Wavelength assignment and generalized interval graph coloring

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2003, Pages 830-831

  Winkler, Peter ^a   Zhang, Lisa ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; FIBER OPTIC NETWORKS; GRAPH THEORY; MULTIPLEXING EQUIPMENT; OPTICAL LINKS; OPTICAL SYSTEMS; POLYNOMIALS; WAVELENGTH DIVISION MULTIPLEXING;

MESH OPTICAL ADD DROP MULTIPLEXER; WAVELENGTH ASSIGNMENT; WAVELENGTH CONVERSION;

ALGORITHMS;

EID: 0038415955     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, and M. Sudan. Efficient routing and scheduling algorithms for optical networks. In Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 412 - 423, January 1994.
2. D. Banerjee and B. Mukherjee. A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE Journal on Selected Areas in Communications, 14(5):903 - 908, 1996.
3. D. Einstein, S. Fortune, W. Sweldens, and L. Zhang. O3: Optimizing OADM orientation. In Lucent Optical Networking Group Research Meeting, April 2002.
4. P. Fishburn. Interval orders and interval graphs. Wiley and Sons, New York, 1985.
5. M. Garey, D. Johnson, G. Miller, and C. Papadimitriou. The complexity of coloring circular arcs and chords. SIAM Journal of Algorithms and Discrete Mathematics, 1(2):216 - 227, 1980.
6. P. E. Green. Fiber-Optic Communication Networks. Prentice Hall, Cambridge, MA, 1992.
7. V. Kumar and E. Schwabe. Improved access to optical bandwidth in trees. In Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 437 - 444, January 1997.
8. M. Mihail, C. Kaklamanis, and S. Rao. Efficient access to optical bandwidth. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pages 548 -557, 1995.
9. P. Raghavan and E. Upfal. Efficient routing in all-optical networks. In Proceedings of the 26th Annual ACM Symposium on Theory of Computing, pages 134-143, 1994.
10. G. Wilfong and P. Winkler. Ring routing and wavelength translation. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 333-341, January 1998.