Lecture Notes in Computer Science, 2005, Volume 3806/2005, 504-511, DOI: 10.1007/11581062_41

Reliable Multicast and Its Probabilistic Model for Job Submission in Peer-to-Peer Grids

Peter Merz and Katja Gorunova

View Related Documents

Abstract

We present an efficient algorithm for job submissions in Peer-to-Peer (desktop) grids based on limited multicasts. Our approach combines the advantages of two overlay architectures: Chord-like structured networks and unstructured networks with epidemic communication. To predict the multicast properties and to optimize its distribution schedule, we present a probabilistic model of the process of information propagation within the overlay. We show the efficiency and the fault-tolerance of our proposed method and demonstrate the high accuracy of the predictive model.

Fulltext Preview

Image of the first page of the fulltext document