Multicast routing, load balancing, and wavelength assignment on tree of rings
文献类型：期刊论文
| 作者 | Jia, XH; Hu, XD ; Ruan, L; Sun, JH
|
| 刊名 | IEEE COMMUNICATIONS LETTERS
 |
| 出版日期 | 2002-02-01 |
| 卷号 | 6期号:2页码:79-81 |
| 关键词 | competitive algorithm multicast routing wavelength assignment |
| ISSN号 | 1089-7798 |
| 英文摘要 | 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. |
| WOS研究方向 | Telecommunications |
| 语种 | 英语 |
| WOS记录号 | WOS:000173931200011 |
| 出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/17492]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。