Skip to main content

Advertisement

Log in

Traffic grooming of scheduled demands for minimizing energy consumption

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

The need for minimizing power consumption has long been an important consideration in wireless networks. In recent years, there has been a growing recognition of the need for developing energy efficient network design approaches for WDM backbone networks as well. The typical approach has been to switch off some components such as line cards and router ports during low demand periods and has focussed on traditional static and dynamic traffic models. In this paper, we propose a new approach that exploits knowledge of demand holding times to intelligently share resources among non-overlapping demands and reduce the overall power consumption of the network. We consider both the fixed window and sliding window scheduled traffic models, and present (i) a set of comprehensive integer linear program formulations and (ii) a novel Genetic Algorithm (GA)-based strategy that jointly minimizes both power consumption and transceiver cost for the logical topology. The proposed approaches are used to determine the best route and time slot (for sliding window) for each demand and lead to significant improvements in terms of power consumption compared to existing techniques.

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

Access this article

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
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Gupta, M., Singh, S.: Greening of the Internet. In: Proceedings of the ACM SIGCOMM (2003)

  2. Shen, G., Tucker, R.: Energy minimized design for IP over WDM networks. J. Opt. Commun. Netw. 1(1), 176–186 (2009)

    Article  Google Scholar 

  3. Chabarek, J., Sommers, J., Barford, P., Estan, C., Tsiang, D., Wright, S.: Power awareness in network design and routing. In: IEEE INFOCOM (2008)

  4. Larumbe, F., Sanso, B.: A Tabu Search algorithm for the location of data centers and software components in green cloud computing networks. IEEE Trans. Cloud Comput. 1(1), 22–35 (2013)

    Article  Google Scholar 

  5. Ravula, A. Ramamurthy, B.: A Tabu Search approach for joint scheduling of resources in a Lambda grid network. In: IEEE GLOBECOM, pp. 1–6 (2010)

  6. Xing, H., Liu, X., Jin, X., Bai, L., Ji, Y.: A multi-granularity evolution based Quantum Genetic Algorithm for QoS multicast routing problem in WDM networks. Comput. Commun. 32(2), 386–393 (2009)

    Article  Google Scholar 

  7. Zhu, Z., Chen, X., Ji, F., Zhang, L., Farahmand, F., Jue, J.P.: Energy-Efficient translucent optical transport networks with mixed regenerator placement. J. Lightw. Technol. 30(19), 3147–3156 (2012)

    Article  Google Scholar 

  8. Zheng, Y., Gu, W., Lian, W., Huang, S.: Ant colony algorithm: distributed strategy for solving RWA problem in optical WDM network. Trans. Beijing Inst. Technol. 29(12), 1104–1109 (2009)

    Google Scholar 

  9. Wallace, T.D., Shami, A., Assi, C.: Scheduling advance reservation requests for wavelength division multiplexed networks with static traffic demands. IET Commun. 2(8), 1023–1033 (2008)

    Article  Google Scholar 

  10. Idzikowski, F., Orlowski, S., Raack, C. Woesner, H., Wolisz, A.: Saving energy in IP-over-WDM networks by switching off line cards in low-demand scenarios. In: Optical Network Design and Modeling, pp. 1–6 (2010)

  11. Coiro, A., Listanti, M., Valenti, A., Matera, F.: Reducing power consumption in wavelength routed networks by selective switch off optical links. IEEE J. Sel. Top. Quantum Electron. 17(2), 428–436 (2011)

    Article  Google Scholar 

  12. Bathula, B.G. Elmirghani, J.M.H.: Green Networks: energy efficient design for optical networks. In: Wireless and Optical Communications Networks, pp. 1–5 (2009)

  13. Kuri, J., Puech, N., Gagnaire, M., Dotaro, E., Douville, R.: Routing and wavelength assignment of scheduled lightpath demands. IEEE JSAC 21(8), 1231–1240 (2003)

    Google Scholar 

  14. Cavdar, C., Buzluca, F., Wosinska, L.: Energy-efficient design of survivable WDM networks with shared backup. In: IEEE GLOBECOM, pp. 1–5 (2010)

  15. Xie, W., Zhu, Y., Jue, J.P.: Energy-efficient impairment-constrained 3R regenerator placement in optical networks. In: IEEE ICC, pp. 3020–3024(2012)

  16. Yetginer, E., Rouskas, G.: Power efficient traffic grooming in optical WDM networks. In: IEEE GLOBECOM, pp. 1–6 (2009)

  17. Scaraficci, R.A., da Fonseca, N.L.S., Marcos, M.R.: Algorithm for energy efficient lightpath establishment in WDM networks. In: IEEE ICC, pp. 1454–1459 (2012)

  18. Chen, Y., Jaekel, A.: Energy efficient grooming of scheduled sub-wavelength traffic demands. In: IEEE OFC, pp. 1–3 (2011)

  19. Shaabana, A., Luo, F., Chen, Y., Jaekel, A.: Green Networking strategies for distributed computing. In: IEEE Consumer Communications and Networking Conference (CCNC) (2014)

  20. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Leaning. Addison Wesley, Reading, MA (1989)

    Google Scholar 

  21. Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, IL (1975)

    Google Scholar 

  22. Gazen, C., Ersoy, C.: Genetic algorithms for designing multihop lightwave network topologies. Artif. Intell. Eng. 13, 211–221 (1999)

    Article  Google Scholar 

  23. Chen, M., Tseng, S.: A genetic algorithm for multicast routing under delay constraint in WDM network with different light splitting. J. Inf. Sci. Eng. 21, 85–108 (2005)

    MathSciNet  Google Scholar 

  24. Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)

    Google Scholar 

  25. Martins, E.Q.V., Pascoal, M.M.B.: A new implementation of Yen’s ranking loopless paths algorithm. Q. J. Belg. Fr. Ital. Oper. Res. Soc. 1(2), 121–133 (2003)

    MATH  MathSciNet  Google Scholar 

  26. Sridharan, M., Salapaka, M.V., Somani, A.: A practical approach to operating survivable WDM networks. IEEE JSAC 20(1), 34–46 (2002)

    Google Scholar 

  27. Jaekel, A., Chen, Y., Bari, A.: Stable logical topologies for survivable traffic grooming of scheduled demands. J. Opt. Commun. Netw. 2(10), 793–802 (2010)

    Article  Google Scholar 

Download references

Acknowledgments

The work of A. Jaekel has been supported in part by research Grants from the Natural Sciences and Engineering Research Council of Canada (NSERC).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Arunita Jaekel.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jaekel, A., Pare, J., Chen, Y. et al. Traffic grooming of scheduled demands for minimizing energy consumption. Photon Netw Commun 29, 151–163 (2015). https://doi.org/10.1007/s11107-014-0478-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-014-0478-7

Keywords

Navigation