A4 Refereed article in a conference publication

Work-Optimal Two-Phase Routing in a Sparse Optical Torus




AuthorsHonkanen R, Leppänen V

EditorsRachev Boris, Smrikarov Angel

PublisherACM

Publication year2012

Book title Proceedings of the 13th International Conference on Computer Systems and Technologies

Series titleACM ICPS

Volume630

First page 30

Last page36

Number of pages7

DOIhttps://doi.org/10.1145/2383276.2383282

Web address http://dl.acm.org/citation.cfm?id=2383282


Abstract
In this paper we present an all-optical network architecture and a two-phase routing protocol for it. The layered sparse optical torus (LSOT) of degree d consists of n x n nodes at the layer 1, where n = d**2. Processors are deployed diagonally at each i'th diagonal. The overall number of processors is then P = d**3. Additionally a LSOT consists of d**2 d x d subnetworks at the layer 2. Routing is based on the scheduled transmission of packets and wavelength-division multiplexing. The routing protocol ensures that no electro-optical conversion is needed at the intermediate nodes and all the packets injected into the routing machinery reach their targets without collisions. A work optimal routing of h-relation is achieved with the size of h in θ(P).



Last updated on 2024-26-11 at 14:00