Advertisement

Mobile Networks and Applications

, Volume 17, Issue 1, pp 152–159 | Cite as

Power Savings in Packet Networks via Optimised Routing

  • Erol Gelenbe
  • Christina Morfopoulou
Article

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.

Keywords

energy optimisation QoS computer networks 

Notes

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.

References

  1. 1.
    Webb M (2008) Smart 2020: enabling the low carbon economy in the information age. Tech. rep., The Climate Group, LondonGoogle Scholar
  2. 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. 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 CrossRefGoogle Scholar
  4. 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 2011Google Scholar
  5. 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 CrossRefGoogle Scholar
  6. 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–1272Google Scholar
  7. 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 CrossRefGoogle Scholar
  8. 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–635CrossRefGoogle Scholar
  9. 9.
    Gelenbe E, Lent R (2004) Power-aware ad hoc cognitive packet networks. Ad Hoc Networks 2(3):205–216CrossRefGoogle Scholar
  10. 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, ILGoogle Scholar
  11. 11.
    Gelenbe E (2009) Steps towards self-aware networks. Commun ACM 52:66–75CrossRefGoogle Scholar
  12. 12.
    Gupta M, Singh S (2003) Greening of the internet. Comput Commun Rev 33(4):19–26MathSciNetGoogle Scholar
  13. 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. 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. 15.
    Vasic N, Kostic D (2008) Energy-aware traffic engineering. Tech. rep., EPFLGoogle Scholar
  16. 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–336Google Scholar
  17. 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–297CrossRefGoogle Scholar
  18. 18.
    Gelenbe E (2004) Cognitive packet network (CPN). U.S. Patent 6,804,20Google Scholar
  19. 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–1051CrossRefGoogle Scholar
  20. 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. 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. 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. 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. 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. 25.
    Mahadevan P, Sharma P, Banerjee S (2009) A power benchmarking framework for network devices. In: Proceedings of IFIP networkingGoogle Scholar
  26. 26.
    Gelenbe E (1973) A unified approach to the evaluation of a class of replacement algorithms. IEEE Trans Comput C-22(6):611–618MathSciNetMATHCrossRefGoogle Scholar
  27. 27.
    Gelenbe E (1993) G-networks with signals and batch removal. Probab Eng Inf Sci 7:335–342CrossRefGoogle Scholar
  28. 28.
    Gelenbe E, Labed A (1998) G-networks with multiple classes of signals and positive customers. Eur J Ophthalmol 108(2):293–305MATHGoogle Scholar
  29. 29.
    Gelenbe E, Stafylopatis A (1991) Global behaviour of homogenous random systems. Appl Math Model 15(10):534–541MATHCrossRefGoogle Scholar
  30. 30.
    Gelenbe E (1993) G-networks with instantaneous customer movement. J Appl Probab 303:742–748MathSciNetCrossRefGoogle Scholar
  31. 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 1986Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of Electrical & Electronic EngineeringImperial CollegeLondonUK

Personalised recommendations