Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Robustness and energy efficiency – a logical multi-topology scheme for time-varying traffic in IP networks

© The Institution of Engineering and Technology
Received 06/01/2014, Accepted 29/07/2014, Revised 25/06/2014, Published 21/10/2014

This study deals with a strategy to save energy in an Internet protocol (IP) network allowing different subsets of IP links to be put in the sleep mode during different traffic periods. The proposed solution involves a three-phase algorithm. In the first phase, time-varying critical traffic matrices from a large collection of real traffic matrices are obtained. In the second phase, a local search heuristic algorithm is utilised that is based on the link weight setting for the energy-saving optimisation corresponding to the critical traffic matrices. In the last phase, the real traffic flows are routed with the corresponding logical topologies. According to the performance studies that are conducted in a synthetic network and actual IP networks, this approach can achieve significantly improved energy efficiency while certain max link utilisation performance specifications and requirements are satisfied.

Inspec keywords: matrix algebra; telecommunication traffic; IP networks; optimisation; energy conservation; telecommunication network topology

Other keywords: three-phase algorithm; time-varying traffic; energy efficient; critical traffic matrices; different traffic periods; sleep mode; link weight setting; logical topologies; actual IP networks; IP links; time-varying critical traffic matrices; energy saving optimisation; synthetic network; logical multitopology scheme; local search heuristic algorithm; robust Internet protocol networks

Subjects: Computer networks and techniques; Optimisation techniques; Computer communications; Algebra; Optimisation techniques; Algebra; Communication network design, planning and routing; Electrical/electronic equipment (energy utilisation)

