Title :
Using MCG to find PP-cycles in planar graphs [optical network applications]
Author :
Mardini, Wail ; Yang, Oliver ; Zhai, Yihua
Author_Institution :
Sch. of Inf. Technol., & Eng., Ottawa Univ., Ont., Canada
Abstract :
We present a detailed study on finding p-cycles. Called pp-cycles (planar p-cycles), they can take the geographical nature of the network into account and protect all links within the same area. An algorithm that exploits all these properties is implemented and tested.
Keywords :
graph theory; optical fibre networks; MCG algorithm; area link protection; cycle graphs; optical networks; planar graphs; planar p-cycles; pp-cycles; Bandwidth; Information technology; Intelligent networks; NP-complete problem; Network topology; Optical fiber networks; Protection; Spine; Telecommunication traffic; Testing;
Conference_Titel :
Optical Fiber Communication Conference, 2005. Technical Digest. OFC/NFOEC
Print_ISBN :
1-55752-783-0
DOI :
10.1109/OFC.2005.192849
