Joint optimization in capacity design of networks with p-cycle using the fundamental cycle set

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2006, Pages

  Nguyen, Hoang N ^a   Habibi, Daryoush ^a   Phung, Viel Q ^a   Lachowicz, Stefan ^a   Lo, Kungmeng ^a   Kang, B ^a  

^a EDITH COWAN UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; OPTIMIZATION; TELECOMMUNICATION LINKS;

BACKBONE NETWORKS; CYCLE SETS; P-CYCLE;

TELECOMMUNICATION NETWORKS;

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

References (8)

1. W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration," in In Proc. of IEEE ICC 1998, pp. 537-543, June 1998.
2. H. Zhang and O. Yang, "Finding protection cycles in DWDM networks," ICC-2002, pp. 2756-2760, 2002.
3. C. Liu, "Finding good candidate cycles for efficient cycle network design," Pro. 13th International Conference on Computer Communications and Networks (ICCCN 2004), Chicago, Illinois, USA, pp. 321-326, 2004.
4. J. Doucette, D. He, and W. D. Grover, "Algorithm approachs for efficient enumeration of candidate p-cycle network design," Proc. Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003), Banff, Alberta, Canada, vol. Oct., pp. 212-220, 2003.
5. K. Paton, "An algorithm for finding a fundamental set of cycles of a graph," Communications of the ACM, vol. 12, no. 9, September, 1969.
6. C. C. Gotlieb and D. G. Corneil, "Algorithm for finding a fundamental set of cycles for an undirected linear graph," Communications of the ACM, vol. 10, no. 12, December, 1967.
7. R. Diestel, Graph Theory. New York: Springer-Verlag, 2000.
8. W. D. Grover, Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET/SDH, and ATM networking. Prentice Hall PTR, 2004.