Routing with maximum EDPs and wavelength assignment with path conflict graphs

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

Volumn 3981 LNCS, Issue , 2006, Pages 856-865

  Yoon, Won Jin ^a   Kim, Duk Hun ^a   Chung, Min Young ^a   Lee, Tae Jin ^a   Choo, Hyunseung ^a  

^a Sungkyunkwan University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER GRAPHICS; COMPUTER SCIENCE; OPTICAL TRANSFER FUNCTION; RANDOM PROCESSES; ROUTERS; WAVELENGTH DIVISION MULTIPLEXING;

EDGE DISJOINT PATHS; FIXED TOPOLOGY; PATH CONFLICT GRAPHS; WAVELENGTH;

ENERGY DISPERSIVE SPECTROSCOPY;

EID: 33745914628     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11751588_89     Document Type: Conference Paper

References (13)

1. Zang, H., Jue, J. P., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength-routed Optical WDM Networks. Optical Network Magazine 1 (2000) 47-60
2. Murthy, C. S. R.: WDM optical networks : Concepts, design, and algorithm. Prentice Hall PTR (2002)
3. Ramaswami, K., Sivarajan, K.: Routing and Wavelength Assignment in All-Optical Networks. IEEE/ACM Trans, on Net. 3 (1995) 489-500
4. Kolliopoulos, S., Stein, C.: Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs. LNCS 1412 (1998) 153-168
5. Manohar, P., Manjunath, D., Shevgaonkar, R. K.: Routing and Wavelength Assignment in Optical Networks from Edge Disjoint Path Algorithms. IEEE Commu. Lett. 5 (2002) 211-213
6. Banerjee, D., Mukherjee, B.: A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks. IEEE JSAC 14 (1996) 903-908
7. Zhang, Y., Taira, K., Takagi, H., Das, S. K.: An Efficient Heuristic for Routin and Wavelength Assignment in Optical WDM Networks. IEEE ICC 5 (2002) 2734-2739
8. Swaminathan, M. D., Sivarajan, K. N.: Practical Routing and Wavelength Assignment Algorithms for All Optical Networks with Limited Wavelength Conversion. IEEE ICC 5 (2002) 2750-2755
9. Alanyali, M., Ayanoglu, E.: Provisioning algorithms for WDM optical networks. IEEE/ACM Trans, on Net. 7 (1999) 767-778
10. Chlamtac, I., Farago, A., Zhang, T.: Lightpath (wavelength) routing in large WDM networks. IEEE JSAC 14 (1996) 909-913
11. Kirn, M. H., Choo, H.: A Practical RWA Algorithm Based on Lookup Table for Edge Disjoint Paths. LNCS. 2713 (2003) 138-147
12. Papadimitratos, P., Haas, Z. J., Sirer, E. G.: Path Set Selection in Mobile Ad Hoc Networks. MobiHoc (2002)
13. Li, G., Simha, R.: The Partition Coloring Problem and its Application to Wavelength Routing and Assignment. Proc. of the First Workshop on Optical Networks (2000)