OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 4 — Apr. 1, 2013
  • pp: 261–270

Energy-Aware Scheduling and Resource Allocation for Periodic Traffic Demands

Ying Chen and Arunita Jaekel  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 5, Issue 4, pp. 261-270 (2013)
http://dx.doi.org/10.1364/JOCN.5.000261


View Full Text Article

Enhanced HTML    Acrobat PDF (430 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

The tremendous growth in high-bandwidth applications and consequent increase in power consumption has underscored the importance of energy efficient design strategies for backbone optical networks. In this paper, we exploit the knowledge of the demand holding times to obtain more power efficient grooming. We consider time-varying, periodic traffic, where the setup and teardown times of the demands may be fixed or vary within a larger time window. The problem of joint scheduling (in time) and traffic grooming, with the goal of minimizing energy consumption for sliding demands, has not been considered previously. We first present an efficient integer linear program formulation for scheduling and allocating resources to a single subwavelength traffic demand, such that incremental energy consumption due to the new demand is minimized. Next, we extend the proposed approach and present a new heuristic that jointly performs scheduling and resource allocation for a large set of periodic demands with the goal of reducing the overall energy consumption of the network for the entire demand set. Through simulations, we demonstrate that significant energy savings can be achieved by considering the demand holding time and show that joint allocation of demands yields additional improvements.

© 2013 Optical Society of America

OCIS Codes
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4256) Fiber optics and optical communications : Networks, network optimization

ToC Category:
Research Papers

History
Original Manuscript: October 23, 2012
Revised Manuscript: February 5, 2013
Manuscript Accepted: February 6, 2013
Published: March 11, 2013

