article

Reducing power consumption in backbone IP networks through table lookup bypass

Authors:

Luca Chiaraviglio,

Antonio Cianfrani,

Marco Listanti,

Marco PolveriniAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 64

Pages 125 - 142

https://doi.org/10.1016/j.comnet.2014.02.005

Published: 01 May 2014 Publication History

Abstract

We study the possibility of bypassing the table lookup capability of router linecards to save energy in IP networks. Differently from previous works, the table lookup operation is bypassed independently for each linecard. We first present a model for our scenario. Then, the problem is formally stated as an optimization problem. Moreover, we provide a genetic algorithm to solve the problem up to medium sized network. We evaluate the performance of the optimal solution and the genetic algorithm on synthetically generated topologies. We then consider large topologies available in the literature to evaluate the performance of our algorithm. We compare the table lookup operation with the traditional operation of switching off the linecards. Results show that in general the table lookup operation achieve higher energy savings than the simple switch off. Then, we consider the impact of jointly applying the two techniques to further increase the energy savings. In this case, we show that the saving can be further increased by application of the two techniques.

References

[1]

Chiaraviglio, L., Mellia, M. and Neri, F., Minimizing ISP network energy cost: formulation and solutions. IEEE/ACM Trans. Network. (TON). v20 i2. 463-476.

[2]

A. Coiro, F. Iervini, M. Listanti, Distributed and adaptive interface switch off for internet energy saving, in: 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), 2011, pp. 1-8. http://dx.doi.org/10.1109/ICCCN.2011.6005884.

[3]

A. Coiro, M. Listanti, A. Valenti, F. Matera, Energy-aware traffic engineering: a routing-based distributed solution for connection-oriented ip networks, Computer Networks.

[4]

A. Cianfrani, V. Eramo, M. Listanti, M. Polverini, An ospf enhancement for energy saving in ip networks, in: 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 2011, pp. 325-330. http://dx.doi.org/10.1109/INFCOMW.2011.5928832.

[5]

Cianfrani, A., Eramo, V., Listanti, M., Polverini, M. and Vasilakos, A., An OSPF-integrated routing strategy for QoS-aware energy saving in IP backbone networks. IEEE Trans. Network Ser. Manage. PP. i99. 1-14.

[6]

Vasić, N. and Kostić, D., Energy-aware traffic engineering. In: e-Energy '10, ACM, New York, NY, USA. pp. 169-178.

[7]

Kim, Y.-M., Lee, E.-J., Park, H.-S., Choi, J.-K. and Park, H.-S., Ant colony based self-adaptive energy saving routing for energy efficient internet. Comput. Networks. v56 i10. 2343-2354.

[8]

Avallone, S. and Ventre, G., Energy efficient online routing of flows with additive constraints. Comput. Networks. v56 i10. 2368-2382.

[9]

M. Zhang, C. Yi, B. Liu, B. Zhang, Greente: power-aware traffic engineering, in: 2010 18th IEEE International Conference on Network Protocols (ICNPs), 2010, pp. 21-30. http://dx.doi.org/10.1109/ICNP.2010.5762751

[10]

Fisher, W., Suchara, M. and Rexford, J., Greening backbone networks: reducing energy consumption by shutting off cables in bundled links. In: Green Networking '10, ACM, New York, NY, USA. pp. 29-34.

[11]

K.-H. Ho, C.-C. Cheung, Green distributed routing protocol for sleep coordination in wired core networks, in: 2010 6th International Conference on Networked Computing (INC), 2010, pp. 1-6.

[12]

Lee, S.S., Tseng, P.-K. and Chen, A., Link weight assignment and loop-free routing table update for link state routing protocols in energy-aware internet. Fut. Generat. Comput. Syst. v28 i2. 437-445.

[13]

G. Yan, J. Yang, Z. Li, OSPF Extensions for MPLS Green Traffic Engineering, February 2013.

[14]

Bolla, R., Bruschi, R., Cianfrani, A. and Listanti, M., Enabling backbone networks to sleep. Network, IEEE. v25 i2. 26-31.

[15]

Kist, A.A. and Aldraho, A., Dynamic topologies for sustainable and energy efficient traffic routing. Comput. Networks. v55 i9. 2271-2288.

[16]

A. Cianfrani, V. Eramo, M. Listanti, M. Polverini, Introducing routing standby in network nodes to improve energy savings techniques, in: Third International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet (e-Energy), May 2012, pp. 1-7.

Digital Library

[17]

Coiro, A., Polverini, M., Cianfrani, A. and Listanti, M., Energy saving improvements in ip networks through table lookup bypass in router line cards. In: 2013 International Conference on Computing, Networking and Communications (ICNC), IEEE. pp. 560-566.

Digital Library

[18]

Chabarek, J., Sommers, J., Barford, P., Estan, C., Tsiang, D. and Wright, S., Power awareness in network design and routing. In: INFOCOM 2008, The 27th Conference on Computer Communications, IEEE. pp. 457-465.

[19]

