A Queuing Model for Evaluating the Transfer Latency of Peer-to-Peer Systems
Authors:
- 24 April 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 21 (3) , 367-378
Abstract
This paper presents a queuing model to evaluate the latency associated with file transfers or replications in peer-to-peer (P2P) computer systems. The main contribution of this paper is a modeling framework for the peers that accounts for the file size distribution, the search time, load distribution at peers, and number of concurrent downloads allowed by a peer. We propose a queuing model that models the nodes or peers in such systems as M/G/1/K processor sharing queues. The model is extended to account for peers which alternate between online and offline states. The proposed queuing model for the peers is combined with a single class open queuing network for the routers interconnecting the peers to obtain the overall file transfer latency. We also show that in scenarios with multipart downloads from different peers, a rate proportional allocation strategy minimizes the download times.Keywords
This publication has 39 references indexed in Scilit:
- Characterizing Peer-to-Peer Streaming FlowsIEEE Journal on Selected Areas in Communications, 2007
- Modelling Real P2P Networks: The Effect of Altruism2007
- A performance study of BitTorrent-like peer-to-peer systemsIEEE Journal on Selected Areas in Communications, 2007
- Stochastic Fluid Theory for P2P Streaming Systems2007
- Analysis of resource transfers in peer-to-peer file sharing applications using fluid modelsPerformance Evaluation, 2006
- Performance of peer-to-peer networks: Service capacity and role of resource sharing policiesPerformance Evaluation, 2006
- A simple analytical framework to analyze search strategies in large-scale peer-to-peer networksPerformance Evaluation, 2005
- Modeling peer-peer file sharing systems2004
- Geometric Sums: Bounds for Rare Events with Applications1997
- The Queueing Network AnalyzerBell System Technical Journal, 1983