Citation
Ying Chen and Arunita Jaekel, "Energy-Aware Scheduling and Resource Allocation for Periodic Traffic Demands," J. Opt. Commun. Netw. 5, 261-270 (2013)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-5-4-261


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. M. Gupta and S. Singh, “Greening of the Internet,” in Proc. ACM SIGCOMM, 2003, pp. 19–26.
  2. G. Shen and R. Tucker, “Energy minimized design for IP over WDM networks,” J. Opt. Commun. Netw., vol.  1, no. 1, pp. 176–186, June 2009. [CrossRef]
  3. J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright, “Power awareness in network design and routing,” in IEEE INFOCOM, 2008, pp. 457–465.
  4. E. Yetginer and G. Rouskas, “Power efficient traffic grooming in optical WDM networks,” in IEEE GLOBECOM, 2009, pp. 1–6.
  5. B. G. Bathula and J. M. H. Elmirghani, “Green networks: Energy efficient design for optical networks,” in Wireless and Optical Communications Networks, 2009, pp. 1–5.
  6. S. Huang, D. Seshadri, and R. Dutta, “Traffic grooming: A changing role in green optical networks,” in IEEE GLOBECOM, 2009, pp. 1–6.
  7. Y. Chen and A. Jaekel, “Energy efficient grooming of scheduled sub-wavelength traffic demands,” in Optical Fiber Communication Conf., 2011, paper OWI1.
  8. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol.  21, pp. 1231–1240, Oct. 2003. [CrossRef]
  9. B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, “On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks,” in BROADNETS, 2005, pp. 13–22.
  10. A. E. Ozdaglar and D. P. Bertsekas, “Routing and wavelength assignment in optical networks,” IEEE/ACM Trans. Netw., vol.  11, no. 2, pp. 259–272, Apr. 2003. [CrossRef]
  11. C. Ou, K. Zhu, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, “Traffic grooming for survivable WDM networks: Shared protection,” IEEE J. Sel. Areas Commun., vol.  21, pp. 1367–1383, Nov. 2003. [CrossRef]
  12. C. Xin, B. Wang, X. Cao, and J. Li, “Logical topology design for dynamic traffic grooming in WDM optical networks,” J. Lightwave Technol., vol.  24, no. 6, pp. 2267–2275, June 2006. [CrossRef]
  13. T. Li and B. Wang, “On optimal survivability design in WDM optical networks under a scheduled traffic model,” in Design of Reliable Communication Networks, 2005, pp. 23–30.
  14. T. Li and B. Wang, “Path protection based routing and wavelength assignment in wavelength division multiplexing optical networks under a scheduled traffic model,” J. Opt. Netw., vol.  5, pp. 575–588, 2006. [CrossRef]
  15. M. Tornatore, C. Ou, J. Zhang, A. Pattavina, and B. Mukherjee, “Efficient shared-path protection exploiting the knowledge of connection-holding time,” in Optical Fiber Communication Conf., 2005, pp. 65–72.
  16. R. Aparicio-Pardo, N. Skorin-Kapov, P. Pavon-Marino, and B. Garcia-Manrubia, “(Non-)reconfigurable virtual topology design under multihour traffic in optical networks,” IEEE/ACM Trans. Netw., vol.  20, no. 5, pp. 1567–1580, 2012. [CrossRef]
  17. A. Jaekel and Y. Chen, “Resource provisioning for survivable WDM networks under a sliding scheduled traffic model,” Opt. Switching Netw., vol.  6, no. 1, pp. 44–54, Jan. 2009. [CrossRef]
  18. D. Andrei, M. Tornatore, C. U. Martel, D. Ghosal, and B. Mukherjee, “Provisioning subwavelength multicast sessions with flexible scheduling over WDM networks,” J. Opt. Commun. Netw., vol.  2, no. 5, pp. 241–255, 2010. [CrossRef]
  19. Y. Chen, A. Jaekel, and A. Bari, “A new model for allocating resources to scheduled lightpath demands,” Comput. Netw., vol.  55, no. 13, pp. 2821–2837, 2011. [CrossRef]
  20. J. Baliga, R. Ayre, K. Hinton, W. Sorin, and R. Tucker, “Energy consumption in optical IP networks,” J. Lightwave Technol., vol.  27, no. 13, pp. 2391–2403, July 2009. [CrossRef]
  21. B. Bathula, M. Alresheedi, and J. Elmirghani, “Energy efficient architectures for optical networks,” in Proc. London Communications Symp., 2009.
  22. F. Musumeci, M. Tornatore, and A. Pattavina, “A power consumption analysis for IP-over-WDM core network architectures,” J. Opt. Commun. Netw., vol.  4, no. 2, pp. 108–117, 2012. [CrossRef]
  23. W. V. Heddeghem, F. Idzikowski, W. Vereecken, D. Colle, M. Pickavet, and P. Demeester, “Power consumption modeling in optical multilayer networks,” Photon. Netw. Commun., vol.  24, no. 2, pp. 86–102, Oct. 2012. [CrossRef]
  24. F. Idzikowski, S. Orlowski, C. Raack, H. Woesner, and A. Wolisz, “Saving energy in IP-over-WDM networks by switching off line cards in low-demand scenarios,” in 14th Conf. Optical Network Design and Modeling, 2010, pp. 1–6.
  25. S. Zhang, D. Shen, and C.-K. Chan, “Energy-efficient traffic grooming in WDM networks with scheduled time traffic,” J. Lightwave Technol., vol.  29, no. 17, pp. 2577–2584, Sept. 2011. [CrossRef]
  26. Y. Chen and A. Jaekel, “Energy aware resource allocation based on demand bandwidth and duration,” in 2nd Int. Workshop on Green Computing and Renewable Energy (GCRE), 2012.
  27. A. Jaekel, A. Bari, Y. Chen, and S. Bandyopadhyay, “Strategies for optimal logical topology design and traffic grooming,” Photon. Netw. Commun., vol.  19, no. 2, pp. 223–232, 2010. [CrossRef]
  28. A. Jaekel, Y. Chen, and A. Bari, “Stable logical topologies for survivable traffic grooming of scheduled demands,” J. Opt. Commun. Netw., vol.  2, no. 10, pp. 793–802, 2010. [CrossRef]
  29. ILOG CPLEX 9.1 [Online]. Available: http://docs.hpc.maths.unsw.edu.au/ilog/cplex/9.1/pdf/usrcplex.pdf .

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited