Turkish Journal of Electrical Engineering and Computer Sciences
Abstract
This paper introduces a new interconnection network topology called the star-crossed cube (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.
DOI
10.3906/elk-1202-44
Keywords
Interconnection networks, topology, traffic density, performance
First Page
719
Last Page
734
Recommended Citation
ADHIKARI, NIBEDITA and TRIPATHY, CHITTA RANJAN
(2014)
"Star-crossed cube: an alternative to star graph,"
Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 22:
No.
3, Article 16.
https://doi.org/10.3906/elk-1202-44
Available at:
https://journals.tubitak.gov.tr/elektrik/vol22/iss3/16
Included in
Computer Engineering Commons, Computer Sciences Commons, Electrical and Computer Engineering Commons
