Subscribe

Issue No.03 - March (2010 vol.21)

pp: 367-378

Krishna Kumar Ramachandran , India Science Labs, General Motors, Bangalore

Biplab Sikdar , Rensselaer Polytechnic Institute, Troy

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.69

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.

INDEX TERMS

Peer-to-peer networks, queuing model, performance evaluation.

CITATION

Krishna Kumar Ramachandran, Biplab Sikdar, "A Queuing Model for Evaluating the Transfer Latency of Peer-to-Peer Systems",

*IEEE Transactions on Parallel & Distributed Systems*, vol.21, no. 3, pp. 367-378, March 2010, doi:10.1109/TPDS.2009.69REFERENCES

- [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, http://www.jingleinc.com/htmlbackbone.html , 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, http://www.columbia.edu/acis/mapsfibermap.gif , 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. |