Stochastic Fluid Models for Cache Clusters - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2003

Stochastic Fluid Models for Cache Clusters

Philippe Nain
  • Fonction : Auteur
  • PersonId : 833438
Keith W. Ross
  • Fonction : Auteur

Résumé

Clusters of Web caches are extensively used by different types of organizations, including companies, universities, ISPs, and CDNs. To model Web caches, we must account for two types of stochastic events: objects being pulled into/out of the cache cluster at random times, and caches going up and down at random times. Detailed stochastic models of such complex systems quickly become intractable. In this paper we propose a stochastic fluid model which captures the salient characteristics of a cache cluster. The stochastic fluid model replaces the object arrivals to the cluster and departures (object modification/expiration) with a fluid flow, but maintains the up/down dynamics of the original system. The model can be applied to a variety of cluster routing policies, and provides a simple means to estimate the hit rate. We compare the results of the stochastic fluid model with that of a simulation of the real system. We find the fluid model to not only be a close approximation, but also to exhibit the key qualitative properties of the original system. We conclude that stochastic fluid models show great potential in modeling a variety of content distribution systems.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4815.pdf (370.22 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071771 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071771 , version 1

Citer

Florence Clévenot, Philippe Nain, Keith W. Ross. Stochastic Fluid Models for Cache Clusters. RR-4815, INRIA. 2003. ⟨inria-00071771⟩
68 Consultations
140 Téléchargements

Partager

Gmail Facebook X LinkedIn More