Optical transpose k-ary n-cube networks

Khaled Day*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

30 Citations (Scopus)


This paper derives a number of results related to the topological properties of OTIS k-ary n-cube interconnection networks. The basic topological metrics of size, degree, shortest distance, and diameter are obtained. Then results related to embedding in OTIS k-ary n-cubes of OTIS k-ary (n-1)-cubes, cycles, meshes, cubes, and spanning trees are derived. The OTIS k-ary n-cube is shown to be Hamiltonian. Minimal one-to-one routing and optimal broadcasting algorithms are proposed. The OTIS k-ary n-cube is shown to be maximally fault-tolerant. These results are derived based on known properties of k-ary n-cube networks and general properties of OTIS networks.

Original languageEnglish
Pages (from-to)697-705
Number of pages9
JournalJournal of Systems Architecture
Issue number11
Publication statusPublished - Nov 2004


  • Interconnection networks
  • K-ary n-cube
  • Optical transpose interconnection systems
  • Topological properties

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture


Dive into the research topics of 'Optical transpose k-ary n-cube networks'. Together they form a unique fingerprint.

Cite this