CSpace
On the optimal placement of wavelength converters in WDM networks
Jia, XH; Du, DZ; Hu, XD; Huang, HJ; Li, DY
2003-06-02
Source PublicationCOMPUTER COMMUNICATIONS
ISSN0140-3664
Volume26Issue:9Pages:986-995
AbstractAn important goal of the design of wavelength division multiplexing (WDM) networks is to use less wavelengths to serve more communication needs. According to the wavelength conflict rule, we know that the number of wavelengths required in a WDM network is at least equal to the maximal number of channels over a fiber (called maximal link load) in the network. By placing wavelength converters at some nodes in the network, the number of wavelengths needed can be made equal to the maximal link load. In this paper, we study the problem of placing the minimal number of converters in a network to achieve that the number of wavelengths in use is equal to the maximal link load. For duplex communication channels, we prove that the optimal solution can be obtained in polynomial-time. For unidirectional communication channels, which was proved to be NP-complete, we develop a set of lemmas which lead to a simple approximation algorithm whose theoretically guaranteed performance ratio is at most two. (C) 2002 Elsevier Science B.V. All rights reserved.
KeywordWDM networks Multihop systems wavelength conversion converter placement wavelength assignment
Language英语
WOS Research AreaComputer Science ; Engineering ; Telecommunications
WOS SubjectComputer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS IDWOS:000182813400006
PublisherELSEVIER SCIENCE BV
Citation statistics
Cited Times:7[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/18753
Collection中国科学院数学与系统科学研究院
Affiliation1.City Univ Hong Kong, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
2.Univ Minnesota, Dept Comp Sci, Minneapolis, MN 55455 USA
3.Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Jia, XH,Du, DZ,Hu, XD,et al. On the optimal placement of wavelength converters in WDM networks[J]. COMPUTER COMMUNICATIONS,2003,26(9):986-995.
APA Jia, XH,Du, DZ,Hu, XD,Huang, HJ,&Li, DY.(2003).On the optimal placement of wavelength converters in WDM networks.COMPUTER COMMUNICATIONS,26(9),986-995.
MLA Jia, XH,et al."On the optimal placement of wavelength converters in WDM networks".COMPUTER COMMUNICATIONS 26.9(2003):986-995.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Jia, XH]'s Articles
[Du, DZ]'s Articles
[Hu, XD]'s Articles
Baidu academic
Similar articles in Baidu academic
[Jia, XH]'s Articles
[Du, DZ]'s Articles
[Hu, XD]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Jia, XH]'s Articles
[Du, DZ]'s Articles
[Hu, XD]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.