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

Source: [Eccentricity of the nodes of OTIS-cube and Enhanced OTIS-cube](<https://www.sota2.com/research/paper/68fa61121e209131ce9f2894>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T19:52:34.486Z

Authors: Rajib K Das

Published: 2013-10-28T11:06:25.000Z

## 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-$Q\_n$ is $n+1$ and $2n+1$ respectively. We also show that average eccentricity of OTIS-cube is $(3n/2+1)$.   In \\cite{D05}, a variant of OTIS-cube, called Enhanced OTIS-cube (E-OTIS-$Q\_n$) was proposed.   E-OTIS-$Q\_n$ is regular of degree $n+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-$Q\_n$ is $n+1$ and $\\lfloor {4n+4/3} \\rfloor$ respectively. We have also computed the average eccentricity of E-OTIS-$Q\_n$ for values of $n$ upto 20.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1310.7376>)

[PDF](<https://arxiv.org/pdf/1310.7376.pdf>)
