Title :
Work-Optimal Routing in Wavelength-Division Multiplexed Dense Optical Tori
Author :
Liimatainen, Juha-Pekka ; Honkanen, Risto T.
Author_Institution :
Dept. of Comput. Sci., Kuopio Univ., Kuopio
Abstract :
We present a 2-dimensional n times n dense optical torus network (DOT ) having p = n2 nodes and l = 2n2 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 isin Omega(p log p).
Keywords :
optical fibre networks; telecommunication network routing; wavelength division multiplexing; collision free routing algorithm; optical torus network; wavelength-division multiplexed dense optical tori; High speed optical techniques; Multiprocessing systems; Optical attenuators; Optical devices; Optical fiber communication; Optical fiber networks; Optical packet switching; US Department of Transportation; Wavelength division multiplexing; Wavelength routing; PRAM model; h-relation; optical communication; optical torus; wavelength-division multiplexing;
Conference_Titel :
Computational Science and Engineering, 2008. CSE '08. 11th IEEE International Conference on
Conference_Location :
Sao Paulo
Print_ISBN :
978-0-7695-3193-9
DOI :
10.1109/CSE.2008.34
