Wavelength assignment to minimize requirement on tunable range of optical transceivers in WDM networks

Computer Communications

Volumn 26, Issue 7, 2003, Pages 774-779

  Wan, Peng Jun ^a   Liu, Liwu ^a   Frieder, Ophir ^a  

^a ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Free spectral range; Minimum bandwidth; Tunable range; Wavelength assignment; WDM

Indexed keywords

ALGORITHMS; BANDWIDTH; GRAPH THEORY; OPTIMIZATION; TOPOLOGY; TRANSCEIVERS; WAVELENGTH DIVISION MULTIPLEXING;

OPTICAL TRANSCEIVERS;

TELECOMMUNICATION NETWORKS;

EID: 0037400851     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(02)00212-8     Document Type: Conference Paper

References (10)

1. G. Blache, M. Karpinski, J. Wirtgen, On approximation intractability of the bandwidth problem, Technical Report TR98-014, ECCC, ftp://ftp.eccc.uni-trier.de/pub/eccc/reports/1998/TR98-014/index.html., 1998.
2. Green P.E. Jr. Fiber Optic Networks. 1993;Prentice-Hall, Englewood Cliffs, NJ.
3. J. Haralambides, F. Makedon, B. Monien, Bandwidth minimization: an approximation algorithm for caterpillars, Math. Syst. Theor. 24, 169-177.
4. Imase M., Itoh M. Design to minimize a diameter on building block network. IEEE Trans. Comput. C-30:1981;439-443.
5. Imase M., Itoh M. A design for directed graph with minimal diameter. IEEE Trans. Comput. C-32:1983;782-784.
6. M. Karpinski, J. Wirtgen, On approximation hardness of the bandwidth problem, Technical Report TR 97-041, ECCC, ftp://ftp.eccc.uni-trier.de/pub/eccc/reports/1997/TR97-041/index.html.
7. M. Karpinski, J. Wirtgen, A. Zelikovsky, An approximation algorithm for the bandwidth problem on dense graphs, Technical Report TR97-017, ECCC, ftp://ftp.eccc.uni-trier.de/pub/eccc/reports/1997/TR97-004/index.html.
8. T. Kloks, D. Kratsch, H. Müller, Approximating the bandwidth for asteroidal triple-free graphs, Proceedings of the Third Annual European Symposium on Algorithms, Lecture Notes in Computer Science 979, Springer, Berlin, 1995, pp. 434-447.
9. Mukherjee B. Optical Communication Networks. 1997;McGraw-Hill, New York.
10. S.M. Reddy, D.K. Pradhan, J.G. Kuhl, Directed graphs with minimal diameter and maximal connectivity, School of Engineering Oakland University Technical Report, 1980.