2008 11th IEEE International Conference on Computational Science and Engineering
Work-Optimal Routing in Wavelength-Division Multiplexed Dense Optical Tori
July 16-July 18
ISBN: 978-0-7695-3193-9
We present a 2-dimensional n ? n dense optical torus network (DOT ) having p = n^2 nodes and l = 2n^2 optical links. Each node consists of a processor and of a router. The links are capable of using 2n−1 wavelength channels. Furthermore, we present an all-optical, collision free routing algorithm for the DOT that is based on scheduled transmissions of packets and wavelength-division multiplexing (WDM) deployed in the network. We also give an analysis and demonstrate that our model work-optimally routes an h-relation in the case that h ∈ (p log p).
Index Terms:
optical torus, optical communication, wavelength-division multiplexing, h-relation, PRAM model
Citation:
Juha-Pekka Liimatainen, Risto T. Honkanen, "Work-Optimal Routing in Wavelength-Division Multiplexed Dense Optical Tori," cse, pp.9-14, 2008 11th IEEE International Conference on Computational Science and Engineering, 2008