Equal Cost Multiple Path Energy-Aware Routing in Carrier-Ethernet Networks with Bundled Links

The reduction of operational expenditure has become a major concern for telecommunication operators and Internet service providers. In this paper, we propose an energy aware routing (EAR) in Carrier Ethernet networks operating with Shortest Path Bridging (SPB) protocol with equal cost multi-path (ECMP). Since traffic load has no influence on power consumption of Carrier Ethernet network elements, the conventional solution to reduce power consumption is to find the maximal set of network elements that can be turned off on so that the network performance is not deteriorated. To tackle this optimization problem, we propose an exact method based on Mixed Integer Linear Programming (MILP) formulation, called SPB energy-aware routing (SPB-EAR). Since SPB-EAR is proved to be NP-hard, we present two heuristics algorithm suitable for large-sized networks, called Green SPB (G-SPB) and Fast Greedy SPB (FG-SPB). In this work, we consider that a connection between two nodes is represented by bundled link consisting of multiple cables. Experimentations on four realistic network topologies show that G-SPB and FG-SPB can save almost as much power consumption as SPB-EAR.

[1]  János Farkas,et al.  Intelligent load balancing for shortest path bridging , 2012, IEEE Communications Magazine.

[2]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[3]  Antonio Capone,et al.  An optimization framework for the energy management of carrier ethernet networks with Multiple Spanning Trees , 2012, Comput. Networks.

[4]  A. Gilles,et al.  The Art of Computer Systems Performance Analysis (Techniques for Experimental Design, Measurement, Simulation, and Modeling) , 1992 .

[5]  Kwan-Wu Chin,et al.  Energy-aware traffic engineering with reliability constraint , 2015, Comput. Commun..

[6]  C. Mas Machuca,et al.  Energy Profile Aware Routing , 2009, 2009 IEEE International Conference on Communications Workshops.

[7]  János Farkas,et al.  Shortest path bridging: Efficient control of larger ethernet networks , 2010, IEEE Communications Magazine.

[8]  Stephen J. Wright,et al.  Power Awareness in Network Design and Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Yuanyuan Yang,et al.  Survey on converged data center networks with DCB and FCoE: standards and protocols , 2013, IEEE Network.

[10]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[12]  Rong Fu,et al.  Carrier ethernet network control plane based on the Next Generation Network , 2008, 2008 First ITU-T Kaleidoscope Academic Conference - Innovations in NGN: Future Network and Services.

[13]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

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

[15]  Ke Xu,et al.  Green IGP link weights for energy-efficiency and load-balancing in IP backbone networks , 2013, 2013 IFIP Networking Conference.

[16]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[17]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

[18]  Pedro Reviriego,et al.  IEEE 802.3az: the road to energy efficient ethernet , 2010, IEEE Communications Magazine.

[19]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[20]  Edoardo Amaldi,et al.  Energy-aware IP traffic engineering with shortest path routing , 2013, Comput. Networks.

[21]  Joanna Moulierac,et al.  Optimizing IGP link weights for energy-efficiency in multi-period traffic matrices , 2015, Comput. Commun..

[22]  Arie M. C. A. Koster,et al.  On cut‐based inequalities for capacitated network design polyhedra , 2011, Networks.

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

[24]  T. Bauschert,et al.  Carrier-grade Ethernet for packet core networks , 2006, SPIE/OSA/IEEE Asia Communications and Photonics.

[25]  Ashwin Gumaste,et al.  On control plane algorithms for Carrier Ethernet networks: Unicast, multicast provisioning and control traffic reduction , 2017, Opt. Switch. Netw..

[26]  J. Y. Yen.  Finding the K Shortest Loopless Paths in a Network , 1971 .