Open AccessStar-crossed cube: an alternative to star graph
Author(s) -
Nibedita Adhikari,
Chitta Ranjan Tripathy
Publication year - 2014
Publication title -
turkish journal of electrical engineering and computer sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 30
eISSN - 1303-6203
pISSN - 1300-0632
DOI - 10.3906/elk-1202-44
Subject(s) - star (game theory) , interconnection , star network , embedding , computer science , topology (electrical circuits) , graph embedding , cube (algebra) , graph , a* search algorithm , network topology , computer network , algorithm , mathematics , theoretical computer science , artificial intelligence , combinatorics , mathematical analysis , ring network
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom