Placement of wavelength converters for minimal wavelength usage in WDM networks

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2002, Pages 1425-1431

  Jia, X H ^a   Du, D Z ^a   Hu, X D ^a   Huang, H J ^a   Li, D Y ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; POLYNOMIALS; PROBLEM SOLVING;

MAXIMAL LINK LOAD; OPTIMAL PLACEMENT OF CONVERTERS; WAVELENGTH CONVERTERS;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 0036346668     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. A practical approach for routing and wavelength assignment in large wavelength-routed optical networks
2. Graph theory with applications
3. All-optical wavelength conversion technologies and applications in DWDM networks
4. An optimal greedy algorithm in directed tree networks
5. Comuters and intractability: A guide to the theory of NP-completeness
6. Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph
7. Fiber-optic networks
8. Gossiping in WDM all-optical square mesh networks
9. Approximation algorithms for NP-hard problems
10. Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts
11. Wavelength conversion in optical networks
12. A wavelength-convertible optical network
13. Efficient access to optical bandwidth
14. WDM-based local lightwave networks Part I: Single-hop system
15. WDM-based local lightwave networks Part II: Multihop systems
16. Efficient routing in all-optical networks
17. Multiwavelength optical networks with limited wavelength conversion
18. Depth first search and the vertex cover problem
19. The ring loading problem
20. Connectivity and sparse wavelength conversion in wavelength-routing networks
21. An efficient algorithm for optimal wavelength converter placement on wavelenth-routed networks with arbitrary topologies
22. A heuristic for placement of limited range wavelength converters in all-optical networks
23. Ring routing and wavelength translation
24. Algorithms for allocating wavelength converters in all-optical networks