On Correlated Availability in Internet Distributed Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

On Correlated Availability in Internet Distributed Systems


As computer networks rapidly increase in size and speed, Internet-distributed systems such as P2P, volunteer computing, and Grid systems are increasingly common. A precise and accurate characterization of Internet resources is important for the design and evaluation of such Internet-distributed systems, yet our picture of the Internet landscape is not perfectly clear. To improve this picture, we measure and characterize the time dynamics of availability in a large-scale Internet-distributed system with over 110,000 hosts. Our characterization focuses on identifying patterns of correlated availability. We determine scalable and accurate clustering techniques and distance metrics for automatically detecting significant availability patterns. By means of clustering, we identify groups of resources with correlated availability that exhibit similar time effects. Then we show how these correlated clusters of resources can be used to improve resource management for parallel applications in the context of volunteer computing.
Fichier principal
Vignette du fichier
kondo_grid08.pdf (350.32 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00953614 , version 1 (10-03-2014)


  • HAL Id : hal-00953614 , version 1


Derrick Kondo, Artur Andrzejak, David P. Anderson. On Correlated Availability in Internet Distributed Systems. IEEE/ACM International Conference on Grid Computing (Grid), 2008, Tsukuba, Japan. ⟨hal-00953614⟩
254 View
132 Download


Gmail Facebook X LinkedIn More