On the optimal placement of wavelength converters in WDM networks

CSpace > 应用数学研究所

	On the optimal placement of wavelength converters in WDM networks
	Jia, XH ; Du, DZ ; Hu, XD; Huang, HJ ; Li, DY
	2003-06-02
发表期刊	COMPUTER COMMUNICATIONS
ISSN	0140-3664
卷号	26 期号:9 页码:986-995
摘要	An 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.
关键词	WDM networks Multihop systems wavelength conversion converter placement wavelength assignment
语种	英语
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000182813400006
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/18753
专题	应用数学研究所
通讯作者	Jia, XH
作者单位	1.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
推荐引用方式 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.