Statistical Study of the Correlation Between Topology and Wavelength Usage in Optical Networks with and without Conversion

Authors:
Christian Fenger;Emmanuel Limal;Ulrik Gliese;Cathal J. Mahon
Affiliations:
-;-;-;-
Venue:
NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
Year:
2000

Citing 4
Cited 0

Graphs: theory and algorithms

Graphs: theory and algorithms
Adaptive wavelength routing in all-optical networks

IEEE/ACM Transactions on Networking (TON)
New methods to color the vertices of a graph

Communications of the ACM
Algorithm 97: Shortest path

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

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.