On the complexity of wavelength converters

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

Volumn 1450 LNCS, Issue , 1998, Pages 771-779

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

^a UNIVERSITY OF SALERNO   (Italy)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; BINARY TREES; COMPLEX NETWORKS; ALGORITHMS; BINS;

ASYMPTOTICALLY OPTIMAL; FIBER LINKS; OPTIMAL BANDWIDTH ALLOCATION; RAMANUJAN GRAPHS; TREE NETWORK; WAVELENGTH CONVERTER; WAVELENGTH ROUTING ALGORITHMS;

TREES (MATHEMATICS);

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

References (12)

1. V. Auletta, I. Caragiannis, C. Kaklamanis, P. Persiano, "Bandwidth Allocation Algorithms on Tree-Shaped All-Optical Networks with Wavelength Converters,". In Proc. of SIROCCO '97, 1997.
2. V. Auletta, I. Caragiannis, C. Kaklamanis, P. Persiano, "Efficient Wavelength Routing in Trees with Low-Degree Converters,". In Proc. of the DIM ACS Workshop on Optical Networks, 1998, to appear.
3. L. Gargano, "Limited Wavelength Conversion in All-Optical Tree Networks,". In Proc. of ICALP '98, 1998, to appear.
4. C. Kaklamanis, P. Persiano, "Efficient Wavelength Routing on Directed Fiber Trees,". In Proc. of the 4th European Symposium on Algorithms (ESA '96), LNCS, Springer Verlag, 1996, pp. 460-470.
5. C. Kaklamanis, P. Persiano, T. Erlebach, K. Jansen, "Constrained Bipartite Edge Coloring with Applications to Wavelength Routing,". In Proc. of ICALP '97, LNCS 1256, Springer Verlag, 1997, pp. 493-504.
6. V. Kumar, E. Schwabe, "Improved Access to Optical Bandwidth in Trees,". In Proc. of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, 1997.
7. A. Lubotsky, R. Philipps, P. Sarnak, "Ramanujan Graphs,". Combinatorica, Vol. 8, pp. 261-278, 1988.
8. M. Mihail, C. Kaklamanis, S. Rao, "Efficient Access to Optical Bandwidth,". In Proc. of the 36th Annual Symposium on Foundations of Computer Science, pp. 548-557, 1995.
9. J. Radhakrishnan, A. Ta-Shma, "Tight Bounds for Depth-Two Superconcentra-tors,". In Proc. of the 38th Annual Symposium on Foundations of Computer Science, 1997.
10. P. Kaghavan, E. Upfal, "Efficient Routing in All-Optical Networks,". In Proc. of the 26th Annual ACM Symposium on the Theory of Computing, 1994, pp. 133-143.
11. M. Sipser, "Expanders, randomness, or time versus space,". Journal of Computer and System Sciences, 36:379-383, 1988.
12. A. Ta-Shma, "Almost Optimal Dispersere,". In Proc. of STOC '98, 1998, to appear.