Share Email Print

Proceedings Paper

Performance of protected working capacity envelopes based on p-Cycles: fast, simple, and scalable dynamic service provisioning of survivable services
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

As an alternative of the Shared Backup Path Protection (SBPP) method, we develop a framework for dynamic provisioning of survivable services based on the use of p-cycles to form a Protected Working Capacity Envelope (PWCE) within which dynamic provisioning of protected services is greatly simplified. Based on p-cycles, the restoration speed of rings is obtained, but with the capacity efficiency of shared-mesh networks. In addition, with PWCE, arbitrarily fast dynamic service demands can be handled with much less complexity (in terms of database dependency and state update dissemination) than under SBPP. Only a simple OSPF-topology view of non-exhausted spans in the envelope is required. If a new path can be routed through the envelope, it is protected by virtue of being routable. This is in contrast to needing a full database of network state so that the end-user can set up a shared backup protection path under SBPP. In addition, dissemination of state updates occurs only on the time-scale of the non-stationary evolution of the demand statistics, not on the time-scale of individual connections. During statistically stationary periods, there is no dissemination of state updates whatsoever with an envelope that is well matched to its load. The PWCE concept thus offers some new tradeoffs between operational simplicity and spare capacity efficiency. The main contribution of this work is the detailed implementation and simulation of test networks operating under PWCE and designed with novel envelope volume maximizing formulations.

Paper Details

Date Published: 8 February 2005
PDF: 15 pages
Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); doi: 10.1117/12.579373
Show Author Affiliations
Gangxiang Shen, Univ. of Alberta (Canada)
Wayne D. Grover, Univ. of Alberta (Canada)

Published in SPIE Proceedings Vol. 5626:
Network Architectures, Management, and Applications II
S. J. Ben Yoo; Gee-Kung Chang; Guangcheng Li; Kwok-wai Cheung, Editor(s)

© SPIE. Terms of Use
Back to Top