Routing and Wavelength Assignment of Static Manycast Demands Over All-Optical Wavelength-Routed WDM Networks
Journal of Optical Communications and Networking, Vol. 2, Issue 7, pp. 442-455 (2010)
http://dx.doi.org/10.1364/JOCN.2.000442
Acrobat PDF (319 KB)
Abstract
In this paper we present the static manycast routing and wavelength assignment (MA-RWA) problem along with heuristics and an integer linear program (ILP) to solve it. Manycast is a point-to-multipoint communication paradigm with applications in e-Science, Grid, and cloud computing. A manycast request specifies a candidate set of destinations, of which a subset must be reached. To solve MA-RWA, a light-tree must be assigned to each manycast request in a static set such that the number of wavelengths required is minimized. We present two heuristics, the shortest path heuristic (SPT) and the lambda path heuristic (LPH), a tabu search meta-heuristic (TS), and an ILP formulation. We show that TS provides results close to the optimal solution (from the ILP) for small networks. We then show that TS provides a 10% improvement over LPH and a 30%–40% improvement over SPT for various realistic networks.
© 2010 Optical Society of America
OCIS Codes
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4253) Fiber optics and optical communications : Networks, circuit-switched
ToC Category:
Research Papers
History
Original Manuscript: February 18, 2010
Revised Manuscript: May 2, 2010
Manuscript Accepted: May 16, 2010
Published: June 25, 2010
Citation
Neal Charbonneau and Vinod M. Vokkarane, "Routing and Wavelength Assignment of Static Manycast Demands Over All-Optical Wavelength-Routed WDM Networks," J. Opt. Commun. Netw. 2, 442-455 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-7-442
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
Related Journal Articles 
- Control plane issues in multilayer traffic engineering (JON)
- Design and Implementation of a GMPLS-Controlled Grooming-Capable Optical Transport Network (JOCN)
- Fairness in Zone-Based Algorithms for Dynamic Traffic Grooming in WDM Mesh Networks (JOCN)
- Lightpath Rerouting Strategies in WDM All-Optical Networks Under Scheduled and Random Traffic (JOCN)
- Dynamic Impairment-Aware RWA in Multifiber Wavelength-Routed All-Optical Networks Supporting Class-Based Traffic (JOCN)
Related Conference Papers
- Bandwidth Reduction via Localized Peer-to-Peer (P2P) Video on NG-PON
- Bandwidth Reduction via Localized Peer-to-Peer (P2P) Video on NG-PON
- A Dynamic Routing Algorithm for Multi-Domain Photonic Networks Using Averaged Link Load Information
- Impairment-aware PCE in multi bit-rate 10-100 Gb/s WSON with experimental demonstration
- Provisioning Schemes Accounting for ROADM Add/Drop Constraints in GMPLS-based WSON
- Hybrid Optical WDM Networks Utilizing Optical Waveband and Electrical Wavelength Cross-connects
« Previous Article | Next Article »
OSA is a member of 