Low-cost, delay-bounded point-to-multipoint communication to support multicasting over WDM networks

被引:20
作者
Znati, TF [1 ]
Alrabiah, T
Melhem, R
机构
[1] Univ Pittsburgh, Dept Comp Sci, Pittsburgh, PA 15260 USA
[2] Univ Pittsburgh, Telecommun Program, Pittsburgh, PA 15260 USA
来源
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING | 2002年 / 38卷 / 04期
关键词
multimedia; QoS support; multicast; wave division multiplexing (WDM); routing;
D O I
10.1016/S1389-1286(01)00260-2
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The confluence of technical advances and multimedia service needs is intensifying the need for high throughput and low latency. Future communication networks will face an increase in traffic driven by multimedia requirements with stringent delay and jitter requirements. Wavelength division multiplexing (WDM) optical networks have the potential for meeting these goals by offering unprecedented high bandwidth and low latency. One very important aspect of the emerging Internet services is the need to support multicasting. This is crucial if WDM networks were to play an efficient role in the next generation Internet. Multicasting in WDM networks supporting multimedia applications can be viewed as the process of taking a group communication request and selecting a multicast tree that satisfies the quality of service requirements, in terms of bandwidth and end-to-end delay, of the underlying application. In this paper, we present a new class of low-cost, bounded-delay multicast heuristics for WDM networks. The heuristics use various techniques to establish a tree of semi-lightpaths between a source and a group of destination nodes. The unique feature of these heuristics is that they decouple the cost of establishing the multicast tree from the delay incurred by data transmission due to light-wave conversion and processing at intermediate nodes along the transmission path. A simulation study shows the performance of the proposed heuristics. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:423 / 445
页数:23
相关论文
共 31 条
[1]  
[Anonymous], 1980, Math Japonica
[2]  
Ballardie T., 1993, Computer Communication Review, V23, P85, DOI 10.1145/167954.166246
[3]  
BARRY A, 1997, P OFC 97
[4]  
Beauquier B., 1997, P 2 WORKSH OPT COMP
[5]   Lightpath (wavelength) routing in large WDM networks [J].
Chlamtac, I ;
Farago, A ;
Zhang, T .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) :909-913
[6]  
Choi H., 1996, IEEE ACM T NETWORKIN
[7]  
Dijkstra E. W., 1959, NUMER MATH, V1, P269, DOI DOI 10.1007/BF01386390
[8]  
DOWD P, 1994, P IEEE INFOCOM 94, V1
[9]  
ERLEBACH T, 1996, P 4 WORKSH PAR SYST, P13
[10]  
ESTRIN D, 1997, PROTOCOL INDEPENDENT