Tucker, R., Parthiban, R., Baliga, J., Hinton, K., Ayre, R. and Sorin, W., Evolution of WDM optical IP networks: a cost and energy perspective. J. Lightwave Technol. v27 i3. 243-252.

[20]

Aleksic, S., Analysis of power consumption in future high-capacity network nodes. J. IEEE/OSA Opt. Commun. Network. v1 i3. 245-258.

[21]

Cisco carrier routing system. <http://www.cisco.com/en/US/prod/collateral/routers/ps5763/prod_brochure0900aecd800f8118.pdf>.

[22]

M. Melanie, An Introduction to Genetic Algorithms, Cambridge, Massachusetts London, England, Fifth printing 3.

[23]

Spring, N., Mahajan, R., Wetherall, D. and Anderson, T., Measuring ISP topologies with rocketfuel. IEEE/ACM Trans. Network. v12 i1. 2-16.

[24]

Roughan, M., Greenberg, A., Kalmanek, C., Rumsewicz, M., Yates, J. and Zhang, Y., Experience in measuring backbone traffic variability: models, metrics, measurements and meaning. In: in ACM SIGCOMM Internet Measurement Workshop, ACM Press. pp. 91-92.

[25]

Chiaraviglio, L. and Cianfrani, A., On the effectiveness of sleep modes in backbone networks with limited configurations. In: 2012 20th International Conference on Software, Telecommunications and Computer Networks (SoftCOM), IEEE. pp. 1-6.

Cited By

Dawadi BRawat DJoshi SKeitsch M(2020)Towards energy efficiency and green network infrastructure deployment in Nepal using software defined IPv6 network paradigmThe Electronic Journal of Information Systems in Developing Countries10.1002/isd2.1211486:1Online publication date: 15-Jan-2020
Dabaghi-Zarandi FMovahedi Z(2018)A Dynamic traffic-aware energy-efficient algorithm based on sleep-scheduling for autonomous systemsComputing10.1007/s00607-018-0589-6100:6(645-665)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00607-018-0589-6
Dabaghi FMovahedi ZLangar R(2017)A survey on green routing protocols using sleep-scheduling in wired networksJournal of Network and Computer Applications10.1016/j.jnca.2016.10.00577:C(106-122)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.jnca.2016.10.005
Show More Cited By

Recommendations

Freezing forwarding functionality to make the network greener

This work proposes a novel approach to reduce the power consumption of IP routers: freezing the forwarding engine of routers line-cards. In fact, recent studies showed that about 60% of the power consumption of a line-card is wasted to lookup the ...
Energy saving improvements in IP networks through table lookup bypass in router line cards
ICNC '13: Proceedings of the 2013 International Conference on Computing, Networking and Communications (ICNC)

The present paper deals with the energy efficiency of an IP network and proposes a novel energy-aware strategy overcoming the simple switch-off of network elements. The proposed approach is called table lookup bypass (TLB) and consists in bypassing the ...
An Energy Aware Routing Protocol with Sleep Scheduling for Wireless Sensor Networks
AINA '10: Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications

Wireless Sensor Networks (WSNs) consist of a large number of small and low cost sensor nodes powered by small batteries and equipped with various sensing devices. Usually, for many applications, once a WSN is deployed, probably in an inhospitable ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 64, Issue

May, 2014

302 pages

ISSN:1389-1286

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2014.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 May 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dawadi BRawat DJoshi SKeitsch M(2020)Towards energy efficiency and green network infrastructure deployment in Nepal using software defined IPv6 network paradigmThe Electronic Journal of Information Systems in Developing Countries10.1002/isd2.1211486:1Online publication date: 15-Jan-2020
Dabaghi-Zarandi FMovahedi Z(2018)A Dynamic traffic-aware energy-efficient algorithm based on sleep-scheduling for autonomous systemsComputing10.1007/s00607-018-0589-6100:6(645-665)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00607-018-0589-6
Dabaghi FMovahedi ZLangar R(2017)A survey on green routing protocols using sleep-scheduling in wired networksJournal of Network and Computer Applications10.1016/j.jnca.2016.10.00577:C(106-122)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.jnca.2016.10.005
Idzikowski FChiaraviglio LCianfrani ALópez Vizcaíno JPolverini MYe Y(2016)A Survey on Energy-Aware Design and Operation of Core NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2015.250778918:2(1453-1499)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/COMST.2015.2507789
Addis BCapone ACarello GGianoli LSansò B(2016)Energy management in communication networksComputer Communications10.1016/j.comcom.2016.05.00991:C(76-94)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.comcom.2016.05.009
Polverini MCianfrani ACoiro AListanti M(2015)Closing the Gap Among IP and Per-Flow Green Routing Solutions: The Tunneling ApproachIEEE Journal on Selected Areas in Communications10.1109/JSAC.2015.248121633:12(2774-2788)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1109/JSAC.2015.2481216
Polverini MCianfrani ACoiro AListanti MBruschi R(2015)Freezing forwarding functionality to make the network greenerComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.10.03478:C(26-41)Online publication date: 26-Feb-2015
https://dl.acm.org/doi/10.1016/j.comnet.2014.10.034

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents