Exploiting heterogeneity for collective data downloading in volunteer-based networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Scientific computing is being increasingly deployed over volunteer-based distributed computing environments consisting of idle resources on donated user machines. A fundamental challenge in these environments is the dissemination of data to the computation nodes, with the successful completion of jobs being driven by the efficiency of collective data download across compute nodes, and not only the individual download times. This paper considers the use of a data network consisting of data distributed across a set of data servers, and focuses on the server selection problem: how do individual nodes select a server for downloading data to minimize the communication makespan-the maximal download time for a data file. Through experiments conducted on a Pastry network running on PlanetLab, we demonstrate that nodes in a volunteer-based network are heterogeneous in terms of several metrics, such as bandwidth, load, and capacity, which impact their download behavior. We propose new server selection heuristics that incorporate these metrics, and demonstrate that these heuristics outperform traditional proximity-based server selection, reducing average makespans by at least 30%. We further show that incorporating information about download concurrency avoids overloading servers, and improves performance by about 17-43% over heuristics considering only proximity and bandwidth.

Original languageEnglish (US)
Title of host publicationProceedings - Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007
Pages275-282
Number of pages8
DOIs
StatePublished - 2007
Event7th IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007 - Rio de Janeiro, Brazil
Duration: May 14 2007May 17 2007

Publication series

NameProceedings - Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007

Other

Other7th IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007
CountryBrazil
CityRio de Janeiro
Period5/14/075/17/07

Fingerprint Dive into the research topics of 'Exploiting heterogeneity for collective data downloading in volunteer-based networks'. Together they form a unique fingerprint.

Cite this