• DocumentCode
    1924855
  • Title

    Diameter and Routing in Enhanced OTIS Cube

  • Author

    Das, Rajib K.

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Technol., Tezpur Univ.
  • fYear
    2007
  • fDate
    5-7 March 2007
  • Firstpage
    188
  • Lastpage
    192
  • Abstract
    Enhanced OTIS-cube (E-OTIS-Qn), a variation of the OTIS-cube (OTIS-Qn) was proposed in (R.K. Das, 2005). E-OTIS-Qn is regular of degree n+1 and is obtained from the normal OTIS-cube by adding some extra links. In (R.K. Das, 2005), it was shown that the diameter of E-OTIS-Qn is less than or equal to lfloor4n+5/3rfloor and a heuristic for point-to-point routing has been proposed. In this paper, an optimal algorithm for one-to-one routing in E-OTIS-Qn has been developed. We have shown that the diameter of E-OTIS-Qn is equal to lfloor4n+4/3rfloor which is almost two-third of the diameter of OTIS-Qn
  • Keywords
    graph theory; multiprocessor interconnection networks; network routing; optical interconnections; enhanced OTIS-cube; optical transpose interconnection system; optimal algorithm; point-to-point routing; Bandwidth; Computer architecture; Hypercubes; Multiprocessing systems; Multiprocessor interconnection networks; Network topology; Optical fiber communication; Optical interconnections; Power system interconnection; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing: Theory and Applications, 2007. ICCTA '07. International Conference on
  • Conference_Location
    Kolkata
  • Print_ISBN
    0-7695-2770-1
  • Type

    conf

  • DOI
    10.1109/ICCTA.2007.49
  • Filename
    4127365
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1924855