Abstract
We present a statistical study of wavelength usage in relation to topology characteristics for optical WDM networks with static traffic requirements, where the traffic is routed both with and without wavelength conversion. We identify new general correlations between parameters describing network topologies and wavelength usage. We find that the regularity of a network and the number of spanning trees in a network are accurate and reliable measures of the routing efficiency in terms of wavelengths used to accommodate the required traffic. An empirical formula is given for the average number of wavelengths required to accommodate the traffic as a function of the number spanning trees in the network. We observe that in most cases, the wavelength usage with and without wavelength converters are identical. Consequently, the correlations between network topology and traffic assignment efficiency are true for both types of networks.
Chapter PDF
Similar content being viewed by others
References
Tan, T.K. and Pollard, J.K.: ‘Determination of minimum number of wavelengths required for all-optical WDM networks using graph coloring’, Electronics Letters, Vol.31, pp.1895–1897, October 1995.
Subramaniam, S., Barry, R., ‘Wavelength Assignment in Fixed Routing WDM Networks’,IEEE Int. Conf. on Comm., Vol.1, pp.406–410, 1997.
Mokhtar, A., Aziõglu, M., ‘Adaptive Wavelength Routing in All-Optical Networks’, IEEE/ACM Trans. Networking, Vol.6, pp.197–206, April 1998.
Baroni, S., Bayvel, P., Gibbens, R.J., and Korotky, S.K., ‘Analysis and Design of Resilient Multifiber Wavelength-Routed Optical Transport Networks’, J. Lightwave Technol., Vol.17, pp.743–758, May 1999.
Floyd, R.W.: ‘Algorithm 97 Shortest Path’, Communications of the ACM, Vol.5, p.345, 1962.
Welsh, D.J.A. and Powell, M.B., ‘An upper bound for the chromatic number of a graph and its application to timetable problems’, The Computer Journal, Vol.10, pp.85–86, 1967.
Brelaz, D., ‘New Methods to color the vertices of a graph’, Communications of the Association for Computing Machinery, pp.251–256, 1979.
Thulasiraman, K. and Swamy, M., Graphs: ‘Theory and Algorithms’, John Wiley & Sons, 1992.
Parkinson, E. and Warren, P.R., ‘A comparison of graph colouring techniques’, South African Comp. J., Vol.14, pp.14–19, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fenger, C., Limal, E., Gliese, U., Mahon, C.J. (2000). Statistical Study of the Correlation Between Topology and Wavelength Usage in Optical Networks with and without Conversion. In: Pujolle, G., Perros, H., Fdida, S., Körner, U., Stavrakakis, I. (eds) Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks. NETWORKING 2000. Lecture Notes in Computer Science, vol 1815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45551-5_15
Download citation
DOI: https://doi.org/10.1007/3-540-45551-5_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67506-8
Online ISBN: 978-3-540-45551-6
eBook Packages: Springer Book Archive