Multicast routing, load balancing, and wavelength assignment on tree of rings

CSpace > 应用数学研究所

	Multicast routing, load balancing, and wavelength assignment on tree of rings
	Jia, XH ; Hu, XD; Ruan, L ; Sun, JH
	2002-02-01
发表期刊	IEEE COMMUNICATIONS LETTERS
ISSN	1089-7798
卷号	6 期号:2 页码:79-81
摘要	There are two steps to establish a multicast connection in WDM networks: routing and wavelength assignment. Shortest path tree (SPT) and Minimum spanning tree (MST) are the two widely used multicast routing methods. The SPT method minimizes the delay from the source to every destination along a routing tree, and the MST method is often used to minimize the network cost of the tree. Load balancing is an important objective in multicast routing, which minimizes the maximal link load in the system. The objective of wavelength assignment is to minimize the number of wavelengths used in the system. This paper analyzes the performance of the Sshortest path tree (SPT) and minimum spanning tree (MST) methods in the tree of ring networks, regarding the performance criteria such as the delay and network cost of generated routing trees, load balancing, and the number of wavelengths required in the system. We prove that SPT and MST methods can not only produce routing trees with low network costs and short delays, but also have good competitive ratios for load balancing problem (LBP) and wavelength assignment problem (WAP), respectively.
关键词	competitive algorithm multicast routing wavelength assignment
语种	英语
WOS研究方向	Telecommunications
WOS类目	Telecommunications
WOS记录号	WOS:000173931200011
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/17493
专题	应用数学研究所
通讯作者	Jia, XH
作者单位	1.City Univ Hong Kong, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China 2.Chinese Acad Sci, Inst Appl Math, Beijing, Peoples R China 3.Iowa State Univ, Dept Comp Sci, Ames, IA USA 4.Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN USA
推荐引用方式 GB/T 7714	Jia, XH,Hu, XD,Ruan, L,et al. Multicast routing, load balancing, and wavelength assignment on tree of rings[J]. IEEE COMMUNICATIONS LETTERS,2002,6(2):79-81.
APA	Jia, XH,Hu, XD,Ruan, L,&Sun, JH.(2002).Multicast routing, load balancing, and wavelength assignment on tree of rings.IEEE COMMUNICATIONS LETTERS,6(2),79-81.
MLA	Jia, XH,et al."Multicast routing, load balancing, and wavelength assignment on tree of rings".IEEE COMMUNICATIONS LETTERS 6.2(2002):79-81.