Delay-constrained anycast routing problem in WDM networks with wavelength conversions |
| |
Authors: | Xuegong Tan Shunzheng Yu Hongbin Zhang Li Jun |
| |
Institution: | 1. School of Information Science and Technology, Sun Yat-Sen University, Guangzhou, China;2. The College of Chinese Language and Culture, Jinan University, Guangzhou, China;3. College of Information Engineering, Hubei University for Nationalities, Enshi, China |
| |
Abstract: | Anycast routing and wavelength assignment problem has been intensively studied in wavelength-division multiplexing (WDM) networks, however, real-time application where packets have explicit expiration deadlines is not taken into consideration. In a WDM network, each link is associated with limited wavelengths available for channel connections. Data transmission over one wavelength to another requires wavelength conversion, which causes a long delay of message transmission. When the network and the set of anycast routing requests are given, the delay-constrained wavelength conversions anycast routing (DWCAR) problem is to find a set of light-paths, one for each source, for anycasting message to one member of the anycast destination group. The objective is to find a minimum number of wavelength conversions with the constraint that the sum of delays along every path must not exceed a given delay-bound. In this paper, we present a Tabu-search based delay-constrained anycast routing algorithm (TSDA) to solve this NP-complete problem, and compare it to a simple K shortest path based anycast algorithm (KSPA). Simulation results show TSDA achieves an average 40–50% improvement in required wavelength conversions. |
| |
Keywords: | Anycast WDM network Delay Routing Wavelength conversion |
本文献已被 ScienceDirect 等数据库收录! |
|