Approximating the Bandwidth for Asteroidal Triple-Free Graphs
ESA '95 Proceedings of the Third Annual European Symposium on Algorithms
Design to Minimize Diameter on Building-Block Network
IEEE Transactions on Computers
A Design for Directed Graphs with Minimum Diameter
IEEE Transactions on Computers
Request scheduling on WDM networks with tunable ADMs
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Hi-index | 0.24 |
In this paper we consider WDM networks with a tunable transmitter and a fixed-wavelength receiver at each station (similar results hold when the transmitter is fixed and the receiver is tunable). Traditionally, each station is required to be able to access all wavelength channels used in the network. Such requirement limits the number of wavelengths that can be exploited in a WDM network up to the size of the resolvable wavelength set of optical transceivers, which is very limited with current technology. In this paper we observe that this requirement is actually an overkill. To realize a communication topology, physical or logical, it is sufficient that the tunable range of the transmitter at each station covers all the wavelengths of the receivers at its neighboring stations. This observation leads to the study of optimal wavelength assignment to minimize the tunability requirement while still guaranteeing that each receiver has a unique wavelength channel. This optimization problem is shown to NP-complete in general and approximation algorithms with provable performance guarantees are presented. When the communication topologies are complete graphs, de Bruijin digraphs, Kautz digraphs, shuffle or rings, the optimal solutions are provided. Finally, we present tight lower bounds when the communication topology is a hypercube.