Skip to Main content Skip to Navigation
Theses

Fluid Models for Content Distribution Systems

Abstract : Content distribution systems (CDS) such as web caches and file sharing systems are large-scale distributed systems that may serve hundreds of thousands of users. These highly dynamic systems exhibit a very large state space which makes them difficult to analyze with classical tools such as Markovian models or simulation. In this thesis we propose macroscopic fluid models to reduce the complexity of these systems. We show that these simple models provide accurate and insightful results on the performance of CDS.
In a first part we propose a generic fluid model for distributed caching systems. The idea is to replace cached documents with fluid that increase with unsatisfied requests. Caches may go up and down according to a birth-death process. We apply this model to study two caching systems: cache clusters and a P2P cooperative cache system called Squirrel. We derive an efficient and accurate expression of their hit probabilities and show how the model identifies the key tradeoffs of these systems. We also propose a multiclass approximation for taking into account document popularity.
In the second part of the thesis we consider file sharing systems such as BitTorrent. We propose a two-class fluid model which replaces downloaders with fluid. This simple deterministic model may reflect the problem of service differentiation or bandwidth diversity for instance. We provide a closed-form expression of the average download time for each class under the worst-case assumption that users leave the system immediately after completing their download. We also show how to allocate peers bandwidth between classes to achieve service differentiation.
Complete list of metadata

Cited literature [86 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00362751
Contributor : Estelle Nivault Connect in order to contact the contributor
Submitted on : Thursday, February 19, 2009 - 11:25:57 AM
Last modification on : Saturday, June 25, 2022 - 7:41:33 PM
Long-term archiving on: : Tuesday, June 8, 2010 - 8:56:44 PM

Identifiers

  • HAL Id : tel-00362751, version 1

Collections

Citation

Florence Clévenot-Perronnin. Fluid Models for Content Distribution Systems. Networking and Internet Architecture [cs.NI]. Université Nice Sophia Antipolis, 2005. English. ⟨tel-00362751⟩

Share

Metrics

Record views

125

Files downloads

205