Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2004-10-05
Computer Science
Distributed, Parallel, and Cluster Computing
14 pages with 10 figures
Scientific paper
The use of under-utilized Internet resources is widely recognized as a viable form of high performance computing. Sustained processing power of roughly 40T FLOPS using 4 million volunteered Internet hosts has been reported for embarrassingly parallel problems. At the same time, peer-to-peer (P2P) file sharing networks, with more than 50 million participants, have demonstrated the capacity for scale in distributed systems. This paper contributes a study of load balancing techniques for a general class of loosely-synchronous parallel algorithms when executed over a P2P network. We show that decentralized, diffusive load balancing can be effective at balancing load and is facilitated by the dynamic properties of P2P. While a moderate degree of dynamicity can benefit load balancing, significant dynamicity hinders the parallel program performance due to the need for increased load migration. To the best of our knowledge this study provides new insight into the performance of loosely-synchronous parallel programs over the Internet.
Douglas Scott
Harwood Aaron
No associations
LandOfFree
Diffusive Load Balancing of Loosely-Synchronous Parallel Programs over Peer-to-Peer Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Diffusive Load Balancing of Loosely-Synchronous Parallel Programs over Peer-to-Peer Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Diffusive Load Balancing of Loosely-Synchronous Parallel Programs over Peer-to-Peer Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-102584