Title :
Novel models for efficient shared-path protection
Author :
Qiao, Chunming ; Xiong, Yizhi ; Xu, Dahai
Author_Institution :
Dept. of Comput. Sci. & Eng., State Univ. of New York, USA
Abstract :
Summary form only given. As widespread deployment of high-capacity dense wavelength-division multiplexing (DWDM) systems is envisioned, achieving efficient shared-path protection, which protects a bandwidth guaranteed connection from a single link (node) failure using a link (node) disjoint pair of active path (AP) and backup path (BP), becomes a key design consideration. We have introduced two parameters (ε and μ) into the objective function of integer linear programming (ILP) models for dynamic provisioning of restorable, bandwidth guaranteed connections using shared-path protection. By using ε (0 < ε < 1), we can obtain a lower total bandwidth (TBW) consumption than using ε = 1 as in the existing models. In addition, using 1 ≥ μ > 0 can avoid the pitfall of choosing very long backup paths that is common in existing models (where μ = 0), thus reducing the BP length and consequently restoration time. One of the pleasantly surprising results is that, by combining an appropriate ε (e.g., 0.1) and μ (e.g., 0.2), the proposed models can achieve a TBW consumption with shorter BP than the existing ones.
Keywords :
linear programming; optical fibre networks; telecommunication computing; telecommunication network routing; wavelength division multiplexing; dynamic provisioning; efficient shared-path protection; high-capacity dense wavelength-division multiplexing; integer linear programming models; link disjoint pair; objective function; restorable bandwidth guaranteed connections; restoration time; single link failure; total bandwidth consumption; Aggregates; Bandwidth; Centralized control; Computer science; Cost function; Delay effects; Integer linear programming; Protection; Signal restoration; Wavelength division multiplexing;
Conference_Titel :
Optical Fiber Communication Conference and Exhibit, 2002. OFC 2002
Print_ISBN :
1-55752-701-6
DOI :
10.1109/OFC.2002.1036546