A Queueing System for Modeling a File Sharing Principle

Abstract : We investigate in this paper the performance of a simple file sharing principle. For this purpose, we consider a system composed of N peers becoming active at exponential random times; the system is initiated with only one server offering the desired file and the other peers after becoming active try to download it. Once the file has been downloaded by a peer, this one immediately becomes a server. To investigate the transient behavior of this file sharing system, we study the instant when the system shifts from a congested state where all servers available are saturated by incoming demands to a state where a growing number of servers are idle. In spite of its apparent simplicity, this queueing model (with a random number of servers) turns out to be quite difficult to analyze. A formulation in terms of an urn and ball model is proposed and corresponding scaling results are derived. These asymptotic results are then compared against simulations.
Type de document :
Communication dans un congrès
ACM Sigmetrics : International Conference on Measurement and Modeling of Computer Systems, Jun 2008, Annapolis, United States. 2008
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00262405
Contributeur : Philippe Robert <>
Soumis le : mardi 11 mars 2008 - 16:20:01
Dernière modification le : vendredi 16 février 2018 - 15:40:07
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 22:49:22

Fichiers

full.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00262405, version 2
  • ARXIV : 0803.1610

Collections

Citation

Florian Simatos, Philippe Robert, Fabrice Guillemin. A Queueing System for Modeling a File Sharing Principle. ACM Sigmetrics : International Conference on Measurement and Modeling of Computer Systems, Jun 2008, Annapolis, United States. 2008. 〈inria-00262405v2〉

Partager

Métriques

Consultations de la notice

183

Téléchargements de fichiers

73