Analysis of resource transfers in peer-to-peer file sharing applications using fluid models

Performance Evaluation

Volumn 63, Issue 3, 2006, Pages 149-174

  Gaeta, R ^a   Gribaudo, M ^a   Manini, D ^a   Sereno, M ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

Analytical model; File sharing; Peer to peer; Stochastic fluid models; Transfer time distribution

Indexed keywords

ANALYTICAL MODEL; FILE SHARING; PEER-TO-PEER; STOCHASTIC FLUID MODELS; TRANSFER TIME DISTRIBUTION;

BANDWIDTH; FILE ORGANIZATION; FLOW OF FLUIDS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBABILITY;

RESOURCE ALLOCATION;

EID: 28244449811     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2005.01.001     Document Type: Article

References (35)

1. Top applications (bytes) for subinterface: Sd-nap traffic, Technical Report, CAIDA workload analysis of SD-NAP data, 2002. http://www.caida.org/ analysis/workload/byapplication/dsnap/index.xml.
2. E. Adar, B. Huberman, Free Riding in Gnutella, First Monday 5 (10), October 2000. http://www.firstmonday.dk/issues/issue5_10/adar/ http://www.firstmonday.dk/issues/issue5_10/adar/.
3. D. Anick, D. Mitra, and M.M. Sondhi Stochastic theory of a data-handling system Bell Syst. Tech. J. 61 8 1982 1871 1894
4. F. Clevenot, and P. Nain A simple model for the analysis of SQUIRREL Proceedings of the INFOCOM 2004 Hong Kong March 2004
5. F. Dabek, E. Brunskill, M.F. Kaashoek, D. Karger, R. Morris, I. Stoica, and H. Balakrishnan Building peer-to- peer systems with chord, a distributed lookup service Proceedings of the Eighth Workshop on Hot Topics in Operating Systems (HotOS-VIII) Schloss Elmau, Germany 2001
6. A.I. Elwalid, and D. Mitra Statistical multiplexing with loss priorities in rate-based congestion control of high-speed networks IEEE Trans. Commun. 42 11 1994 2989 3002
7. M. Feldman, L. Kevin, J. Chuang, and I. Stoica Quantifying disincentives in peer-to-peer networks Proceedings of the First Workshop on Economics of P2P Systems Berkeley, CA, USA June 2003
8. R. Gaeta, M. Gribaudo, D. Manini, M. Sereno, FSPNs for computing transfer time distributions in P2P, First International Workshop on Practical Applications of Stochastic Modelling, London, England, 2004.
9. Z. Ge, D.R. Figueiredo, S. Jaiswal, J. Kurose, and D. Towsley Modeling peer-peer file sharing system Proceedings of the INFOCOM 2003 San Francisco, USA April 2003
10. R. German, M. Gribaudo, G. Horvath, and M. Telek Stationary analysis of FSPNs with mutually dependent discrete and continuous part Proceedings of the 10th International Workshop on Petri Nets and Performance Models (PNPM'03) Urbana, IL, USA September 2003 IEEE Comp. Soc. Press
11. P.K. Gummadi, R.J. Dunn, S. Saroiu, S.D. Gribble, H.M. Levy, and J. Zahorjan Measurement, modeling, and analysis of a peer-to-peer file-sharing workload Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP-19) Bolton Landing, NY, USA October 2003
12. G. Horton, V.G. Kulkarni, D.M. Nicol, and K.S. Trivedi Fluid stochastic Petri nets: theory, application, and solution techniques Eur. J. Oper. Res. 105 1 1998 184 201
13. G. Kan Gnutella Peer-to-Peer Harnessing the Power of Disruptive Technologies 2001 O'Reilly (Chapter 8)
14. K. Kant An analytic model for peer to peer file sharing networks Proceedings of the International Communications Conference Anchorage, AL, USA May 2003
15. K. Kant, and R. Iyer Modeling and simulation of ad-hoc/P2P file-sharing networks Proceedings of the 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (Tool Presentation) September 2003
16. A. Kapur, N.G. Harold, I. Marcus, R. Brooks, and S. Rai Performance and design of P2P networks for efficient file sharing Proceedings of the Industrial Engineering Research Conference Portland, OR, USA 2003
17. L. Kosten Stochastic theory of data-handling system with groups of multiple sources Proceedings of the IFIP WG 7.3/TC 6 Second International Symposium of the Performance of Computer-Communication Systems Zurich, Switzerland 1984
18. V. Misra, W.B. Gong, and Towsley Stochastic differential equation modeling and analysis of TCP window size behavior Proceedings of the Performance 1999 Istanbul, Turkey 1999
19. V. Misra, W.B. Gong, and Towsley Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED Proceedings of the SIGCOMM'2000 Stockholm, Sweden 2000
20. D. Mitra Stochastic theory of a fluid model of producers and consumers Adv. Appl. Prob. 20 1988 646 676
21. E. Ng, Y. Hua Chu, S.G. Rao, K. Sripanidkulchai, and H. Zang Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems Proceedings of the INFOCOM 2003 San Francisco, USA April 2003
22. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker A scalable content-addressable network Proceedings of the ACM SIGCOMM'01 August 2001
23. M. Ripeanu Peer-to-peer architecture case study: Gnutella network Proceedings of the IEEE First International Conference on Peer-to-peer Computing (P2P2001) Linkoping, Sweden August 2001
24. M. Ripeanu, I. Foster, and A. Iamnitchi Mapping the Gnutella network: properties of large-scale peer-to-peer systems and implications for system design IEEE Internet Comput. 6 1 2002 50 57
25. J. Ritter, Why Gnutella can't scale no really, Technical Report, 2001. http://www.tch.org/gnutella.html.
26. A.I.T. Rowstron, and P. Drushel Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems Proceedings of the Middleware 2001 2001
27. S. Saroiu, P.K. Gummadi, R.J. Dunn, S.D. Gribble, and H.M. Levy An analysis of Internet content delivery systems Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002) Boston, MA, USA December 2002
28. S. Saroiu, P.K. Gummadi, and S.D. Gribble A measurement study of peer-to-peer file sharing system Proceedings of the Multimedia Computing and Networking (MMCN) 2002 January 2002
29. S. Sen, and J. Wang Analyzing peer-to-peer traffic across large networks Proceedings of the Second SIGCOMM Internet Measurement Workshop (IMW 2002) Marseille, France November 2002
30. B. Sericola Transient analysis of stochastic fluid models Perform. Eval. 32 4 1998 245 263
31. T. Tanaka, O. Hashida, and Y. Takahashi Transient analysis of fluid models for ATM statistical multiplexer Perform. Eval. 23 1995 145 162
32. K. Trivedi, D. Chen, and Y. Hong Second order stochastic fluid flow models with fluid dependent flow rates Perform. Eval. 49 2002 341 358
33. B. Yang, and H. Garcia-Molina Comparing hybrid peer-to-peer systems Proceedings of the Seventh International Conference on Very Large Data Bases (VLDB01) Rome, Italy 2001
34. X. Yang, and G. de Veciana Service capacity of peer to peer networks Proceedings of the INFOCOM 2004 Hong Kong March 2004
35. B. Yu, and M.P. Singh Incentive mechanisms for peer-to-peer systems Proceedings of the Second International Workshop on Agents and Peer-to-Peer Computing 2003