The Star Graph is Not So Attractive

Reasons and Remedies

Khaled Day, Abdel Elah Al-Ayyoub, Abdullah Al-Dhelaan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The reasons that have not allowed the proper implementation of star graph topology are discussed. The star graph and the interconnection topology , the hypercube, are compared. The efficiency of various communication schemes on star networks, including point to point routing, multicasting, and broadcasting, is evaluated. It is found that the major disadvantages of star graph topology are poor scalability, cumbersome routing, expensive VLSI layouts, and unsuitability for matrix-based computations.

Original languageEnglish
Title of host publicationProceedings of the Joint Conference on Information Sciences
EditorsK. Li, Y. Pan, P.P. Wang, A. Al-Dhelaan, H. Da Cheng, Y. Pan, P.P. Wang, K. Li, A. Al-Dhelaan, H. Da Cheng
Pages119-122
Number of pages4
Volume4
Publication statusPublished - 1998
Event4th International Conference on Computer Science and Informatics, JCIS 1998, 1st International Workshop on High Performance, 1st International Workshop on Computer Vision, Pattern Recognition and Image Processing Volume 4 - Research Triangle Park, NC, United States
Duration: Oct 23 1998Oct 28 1998

Other

Other4th International Conference on Computer Science and Informatics, JCIS 1998, 1st International Workshop on High Performance, 1st International Workshop on Computer Vision, Pattern Recognition and Image Processing Volume 4
CountryUnited States
CityResearch Triangle Park, NC
Period10/23/9810/28/98

Fingerprint

Stars
Topology
Multicasting
Broadcasting
Scalability
Communication

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Day, K., Al-Ayyoub, A. E., & Al-Dhelaan, A. (1998). The Star Graph is Not So Attractive: Reasons and Remedies. In K. Li, Y. Pan, P. P. Wang, A. Al-Dhelaan, H. Da Cheng, Y. Pan, P. P. Wang, K. Li, A. Al-Dhelaan, ... H. Da Cheng (Eds.), Proceedings of the Joint Conference on Information Sciences (Vol. 4, pp. 119-122)

The Star Graph is Not So Attractive : Reasons and Remedies. / Day, Khaled; Al-Ayyoub, Abdel Elah; Al-Dhelaan, Abdullah.

Proceedings of the Joint Conference on Information Sciences. ed. / K. Li; Y. Pan; P.P. Wang; A. Al-Dhelaan; H. Da Cheng; Y. Pan; P.P. Wang; K. Li; A. Al-Dhelaan; H. Da Cheng. Vol. 4 1998. p. 119-122.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Day, K, Al-Ayyoub, AE & Al-Dhelaan, A 1998, The Star Graph is Not So Attractive: Reasons and Remedies. in K Li, Y Pan, PP Wang, A Al-Dhelaan, H Da Cheng, Y Pan, PP Wang, K Li, A Al-Dhelaan & H Da Cheng (eds), Proceedings of the Joint Conference on Information Sciences. vol. 4, pp. 119-122, 4th International Conference on Computer Science and Informatics, JCIS 1998, 1st International Workshop on High Performance, 1st International Workshop on Computer Vision, Pattern Recognition and Image Processing Volume 4, Research Triangle Park, NC, United States, 10/23/98.
Day K, Al-Ayyoub AE, Al-Dhelaan A. The Star Graph is Not So Attractive: Reasons and Remedies. In Li K, Pan Y, Wang PP, Al-Dhelaan A, Da Cheng H, Pan Y, Wang PP, Li K, Al-Dhelaan A, Da Cheng H, editors, Proceedings of the Joint Conference on Information Sciences. Vol. 4. 1998. p. 119-122
Day, Khaled ; Al-Ayyoub, Abdel Elah ; Al-Dhelaan, Abdullah. / The Star Graph is Not So Attractive : Reasons and Remedies. Proceedings of the Joint Conference on Information Sciences. editor / K. Li ; Y. Pan ; P.P. Wang ; A. Al-Dhelaan ; H. Da Cheng ; Y. Pan ; P.P. Wang ; K. Li ; A. Al-Dhelaan ; H. Da Cheng. Vol. 4 1998. pp. 119-122
@inproceedings{652c5b248bbc4f9196c1149db0ba94a9,
title = "The Star Graph is Not So Attractive: Reasons and Remedies",
abstract = "The reasons that have not allowed the proper implementation of star graph topology are discussed. The star graph and the interconnection topology , the hypercube, are compared. The efficiency of various communication schemes on star networks, including point to point routing, multicasting, and broadcasting, is evaluated. It is found that the major disadvantages of star graph topology are poor scalability, cumbersome routing, expensive VLSI layouts, and unsuitability for matrix-based computations.",
author = "Khaled Day and Al-Ayyoub, {Abdel Elah} and Abdullah Al-Dhelaan",
year = "1998",
language = "English",
volume = "4",
pages = "119--122",
editor = "K. Li and Y. Pan and P.P. Wang and A. Al-Dhelaan and {Da Cheng}, H. and Y. Pan and P.P. Wang and K. Li and A. Al-Dhelaan and {Da Cheng}, H.",
booktitle = "Proceedings of the Joint Conference on Information Sciences",

}

TY - GEN

T1 - The Star Graph is Not So Attractive

T2 - Reasons and Remedies

AU - Day, Khaled

AU - Al-Ayyoub, Abdel Elah

AU - Al-Dhelaan, Abdullah

PY - 1998

Y1 - 1998

N2 - The reasons that have not allowed the proper implementation of star graph topology are discussed. The star graph and the interconnection topology , the hypercube, are compared. The efficiency of various communication schemes on star networks, including point to point routing, multicasting, and broadcasting, is evaluated. It is found that the major disadvantages of star graph topology are poor scalability, cumbersome routing, expensive VLSI layouts, and unsuitability for matrix-based computations.

AB - The reasons that have not allowed the proper implementation of star graph topology are discussed. The star graph and the interconnection topology , the hypercube, are compared. The efficiency of various communication schemes on star networks, including point to point routing, multicasting, and broadcasting, is evaluated. It is found that the major disadvantages of star graph topology are poor scalability, cumbersome routing, expensive VLSI layouts, and unsuitability for matrix-based computations.

UR - http://www.scopus.com/inward/record.url?scp=1642273146&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1642273146&partnerID=8YFLogxK

M3 - Conference contribution

VL - 4

SP - 119

EP - 122

BT - Proceedings of the Joint Conference on Information Sciences

A2 - Li, K.

A2 - Pan, Y.

A2 - Wang, P.P.

A2 - Al-Dhelaan, A.

A2 - Da Cheng, H.

A2 - Pan, Y.

A2 - Wang, P.P.

A2 - Li, K.

A2 - Al-Dhelaan, A.

A2 - Da Cheng, H.

ER -