Connectivity Aware Protected Working Lightpath Envelope

Protected Working Lightpath Envelope (PWLE) is a promising path-oriented protection strategy developed by us to provision survivable services for dynamic traffic (4). Partitioning the network capacity into a working layer and a protection layer by means of lightpath-protecting p-Cycles, PWLE possesses the advantages of high capacity efficiency, avoidance of wavelength conversion, good blocking performance and guaranteed optical transmission quality. Nevertheless, the impact of network con- nectivity on the actual utilization of the working layer has been overlooked. Hence, we propose Connectivity Aware Protected Working Lightpath Envelope (CAPWLE) to augment the actual utilization of the working layer whilst retaining its high capacity efficiency. To fulfill the goal, we propose Effective Envelope, devel- oped based on the Maximum Concurrent Flow Problem (MCFP) (6), to evaluate the protection capability of lightpath-protecting p- Cycles from a combined perspective of connectivity and volume. By virtue of Effective Envelope, CAPWLE is optimized by a Mixed Integer Linear Programming (MILP) model. Numerical results show that the actual utilization of the working layer is enhanced by CAPWLE under both dynamic stationary and non-stationary traffic patterns.

[1]  Wayne D. Grover,et al.  Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[2]  W.D. Grover,et al.  Failure-independent path-protecting p-cycles: efficient and simple fully preconnected optical-path protection , 2005, Journal of Lightwave Technology.

[3]  Farhad Shahrokhi,et al.  The maximum concurrent flow problem , 1990, JACM.

[4]  D. W. Matula.  Concurrent flow and concurrent connectivity on graphs , 1985 .

[5]  Kee Chaing Chua,et al.  Lightpath-Protecting p-Cycle Selection for Protected Working Lightpath Envelope , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  Kee Chaing Chua,et al.  Protected Working Lightpath Envelope: a New Paradigm for Dynamic Survivable Routing , 2007, 2007 16th International Conference on Computer Communications and Networks.

[7]  Gangxiang Shen,et al.  Automatic lightpath service provisioning with an adaptive protected working capacity envelope based on p-cycles , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[8]  Wayne D. Grover,et al.  Design and performance of protected working capacity envelopes based on p-cycles for dynamic provisioning of survivable services , 2005 .