ILP formulations for non-simple p-cycle and p-trail design in WDM mesh networks

Computer Networks

Volumn 54, Issue 5, 2010, Pages 716-725

  Wu, Bin ^a   Yeung, Kwan L ^b   Ho, Pin Han ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Fast span protection; p Cycle (Preconfigured Protection Cycle); p Trail (Pre Cross Connected Trail); WDM (Wavelength Division Multiplexing)

Indexed keywords

CAPACITY GAIN; ILP FORMULATION; INTEGER LINEAR PROGRAMS; NETWORK SIZE; NUMERICAL RESULTS; OPTIMAL DESIGN; P-CYCLE (PRECONFIGURED PROTECTION CYCLE); P-CYCLES; PROTECTION CYCLES; TRAFFIC LOADS; UNIQUE FEATURES; WDM MESH NETWORK;

DESIGN; FIBER OPTIC NETWORKS; INTEGER PROGRAMMING; MULTIPLEXING EQUIPMENT; NUMERICAL ANALYSIS; OPTICAL COMMUNICATION; OPTIMAL SYSTEMS; WAVELENGTH DIVISION MULTIPLEXING; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 77249113718     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.09.019     Document Type: Article

References (11)

1. Chow T.Y., Chudak F., and Ffrench A.M. Fast optical layer mesh protection using pre-cross-connected trails. IEEE/ACM Transactions on Networking 12 3 (2004) 539-548
2. Grover W.D., and Stamatelakis D. Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration. IEEE ICC '98 1 (1998) 537-543
3. Schupke D.A., Gruber C.G., and Autenrieth A. Optimal configuration of p-cycles in WDM network. IEEE ICC '02 5 (2002) 2761-2765
4. Gruber C.G. Resilient networks with non-simple p-cycles. IEEE ICT '03 2 (2003) 1027-1032
5. W.D. Grover, 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, July 2002, pp. 49-50.
6. Zhang H.X., and Yang O. Finding protection cycles in DWDM networks. IEEE ICC '02 5 (2002) 2756-2760
7. Liu C., and Ruan L. Finding good candidate cycles for efficient p-cycle network design. IEEE ICCCN '04 (2004) 321-326
8. B. Wu, K.L. Yeung, P.-H. Ho, ILP formulations for p-cycle design without candidate cycle enumeration, IEEE/ACM Transactions on Networking, in press. .
9. D.A. Schupke, An ILP for optimal p-cycle selection without cycle enumeration, in: Eighth Conference on Optical Network Design and Modelling ONDM '04, 2004.
10. H.N. Nguyen, D. Habibi, V.Q. Phung, S. Lachowicz, K. Lo, B. Kang, Joint optimization in capacity design of networks with p-cycle using the fundamental cycle set, in: IEEE GLOBECOM '06, November 2006.
11. Kodian A., and Grover W.D. Failure-independent path-protecting p-cycles: efficient and simple fully preconnected optical-path protection. Journal of Lightwave Technology 23 10 (2005) 3241-3259