This Article 
 Bibliographic References 
 Add to: 
A Queuing Model for Evaluating the Transfer Latency of Peer-to-Peer Systems
March 2010 (vol. 21 no. 3)
pp. 367-378
Krishna Kumar Ramachandran, India Science Labs, General Motors, Bangalore
Biplab Sikdar, Rensselaer Polytechnic Institute, Troy
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.

[1] E. Adar and B. Huberman, "Free Riding on Gnutella," First Monday, vol. 5, no. 10, Oct. 2000.
[2] S. Alouf, A. Dandoush, and P. Nain, "Performance Analysis of Peer-to-Peer Storage Systems," Lecture Notes in Computer Science, vol. 4516, pp. 642-653, Springer, Sept. 2007.
[3] B. Arnold, "Some Characterizations of the Exponential Distribution by Geometric Compounding," SIAM J. Applied Math., vol. 24, no. 2, pp. 242-244, Mar. 1973.
[4] ATT Backbone Topology, , 2008.
[5] A. Bharambe, C. Herley, and V. Padmanabhan, "Analyzing and Improving Bittorrent Performance," Proc. IEEE INFOCOM, pp. 1-12, Apr. 2006.
[6] BRITE, http://www.cs.bu.edubrite, 2009.
[7] D. Burman, "Insensitivity in Queueing Systems," Advances in Applied Probability, vol. 13, pp. 846-859, 1981.
[8] Columbia University Network, , 2009.
[9] F. Clevenot-Perronnin and P. Nain, "A Simple Model for the Analysis of the Squirrel Peer-to-Peer Caching System," Proc. IEEE INFOCOM, Mar. 2004.
[10] F. Clevenot-Perronnin and P. Nain, "Stochastic Fluid Model for P2P Caching Evaluation," Proc. Workshop Web Content Caching and Distribution, pp. 104-111, Sept. 2005.
[11] M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On Power-Law Relationships of the Internet Topology," Proc. ACM SIGCOMM, pp. 251-262, Aug. 1999.
[12] B. Fan, D.-M. Chiu, and J. Lui, "Stochastic Differential Equation Approach to Model BitTorrent-Like P2P Systems," Proc. IEEE Int'l Conf. Comm. (ICC), June 2006.
[13] M. Feldman, C. Papadimitriou, J. Chuang, and I. Stoica, "Free-Riding and Whitewashing in Peer-to-Peer Systems," IEEE J. Selected Areas in Comm., vol. 24, no. 5, pp. 1010-1019, May 2006.
[14] R. Gaeta, G. Balbo, S. Bruell, M. Gribaudo, and M. Sereno, "A Simple Analytical Framework to Analyze Search Strategies in Large-Scale Peer-to-Peer Networks," Performance Evaluation, vol. 62, nos. 1-4, pp. 1-16, Oct. 2005.
[15] R. Gaeta, M. Gribaudo, D. Manini, and M. Sereno, "Analysis of Resource Transfers in Peer-to-Peer File Sharing Applications Using Fluid Models," Performance Evaluation, vol. 63, no. 3, pp. 149-174, Mar. 2006.
[16] Z. Ge, D. Figueiredo, S. Jaiswal, J. Kurose, and D. Towsley, "Modeling Peer-Peer File Sharing Systems," Proc. IEEE INFOCOM, Mar. 2003.
[17] L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, "A Performance Study of BitTorrent-Like Peer-to-Peer Systems," IEEE J. on Selected Areas in Comm., vol. 25, no. 1, pp. 155-169, Jan. 2007.
[18] V. Kalashnikov, Geometric Sums: Bounds for Rare Events with Applications. Risk Analysis, Reliability, Queueing. Kluwer Academic Publishers, 1997.
[19] R. Kumar, Y. Liu, and K. Ross, "Stochastic Fluid Theory for P2P Streaming Systems," Proc. IEEE INFOCOM, Apr. 2007.
[20] J. Liang, R. Kumar, Y. Xi, and K. Ross, "Pollution in P2P File Sharing Systems," Proc. IEEE INFOCOM, Mar. 2005.
[21] W.-C. Liao, F. Papadopoulos, and K. Psounis, "Performance Analysis of BitTorrent-Like Systems with Heterogeneous Users," Performance Evaluation, vol. 64, nos. 9-12, pp. 876-891, Oct. 2007.
[22] D. Liben-Nowell, H. Balakrishnan, and D. Karger, "Observations on the Dynamic Evolution of Peer-to-Peer Networks," Proc. Int'l Workshop Peer-to-Peer Systems (IPTPS), pp. 22-33, Mar. 2002.
[23] J. Mundinger, R. Weber, and G. Weiss, "Analysis of Peer-to-Peer File Dissemination amongst Users of Different Upload Capacities," ACM SIGMETRICS Performance Evaluation Rev., vol. 34, pp. 5-6, 2006.
[24] M. Newman, S. Strogatz, and D. Watts, "Random Graphs with Arbitrary Degree Distribution and Their Applications," Physical Rev. E, vol. 64, no. 2, 2001.
[25] T. Ng, Y.-H. Chu, S. Rao, K. Sripanidkulchai, and H. Zhang, "Measurement-Based Optimization Techniques for Bandwidth-Demanding Peer-to-Peer Systems," Proc. IEEE INFOCOM, Apr. 2003.
[26] S. Petrovic and P. Brown, "Fluid Model for eMule File Sharing System," Proc. European Conf. Universal Multiservice Networks, pp. 273-282, Feb. 2007.
[27] J. Pouwelse, P. Garbacki, D. Epema, and H. Sips, "The Bittorrent p2p File-Sharing System: Measurements and Analysis," Proc. Int'l Workshop Peer-to-Peer Systems, pp. 205-216, Feb. 2005.
[28] D. Qiu and R. Srikant, "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," Proc. ACM SIGCOMM, Aug. 2004.
[29] M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the Gnutella Network," IEEE Internet Computing, vol. 6, no. 1, pp. 50-57, Jan. 2002.
[30] W. Saddi and F. Guillemin, "Measurement Based Modeling of eDonkey Peer-to-Peer File Sharing System," Lecture Notes in Computer Science, vol. 4516, pp. 974-985, Springer, Sept. 2007.
[31] S. Saroiu, K. Gummadi, R. Dunn, S. Gribble, and H. Levy, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. Multimedia Computing and Networking (MMCN), Jan. 2002.
[32] S. Saroiu, K. Gummadi, R. Dunn, S. Gribble, and H. Levy, "An Analysis of Internet Content Delivery Systems," Proc. Fifth Symp. Operating Systems Design and Implementation, Dec. 2002.
[33] S. Tewari and L. Kleinrock, "Analytical Model for BitTorrent-Based Live Video Streaming," Proc. IEEE Networking Issues in Multimedia Entertainment (NIME) Workshop, Jan. 2007.
[34] D. Trang, R. Pereczes, and S. Molnar, "Modeling the Population of File-Sharing Peer-to-Peer Networks with Branching Processes," Proc. IEEE Symp. Computers and Comm. (ISCC), pp. 809-815, July 2007.
[35] Y. Tu, J. Sun, M. Hefeeda, and S. Prabhakar, "An Analytical Study of Peer-to-Peer Media Streaming Systems," ACM Trans. Multimedia Computing, Comm., and Applications, vol. 1, no. 4, pp. 354-376, Nov. 2005.
[36] D. Vassilakis and V. Vassalos, "Modelling Real P2P Networks: The Effect of Altruism," Proc. IEEE Peer-to-Peer Computing, pp. 19-26, Sept. 2007.
[37] W. Whitt, "The Queueing Network Analyzer," The Bell Systems Technical J., vol. 62, pp. 2779-2815, 1983.
[38] C. Wu, B. Li, and S. Zhao, "Characterizing Peer-to-Peer Streaming Flows," IEEE J. on Selected Areas in Comm., vol. 25, no. 9, pp. 1612-1626, Dec. 2007.
[39] X. Yang and G. de Veciana, "Service Capacity in Peer-to-Peer Networks," Proc. IEEE INFOCOM, pp. 1-11, Mar. 2004.
[40] X. Yang and G. de Veciana, "Performance of Peer-to-Peer Networks: Service Capacity and Role of Resource Sharing Policies," Performance Evaluation, vol. 63, no. 3, pp. 175-194, Mar. 2006.
[41] Z. Yao, D. Leonard, X. Wang, and D. Loguinov, "Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP), Nov. 2006.
[42] J. Yu, M. Li, and J. Wu, "Modeling Analysis and Improvement for Free-Riding on BitTorrent-Like File Sharing Systems," Proc. IEEE Int'l Conf. Parallel Processing Workshops (ICPPW), p. 53, Sept. 2007.
[43] S. Zhao, D. Stutzbach, and R. Rejaie, "Characterizing Files in the Modern Gnutella Network: A Measurement Study," Proc. SPIE/ACM Multimedia Computing and Networking, Jan. 2006.

Index Terms:
Peer-to-peer networks, queuing model, performance evaluation.
Krishna Kumar Ramachandran, Biplab Sikdar, "A Queuing Model for Evaluating the Transfer Latency of Peer-to-Peer Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 3, pp. 367-378, March 2010, doi:10.1109/TPDS.2009.69
Usage of this product signifies your acceptance of the Terms of Use.