Skip to main content

Advertisement

SpringerLink
Log in

Power Savings in Packet Networks via Optimised Routing

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

This paper examines the use of a gradient-based algorithm for Quality of Service (QoS) and power minimisation in wired networks to result on reduced energy consumption. Two distinct schemes, conventional shortest-path routing and an autonomic algorithm energy aware routing algorithm (EARP) are investigated as the starting point for the gradient algorithm. Comparisons are conducted using the same network test-bed and identical network traffic under conditions where routers and link drivers are always kept on so as to meet the needs for network reliability in the presence of possible failures and unexpected overload. Since splitting traffic flows can increase jitter and the arrival of packets which are out of sequence, we also do not allow the same packet flow to be conveyed over multiple paths. In the experiments that we have conducted we observe that power consumed with the gradient-optimiser that is proposed in this paper is a few percent to 10% smaller than that consumed using shortest-path routing or EARP. Although the savings are small, they can be very significant for the Internet backbone as a whole over long periods of time, and further power savings may be obtained by judiciously putting to sleep equipment when it is under-utilised.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Webb M (2008) Smart 2020: enabling the low carbon economy in the information age. Tech. rep., The Climate Group, London

  2. Bianzino A, Chaudet C, Rossi D, Rougier J (2010) A survey of green networking research. Communications Surveys Tutorials, IEEE PP(99):1–18. doi:10.1109/SURV.2011.113010.00106

    Google Scholar 

  3. Gelenbe E, Morfopoulou C (2011) A framework for energy-aware routing in packet networks. Comput J 54(6):850–859. doi:10.1093/comjnl/bxq092

    Article  Google Scholar 

  4. Gelenbe E, Mahmoodi T (2011) Energy-aware routing in the cognitive packet network. In: International conf. on smart grids, green communications and it energy-aware technologies. Energy 2011

  5. Rajaraman R (2002) Topology control and routing in ad hoc networks: a survey. SIGACT News 33(2):60–73. doi:10.1145/564585.564602

    Article  Google Scholar 

  6. Jia X, Li D, Du D (2004) QoS topology control in ad hoc wireless networks. In: INFOCOM 2004. 23rd annual joint conf. IEEE Computer and Comms. Societies, vol 2, pp 1264–1272

  7. Santi P (2005) Topology control in wireless ad hoc and sensor networks. ACM Comput Surv 37(2):164–194. doi:10.1145/1089733.1089736

    Article  Google Scholar 

  8. Boukerche A, Cheng X, Linus J (2005) A performance evaluation of a novel energy-aware data-centric routing algorithm in wireless sensor networks. Wirel Netw 11(5):619–635

    Article  Google Scholar 

  9. Gelenbe E, Lent R (2004) Power-aware ad hoc cognitive packet networks. Ad Hoc Networks 2(3):205–216

    Article  Google Scholar 

  10. Gelenbe E, Seref E, Xu Z (1999) Towards networks with intelligent packets. In: IEEE ICTAI 1999, IEEE conference on tools for artificial intelligence. IEEE, Chicago, IL

    Google Scholar 

  11. Gelenbe E (2009) Steps towards self-aware networks. Commun ACM 52:66–75

    Article  Google Scholar 

  12. Gupta M, Singh S (2003) Greening of the internet. Comput Commun Rev 33(4):19–26

    MathSciNet  Google Scholar 

  13. Gupta M, Singh S (2007) Dynamic ethernet link shutdown for energy conservation on ethernet links. In: IEEE international conference on communications, 2007. ICC ’07, pp 6156–6161. doi:10.1109/ICC.2007.1019

  14. Chabarek J, Sommers J, Barford P, Estan C, Tsiang D, Wright S (2008) Power awareness in network design and routing. In: INFOCOM 2008. IEEE, pp 457–465. doi:10.1109/INFOCOM.2008.93

  15. Vasic N, Kostic D (2008) Energy-aware traffic engineering. Tech. rep., EPFL

  16. Nedevschi S, Popa L, Iannaccone G, Ratnasamy S, Wetherall D (2008) Reducing network energy consumption via sleeping and rate-adaptation. In: NSDI’08: proc. 5th symp. on networked systems design and implementation. USENIX Association, Berkeley, CA, USA, pp 323–336

  17. Gelenbe E, Silvestri S (2009) Reducing power consumption in wired networks. In: ISCIS’09, 24th international symposium on computer and information sciences. IEEE Digital Library, METU, pp 292–297

    Chapter  Google Scholar 

  18. Gelenbe E (2004) Cognitive packet network (CPN). U.S. Patent 6,804,20

  19. Berl A, Gelenbe E, Girolamo MD, Giuliani G, Meer HD, Dang MQ, Pentikousis K (2010) Energy-efficient cloud computing. Comput J 53(7):1045–1051

    Article  Google Scholar 

  20. Chiaraviglio L, Mellia M, Neri F (2009) Reducing power consumption in backbone networks. In: ICC ’09. IEEE, pp 1–6. doi:10.1109/ICC.2009.5199404

  21. Chiaraviglio L, Mellia M, Neri F (2009) Energy-aware backbone networks: a case study. In: IEEE International Conference on Communications Workshops, 2009. ICC Workshops 2009, pp 1–5. doi:10.1109/ICCW.2009.5208038

  22. Chiaraviglio L, Ciullo D, Leonardi E, Mellia M (2009) How much can the internet be greened? In: GLOBECOM workshops, IEEE, pp 1–6. doi:10.1109/GLOCOMW.2009.5360677

  23. Giroire F, Mazauric D, Moulierac J, Onfroy B (2010) Minimizing routing energy consumption: from theoretical to practical results. In: Green computing and communications (GreenCom), 2010 IEEE/ACM int’l conference on int’l conference on cyber, physical and social computing (CPSCom), pp 252–259. doi:10.1109/GreenCom-CPSCom.2010.147

  24. Baliga J, Hinton K, Tucker RS (2007) Energy consumption of the internet. In: Joint international conference on optical inernet, 2007 and the 2007 32nd Australian conference on optical fibre technology. COIN-ACOFT 2007, pp 1–3. doi:10.1109/COINACOFT.2007.4519173

  25. Mahadevan P, Sharma P, Banerjee S (2009) A power benchmarking framework for network devices. In: Proceedings of IFIP networking

  26. Gelenbe E (1973) A unified approach to the evaluation of a class of replacement algorithms. IEEE Trans Comput C-22(6):611–618

    Article  MathSciNet  MATH  Google Scholar 

  27. Gelenbe E (1993) G-networks with signals and batch removal. Probab Eng Inf Sci 7:335–342

    Article  Google Scholar 

  28. Gelenbe E, Labed A (1998) G-networks with multiple classes of signals and positive customers. Eur J Ophthalmol 108(2):293–305

    MATH  Google Scholar 

  29. Gelenbe E, Stafylopatis A (1991) Global behaviour of homogenous random systems. Appl Math Model 15(10):534–541

    Article  MATH  Google Scholar 

  30. Gelenbe E (1993) G-networks with instantaneous customer movement. J Appl Probab 303:742–748

    Article  MathSciNet  Google Scholar 

  31. Gelenbe E, Hebrail G (1986) A probability model of uncertainty in data bases. ICDE 1986. In: Proceedings of the second international conference on data engineering, pp. 328–333, Los Angeles, California, USA, IEEE Computer Society, 1986, ISBN 0-8186-0655-X, 5–7 February 1986

Download references

Acknowledgements

The authors are very grateful for the intellectual stimulation and support that was provided to them by the European Union’s Fit4Green EU FP7 Project that was co-funded under ICT Theme FP7-ICT-2009-4.

Author information

Authors and Affiliations

  1. Department of Electrical & Electronic Engineering, Imperial College, London, SW7 2BT, UK

    Erol Gelenbe & Christina Morfopoulou

Authors
  1. Erol Gelenbe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christina Morfopoulou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christina Morfopoulou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gelenbe, E., Morfopoulou, C. Power Savings in Packet Networks via Optimised Routing. Mobile Netw Appl 17, 152–159 (2012). https://doi.org/10.1007/s11036-011-0344-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-011-0344-0

Keywords

Search

Navigation