Star-crossed cube: an alternative to star graph

Authors : Nibedita ADHIKARI, Chitta Ranjan TRIPATHY

Pages : 719-734

Doi:10.3906/elk-1202-44

View : 21 | Download : 10

Publication Date : 0000-00-00

Article Type : Research Paper

Abstract :This paper introduces a new interconnection network topology called the star-crossed cube insert ignore into journalissuearticles values(SCQ);. The SCQ is observed to be superior to other contemporary networks in terms of various topological parameters such as diameter, cost, average distance, and message traffic density. The various performance metrics of the proposed network, including cost effectiveness and time-cost effectiveness, are found to be better. The optimal routing and broadcasting algorithms for the new network are also presented. Embedding properties for the proposed network are also studied.
Keywords : Interconnection networks, topology, traffic density, performance