The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2002 vol.13)
pp: 359-366
ABSTRACT
<p>We conduct a general study on the topological properties of Optical Transpose Interconnection Systems (OTIS). We first obtain their basic topological metrics of size, degree, shortest distance, and diameter and then we obtain results related to recursive structure and efficient embedding of meshes, cubes, spanning trees, and cycles. We also present minimal one-to-one routing and optimal broadcasting algorithms and we show how to construct node-disjoint paths between any two nodes of an OTIS network. Recent studies have addressed only particular members of the general class of OTIS networks. In this paper, we present unified tools for obtaining the topological properties of an arbitrary OTIS network based on the properties of the corresponding factor network.</p>
INDEX TERMS
OTIS, optoelectronic systems, interconnection networks, topological properties, embedding
CITATION
Khaled Day, Abdel-Elah Al-Ayyoub, "Topological Properties of OTIS-Networks", IEEE Transactions on Parallel & Distributed Systems, vol.13, no. 4, pp. 359-366, April 2002, doi:10.1109/71.995816
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool