All-to-all optical routing in optimal chordal rings of degree four

Authors:
L. Narayanan;J. Opatrny;D. Sotteau
Affiliations:
Department of Computer Science, Concordia University, Montréal, Canada;Department of Computer Science, Concordia University, Montréal, Canada;LRI, UA 410 CNRS, bât 490, Université de Paris-Sud, 91405 Orsay Cedex, France
Venue:
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Year:
1999

Citing 8
Cited 12

Distributed loop computer networks: a survey

Journal of Parallel and Distributed Computing
Efficient routing in optical networks

Journal of the ACM (JACM)
Fault-tolerant routings in double fixed-step networks

Discrete Applied Mathematics
A Combinatorial Problem Related to Multimodule Memory Organizations

Journal of the ACM (JACM)
Efficient Collective Communication in Optical Networks

ICALP '96 Proceedings of the 23rd International Colloquium on Automata, Languages and Programming
Colouring Paths in Directed Symmetric Trees with Applications to WDM Routing

ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Efficient access to optical bandwidth

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Graph Theory With Applications

Graph Theory With Applications

Optical Routing of Uniform Instances in Tori

MFCS '00 Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science
Uniform multi-hop all-to-all optical routings in rings

Theoretical Computer Science - Latin American theoretical informatics
Multihop All-to-All Broadcast on WDM Optical Networks

IEEE Transactions on Parallel and Distributed Systems
Efficient Protocols for Permutation Routing on All-Optical Multistage Interconnection Networks

ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Symmetry properties of chordal rings of degree 3

Discrete Applied Mathematics
A general approach for all-to-all routing in multihop WDM optical networks

IEEE/ACM Transactions on Networking (TON)
Multi-hop all-to-all optical routings in Cartesian product networks

Information Processing Letters
Paths coloring algorithms in mesh networks

DMTCS'03 Proceedings of the 4th international conference on Discrete mathematics and theoretical computer science
Routing and wavelength assignment for hypercube communications embedded on optical chordal ring networks of degrees 3 and 4

Computer Communications
Wavelength routing of uniform instances in all-optical rings

Discrete Optimization
Reliable collective communications with weighted SRLGs in optical networks

IEEE/ACM Transactions on Networking (TON)
Systolic routing in an optical ring with logarithmic shortcuts

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications

Quantified Score

Hi-index	0.00

All-to-all optical routing in optimal chordal rings of degree four

Quantified Score

Visualization

Abstract