Download Process in Distributed Systems, Flow-level Algorithm vs. Packet-level Simulation Model

Abdulhalim Dandoush 1 Alain Jean-Marie 1, 2
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
2 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Parallelism in the download process of large files is an efficient mechanism for distributed systems. In such systems, some peers (clients) exploit the power of parallelism to download blocks of data stored in a distributed way over some other peers (servers). Determining response times in parallel downloading with capacity constraints on both the client downloads and server uploads necessitates understanding the instantaneous shares of the bandwidths of each client/server is devoted to each data transfer flow. In this report, we explore the practical relevance of the hypothesis that flows share the network bandwidth according to the max-min fairness paradigm. We have implemented into a flow-level simulator a version of the algorithm which calculates such a bandwidth allocation, which we have called the ''progressive-filling flow-level algorithm''. We have programmed a similar model over NS2 and compared the empirical distributions resulting from both simulations. Our results indicate that flow-level predictions are very accurate in symmetric networks and good in asymmetric networks. Therefore, PFFLA would be extremely useful to build flow-level simulators and, possibly, to perform probabilistic performance calculations in general P2P networks.
Type de document :
Rapport
[Research Report] RR-7159, INRIA. 2009, pp.22
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00442030
Contributeur : Abdulhalim Dandoush <>
Soumis le : lundi 21 décembre 2009 - 16:20:17
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 11:10:06

Fichier

RR-7159.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00442030, version 2

Citation

Abdulhalim Dandoush, Alain Jean-Marie. Download Process in Distributed Systems, Flow-level Algorithm vs. Packet-level Simulation Model. [Research Report] RR-7159, INRIA. 2009, pp.22. 〈inria-00442030v2〉

Partager

Métriques

Consultations de la notice

336

Téléchargements de fichiers

209