DocumentCode :
1587606
Title :
Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks
Author :
Yang, De-Nian ; Liao, Wanjiun
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume :
1
fYear :
2003
Firstpage :
32
Abstract :
In this paper, we formulate an optimization problem for the design of light-tree based logical topology in wavelength division multiplexing (WDM) networks. The problem is comprised of two parts: (1) multicast routing and wavelength assignment of light-trees, and (2) the design of light-tree based logical topology for multicast streams. In the first part, we use mixed integer linear programming (MILP) to solve the optimal routing and wavelength assignment problem of light-trees with an end-to-end delay bound, and obtain the optimal placement of power splitters and wavelength converters. The numerical results show that networks with just a few power splitters and wavelength converters can efficiently carry multicast data. In the second part, we extend the above formulation to design the logical topology based on light-trees for multicast streams. In our approach, a light-tree can carry data of multiple multicast streams, and data of a multicast stream may traverse multiple light-trees to reach a receiver. The numerical results show that our approach use network resources more efficiently, as compared to the approach with a separate light-tree for a multicast stream and to the approach of transporting multicast streams over lightpath based logical networks.
Keywords :
integer programming; linear programming; multicast communication; network topology; optical fibre networks; telecommunication network routing; wavelength division multiplexing; WDM; end-to-end delay bound; light-tree based logical topology design; light-tree wavelength assignment; mixed integer linear programming; multicast stream; network resource; optimal routing; optimization problem; power splitter optimal placement; wavelength converter; wavelength division multiplexing networks; wavelength routed optical network; Design optimization; Mixed integer linear programming; Network topology; Optical design; Optical fiber networks; Optical wavelength conversion; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
ISSN :
0743-166X
Print_ISBN :
0-7803-7752-4
Type :
conf
DOI :
10.1109/INFCOM.2003.1208656
Filename :
1208656
Link To Document :
بازگشت