The Community for Technology Leaders
Green Image
Issue No. 06 - June (2012 vol. 23)
ISSN: 1045-9219
pp: 977-984
David P. Anderson , University of California Berkeley, Berkeley
Eric M. Heien , Laboratoire LIG, ENSIMAG, Antenne de Montbonnot, Monbonnot Saint Martin
Derrick Kondo , Laboratoire LIG, ENSIMAG, Antenne de Montbonnot, Monbonnot Saint Martin
ABSTRACT
Understanding and modeling resources of Internet end hosts are essential for the design of desktop software and Internet-distributed applications. In this paper, we develop a correlated resource model of Internet end hosts based on real-trace data taken from several volunteer computing projects, including SETI@home. This data cover a five-year period with statistics for 6.7 million hosts. Our resource model is based on statistical analysis of host computational power, memory, and storage as well as how these resources change over time and the correlations among them. We find that resources with few discrete values (core count, memory) are well modeled by approximations governing the change of relative resource quantities over time. Resources with a continuous range of values are well modeled by correlated log-normal distributions (cache, processor speed, and available disk space). We validate and show the utility of the model by applying it to a resource allocation problem for Internet-distributed applications, and compare it to other models. We also make our trace data and tool for automatically generating realistic Internet end hosts publicly available.
INDEX TERMS
Resource model, host model, Internet end host, resource scheduling, Internet computing, volunteer computing.
CITATION
David P. Anderson, Eric M. Heien, Derrick Kondo, "A Correlated Resource Model of Internet End Hosts", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 977-984, June 2012, doi:10.1109/TPDS.2011.251
85 ms
(Ver )