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: 323–334

Cost Bounds and Approximation Ratios of Multicast Light-Trees in WDM Networks

Fen Zhou, Miklós Molnár, Bernard Cousin, and Chunming Qiao  »View Author Affiliations


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


View Full Text Article

Enhanced HTML    Acrobat PDF (425 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

The construction of light-trees is one of the principal subproblems for all-optical multicast routing in sparse splitting wavelength division multiplexing (WDM) networks. Due to the light splitting constraint and the absence of wavelength converters, several light-trees may be required to establish a multicast session. However, the computation of the cost-optimal multicast light-trees is NP-hard. In this paper, first we study the cost bounds of the light-trees built for a multicast session in unweighted WDM networks. Then, partially based on this result, the approximation ratios of some classical multicast light-tree computation algorithms, i.e., the reroute-to-source (R2S) and member-only (MO) algorithms, are derived in both unweighted and non-equally-weighted WDM networks. Moreover, integer linear programming formulations are introduced and carried out to search the optimal light-trees for multicast routing. The cost bounds and approximation ratios of the R2S and MO algorithms in some candidate WDM backbone networks are examined through simulations.

© 2011 OSA

OCIS Codes
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4255) Fiber optics and optical communications : Networks, multicast

ToC Category:
Research Papers

History
Original Manuscript: August 24, 2010
Revised Manuscript: January 18, 2011
Manuscript Accepted: January 28, 2011
Published: March 31, 2011

Citation
Fen Zhou, Miklós Molnár, Bernard Cousin, and Chunming Qiao, "Cost Bounds and Approximation Ratios of Multicast Light-Trees in WDM Networks," J. Opt. Commun. Netw. 3, 323-334 (2011)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-3-4-323

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