English

Eccentricity of the nodes of OTIS-cube and Enhanced OTIS-cube

Distributed, Parallel, and Cluster Computing 2013-10-29 v1

Abstract

In this paper we have classified the nodes of OTIS-cube based on their eccentricities. OTIS (optical transpose interconnection system) is a large scale optoelectronic computer architecture, proposed in \cite{KMKE92}, that benefit from both optical and electronic technologies. We show that radius and diameter of OTIS-QnQ_n is n+1n+1 and 2n+12n+1 respectively. We also show that average eccentricity of OTIS-cube is (3n/2+1)(3n/2+1). In \cite{D05}, a variant of OTIS-cube, called Enhanced OTIS-cube (E-OTIS-QnQ_n) was proposed. E-OTIS-QnQ_n is regular of degree n+1n+1 and maximally fault-tolerant. In this paper we have given a classification of the nodes of E-OTIS cube and derived expressions for the eccentricities of the nodes in each class. Based on these results we show that radius and diameter of E-OTIS-QnQ_n is n+1n+1 and 4n+4/3\lfloor {4n+4/3} \rfloor respectively. We have also computed the average eccentricity of E-OTIS-QnQ_n for values of nn upto 20.

Keywords

Cite

@article{arxiv.1310.7376,
  title  = {Eccentricity of the nodes of OTIS-cube and Enhanced OTIS-cube},
  author = {Rajib K Das},
  journal= {arXiv preprint arXiv:1310.7376},
  year   = {2013}
}