Abstract:
Abstract—This paper addresses the placement of multicast nodes in wavelength-routed all-optical networks. This problem is motivated by the expected high cost of optical multicast cross-connects due to fabrication complexity and power considerations. An analytical model for the approximate blocking probability in multicast networks is developed. The blocking performance is used to guide an iterative algorithm, Multicast-ADD, for the placement of multicast nodes. We provide validation of the model and the techniques used. In addition, a simulation study is provided to evaluate the performance of the heuristic. Insights obtained from the simulation results reveal that: 1) only a subset of the nodes (found to be 50%) need to be multicast-capable for acceptable blocking performance; 2) the blocking performance of Multicast-ADD outperforms that of random placement; and 3) employing alternate routing trees is not helpful in the optimization procedure. Index Terms—Heuristics, multicasting, optical networking, routing and wavelength assignment. I.
Citations
|
176
|
Algorithmic Graph Theory
– Gibbons
- 1989
|
|
174
|
Lightpath communications: An approach to high bandwidth optical WANs
– Chlamtac, Ganz, et al.
- 1992
|
|
174
|
An approximate solution for the Steiner problem in graphs
– Takahashi, Matsuyama
|
|
149
|
Optical Communication Networks
– Mukherjee
- 1997
|
|
106
|
Computing approximate blocking probabilities for a class of all-optical networks
– Birman
- 1996
|
|
60
|
A heuristic program for locating warehouses
– Kuehn, Hamburger
- 1963
|
|
44
|
Computing approximate blocking probabilities for large loss networks with state-dependent routing
– Chung, Kashper, et al.
- 1993
|
|
39
|
Light-trees: Optical multicasting for improved performance in wavelength-routed networks
– Sahasrabuddhe, Mukherjee
- 1999
|
|
31
|
Constrained multicast routing in WDM networks with sparse light splitting
– Zhang, Wei, et al.
- 2000
|
|
21
|
Benefit of multicasting in all-optical networks
– Malli, Zhang, et al.
- 1998
|
|
19
|
Multicasting optical cross connects employing splitter-and-delivery switch
– Hu, Zeng
- 1998
|
|
14
|
Power-efficient design of multicast wavelengthrouted networks
– Ali, Deogun
- 2000
|
|
11
|
Deogun: Cost-Effective Implementation of Multicasting in Wavelength-routed Networks
– Ali, S
|
|
4
|
Transmission-Efficient Design and Management of Wavelength-Routed Optical Networks
– Ali
- 2001
|
|
1
|
Multiwavelength Optical Networks—A Layered Approach
– Stern, Bala
- 1999
|
|
1
|
Private Communication
– Harai
|
