Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
Efficient Design of p-Cycles for Survivability of WDM Networks Through Distributed Cycle Pre-Configuration (DCPC) Protocol
Hari Mohan Singh, Rama Shankar Yadav, Raghav Yadav
Pages - 108 - 117     |    Revised - 07-10-2014     |    Published - 10-11-2014
Volume - 6   Issue - 6    |    Publication Date - November 2014  Table of Contents
WDM, p-cycle, Integer Linear Programming (ILP), Distributed Cycle Pre- Configuration (DCPC) and Spare Capacity Optimization (SCO).
The optical networks provide the backbone infrastructure for telecommunication networks. Because of the high-speed of optical networks, network failure such as a cable cut or node failure may result in a tremendous loss of data and hence revenue received. The p-cycle is a novel approach reported for design of survivable optical WDM networks. They are preconfigured protection structure, combining fast restoration speed of ring and mesh protection efficiency. The main issue in p-cycle network design is to find a set of p-cycles to protect a given working capacity distribution so that total spare capacity used by the p-cycles is minimized. An Integer Linear Programming (ILP) is the most efficient method reported in the literature for designing of optimal p-cycles. Where complexity of ILP increases as the size of network increases, i.e., it is not so efficient in case of large networks. Recently, a new, promising concept to support dynamic demand environments has been introduced by Grover namely, the distributed cycle pre- configuration (DCPC) protocol, which is an adaptation of the processing rule of the self-healing network (SHN). However, it is generally unable to provide 100% protection of the working capacity under Spare Capacity Optimization (SCO) design model. Therefore in this paper we have proposed enhancements in DCPC to increase its protection level under single failure scenario. The main idea behind the proposed enhancement is it to fix the span as a straddle span of a p-cycle where unprotected working capacity is more. From the simulation of test case networks, it is found that the proposed scheme significantly increases ratio of protection under the SCO design model.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 Scribd 
5 SlideShare 
6 PdfSR 
1 S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, “Survivable WDM mesh network,” Journal of Lightwave Technology, vol. 21, no. 4, pp. 870–883, 2003.
2 Grover W.D. , “Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking,” Prentice Hall (2004)
3 W.D. Grover and D. Stamatelakis, “Bridging the Ring-Mesh Dichotomy with p-cycles,” Proc. Of design of Reliable Communication Network(DRCN 2000), technical University Minich, germany, April 9-12, 2000
4 W., Somani, A., “Comparison of protection mechanisms: capacity efficiency and recovery time,” In IEEE international Conference on Communications—ICC, pp. 2218–2223 (2007)
5 W. D. Grover and D. Stamatelakis, “Cycle-oriented distributed pre-configuration: Ring-like speed with mesh-like capacity for self-planning network restoration,” Proc. IEEE International Conference on Communications (ICC). Atlanta, Georgia, USA, (Jun, 1998), pp. 537-543
6 M. S. Kiaei, C. Assi, and B. Jaumard, “A Survey on the p-Cycle Protection Method,” IEEE Commun. Surveys Tutorials, vol. 11, no. 3, pp. 53-70, July 2009.
7 Asthana, R., Singh, Y.N., Grover, W.D, "p-Cycles: An overview," Communications Surveys & Tutorials, IEEE,” vol.12, no.1, pp.97-111, First Quarter 2010
8 D. Stamatelakis, W.D. Grover, "Distributed Preconfiguration of Spare Capacity in Closed Paths for Network Restoration," U.S. Patent Pending, July 11, 1997.
9 C. Liu and L. Ruan, “Finding good candidate cycles for efficient p-cycle network design,” Proc. 13th International Conference on Computer Communications and Networks (ICCCN 2004), pp. 321–326, 2004.
10 D. Schupke, C. Gruber, and A. Autenrieth, “Optimal configuration of p-cycles in WDM networks,” IEEE, pp. 2761–2765, 2002.
11 H. Zhang, O. Yang, “Finding protection cycles in DWDM networks,” Proc of IEEE ICC, Pages 2756-2760, April/May 2002.
12 Kungmang Lo, Daryoush Habibi ant atl., “Efficient p-Cycle Design by Heuristic p-Cycle Selection and Refinement for Survivable WDM Mesh Networks,” Proc. of IEEE Global Telecommunications Conference(GLOBECOM), San Francisco, USA, IEEE Communication Society.
13 Zhenrong Zhang and et al., "A heuristic method for design of survivable WDM networks with p-cycles," Communications Letters, IEEE , vol.8, no.7, pp. 467- 469, July 2004
14 Doucette, J.; He, D.; Grover, W.D.; Yang, O.,"Algorithmic approaches for efficient enumeration of candidate p-cycles and capacitated p-cycle network design," Design of Reliable Communication Networks, 2003. (DRCN 2003), Fourth International Workshop, vol., no., pp. 212- 220, 19-22 Oct. 2003
15 R.Yadav, R. S. Yadav and H. M. Singh, “Enhanced Intercycle Switching in p-cycle Survivability for WDM Networks” Journal of Optical Communications and Networking, vol. 2, issue 11, November 2010, pp. 961-966
16 B. Wu, K. L. Yeung and S. Z. Xu, “ILP formulation for p-cycle construction based on flow conservation,” IEEE GLOBECOM '07, Nov.2007.
17 B. Wu and P.-H. Ho, “ILP formulations for -cycle design without candidate cycle enumeration," IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 284-295, Feb. 2010
18 B. J. Donald, “Finding all the elementary circuits of a directed graph,” SIAM J. Computation., vol. 4, no. 1, pp. 77-84, Mar. 1975.
19 W. D. Grover, “Method and apparatus for self-healing and self provisioning networks,” U.S. Patent No. 4,956,835, 1990.
20 S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks, part 1- protection,” in Proceedings of Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. INFOCOM’99, vol. 2, (New York, NY, USA), pp. 744–751, 1999.
Mr. Hari Mohan Singh
MNNIT - India
Dr. Rama Shankar Yadav
MNNIT - India
Dr. Raghav Yadav
SHIATS - India