On the effects of energy-aware traffic engineering on routing reliability

Current network infrastructures are over-provisioned to increase their resilience against resource failures, e.g., bundled links and nodes, as well as congestion during peak hours. However such strategies waste resources as well as exhibit poor energy efficiency at off-peak periods. To this end, several energy-aware routing algorithms have been proposed to maximally switch off redundant network resource at low traffic load to minimize energy usage. These routing solutions, however, do not consider network reliability as critical back-off links/nodes maybe switched off. Henceforth, we aim to quantify the effects of five recently proposed green routing approaches, namely FGH, GreenTE, MSPF, SSPF, and TLDP, on the following two reliability measures: (i) 2-terminal reliability (ii) path reliability. Experiments using three topologies with real and synthetic traffic demands show that switching off redundant links significantly affects the 2-terminal reliability. Routing traffic through multiple paths has lesser reliability impact while reducing energy, especially when the paths are link disjoint. Interestingly, TDLP and MSPF have better path reliabilities than using shortest path routing.

[1]  C. Collier.  AN INEFFICIENT TRUTH , 2011 .

[2]  Eric Osborne,et al.  Traffic Engineering with MPLS , 2002 .

[3]  Vishal Sharma,et al.  Framework for Multi-Protocol Label Switching (MPLS)-based Recovery , 2003, RFC.

[4]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

[5]  Edith Cohen,et al.  Coping with network failures: routing strategies for optimal demand oblivious restoration , 2004, SIGMETRICS '04/Performance '04.

[6]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

[7]  David Johnson,et al.  Network architecture for joint failure recovery and traffic engineering , 2011, SIGMETRICS '11.

[8]  Albert G. Greenberg,et al.  Experience in measuring backbone traffic variability: models, metrics, measurements and meaning , 2002, IMW '02.

[9]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[10]  Karen W. Halford,et al.  Complementary code keying for RAKE-based indoor wireless communication , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[11]  Hiroyuki Saito,et al.  Traffic engineering using multiple multipoint-to-point LSPs , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Brighten Godfrey,et al.  YAMR: yet another multipath routing protocol , 2010, CCRV.

[13]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM '09.

[14]  Kwan-Wu Chin,et al.  Efficient heuristics for energy-aware routing in networks with bundled links , 2013, Comput. Networks.

[15]  Tzi-Dar Chiueh,et al.  Trellis-coded complementary code keying for high-rate wireless LAN systems , 2001, IEEE Communications Letters.

[16]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

[17]  Marco Mellia,et al.  Minimizing ISP Network Energy Cost: Formulation and Solutions , 2012, IEEE/ACM Transactions on Networking.

[18]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, SIGCOMM 2002.

[19]  Martin L. Shooman,et al.  Reliability of computer systems and networks , 2001 .

[20]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[21]  Kwan-Wu Chin,et al.  Power-aware routing in networks with delay and link utilization constraints , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[22]  Bin Liu,et al.  GreenTE: Power-aware traffic engineering , 2010, The 18th IEEE International Conference on Network Protocols.

[23]  Martin Suchara,et al.  Greening backbone networks: reducing energy consumption by shutting off cables in bundled links , 2010, Green Networking '10.

[24]  Chonggang Wang,et al.  Reliable Adaptive Multipath Provisioning with Bandwidth and Differential Delay Constraints , 2010, 2010 Proceedings IEEE INFOCOM.

[25]  Boris Ribov,et al.  Complementary code keying with PIC based microcontrollers for the wireless radio communications , 2003, CompSysTech '03.

[26]  Yin Zhang,et al.  R3: resilient routing reconfiguration , 2010, SIGCOMM '10.

[27]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

[28]  J. Rexford,et al.  Network architecture for joint failure recovery and traffic engineering , 2011, PERV.

[29]  Dongmei Wang,et al.  Efficient distributed bandwidth management for MPLS fast reroute , 2008, TNET.

[30]  Suresh Rai,et al.  CAREL: Computer Aided Reliability Evaluator for Distributed Computing Networks , 1991, IEEE Trans. Parallel Distributed Syst..

[31]  Kwan-Wu Chin,et al.  Energy-Aware Two Link-Disjoint Paths Routing , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).