A Hop-by-Hop Routing Mechanism for Green Internet
Authors:
- 21 January 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 27 (1) , 2-16
Abstract
In this paper we study energy conservation in the Internet. We observe that different traffic volumes on a link can result in different energy consumption; this is mainly due to such technologies as trunking (IEEE 802.1AX), adaptive link rates, etc. We design a green Internet routing scheme, where the routing can lead traffic in a way that is green. We differ from previous studies where they switch network components, such as line cards and routers, into sleep mode. We do not prune the Internet topology. We first develop a power model, and validate it using real commercial routers. Instead of developing a centralized optimization algorithm, which requires additional protocols such as MPLS to materialize in the Internet, we choose a hop-by-hop approach. It is thus much easier to integrate our scheme into the current Internet. We progressively develop three algorithms, which are loop-free, substantially reduce energy consumption, and jointly consider green and QoS requirements such as path stretch. We further analyze the power saving ratio, the routing dynamics, and the relationship between hop-by-hop green routing and QoS requirements. We comprehensively evaluate our algorithms through simulations on synthetic, measured, and real topologies, with synthetic and real traffic traces. We show that the power saving in the line cards can be as much as 50 percent.Keywords
Funding Information
- National Basic Research Program of China (2012CB315803)
- National Natural Science Foundation of China (61133015, 61161140454)
- Doctoral Program of Higher Education (20120002110060)
- National Natural Science Foundation of China (61272464)
- RGC
- GRF (PolyU 5264/13E, PolyU G-YM06, A-PK95, 1-ZVC2)
This publication has 39 references indexed in Scilit:
- Modeling Energy Consumption in High-Capacity Routers and SwitchesIEEE Journal on Selected Areas in Communications, 2014
- Power-aware speed scaling in processor sharing systems: Optimality and robustnessPerformance Evaluation, 2012
- GRiDA: GReen Distributed Algorithm for energy-efficient IP backbone networksComputer Networks, 2012
- Routing for Power Minimization in the Speed Scaling ModelIEEE/ACM Transactions on Networking, 2011
- Routing for Energy Minimization in the Speed Scaling Model2010
- Design Guidelines for Routing Metrics in Multihop Wireless Networks2008
- Avoiding Transient Loops During the Convergence of Link-State Routing ProtocolsIEEE/ACM Transactions on Networking, 2007
- IP Traffic Matrix Estimation Methods: Comparisons and Improvements2006
- Generating realistic ISP-level network topologiesIEEE Communications Letters, 2003
- Hop-by-hop routing algorithms for premium trafficACM SIGCOMM Computer Communication Review, 2002