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. 4 — Apr. 1, 2011
  • pp: 359–371

Efficient Impairment-Constrained 3R Regenerator Placement for Light-Trees in Optical Networks

Yi Zhu, Xiaofeng Gao, Weili Wu, and Jason P. Jue  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 3, Issue 4, pp. 359-371 (2011)
http://dx.doi.org/10.1364/JOCN.3.000359


View Full Text Article

Enhanced HTML    Acrobat PDF (464 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Light-trees can efficiently guarantee point-to-multipoint connection in optical networks for many widely used multicast applications, such as Internet protocol television (IPTV). The establishment of a light-tree requires the placement of 3R regenerators along the tree due to the wavelength continuity constraint and physical impairments. Thus, the problem is to establish a light-tree and to assign wavelengths such that the number of regenerators is minimized. We call this problem the efficient 3R regenerator placement (ERP) problem. If we fix the routing of the multicast tree, then how to place a minimum number of regenerators and assign wavelengths to links becomes a subproblem of ERP, which is named the wavelength assignment and regenerator placement (WARP) problem. We find that ERP is NP-hard, and then provide an approximation algorithm named SPT-ReWa, which has a subroutine named ReWa which can solve WARP optimally. We prove that ReWa can find an optimal solution for WARP, and we analyze the approximation ratio of SPT-ReWa for ERP. Finally, we illustrate several simulation scenarios to show the efficiency of SPT-ReWa.

© 2011 OSA

OCIS Codes
(060.4255) Fiber optics and optical communications : Networks, multicast
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4264) Fiber optics and optical communications : Networks, wavelength assignment

ToC Category:
Research Papers

History
Original Manuscript: August 2, 2010
Revised Manuscript: January 4, 2011
Manuscript Accepted: January 5, 2011
Published: March 31, 2011

Citation
Yi Zhu, Xiaofeng Gao, Weili Wu, and Jason P. Jue, "Efficient Impairment-Constrained 3R Regenerator Placement for Light-Trees in Optical Networks," J. Opt. Commun. Netw. 3, 359-371 (2011)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-3-4-359

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited