OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 3, Iss. 11 — Nov. 1, 2011
  • pp: 816–829

Power-Aware Routing and Wavelength Assignment in Multi-Fiber Optical Networks

Angelo Coiro, Marco Listanti, Alessandro Valenti, and Francesco Matera  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 3, Issue 11, pp. 816-829 (2011)
http://dx.doi.org/10.1364/JOCN.3.000816


View Full Text Article

Enhanced HTML    Acrobat PDF (1079 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

This paper focuses on the energy consumption minimization problem of an optical transport network extending over a very wide area. In particular, the specific problem of power-aware routing and wavelength assignment (PA-RWA) is addressed considering a transparent multi-fiber optical network. An integer linear programming formulation is provided for the static lightpath establishment problem and a few heuristics are proposed to solve the problem in the case of dynamic lightpath establishment. To solve the routing problem we propose a novel algorithm named load based cost; it is based on a cost function that considers the load of each optical fiber to compute link weights. We also propose two new wavelength assignment algorithms: the first one is derived from the first fit heuristic whilst the second one is based on an innovative approach. It works like a least cost routing algorithm assigning a cost to each wavelength for each link in the path and then minimizes the total cost. Our proposal is compared with a number of already known RWA algorithms showing that it is able to reduce the power consumption of the network by about 20–30%, depending on the amount of traffic treated, with respect to state of the art algorithms with a difference of about 10% with respect to the lower bound. In order to provide a complete analysis of the feasibility of the proposed heuristics, the blocking probability is evaluated: the results show that, unlike the other power-aware algorithms here considered, our proposal shows a low impairment with respect to the least congested path–first fit alternative. Another important result regards the better performance of the proposed wavelength assignment algorithm with respect to first fit.

© 2011 OSA

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4265) Fiber optics and optical communications : Networks, wavelength routing

ToC Category:
Research Papers

History
Original Manuscript: May 5, 2011
Revised Manuscript: August 8, 2011
Manuscript Accepted: September 6, 2011
Published: October 8, 2011

Citation
Angelo Coiro, Marco Listanti, Alessandro Valenti, and Francesco Matera, "Power-Aware Routing and Wavelength Assignment in Multi-Fiber Optical Networks," J. Opt. Commun. Netw. 3, 816-829 (2011)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-3-11-816


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. "Minnesota internet traffic studies," [Online]. Available: http://www.dtc.umn.edu/mints/2002-2008/analysis-2002-2008.html
  2. M. Pickavet, W. Vereecken, S. Demeyer, P. Audenaert, B. Vermeulen, C. Develder, D. Colle, B. Dhoedt, and P. Demeester, "Worldwide energy needs for ICT: the rise of power-aware networking," Proc. IEEE ANTS 2008, Dec. 2008, Bombay, pp. 1‒3.
  3. M. Gupta and S. Singh, "Greening of the Internet," Proc. SIGCOMM’03: Applications, Technologies, Architectures, and Protocols for Computer Communications, 2003, Karlsruhe, pp. 19‒26.
  4. K. J. Christensen, C. Gunaratne, B. Nordman, and A. D. George, "The next frontier for communications networks: power management," Comput. Commun. 27, 1758‒1770 (2004). [CrossRef]
  5. J. Baliga, R. Ayre, K. Hinton, and R. S. Tucker, "Photonic switching and the energy bottleneck," Proc. Photon. Switching, Aug. 2007, San Francisco, pp. 125‒126.
  6. S. Aleksic, "Analysis of power consumption in future high-capacity network nodes," J. Opt. Commun. Netw. 1, (3), 245‒258 (2009). [CrossRef]
  7. R. S. Tucker, "The role of optics and electronics in high-capacity routers," J. Lightwave Technol. 24, 4655‒4673 (2006). [CrossRef]
  8. M. Murakami and K. Oda, "Power consumption analysis of optical cross-connect equipment for future large capacity optical networks," Proc. ICTON 2009, July 2009, Azores Islands, pp. 1‒4.
  9. J. Baliga, R. Ayre, W. V. Sorin, K. Hinton, and R. S. Tucker, "Energy consumption in optical IP networks," J. Lightwave Technol. 27, (13), 2391‒2403 (2009). [CrossRef]
  10. C. Lange, D. Kosiankowski, C. Gerlach, F. Westphal, and A. Gladisch, "Energy consumption of telecommunication networks," Proc. ECOC 2009, Sept. 2009, Vienna, Austria.
  11. G. Shen and R. S. Tucker, "Energy-minimized design for IP over WDM networks," J. Opt. Commun. Netw. 1, (1), 176‒186 (2009). [CrossRef]
  12. W. V. Heddeghem, M. De Groote, W. Vereecken, D. Colle, M. Pickavet, and P. Demeester, "Energy-efficiency in telecommunication networks: link-by-link versus end-to-end grooming," Proc. ONDM 2010, Feb. 2010, Kyoto (Japan), pp. 1‒6.
  13. L. Chiaraviglio, M. Mellia, and F. Neri, "Reducing power consumption in backbone networks," IEEE ICC 09, June 2009, Dresden, pp. 1‒6.
  14. L. Chiaraviglio, M. Mellia, and F. Neri, "Energy-aware backbone networks: a case study," IEEE ICC 09 – Comm. Workshops, June 2009, Dresden, pp. 1‒5.
  15. A. Coiro, M. Listanti, A. Valenti, and F. Matera, "Reducing power consumption in wavelength routed networks by selective switch off of optical links," J. Sel. Top. Quantum Electron. 17, (2), 428‒436 (2011). [CrossRef]
  16. A. Silvestri, A. Valenti, S. Pompei, F. Matera, A. Cianfrani, and A. Coiro, "Energy saving in optical transport networks exploiting transmission properties and wavelength path optimization," Opt. Switching Netw. 7, (3), 108‒114 (2010). [CrossRef]
  17. Y. Wu, L. Chiaraviglio, M. Mellia, and F. Neri, "Power-aware routing and wavelength assignment in optical networks," European Conf. Optical Communications (ECOC) 2009, Sept. 2009, Wien, pp. 1‒2.
  18. ITU Telecommunication Standardization Sector, "Architecture of optical transport network," ITU-T Rec. G.872, Nov. 2001.
  19. http://www.mrv.com/datasheets/LD/PDF300/MRV-LD-OAT_A4_HI.pdf
  20. http://www.mrv.com/datasheets/LD/PDF300/MRV-LD-Passive-DWDM_A4_HI.pdf
  21. M. Yano, F. Yamagishi, and T. Tsuda, "Optical MEMS for photonic switching—compact and stable optical crossconnect switches for simple, fast, and flexible wavelength applications in recent photonic networks," IEEE J. Sel. Top. Quantum Electron. 11, (2), 383‒394 (2005). [CrossRef]
  22. http://www.dowslakemicro.com/products/Protocol-Transparent-Optical-Amplification.php
  23. H. Zang, J. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Networks Mag. 14, (1), 47‒60 (2000).
  24. K. Chan and T. P. Yum, "Analysis of least congested path routing in WDM lightwave networks," Proc. IEEE INFOCOM ’94, Vol. 2, Apr. 1994, Toronto, Canada, pp. 962‒969.
  25. H. Harai, M. Murata, and H. Miyahara, "Performance of alternate routing methods in all-optical switching networks," Proc. IEEE INFOCOM ’97, Vol. 2, Apr. 1997, Kobe, Japan, pp. 516‒524.
  26. S. Ramamurthy and B. Mukherjee, "Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks," Proc. IEEE GLOBECOM’98, Vol. 4, Nov. 1998, pp. 2295‒2302.
  27. S. Subramaniam and R. A. Barry, "Wavelength assignment in fixed routing WDM networks," Proc. ICC ’97, Vol. 1, June 1997, Montreal, Canada, pp. 406‒410.
  28. X. Zhang and C. Qiao, "Wavelength assignment for dynamic traffic in multi-fibre WDM networks," Proc. 7th Int. Conf. Computer Communications and Networks, Oct. 1998, Lafayette, LA, pp. 479‒485.

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