Topological properties of OTIS-networks

Khaled Day*, Abdel Elah Al-Ayyoub

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

84 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)359-366
Number of pages8
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number4
Publication statusPublished - Apr 2002


  • Embedding
  • Interconnection networks
  • OTIS
  • Optoelectronic systems
  • Topological properties

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Topological properties of OTIS-networks'. Together they form a unique fingerprint.

Cite this