Traffic recovery time constrained shared sub-path protection algorithm in survivable WDM networks |
| |
| Affiliation: | 1. College of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning 110169, China;2. College of Software, Northeastern University, Shenyang, Liaoning 110169, China;3. College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning 110819, China;4. Department of Computer Science, State University of New York, New Paltz, New York 12561, USA;5. Department of Computer Science, Missouri University of Science and Technology, Rolla, Missouri 65409, USA;1. College of Software, Northeastern University, Shenyang 110819, China;2. College of Information, Liaoning University, Shenyang 110036, China;3. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;4. Department of Computer Science, State University of New York, New Paltz, New York 12561, USA;5. Department of Computer Science, Missouri University of Science and Technology, Rolla, Missouri 65409, USA;1. Network Research Center, Institute of Computing Technology, Chinese Academy of Sciences, No. 6 Kexueyuan South Road, Beijing 100190, China;2. EECE Stony Brook University, US;3. Queen Mary University of London, UK;4. CS University of Savoie, France |
| |
| Abstract: | With the development of real-time applications, the traffic recovery time, which is defined as the duration between the failure occurrence on the working path and the interruptive traffic has been successfully switched to the backup path, has become the basic Quality-of-Service (QoS) requirement in survivable WDM networks. In this paper, we address the problem of shared sub-path protection with considering the constraint of traffic recovery time and propose a new heuristic algorithm called Traffic recovery time Constrained Shared Sub-Path Protection (TC_SSPP) to compute the working path and the Shared-Risk-Link-Group (SRLG)-disjoint backup sub-paths. The main target of our work is to improve the resource utilization ratio and reduce the blocking probability for dynamic network environment. By properly setting the delay parameter for each link and running the Delay Constrained Shortest Path Algorithm (DCSPA) to compute the backup sub-paths, TC_SSPP can effectively guarantee the traffic recovery time. Simulation results show that the proposed TC_SSPP can outperform the traditional algorithms. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
