Sparse and limited wavelength conversion in all-optical tree networks

Theoretical Computer Science

Volumn 266, Issue 1-2, 2001, Pages 887-934

  Auletta, Vincenzo ^a   Caragiannis, Ioannis ^b   Gargano, Luisa ^a   Kaklamanis, Christos ^b   Persiano, Pino ^a  

^a UNIVERSITY OF SALERNO   (Italy)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

LIGHT TRANSMISSION; OPTICAL COMMUNICATION; OPTICAL LINKS; PARALLEL PROCESSING SYSTEMS; TRANSCEIVERS; WAVELENGTH DIVISION MULTIPLEXING;

WAVELENGTH CONVERSION;

FIBER OPTIC NETWORKS;

EID: 0035817839     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(00)00401-1     Document Type: Article

References (43)

1. Efficient routing and scheduling algorithms for optical networks
2. Eigenvalues and expanders
3. Bandwidth allocation algorithms on tree-shaped all-optical networks with wavelength converters
4. On the complexity of wavelength converters
5. Improved bounds for all optical routing
6. Models of blocking probability in all-optical networks with and without wavelength changers
7. Asymptotically optimal switching circuits
8. Graph problems arising from wavelength-routing in all-optical networks
9. Efficient collective communication in optical networks
10. Lightpath communications: An approach to high bandwidth optical WAN's
11. Scheduling of virtual connections in fast networks
12. Optimal wavelength routing on directed fiber trees
13. Limited wavelength conversion in all-optical tree networks
14. Coloring all directed paths in a symmetric tree with applications to WDM routing
15. Efficient wavelength routing in directed fiber trees
16. STARNET: A multi-gigabit-per-second optical LAN utilizing a passive WDM star
17. Wavelength conversion in optical networks
18. Benefits of wavelength translation in all-optical clear-channel networks
19. Improved access to optical bandwidth in trees
20. Routing and switching in a wavelength convertible lightwave network
21. Ramanujan graphs
22. Explicit group-theoretic constructions of combinatorial schemes and their applications for the construction of expanders and concentrators
23. Efficient access to optical bandwidth
24. Adaptive wavelength routing in all-optical networks
25. Tight bounds for depth-two super concentrators
26. Efficient routing in all-optical networks
27. Wavelength conversion in WDM networking
28. Multiwavelength optical networks with limited wavelength conversion
29. Routing and wavelength assignment in all-optical networks
30. Expanders, randomness, or time versus space
31. All-optical networks with sparse wavelength conversion
32. On optimal converter placement in wavelength-routed networks
33. Explicit construction of concentrators from generalized n-gons
34. Almost optimal dispersers
35. Ring routing and wavelength translation
36. Limited range wavelength translation in all-optical networks
37. Four-wave mixing wavelength conversion efficiency in semiconductor traveling-wave amplifiers measured to 65 nm of wavelength shift
38. Efficient wavelength routing in trees with low degree converters