DocumentCode
2130513
Title
A Novel Dynamic Availability-Aware Survivable Routing Architecture with Partial Restorability
Author
Ho, Pin-Han ; Tapolcai, Janos ; Haque, Anwar ; Shen, Sherman ; Cinkler, Tibor ; Desroches, Michael
Author_Institution
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont.
fYear
0
fDate
0-0 0
Firstpage
360
Lastpage
363
Abstract
This paper introduces a novel dynamic availability-aware survivable routing architecture in the modern communication networks, which aims to provide much finer design granularity by having a partially restorative protection path for a working path. Simulation is conducted to verify the proposed scheme on a special case where a single protection path is equipped to each working path, where an integer linear program (ILP) is formulated and solved for the highlighted problem. A number of legacy schemes that focus on achieving 100% restorability in a specific failure scenario, such as no protection, shared path protection (SPP), 1+1 protection, and dual-failure protection, are also taken in the simulation for comparison. In the case study, we have seen merits in the proposed architecture which can significantly reduce the required redundancy in the effort of achieving a specific availability constraint for each connection request
Keywords
integer programming; linear programming; telecommunication network reliability; telecommunication network routing; ILP; availability-aware survivable routing; integer linear program; partial restorability; single protection path; Availability; Bandwidth; Computer architecture; Computer networks; Constraint optimization; Cost function; Design engineering; Protection; Routing; Telecommunication computing;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, 2006 23rd Biennial Symposium on
Conference_Location
Kigston, Ont.
Print_ISBN
0-7803-9528-X
Type
conf
DOI
10.1109/BSC.2006.1644642
Filename
1644642
Link To Document