Title :
Shared path protection based on spectrum reserved matrix model in bandwidth-variable optical networks
Author :
Congyuan Yang ; Nan Hua ; Xiaoping Zheng
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
Abstract :
The bandwidth-variable (BV) optical network architecture shows great advantage in resource utilization compared with traditional WDM networks, while its survivability is a more complicated optimization problem. In this paper, we proposed a Spectrum Reservation Matrix (SRM) model to characterize the shared path protection (SPP) problem of BV networks. The SRM model converts the spare capacity allocation (SCA) problem into a succinct mathematical form, offering static programming an effective approach of data structure and calculation. Both failure-independent (FID) and failure-dependent (FD) strategies are taken into consideration, and separate models for each case are given. An effective heuristic SPP algorithm for BV optical networks, named Minimum Spectrum Reservation (MSR) algorithm, is designed on the basis of SRM model. Holding the explicit objective of minimizing spectrum reservation cost, MSR algorithm shows better performance in terms of spectrum redundancy and blocking probability, in comparison with SPP employing min-hop strategy, in simulations.
Keywords :
data structures; matrix algebra; optical fibre networks; probability; spectral analysis; wavelength division multiplexing; BV networks; BV optical network architecture; BV optical networks; FD strategy; FID strategy; MSR algorithm; SCA problem; SPP problem; SRM model; WDM networks; bandwidth-variable optical networks; blocking probability; complicated optimization problem; data structure; failure-dependent strategy; failure-independent strategy; heuristic SPP algorithm; minhop strategy; minimizing spectrum reservation cost; minimum spectrum reservation algorithm; resource utilization; shared path protection problem; spare capacity allocation problem; spectrum redundancy; spectrum reservation matrix model; spectrum reserved matrix model; static programming; succinct mathematical form; Algorithm design and analysis; Bandwidth; Heuristic algorithms; Mathematical model; Optical fiber networks; Resource management; Vectors; bandwidth-variable (BV)optical network; failure-independent / failure-dependent (FID / FD); shared path protection (SPP); spare capacity allocation (SCA) problem; spectrum continuity constraint; survivability;
Conference_Titel :
Communications and Networking in China (CHINACOM), 2012 7th International ICST Conference on
Conference_Location :
Kun Ming
Print_ISBN :
978-1-4673-2698-8
Electronic_ISBN :
978-1-4673-2697-1
DOI :
10.1109/ChinaCom.2012.6417486