Minimizing number of wavelengths in multicast routing trees in WDM networks
文献类型：期刊论文
| 作者 | Li, DY; Du, XF; Hu, XD ; Lu, R; Jia, XH
|
| 刊名 | NETWORKS
 |
| 出版日期 | 2000-07-01 |
| 卷号 | 35期号:4页码:260-265 |
| 关键词 | WDM networks multicast communication routing wavelength assignment wavelength conversion |
| ISSN号 | 0028-3045 |
| 英文摘要 | In a WDM network under multihop architecture, each link is associated with a set of wavelengths available for channel connections, and in the network, the number of wavelengths that can be used is limited. Data transmission over one wavelength to another requires wavelength conversion, which causes a long delay. Given a multicast connection, routing is to construct a tree for the connection that is rooted from the source and connects all destinations. In this paper, we consider the problem of constructing a routing tree with a minimal number of wavelengths on the tree. We first prove that this problem is NP-hard and then propose an approximation algorithm, which produces a routing tree that has not only a small number of wavelengths but also a short delay from the source to all destinations. (C) 2000 John Wiley & Sons, Inc. |
| WOS研究方向 | Computer Science ; Operations Research & Management Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000087752700004 |
| 出版者 | JOHN WILEY & SONS INC |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/15424]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | Jia, XH |
| 作者单位 | 1.City Univ Hong Kong, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China 2.Cent China Normal Univ, Dept Math, Hubei 430079, Peoples R China 3.Univ Qiqihaer, Dept Math, Heilongjiang, Peoples R China 4.Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China 5.Univ Minnesota, Dept Comp Sci, Minneapolis, MN 55455 USA |
| 推荐引用方式 GB/T 7714 | Li, DY,Du, XF,Hu, XD,et al. Minimizing number of wavelengths in multicast routing trees in WDM networks[J]. NETWORKS,2000,35(4):260-265. |
| APA | Li, DY,Du, XF,Hu, XD,Lu, R,&Jia, XH.(2000).Minimizing number of wavelengths in multicast routing trees in WDM networks.NETWORKS,35(4),260-265. |
| MLA | Li, DY,et al."Minimizing number of wavelengths in multicast routing trees in WDM networks".NETWORKS 35.4(2000):260-265. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。