Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

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

Not Accessible

Your library or personal account may give you access

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 Optical Society of America

Full Article  |  PDF Article
More Like This
Cost Bounds and Approximation Ratios of Multicast Light-Trees in WDM Networks

Fen Zhou, Miklós Molnár, Bernard Cousin, and Chunming Qiao
J. Opt. Commun. Netw. 3(4) 323-334 (2011)

Wavelength Assignment for Physical-Layer-Impaired Optical Networks Using Evolutionary Computation

Carmelo J. A. Bastos-Filho, Daniel A. R. Chaves, Felipe S. F. e Silva, Helder A. Pereira, and Joaquim F. Martins-Filho
J. Opt. Commun. Netw. 3(3) 178-188 (2011)

Wavelength Assignment in Multi-Carrier Distributed Optical Ring Networks With Wavelength Reuse

Masafumi Keri, Eiji Oki, and Motoharu Matsuura
J. Opt. Commun. Netw. 3(4) 281-289 (2011)

Cited By

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (9)

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (3)

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (13)

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved