OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 7 — Jul. 1, 2010
  • pp: 481–495

Power-Aware Connection Provisioning for All-Optical Multicast Traffic in WDM Networks

Ashraf M. Hamad and Ahmed E. Kamal  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 7, pp. 481-495 (2010)
http://dx.doi.org/10.1364/JOCN.2.000481


View Full Text Article

Acrobat PDF (289 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

The connection provisioning problem attempts to achieve its objective of guaranteeing the maximum throughput and minimal blocking probability. In optical networks, this problem is mainly the classical routing and wavelength assignment (RWA) problem, which includes many constraints. In this study, we investigate the RWA problem for connection provisioning under multicast traffic while considering the optical power constraints. The problem is first formulated as a mixed-integer linear program (MILP) with the objective of minimizing the session blocking rate. In order to provide fast and efficient solutions, the paper introduces a novel heuristic solution that divides the problem into subproblems and solves them separately, while still taking the interdependency between them into account. The results obtained from both solutions are found to be closely comparable. The results obtained from the heuristic also provide insight for the network operators about the maximum performance enhancement that can be achieved by upgrading the network capacity.

© 2010 Optical Society of America

OCIS Codes
(060.4255) Fiber optics and optical communications : Networks, multicast
(060.4264) Fiber optics and optical communications : Networks, wavelength assignment
(060.4265) Fiber optics and optical communications : Networks, wavelength routing

ToC Category:
Research Papers

History
Original Manuscript: October 21, 2009
Revised Manuscript: May 5, 2010
Manuscript Accepted: May 24, 2010
Published: July 1, 2010

Citation
Ashraf M. Hamad and Ahmed E. Kamal, "Power-Aware Connection Provisioning for All-Optical Multicast Traffic in WDM Networks," J. Opt. Commun. Netw. 2, 481-495 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-7-481


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, no. 1, 2000.
  2. A. Hamad, T. Wu, A. Kamal, and A. Somani, “Multicasting protocols for wavelength routing networks,” Comput. Netw. , vol. 50, no. 16, pp. 3105–3164, 2006. [CrossRef]
  3. G. Rouskas, “Optical layer multicast: rationale, building blocks, and challenges,” IEEE Networks , vol. 17, no. 1, pp. 60–65, 2003. [CrossRef]
  4. L. Sahasrabuddhe and B. Mukherjee, “Light trees: optical multicasting for improved performance in wavelength routed networks,” IEEE Commun. Mag. , vol. 37, no. 2, pp. 67–73, 1999. [CrossRef]
  5. D. Yang and W. Liao, “Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks,” in IEEE INFOCOM 03, 2003, vol. 1, pp. 32–41.
  6. M. Ali, B. Ramamurthy, and J. Deogun, “Routing and wavelength assignment with power considerations in optical networks,” Comput. Netw. ISDN Syst. , vol. 32, no. 5, pp. 539–555, 2000.
  7. A. Hamad and A. Kamal, “Optimal power-aware design of all-optical multicasting in wavelength routed networks,” in Proc. IEEE ICC 04, 2004, vol. 3, pp. 1796–1800.
  8. A. Hamad and A. Kamal, “Optical amplifier placement in WDM mesh networks for optical multicasting service support,” J. Opt. Commun. Netw. , vol. 1, pp. 85–102, June 2009. [CrossRef]
  9. A. Hamad and A. Kamal, “Efficient power-aware network provisioning for all-optical multicasting in WDM mesh networks,” in IEEE GLOBECOM 08, 2008, pp. 1–5.
  10. B. Ramamurthy, J. Iness, and B. Mukherjee, “Optimizing amplifier placements in a multiwavelength optical LAN/MAN: the unequally powered wavelengths case,” IEEE/ACM Trans. Netw. , vol. 6, no. 6, pp. 755–767, 1998. [CrossRef]
  11. B. Ramamurthy, J. Iness, and B. Mukherjee, “Optimizing amplifier placements in a multiwavelength optical LAN/MAN: the equally powered-wavelengths case,” J. Lightwave Technol. , vol. 16, no. 9, pp. 1560–1569, 1998. [CrossRef]
  12. A. Fumagalli, G. Balestra, L. Valcarenghi, M. John, and C. Qiao, “Optimal amplifier placement in multi-wavelength optical networks based on simulated annealing,” Opt. Engr. , vol. 3531, pp. 268–279, 1998.
  13. A. Sripetch and P. Saengudomlert, “Optimization for optical network designs based on existing power grids,” IEICE Trans. Commun. , vol. E91-B, no. 3, pp. 689–699, 2008.
  14. J. W. K. Wu and C. Yang, “Multicast routing with power consideration in sparse splitting WDM networks,” in IEEE Int. Conf. on Communication (ICC01), 2001, vol. 2, pp. 513–517.
  15. Y. Xin and G. Rouskas, “Multicast routing under optical layer constraints,” in IEEE INFOCOM 04, 2004, pp. 2731–2742.
  16. G. Markidis, S. Sygletos, A. Tzanakaki, and I. Tomkos, “Impairment aware based routing and wavelength assignment in transparent long haul networks,” Lect. Notes Comput. Sci. , vol. 4534, pp. 48–57, 2007. [CrossRef]
  17. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective. Morgan Kaufmann, 2nd ed., 2002.
  18. X. Zhang, J. Y. Wei, and C. Qiao, “Constrained multicast routing in WDM networks with sparse light splitting,” J. Lightwave Technol. , vol. 18, no. 12, pp. 1917–1927, 2000. [CrossRef]
  19. http://www.ilog.com/products/cplex/.

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.

« Previous Article

OSA is a member of CrossRef.

CrossCheck Deposited