UM
Optimal multicast tree routing for cluster computing in hypercube interconnection networks
Weijia JIA2; Bo HAN2; Pui On AU2; Yong HE3; Wanlei ZHOU1
2004
Source PublicationIEICE Transactions on Information and Systems
ISSN0916-8532
VolumeE87-DIssue:7Pages:1625-1632
Abstract

Cluster computation has been used in the applications that demand performance, reliability, and availability, such as cluster server groups, large-scale scientific computations, distributed databases, distributed media-on-demand servers and search engines etc. In those applications, multicast can play the vital roles for the information dissemination among groups of servers and users. This paper proposes a set of novel efficient fault-tolerant multicast routing algorithms on hypercube interconnection of cluster computers using multicast shared tree approach. We present some new algorithms for selecting an optimal core (root) and constructing the shared tree so as to minimize the average delay for multicast messages. Simulation results indicate that our algorithms are efficient in the senses of short end-to-end average delay, load balance and less resource utilizations over hypercube cluster interconnection networks.

KeywordCluster Computing Delay Hypercube Multicast Routing Resource Utilization Routing Delay Shared Tree Source Tree
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems ; Computer Science, Software Engineering
WOS IDWOS:000222585200003
Fulltext Access
Citation statistics
Cited Times [WOS]:2   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.Deakin University
2.City University of Hong Kong
3.Zhejiang University
Recommended Citation
GB/T 7714
Weijia JIA,Bo HAN,Pui On AU,et al. Optimal multicast tree routing for cluster computing in hypercube interconnection networks[J]. IEICE Transactions on Information and Systems,2004,E87-D(7):1625-1632.
APA Weijia JIA,Bo HAN,Pui On AU,Yong HE,&Wanlei ZHOU.(2004).Optimal multicast tree routing for cluster computing in hypercube interconnection networks.IEICE Transactions on Information and Systems,E87-D(7),1625-1632.
MLA Weijia JIA,et al."Optimal multicast tree routing for cluster computing in hypercube interconnection networks".IEICE Transactions on Information and Systems E87-D.7(2004):1625-1632.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Weijia JIA]'s Articles
[Bo HAN]'s Articles
[Pui On AU]'s Articles
Baidu academic
Similar articles in Baidu academic
[Weijia JIA]'s Articles
[Bo HAN]'s Articles
[Pui On AU]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Weijia JIA]'s Articles
[Bo HAN]'s Articles
[Pui On AU]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.