ILP formulation for p-cycle construction based on flow conservation

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2007, Pages 2310-2314

  Wu, Bin ^a   Yeung, Kwan L ^a   Xu, Shizhong ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Fast protection; ILP; P cycle; WDMmesh networks

Indexed keywords

HEURISTIC ALGORITHMS; MESH GENERATION; NUMERICAL METHODS; OPTIMIZATION;

CANDIDATE CYCLE ENUMERATION; FAST PROTECTION; WDMMESH NETWORKS;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 39349090652     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2007.440     Document Type: Conference Paper

References (14)

1. W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration," IEEE ICC '98, vol. 1, pp. 537-543, Jun. 1998.
2. D. A. A. Mello, D. A. Schupke and H. Waldman, "A matrix-based analytical approach to connection unavailability estimation in shared backup path protection," IEEE Communications Letters, vol. 9, no. 9, pp. 844-846, Sept. 2005.
3. Huan Liu and F. A. Tobagi, "Traffic grooming in WDM/SONET BLSR rings with multiple line speeds," IEEE GLOBECOM '05, vol. 4, pp. 2096-2101, Dec. 2005.
4. W. D. Grover and J. Doucette, "Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles," in Proc. IEEE LEOS Summer Topicals, pp. 49-50, Jul. 2002.
5. D. A. Schupke, C. G. Gruber and A. Autenrieth, "Optimal configuration of p-cycles in WDM network," IEEE ICC '02, vol. 5, pp. 2761-2765, May 2002.
6. A. Kodian and W. D. Grover, "Failure-independent path-protecting p-cycles: efficient and simple fully preconnected optical-path protection," Journal of Lightwave Technology, vol. 23, no. 10, pp. 3241-3259, Oct. 2005.
7. Gangxiang Shen and W. D. Grover, "Extending the p-cycle concept to path segment protection for span and node failure recovery," IEEE Journal on Selected Areas in Communications, vol. 21, no. 8, pp. 1306-1319, Oct. 2003.
8. W. D. Grover, "Mesh-based survivable networks: options and strategies for optical, MPLS, SONET and ATM networking," Prentice-Hall PTR, 2003.
9. th Conference on Optical Network Design and Modelling ONDM '04, 2004.
10. J. Doucette, D. He, W. D. Grover and O. Yang, "Algorithmic approaches for efficient enumeration of candidate p-cycles and capacitated p-cycle network design," Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings. Fourth International Workshop on, pp. 212-220, Oct. 2003.
11. H. X. Zhang and O. Yang, "Finding protection cycles in DWDM networks," IEEE ICC '02, vol. 5, pp. 2756-2760, May 2002.
12. B. Wu, K. L. Yeung, K. S. Lui and S. Z. Xu, "A new ILP-based p-cycle construction algorithm without candidate cycle enumeration," IEEE ICC '07, Jun. 2007.
13. A. Sack and W. D. Grover, "Hamiltonian p-cycles for fiber-level protection in homogeneous and semi-homogeneous optical networks," IEEE Network, vol. 18, no. 2, pp. 49-56, Apr. 2004.
14. B. J. Donald, "Finding all the elementary circuits of a directed graph," SIAM J. Comput., vol. 4, no. 1, pp. 77-84, Mar. 1975.