A fast path-based ILP formulation for offline RWA in mesh optical networks

Proceedings - IEEE Global Communications Conference, GLOBECOM

Volumn , Issue , 2012, Pages 2990-2995

  Liu, Zeyu ^a   Rouskas, George N ^a  

^a North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MESH GENERATION; MESH NETWORKING; PROGRAM PROCESSORS; TOPOLOGY; WIRELESS MESH NETWORKS (WMN);

BACK-BONE NETWORK; DESIGN AND CONTROL; FASTEST PATHS; ILP FORMULATION; MESH TOPOLOGIES; NUMERICAL RESULTS; OFFLINE; PATH-BASED; REGIONAL NETWORKS; SYMMETRICS;

FIBER OPTIC NETWORKS;

EID: 84877656973     PISSN: 23340983     EISSN: 25766813     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2012.6503572     Document Type: Conference Paper

References (9)

1. B. Chen, G. Rouskas, and R. Dutta. On hierarchical traffic grooming in WDM networks. IEEE/ACM Trans. Netw., 16(5):1226-1238, Oct. 2008.
2. E. Chen and T. Bates. Current practice of implementing symmetric routing and load sharing in the multi-provider Internet. IETF Draft 〈draft-ietf- idr-symm-multi-prov-01.txt〉, June 1995.
3. K. Christodoulopoulos, K. Manousakis, and E. A. Varvarigos. Offline routing and wavelength assignment in transparent WDM networks. IEEE/ACM Trans. Netw., 18(5):1557-1570, Oct. 2010.
4. R. Dutta and G. N. Rouskas. A survey of virtual topology design algorithms for wavelength routed optical networks. Optical Networks, 1(1):73-89, January 2000.
5. B. Jaumard and etc. Comparison of ILP formulations for the RWA problem. Optical Switching and Networking, 3-4:157-172, 2007.
6. B. Jaumard and etc. On column generation formulations for the RWA problem. Discrete Applied Mathematics, 157(6):1291-1308, 2009.
7. W. John, M. Dusi, and kc claffy. Estimating routing symmetry on single links by passive flow measurements. IWCMC'10, Caen, France, 2010.
8. H. Siregar, H. Takagi, and Y. Zhang. Efficient routing and wavelength assignment in wavelength-routed optical networks. Proc. 7th Asia- Pacific Network Oper. and Mgmt Symposium, pages 116-127, Oct. 2003.
9. E. Yetginer, Z. Liu, and G. N. Rouskas. Fast exact ILP decompositions for ring RWA. Journal of Optical Communications and Networking, vol. 3, no. 7, 577-586, July 2011.