References

    1. 1)
    2. 2)
      • 15. Zhang, M., Yi, C., Liu, B., Zhang, B.: ‘Greente: power-aware traffic engineering’. 18th IEEE Int. Conf. on Network Protocols (ICNP), 2010, 2010, pp. 21–30.
    3. 3)
      • 11. Bianzino, A.P., Chiaraviglio, L., Mellia, M.: ‘Distributed algorithms for green ip networks’. IEEE Conf. on Computer Communications Workshops (INFOCOM WKSHPS) 2012, 2012, pp. 121–126.
    4. 4)
      • 29. Pongor, G.: ‘Omnet: objective modular network testbed’. Proc. of the Int. Workshop on Modeling, Analysis, and Simulation on Computer and Telecommunication Systems, 1993, pp. 323–326.
    5. 5)
      • 34. Orlowski, S., Wessäly, R., Pióro, M., Tomaszewski, A.: ‘Sndlib 1.0 survivable network design library’, http://www.sndlib.zib.de/home.action, 2010, 55, (3), pp. 276–286.
    6. 6)
      • 22. Lee, S.S.W., Tseng, P.-K., Chen, A.: ‘Multi-topology design and link weight assignment for green ip networks’. IEEE Symp. on Computers and Communications (ISCC), 2011, 2011, pp. 377–382.
    7. 7)
      • 13. Ahmad, A., Bianco, A., Bonetto, E., Cuda, D., Gavilanes Castillo, G., Neri, F.: ‘Power-aware logical topology design heuristics in wavelength-routing networks’. 15th Int. Conf. on Optical Network Design and Modeling (ONDM) 2011, 2011, pp. 1–6.
    8. 8)
      • 7. Cianfrani, A., Eramo, V., Listanti, M., Marazza, M., Vittorini, E.: ‘An energy saving routing algorithm for a green ospf protocol’. INFOCOM IEEE Conf. on Computer Communications Workshops, 2010, 2010, pp. 1–5.
    9. 9)
      • 6. Gupta, M., Singh, S.: ‘Greening of the internet’. Proc. of the 2003 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2003, pp. 19–26.
    10. 10)
      • 17. Francois, F., Wang, N., Moessner, K., Georgoulas, S.: ‘Optimization for time-driven link sleeping reconfigurations in isp backbone networks’. IEEE Network Operations and Management Symp. (NOMS), 2012, 2012, pp. 221–228.
    11. 11)
      • 14. Bianzino, A.P., Chaudet, C., Larroca, F., Rossi, D., Rougier, J.: ‘Energy-aware routing: a reality check’. IEEE GLOBECOM Workshops (GC Wkshps) 2010, 2010, pp. 1422–1427.
    12. 12)
    13. 13)
      • 8. Fisher, W., Suchara, M., Rexford, J.: ‘Greening backbone networks: reducing energy consumption by shutting off cables in bundled links’. Proc. of the first ACM SIGCOMM Workshop on Green Networking, 2010, pp. 29–34.
    14. 14)
    15. 15)
      • 18. Francois, F., Wang, N., Moessner, K., Georgoulas, S., Xu, K.: ‘Green igp link weights for energy-efficiency and load-balancing in ip backbone networks’. IFIP Networking Conf., 2013, 2013, pp. 1–9.
    16. 16)
      • 30. Tucker, R., Baliga, J., Ayre, R., Hinton, K., Sorin, W.: ‘Energy consumption in ip networks’. ECOC Symp. on Green ICT, 2008, p. 1.
    17. 17)
      • 31. Hays, R.: ‘Energy efficient Ethernet using active/idle toggling’. US Patent App. 11/936,327, 7 November 2007.
    18. 18)
      • 25. Fortz, B., Thorup, M.: ‘Internet traffic engineering by optimizing ospf weights’. Proc.Nineteenth Annual Joint Conf. of the IEEE Computer and Communications Societies, INFOCOM 2000, 2000, vol. 2, pp. 519–528.
    19. 19)
      • 12. Chiaraviglio, L., Mellia, M., Neri, F.: ‘Reducing power consumption in backbone networks’. IEEE Int. Conf. on Communications, 2009. ICC'09, 2009, pp. 1–6.
    20. 20)
      • 24. Zhang, Y., Ge, Z.: ‘Finding critical traffic matrices’. Proc. Int. Conf. on Dependable Systems and Networks, 2005. DSN 2005, 2005, pp. 188–197.
    21. 21)
      • 33. Gunaratne, C., Christensen, K., Suen, S.W.: ‘Ngl02-2: ethernet adaptive link rate (alr): analysis of a buffer threshold policy’. Global Telecommunications Conf., 2006. GLOBECOM'06, 2006, pp. 1–6.
    22. 22)
      • 19. Mumey, B., Tang, J., Hashimoto, S.: ‘Enabling green networking with a power down approach’. ICC, 2012, pp. 2867–2871.
    23. 23)
      • 35. Cisco: ‘Cisco 12000 series routers – data sheets’. http://www.cisco.com/c/en/us/products/routers/12000-series-routers/datasheet-listing.html.
    24. 24)
    25. 25)
    26. 26)
      • 28. Lepropre, J., Balon, S., Leduc, G.: ‘Totem: a toolbox for traffic engineering methods’. 2006.
    27. 27)
      • 9. Bonetto, E., Chiaraviglio, L., Cuda, D., Idzikowski, F., Neri, F.: ‘Exploiting traffic dynamics in power-aware logical topology design’. European Conf. and Exposition on Optical Communications.Optical Society of America, 2011.
    28. 28)
    29. 29)
      • 2. ECONET Project: funded by the European 7th framework programme. http://www.econet-project.eu.
    30. 30)
    31. 31)
    32. 32)
      • 21. Matsuura, H.: ‘Energy-saving routing algorithm using Steiner tree’. IFIP/IEEE Int. Symp. on Integrated Network Management (IM 2013), 2013, 2013, pp. 378–386.
    33. 33)
      • 1. Labovitz, C.: ‘What Europeans do at night’, Secur. Core, 2009.
    34. 34)
      • 3. Kilper, D.: ‘Greentouch consortium: building the roadmap’, GreenTouch Consortium, 2012.
    35. 35)
      • 10. Bianzino, A.P., Chiaraviglio, L., Mellia, M.: ‘Grida: a green distributed algorithm for backbone networks’. IEEE Online Conf. on Green Communications (GreenCom) 2011, 2011, pp. 113–119.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-net.2014.0005
Loading

Related content

content/journals/10.1049/iet-net.2014.0005
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address