Robust energy-aware routing with redundancy elimination

Abstract

a b s t r a c tMany studies in literature have shown that energy-aware routing (EAR) can significantly reduce energy consumption for backbone networks. Also, as an arising concern in networking research area, the protocol-independent traffic redundancy elimination (RE) technique helps to reduce (a.k.a compress) traffic load on backbone network. Motivation from a formulation perspective, we first present an extended model of the classical multi-commodity flow problem with compressible flows. Moreover, our model is robust with fluctuation of traffic demand and compression rate. In details, we allow any set of a predefined size of traffic flows to deviate simultaneously from their nominal volumes or compression rates. As an applicable example, we use this model to combine redundancy elimination and energyaware routing to increase energy efficiency for a backbone network. Using this extra knowledge on the dynamics of the traffic pattern, we are able to significantly increase energy efficiency for the network. We formally define the problem and model it as a Mixed Integer Linear Program (MILP). We then propose an efficient heuristic algorithm that is suitable for large networks. Simulation results with real traffic traces on Abilene, Geant and Germany50 networks show that our approach allows for 16-28% extra energy savings with respect to the classical EAR model.

Anomaly Detection and Redundancy Elimination of Big Sensor Data in Internet of Things

“…In wireless sensor network, data aggregation is usually used to eliminate redundant transmission by aggregating data from multiple sensors. In [21]- [22], the solutions based on data aggregation for redundancy elimination in WSN are proposed. The main and most important improvement in these proposed solutions is based on the concept of selecting the cluster head and determining which node sends the information when redundant data are detected.…”

Energy saving in carrier-grade networks: A survey

“…Hence, the authors resolve the problem introducing the notion of valuation of transmission service by employing a user utility function. An important concept of mathematical optimisation, is called Γ − robustness [151] [152], which has been successfully applied for backbone networks [153][154][155]. The EAR Γ −robustness-based allows to handle uncertain data, such as traffic demand volume and redundant traffic to be eliminated.…”

Traffic-Aware Deployment of Interdependent NFV Middleboxes in Software-Defined Networks

“…Middleboxes are traffic processing appliances that are widely deployed in data centers, enterprise networks, and telecommunications networks [DGK + 13]. Traditional middleboxes are proprietary hard-ware devices that implement specialized functions such as firewalls, VPN proxies, and WAN optimizers [GMPR15,CKP15]. Such hardware middleboxes suffer from a number of drawbacks [MSG + 16, WRH + 15], including high cost, short life time, function inflexibility, and difficulty to scale up.…”