Optimal multicast tree routing for cluster computing in hypercube interconnection networks

Jia, Weijia, Han, Bo, Au, Pui An, He, Yong and Zhou, Wanlei 2004, Optimal multicast tree routing for cluster computing in hypercube interconnection networks, IEICE transactions on information and systems, vol. 87, no. 7, pp. 1625-1632.

Attached Files
Name Description MIMEType Size Downloads

Title Optimal multicast tree routing for cluster computing in hypercube interconnection networks
Author(s) Jia, Weijia
Han, Bo
Au, Pui An
He, Yong
Zhou, Wanlei
Journal name IEICE transactions on information and systems
Volume number 87
Issue number 7
Start page 1625
End page 1632
Publisher Oxford University Press
Place of publication Oxford, England
Publication date 2004
ISSN 0916-8532
1745-1361
Keyword(s) cluster computing
hypercube
routing delay
multicast routing
delay
resource utilization
shared tree
source tree
Summary 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.
Language eng
Field of Research 080503 Networking and Communications
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2004, IEEE
Persistent URL http://hdl.handle.net/10536/DRO/DU:30008666

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 2 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 399 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 13 Oct 2008, 15:38:31 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.