Skip to main content
Springer Nature Link
Log in

Lightpath scheduling and routing for green data centres

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Optical networking technologies enable data centres to be located near sources of green energy (i.e., renewable energy). Since some green energy sources are intermittent and are not always available, we need to dynamically connect distribution networks to the green energy powered data centres. On the other hand, the availability of green energy is reasonably predictable, and we are thus able to schedule connectivity to data centres in advance. We propose a WDM network planning model, which allows lightpaths to slide within their desired timing windows with no penalty on the optimization objective, and to slide beyond their desired timing windows with a deteriorating “green-level”. Our simulation results show the tradeoffs between the consumption of brown energy (i.e., energy generated by carbon-intensive means), the capability of providing required connectivity to data centres, network resource utilization, and overall operation objective.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Zhang, Y., Chowdhury, P., Tornatore, M., & Mukherjee, B. (2010). Energy efficiency in telecom optical networks. IEEE Communications Surveys and Tutorials, 12(4), 441–458.

    Article  Google Scholar 

  2. Bolla, R., Bruschi, R., Davoli, F., & Cucchietti, F. (2011). Energy efficiency in the future internet: a survey of existing approaches and trends in energy-aware fixed network infrastructures. IEEE Communications Surveys & Tutorials, 13(2), 223–244.

    Article  Google Scholar 

  3. Rahman, S. (2003). Green power: what is it and where can we find it? IEEE Power & Energy Magazine, 1(1), 30–37.

    Article  Google Scholar 

  4. Systems, Cisco (2006). Transport Options for Data Center Optical Interconnection. http://www.cisco.com/en/US/prod/collateral/optical/ps5724/ps2006/prod_white_paper0900aecd803e884f.pdf.

  5. Wen, J., Zheng, Y., & Donghan, F. (2009). A review on reliability assessment for wind power. Renewable & Sustainable Energy Reviews, 13(9), 2485–2494.

    Article  Google Scholar 

  6. Skea, J., Anderson, D., Green, T., Gross, R., Heptonstall, P., & Leach, M. (2008). Intermittent renewable generation and maintaining power system reliability. IET Generation, Transmission & Distribution, 2(1), 82–89.

    Article  Google Scholar 

  7. Karki, R., Hu, P., & Billinton, R. (2006). A simplified wind power generation model for reliability evaluation. IEEE Transactions on Energy Conversion, 21(2), 533–540.

    Article  Google Scholar 

  8. El-Tamaly, H. H., & Mohammed, A. A. E. (2006). Impact of interconnection photovoltaic/wind system with utility on their reliability using a fuzzy scheme. Renewable Energy, 31(15), 2475–2491.

    Article  Google Scholar 

  9. Georgilakis, P. S., & Katsigiannis, Y. A. (2009). Reliability and economic evaluation of small autonomous power systems containing only renewable energy sources. Renewable Energy, 34(1), 65–70.

    Article  Google Scholar 

  10. Watson, S. J., & Ter-Gazarian, A. G. (1996). The optimisation of renewable energy sources in an electrical power system by use of simulation and deterministic planning models. International Transactions in Operational Research, 3(3–4), 255–269.

    Article  Google Scholar 

  11. Lefurgy, C., Rajamani, K., Rawson, F., Felter, W., Kistler, M., & Keller, T. W. (2003). Energy management for commercial servers. Computer, 36(12), 39–48.

    Article  Google Scholar 

  12. Chen, G., He, W., Liu, J., Nath, S., Rigas, L., Xiao, L., & Zhao, F. (2008). Energy-aware server provisioning and load dispatching for connection-intensive internet services. In 5th USENIX symposium on networked systems design and implementation (NSDI 2008) (pp. 337–350). San Francisco, California, USA, April 16–18, 2008.

    Google Scholar 

  13. Chase, J. S., Anderson, D. C., Thakar, P. N., Vahdat, A. M., & Doyle, R. P. (2001). Managing energy and server resources in hosting centers. Operating Systems Review, 35(5), 103–116. Special issue “Proceedings of 18th ACM Symposium on Operating Systems Principles (SOSP 2001), October 21–24, 2001, Banff, Alberta, Canada”.

    Article  Google Scholar 

  14. Zhu, Q., Chen, Z., Tan, L., Zhou, Y., Keeton, K., & Wilkes, J. (2005). Hibernator: helping disk arrays sleep through the winter. Operating Systems Review, 39(5), 177–190. Special issue “Proceedings of 20th ACM Symposium on Operating Systems Principles (SOSP 2005), October 23–26, 2005, Brighton, UK”.

    Article  Google Scholar 

  15. Gencata, A., & Mukherjee, B. (2003). Virtual-topology adaptation for WDM mesh networks under dynamic traffic. IEEE/ACM Transactions on Networking, 11(2), 236–247.

    Article  Google Scholar 

  16. Thompson, K., Miller, G. J., & Wilder, R. (1997). Wide-area Internet traffic patterns characteristics. IEEE Network, 11(6), 10–23.

    Article  Google Scholar 

  17. Kuri, J., Puech, N., Gagnaire, M., Dotaro, E., & Douville, R. (2003). Routing and wavelength assignment of scheduled lightpath demands. IEEE Journal on Selected Areas in Communications, 21(8), 1231–1240.

    Article  Google Scholar 

  18. Gagnaire, M., Koubaa, M., & Puech, N. (2007). Network dimensioning under scheduled and random lightpath demands in all-optical WDM networks. IEEE Journal on Selected Areas in Communications, 25(9), 58–67.

    Article  Google Scholar 

  19. Wang, B., & Li, T. (2010). Survivable scheduled service provisioning in WDM optical networks with iterative routing. Optical Switching and Networking, 7(1), 28–38.

    Article  Google Scholar 

  20. Skorin-Kapov, N. (2006). Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks. IEEE Journal on Selected Areas in Communications, 24(8), 2–15.

    Google Scholar 

  21. Lee, S. S. W., Chen, A., & Yuang, M. C. (2010). A Lagrangian relaxation based near-optimal algorithm for advance lightpath reservation in WDM networks. Photonic Network Communications, 19(1), 103–109.

    Article  Google Scholar 

  22. Jaekel, A., & Chen, Y. (2009). Resource provisioning for survivable WDM networks under a sliding scheduled traffic model. Optical Switching and Networking, 6(1), 44–54.

    Article  Google Scholar 

  23. Wang, B., Li, T., Luo, X., Fan, Y., & Xin, C. (2005). On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks. In 2nd international conference on broadband networks (BROADNETS 2005) (Vol. 1, pp. 13–22). Boston, Massachusetts, USA, October 3–7, 2005.

    Google Scholar 

  24. Su, W., Sasaki, G., Su, C. F., & Balasubramanian, A. (2006). Scheduling of periodic connections with flexibility. Optical Switching and Networking, 3(3–4), 158–172.

    Article  Google Scholar 

  25. Nguyen, H. H., Gurusamy, M., & Zhou, L. (2009). Scheduling network and computing resources for sliding demands in optical grids. IEEE/OSA Journal of Lightwave Technology, 27(12), 1827–1836.

    Article  Google Scholar 

  26. Shen, L., Yang, X., Todimala, A., & Ramamurthy, B. (2007). A two-phase approach for dynamic lightpath scheduling in WDM optical networks. In IEEE international conference on communications (ICC 2007) (pp. 2412–2417). Glasgow, UK, June 24–28, 2007.

    Chapter  Google Scholar 

  27. Tornatore, M., Ou, C., Zhang, J., Pattavina, A., & Mukherjee, B. (2005). PHOTO: an efficient shared-path-protection strategy based on connection-holding-time awareness. IEEE/OSA Journal of Lightwave Technology, 23(10), 3138–3146.

    Article  Google Scholar 

  28. Lucerna, D., Tornatore, M., Mukherjee, B., & Pattavina, A. (2009). Dynamic routing of connections with known duration in WDM networks. In IEEE global telecommunications conference (GLOBECOM 2009), Honolulu, Hawaii, USA, November 30–December 4, 2009.

    Google Scholar 

  29. Environmental Protection Agency (2007). EPA report to Congress on server and data center energy efficiency (August). http://www.energystar.gov/ia/partners/prod_development/downloads/EPA_Datacenter_Report_Congress_Final1.pdf.

  30. Barroso, L. A., & Holzle, U. (2007). The case for energy-proportional computing. Computer, 40(12), 33–37.

    Article  Google Scholar 

  31. Tsai, C. H., Shin, K. G., Reumann, J., & Singhal, S. (2007). Online web cluster capacity estimation and its application to energy conservation. IEEE Transactions on Parallel and Distributed Systems, 18(7), 932–945.

    Article  Google Scholar 

  32. Pinheiro, E., Bianchini, R., Carrera, E. V., & Heath, T. (2001). Dynamic cluster reconfiguration for power and performance. In 2nd workshop on compilers and operating systems for low power (COLP 2001) (pp. 75–93). Barcelona, Spain, September 9, 2001.

    Google Scholar 

  33. Bohrer, P., Elnozahy, E. N., Keller, T., Kistler, M., Lefurgy, C., McDowell, C., & Rajamony, R. (2002). The case for power management in web servers. In R. Graybill & R. Melhem (Eds.), Power aware computing (pp. 261–289). Norwell: Kluwer Academic.

    Chapter  Google Scholar 

  34. Meisner, D., Gold, B. T., & Wenisch, T. F. (2009). PowerNap: eliminating server idle power. ACM SIGPLAN Notices, 44(3), 205–216. Special issue “Proceeding of the 14th international conference on Architectural support for programming languages and operating systems (ASPLOS 2009), March 7–11, 2009, Washington, DC, USA”.

    Article  Google Scholar 

  35. Fan, X., Weber, W. D., & Barroso, L. A. (2007). Power provisioning for a warehouse-sized computer. Computer Architecture News, 35(2), 13–23.

    Article  Google Scholar 

  36. Nathuji, R., Somani, A., Schwan, K., & Joshi, Y. (2008). CoolIT: coordinating facility and it management for efficient datacenters. In 2008 conference on power aware computing and systems (HotPower 2008) (p. 15). San Diego, California, USA, December 7, 2008.

    Google Scholar 

  37. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., & Warfield, A. (2003). Xen and the art of virtualization. Operating Systems Review, 37(5), 164–177. Special issue “Proceedings of 19th ACM symposium on operating systems principles (SOSP 2003), October 19–22, 2003, Bolton Landing (Lake George), New York, USA”.

    Article  Google Scholar 

  38. Clark, C., Fraser, K., Hand, S., Hansen, J. G., Jul, E., Limpach, C., Pratt, I., & Warfield, A. (2005). Live migration of virtual machines. In 2nd conference on symposium on networked systems design & implementation (NSDI 2005) (Vol. 2, pp. 273–286). Boston, Massachusetts, USA, May 2–4, 2005.

    Google Scholar 

  39. Sugerman, J., Venkitachalam, G., & Lim, B. H. (2001). Virtualizing I/O devices on VMware workstation’s hosted virtual machine monitor. In USENIX annual technical conference (ATC 2001) (pp. 1–14). Boston, Massachusetts, USA, June 25–30, 2001.

    Google Scholar 

  40. Nelson, M., Lim, B. H., & Hutchins, G. (2005). Fast transparent migration for virtual machines. In USENIX annual technical conference (ATC 2005) (p. 25). Anaheim, California, USA, April 10–15, 2005.

    Google Scholar 

  41. Figueiredo, R. J., Dinda, P. A., & Fortes, J. A. B. (2003). A case for grid computing on virtual machines. In 23rd IEEE international conference on distributed computing systems (ICDCS 2003) (pp. 550–559). Providence, Rhode Island, USA, May 19–22, 2003.

    Google Scholar 

  42. Milojicic, D. S., Douglis, F., Paindaveine, Y., Wheeler, R., & Zhou, S. (2000). Process migration. ACM Computing Surveys, 32(3), 241–299.

    Article  Google Scholar 

  43. Bobroff, N., Kochut, A., & Beaty, K. (2007). Dynamic placement of virtual machines for managing SLA violations. In 10th IFIP/IEEE international symposium on integrated network management (IM 2007) (pp. 119–128). Munich, Germany, May 21–25, 2007.

    Chapter  Google Scholar 

  44. Nathuji, R., & Schwan, K. (2007). Virtual power coordinated power management in virtualized enterprise systems. Operating Systems Review, 41(6), 265–278. Special issue “Proceedings of 21st ACM Symposium on Operating Systems Principles (SOSP 2007), October 14–17, 2007, Stevenson, Washington, USA”.

    Article  Google Scholar 

  45. Mahadevan, P., Sharma, P., Banerjee, S., & Ranganathan, P. (2009). Energy aware network operations. In 28th IEEE international conference on computer communications (INFOCOM 2009) workshops (pp. 25–30). Rio de Janeiro, Brazil, April 19–25, 2009.

    Google Scholar 

  46. Bianchini, R., & Rajamony, R. (2004). Power and energy management for server systems. Computer, 37(11), 68–76.

    Article  Google Scholar 

  47. Heath, T., Diniz, B., Carrera, E. V., Meira, W. Jr., & Bianchini, R. (2005). Energy conservation in heterogeneous server clusters. In 10th ACM SIGPLAN symposium on principles and practice of parallel programming (PPoPP 2005) (pp. 186–195). Chicago, Illinois, USA, June 15–17, 2005.

    Google Scholar 

  48. Weddle, C., Oldham, M., Qian, J., Wang, A. I. A., Reiher, P., & Kuenning, G. (2007). PARAID: a gear-shifting power-aware RAID. ACM Transactions on Storage, 3(3), 13.

    Article  Google Scholar 

  49. Qureshi, A. (2008). Plugging into energy market diversity. In 7th ACM workshop on hot topics in networks (HotNets 2008), Calgary, Canada, October 2008.

    Google Scholar 

  50. Lu, L., & Varman, P. (2008). Workload decomposition for power efficient storage systems. In 2008 conference on power aware computing and systems (HotPower 2008) (p. 13). San Diego, California, USA, December 7, 2008.

    Google Scholar 

  51. Nathuji, R., Isci, C., Gorbatov, E., & Schwan, K. (2008). Providing platform heterogeneity-awareness for data center power management. Cluster Computing, 11(3), 259–271. Special Issue on Autonomic Computing.

    Article  Google Scholar 

  52. Moore, J., Chase, J., Ranganathan, P., & Sharma, R. (2005). Making scheduling “cool”: temperature-aware workload placement in data centers. In USENIX 2005 annual technical conference (ATC 2005) (pp. 61–75). Anaheim, California, USA, April 10–15, 2005.

    Google Scholar 

  53. Verma, A., Ahuja, P., & Neogi, A. (2008). pMapper: power and migration cost aware application placement in virtualized systems. In V. Issarny & R. E. Schantz (Eds.), Lecture notes in computer science (LNCS) Subseries: programming and software engineering: Vol. 5346. 9th ACM/IFIP/USENIX international conference on middleware (Middleware 2008), Leuven, Belgium, December 1–5, 2008 (pp. 243–264). New York: Springer.

    Google Scholar 

  54. Bash, C., & Forman, G. (2007). Cool job allocation: measuring the power savings of placing jobs at cooling-efficient locations in the data center. In 2007 USENIX annual technical conference (ATC 2007) (pp. 363–368). Santa Clara, California, USA, June 17–22, 2007.

    Google Scholar 

  55. Burge, J., Ranganathan, P., & Wiener, J. L. (2007). Cost-aware scheduling for heterogeneous enterprise machines (CASH’EM). In 2007 IEEE international conference on cluster computing (pp. 481–487). Austin, Texas, USA, September 17–20, 2007.

    Chapter  Google Scholar 

  56. Beloglazov, A., & Buyya, R. (2010). Energy efficient resource management in virtualized cloud data centers. In 10th IEEE/ACM international conference on cluster, cloud and grid computing (CCGRID 2010) (pp. 826–831). Melbourne, Australia, May 17–20, 2010.

    Chapter  Google Scholar 

  57. Berral, J. L., Goiri, I., Nou, R., Julia, F., Guitart, J., Gavalda, R., & Torres, J. (2010). Towards energy-aware scheduling in data centers using machine learning. In 1st international conference on energy-efficient computing and networking (e-Energy 2010) (pp. 215–224). Passau, Germany, April 13–15, 2010.

    Chapter  Google Scholar 

  58. Kusic, D., Kephart, J. O., Hanson, J. E., Kandasamy, N., & Jiang, G. (2009). Power and performance management of virtualized computing environments via lookahead control. Cluster Computing, 12(1), 1–15. Special Issue on Autonomic Computing.

    Article  Google Scholar 

  59. Le, K., Bianchini, R., Martonosi, M., & Nguyen, T. D. (2009). Cost- and energy-aware load distribution across data centers. In Workshop on power aware computing and systems (HotPower 2009). Big Sky, Montana, USA, October 10, 2009.

    Google Scholar 

  60. Bertini, L., Leite, J. C. B., & Moss, D. (2010). Power optimization for dynamic configuration in heterogeneous web server clusters. The Journal of Systems and Software, 83(4), 585–598.

    Article  Google Scholar 

  61. Rajamani, K., & Lefurgy, C. (2003). On evaluating request-distribution schemes for saving energy in server clusters. In 2003 IEEE international symposium on performance analysis of systems and software (ISPASS 2003) (pp. 111–122). Austin, Texas, USA, March 6–8, 2003.

    Chapter  Google Scholar 

  62. Rusu, C., Ferreira, A., Scordino, C., & Watson, A. (2006). Energy-efficient real-time heterogeneous server clusters. In 12th IEEE real-time and embedded technology and applications symposium (RTAS 2006) (pp. 418–428). San Jose, California, USA, April 4–7, 2006.

    Chapter  Google Scholar 

  63. Pakbaznia, E., Ghasemazar, M., & Pedram, M. (2010). Temperature-aware dynamic resource provisioning in a power-optimized datacenter. In Conference on design, automation and test in Europe (DATE 2010) (pp. 124–129). Dresden, Germany, March 8–12, 2010.

    Google Scholar 

  64. Pakbaznia, E., & Pedram, M. (2009). Minimizing data center cooling and server power costs. In 14th ACM/IEEE international symposium on low power electronics and design (ISLPED 2009) (pp. 145–150). San Francisco, California, USA, August 19–21, 2009.

    Chapter  Google Scholar 

  65. Nathuji, R., Schwan, K., Somani, A., & Joshi, Y. (2009). VPM tokens: virtual machine-aware power budgeting in datacenters. Cluster Computing, 12(2), 189–203.

    Article  Google Scholar 

  66. Chlamtac, I., & Ganz, A. (1993). Lightnets: topologies for high-speed optical networks. IEEE/OSA Journal of Lightwave Technology, 11(5/6), 951–961.

    Article  Google Scholar 

  67. Zhang, J. Y., Wu, J., Bochmann, G., & Savoie, M. (2009). A proof of wavelength conversion not improving the Lagrangian bound of the static RWA problem. IEEE Communications Letters, 13(5), 345–347.

    Article  Google Scholar 

  68. Zhang, J. Y., Mouftah, H., Wu, J., & Savoie, M. (2010). Lightpath scheduling and routing for traffic adaptation in WDM networks. IEEE/OSA Journal of Optical Communications and Networking, 2(10), 803–819.

    Article  Google Scholar 

  69. Jin, B., Luh, P. B., & Thakur, L. S. (1999). An effective optimization-based algorithm for job shop scheduling with fixed-size transfer lots. Journal of Manufacturing Systems, 18(4), 284–300.

    Article  Google Scholar 

  70. Zhang, Y., Yang, O., & Liu, H. (2004). A Lagrangian relaxation and subgradient framework for the routing and wavelength assignment problem in WDM networks. IEEE Journal on Selected Areas in Communications, 22(9), 1752–1765.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Communications Research Centre (CRC) Canada, 3701 Carling Avenue, Ottawa, Ontario, Canada, K2H 8S2

    Jing Wu, James Yiming Zhang & Michel Savoie

Authors
  1. Jing Wu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. James Yiming Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Michel Savoie
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Jing Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, J., Zhang, J.Y. & Savoie, M. Lightpath scheduling and routing for green data centres. Telecommun Syst 52, 1327–1340 (2013). https://doi.org/10.1007/s11235-011-9644-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9644-8

Keywords