Limited wavelength conversion in all-optical tree networks

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

Volumn 1443 LNCS, Issue , 1998, Pages 544-555

  Gargano, Luisa ^a  

^a UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COLOR; DECISION TREES; FORESTRY; OPTICAL COMMUNICATION; OPTICAL SIGNAL PROCESSING;

ALL-OPTICAL COMMUNICATION; ARBITRARY SETS; DIRECTED LINKS; DIRECTED PATHS; DIRECTED TREES; MAXIMUM DEGREE; SINGLE WAVELENGTH; WAVELENGTH CONVERTER;

TREES (MATHEMATICS);

EID: 84878612818     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0055083     Document Type: Conference Paper

References (28)

1. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, M. Sudan, "Efficient Routing and Scheduling Algorithms for Optical Networks,", in: Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'94), (1994), 412-423.
2. V. Auletta, I. Caraggiannis, C. Kaklamanis, G. Persiano, "Bandwidth Allocation Algorithms on tree-Shaped All-Optical Networks with Wavelength Converters," SIROCCO'97.
3. V. Auletta, I. Caraggiannis, C. Kaklamanis, G. Persiano, "Optimal and Nearly-Optimal Wavelength Routing with Low-Degree Converters,", manuscript.
4. Y. Aumann and Y. Rabani, "Improved Bounds for All Optical Routing,", in: Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'95), (1995), 567-576.
5. Y. Bartal, S. Leonardi, "On-Line Routing in All-Optical Networks,", Proceedings of 24th International Colloquium on Automata, Languages, and Programming (ICALP 97), Bologna, Italy, July 1997.
6. L. A. Bassalygo, "Asymptotically Optimal Switching Circuits, Problems of Information Transmission, 1981, 206-211.
7. B. Beauquier, J.-C. Bermond, L. Gargano, P. Hell, S. Perennes, and U. Vaccaro, "Graph Problems Arising from Wavelength-Routing in All-Optical Networks,", 2nd Workshop on Optics and Computer Science (WOCS), Geneve, Switzerland, April 1997,
8. C. Berge, Graphs, North-Holland.
9. Bermond, J.-C., Gargano, L., Perennes, S., Rescigno, A.A.,Vaccaro, U. "Efficient collective communication in optical networks " in Theoretical Computer Science Volume 233, Issue 1-2,2000, Pages 165-189
10. F.R.K. Chung, Spectral Graph Theory, CBMS 92, American Mathematical Society, 1997.
11. T. Erlebach and K. Jansen. "Scheduling of Virtual Connections in Fast Networks,", Proc. of 4th Workshop on Parallel Systems and Algorithms PASA '96, (1996), 13-32.
12. L. Gargano, P. Hell, S. Perennes, "Colouring All Directed Paths in a Symmetric Tree with Applications to WDM Routing,", Proceedings of ICALP 97.
13. O. Gerstel, S. Kutten, R. Ramaswami and G. Sasaki, "Wavelength Conversion in All-Optical Ring Networks,", Proceedings of 6th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'97).
14. P. E. Green, Fiber-Optic Communication Networks, Prentice-Hall, 1992.
15. K. Kaklamanis G. Persiano, T. Erlebach, K. Jansen, "Constrained Bipartite Edge Coloring with Applications to Wavelength Routing," Proceedings of ICALP 97.
16. E. Kumar, E. Schwabe, "Improved Access to Optical Bandwidth in Trees,", Proceedings of SODA '97.
17. A. Lubotzky, R. Phillips, P. Sarnak, "Ramanujan Graphs,", Combinatorica, Vol. 8, 1988, 261-278.
18. G.A. Margulis, "Explicit Group-Theoretic Constructions of Combinatorial Schemes and their Applications for the Construction of Expanders and Concentrators,", Problemy Peredaci Informacii, 1988.
19. A. D. McAulay, Optical Computer Architectures, John Wiley, 1991.
20. M. Mihail, K. Kaklamanis, S. Rao, "Efficient Access to Optical Bandwidth,", in: Proceedings of 36th Annual IEEE Symposium on Foundations of Computer Science (FOCS'95), (1995), 548-557.
21. P. Raghavan and E. Upfal, "Efficient Routing in All-Optical Networks,", in: Proceedings of STOC'94, (1994), 133-143.
22. R. Ramaswami, G.H. Sasaki, "Multiwavelength Optical Networks with Limited Wavelength Conversion," Proc. of IEEE Infocom 1997.
23. R. Ramaswami, "Multi-Wavelength Lightwave Networks for Computer Communication,", IEEE Communication Magazine, Vol. 31, (1993), 78-88.
24. V. Sharma and E. A. Varvarigos, "Limited wavelength translation in all-optical WDM mesh networks,", IEEE Infocom'98, to appear.
25. R.M. Tanner, "Explicit Construction of Concentrators from Generalized n-gons,", SIAM J. Alg. Discr. Meth., 5 (1984), 287-293.
26. R.J. Vetter and D.H.C. Du, "Distributed Computing with High-Speed Optical Networks,", IEEE Computer, Vol. 26, (1993), 8-18.
27. G. Wilfong, P. Winkler, "Ring Routing and Wavelength Translation,", Proceedings of SODA '98, to appear.
28. J. Yates, J. Lacey, D. Everitt, M. Summerfield, "Limite Range Wavelength Translation in All-Optical Networks,", Proc. of IEEE Infocom 1996, pp. 954-961.