A practiced RWA algorithm based on lookup table for edge disjoint paths

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2713, Issue , 2003, Pages 138-147

  Kim, Myung Hee ^a   Choo, Hyunseung ^a   Yae, Byung Ho ^b   Lee, JongHyun ^b  

^a Sungkyunkwan University   (South Korea)

^b Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; HEURISTIC METHODS; LINEAR PROGRAMMING; MATRIX ALGEBRA; SIGNAL SYSTEMS; TABLE LOOKUP; WAVELENGTH DIVISION MULTIPLEXING;

EDGE DISJOINT PATHS; GRAPH ALGORITHMS; GRAPH COLORINGS; GREEDY APPROACHES; OPTICAL TRANSPORT NETWORKS; PATH SELECTION; ROUTING AND WAVELENGTH ASSIGNMENT PROBLEMS; WEIGHT MATRICES;

GRAPH THEORY;

EID: 25144485213     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45036-x_14     Document Type: Article

References (10)

1. H. Zang, J. P. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Optical Networks Magazine, vol.1, 1, pp.47-60, Jan. 2000.
2. P. Manohar, D. Manjunath, and R. K. Shevgaonkar, "Routing and Wavelength Assignment in Optical Networks from Edge Disjoint Path Algorithms," IEEE Communication Letters, vol. 5, pp. 211-213, May 2002.
3. D. Banerjee and B. Mukherjee, "A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks," IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 903-908, June 1996.
4. Y. Zhang, K. Taira, H. Takagi, and S. K. Das, "An Efficient Heuristic for Routing and Wavelength Assignment in Optical WDM Networks," IEEE International Conference on Communications, vol. 5, pp. 2734-2739, 2002.
5. M. D. Swaminathan and K. N. Sivarajan, "Practical Routing and Wavelength Assignment Algorithms for All Optical Networks with Limited Wavelength Conversion," IEEE International Conference on Communications, vol. 5, pp. 2750-2755, 2002.
6. M. Alanyali and E. Ayanoglu, "Rrovisioning algorithms for WDM optical networks," IEEE/ACM Trans. On Networking, vol. 7, no. 5, pp. 767-778, Oct. 1999.
7. I. Chlamtac, A. Farago, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Sel. Areas in Communs. vol. 14, no. 5, pp. 909-913, June 1996.
8. http://only1.snu.ac.kr/software/lpsolver/.
9. J. M. Kleinberg. "Approximation algorithms for disjoint paths problems." Ph.D. dissertation, MIT, Cambridge, May 1996.
10. P. Papadimitratos, Z. J. Haas, and E. G. Sirer, "Path Set Selection in Mobile Ad Hoc Networks," MobiHoc 2002.