DocumentCode
446494
Title
Efficient broadcast in P2P grids
Author
Merz, Peter ; Gorunova, Katja
Author_Institution
Dept. of Comput. Sci., Kaiserslautern Univ., Germany
Volume
1
fYear
2005
fDate
9-12 May 2005
Firstpage
237
Abstract
In this paper, we present an efficient algorithm for performing a broadcast operation in P2P grids. Our approach combines the advantages of two overlay architectures: Chord-like regular networks and unstructured networks with epidemic communication. The resulting meta architecture provides higher robustness as well as higher speed and lower message complexity than appropriate base methods. Preliminary experiments show the viability of introduced approach.
Keywords
communication complexity; grid computing; peer-to-peer computing; Chord-like regular networks; P2P grids; epidemic communication; message complexity; overlay architectures; unstructured networks; Broadcasting; Computer architecture; Databases; Distributed computing; Floods; Grid computing; Multicast algorithms; Partitioning algorithms; Peer to peer computing; Redundancy;
fLanguage
English
Publisher
ieee
Conference_Titel
Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on
Print_ISBN
0-7803-9074-1
Type
conf
DOI
10.1109/CCGRID.2005.1558560
Filename
1558560
Link To Document