Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/28563
Title: Local and global hamiltonian cycle protection algorithm based on abstracted virtual topology in fault-tolerant multi-domain optical networks
Authors: Guo, L
Wang, X
Cao, J 
Hou, W
Wu, J
Li, Y
Keywords: Fault-tolerant
Hamiltonian cycle protection
Multi-domain
Optical networks
Virtual topology
Issue Date: 2010
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on communications, 2010, v. 58, no. 3, 5426518, p. 851-859 How to cite?
Journal: IEEE transactions on communications 
Abstract: Since current optical network is actually divided into multiple domains each of which has its own network provider for independent management, the development of multi-domain networks has become the trend of next-generation intelligent optical networks, and then the survivability has also become an important and challenging issue in fault-tolerant multi-domain optical networks. In this paper, we study protection algorithms in multi-domain optical networks and propose a new heuristic algorithm called Multi-domain Hamiltonian Cycle Protection (MHCP) to tolerate the single-fiber link failure. In MHCP, we present the Local Hamiltonian Cycle (LHC) method based on the physical topology of each single-domain and the Global Hamiltonian Cycle (GHC) method based on the abstracted virtual topology of multi-domains to protect the intra-fiber link and inter-fiber link failures, respectively. We also present the link-cost formulas to encourage the load balancing and proper links selection for computing the working path of each connection request. Simulation results show that, compared with previous multi-domain protection algorithm, MHCP can obtain better performances in resource utilization ratio, blocking probability, and computation complexity.
URI: http://hdl.handle.net/10397/28563
ISSN: 0090-6778
EISSN: 1558-0857
DOI: 10.1109/TCOMM.2010.03.090078
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

19
Last Week
0
Last month
0
Citations as of Sep 10, 2017

WEB OF SCIENCETM
Citations

12
Last Week
0
Last month
0
Citations as of Sep 15, 2017

Page view(s)

39
Last Week
0
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



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