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.
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;
Conference_Titel :
Communications, 2006 23rd Biennial Symposium on
Conference_Location :
Kigston, Ont.
Print_ISBN :
0-7803-9528-X
DOI :
10.1109/BSC.2006.1644642