Efficient routing in optical networks
Journal of the ACM (JACM)
All-to-all optical routing in optimal chordal rings of degree four
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Uniform Multi-hop All-to-All Optical Routings in Rings
LATIN '00 Proceedings of the 4th Latin American Symposium on Theoretical Informatics
Optical All-to-All Communication for Some Product Graphs
SOFSEM '97 Proceedings of the 24th Seminar on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
Efficient access to optical bandwidth
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Wavelength routing of uniform instances in all-optical rings
Discrete Optimization
Hi-index | 0.00 |
We consider the problem of routing uniform communication instances in switched optical tori that use the wavelength division multiplexing (or WDM) approach. A communication instance is called uniform if it consists exactly of all pairs of nodes in the graph whose distance is equal to one from a specified set S = (d1; d2,...,dk). We give bounds on the optimal load induced on an edge for any uniform instance in a torus Tn×n. When k = 1, we prove necessary and sufficient conditions on the value in S relative to n for the wavelength index to be equal to the load. When k ≥ 2, we show that for any set S, there exists an n0, such that for all n n0, there is an optimal wavelength assignment for the communication instance specified by S on the torus Tn×n. We also show an approximation for the wavelength index for any S and n. Finally, we give some results for rectangular tori.