Statistical models for Gnutella signaling traffic

Computer Networks

Volumn 51, Issue 17, 2007, Pages 4816-4835

  Ilie, Dragos ^a   Popescu, Adrian ^a  

^a BLEKINGE INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Gnutella; Signaling traffic; Statistical models; Traffic measurements

Indexed keywords

DATA TRANSFER; INTERNET PROTOCOLS; MATHEMATICAL MODELS; MESSAGE PASSING; POISSON DISTRIBUTION; STATISTICAL METHODS;

GNUTELLA; SIGNALING TRAFFIC; STATISTICAL MODELS; TRAFFIC MEASUREMENTS;

TELECOMMUNICATION TRAFFIC;

EID: 34848833328     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.07.006     Document Type: Article

References (61)

1. R. Schollmeier, A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications, in: Proceedings of the IEEE 2001 International Conference on Peer-to-Peer Computing (P2P2001), Linköping, Sweden, 2001.
2. D.S. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, Z. Xu, Peer-to-peer computing, Technical Report HPL-2002-57, HP Laboratories Palo Alto, http://www.hpl.hp.com/techreports/2002/HPL-2002-57R1.pdf, July 2003.
3. Eberspächer J., and Schollmeier R. What is this "Peer-to-Peer" about. Peer-to-Peer Systems and Applications. Lecture Notes in Computer Science no. 3485 (2005), Springer-Verlag, Berling, Heidelberg, Germany. 3-540-29192-X pp. 9-16 (Chapter 2)
4. E. Adar, B.A. Huberman, Free riding on Gnutella, First Monday 5(10), http://www.firstmonday.org/issues/issue5_10/adar/index.html.
5. S. Saroiu, P.K. Gummadi, S.D. Gribble, A measurement study of peer-to-peer file sharing systems, Technical Report UW-CSE-01-06-02, Department of Computer Science and Engineering, University of Washington, Seattle, WA, USA, July 2001.
6. Saroiu S., Gummadi P.K., and Gribble S.D. A measurement study of peer-to-peer file sharing systems. Proceedings of the Multimedia Computing and Networking (MMCN) (2002)
7. Sen S., and Wang J. Analyzing peer-to-peer traffic across large networks. IEEE/ACM Transactions on Networking 12 2 (2004) 219-232
8. N.B. Azzouna, F. Guillemin, Experimental analysis of the impact of peer-to-peer applications on traffic in commercial IP networks, European Transactions on Telecommunications: Special Issue on P2P Networking and P2P Services.
9. S. Sen, J. Wang, A measurement study of peer-to-peer file sharing systems, in: Proceedings of the Second ACM SIGCOMM Workshop on Internet measurement, Marseille, France, 2002, pp. 137-150.
10. T. Karagiannis, A. Broido, N. Brownlee, K. Claffy, M. Faloutsos, File-sharing in the internet: a characterization of p2p traffic in the backbone, Technical Report, University of California, Riverside, November 2003.
11. T. Karagiannis, A. Broido, M. Faloutsos, K. Claffy, Transport layer identification of p2p traffic, in: Internet Measurement Conference (IMC), Taormina, Sicily, Italy, 2004.
12. T. Karagiannis, A. Broido, N. Brownlee, K. Claffy, M. Faloutsos, Is p2p dying or just hiding? in: IEEE Globecom 2004 - Global Internet and Next Generation Networks, Dallas, TX, USA, 2004.
13. Clip2, The Annotated Gnutella Protocol Specification v0.4, The Gnutella Developer Forum (GDF), first ed., http://groups.yahoo.com/group/the-gdf/files/Development (accessed July 2003).
14. T. Klingberg, R. Manfredi, Gnutella 0.6, The Gnutella Developer Forum (GDF), http://groups.yahoo.com/group/the-gdf/files/Development (accessed June 2002).
15. A. Singla, C. Rohrs, Ultrapeers: Another Step Towards Gnutella Scalability, Lime Wire LLC, first ed., http://groups.yahoo.com/group/the-gdf/files/Development (accessed November 2002).
16. A.A. Fisk, Gnutella Dynamic Query Protocol, LimeWire LLC, zeroth ed., http://groups.yahoo.com/group/the-gdf/files/Proposals/WorkingProposals/search/DynamicQuerying/ (accessed May 2003).
17. P. Verdy, Gnutella topology, The Gnutella Developer Forum (GDF), http://groups.yahoo.com/group/the-gdf/message/22187 (accessed January 2006).
18. Gnucleus, Gnutella web cache, http://www.gnucleus.com/gwebcache (accessed June 2006).
19. Gnutella protocol development, http://www.the-gdf.org (accessed December 2005).
20. R. Manfredi, Gnutella Traffic Compression, The Gnutella Developer Forum (GDF), http://groups.yahoo.com/group/the-gdf/files/Proposals/WorkingProposals/GnetCompression (accessed January 2003).
21. J.-l. Gailly, M. Adler, zlib, http://www.gzip.org/zlib (accessed December 2005).
22. P. Leach, M. Mealling, R. Salz, RFC 4122: A Universally Unique IDentifier (UUID) URN Namespace, category: Standards Track (accessed July 2005).
23. C. Rohrs, SACHRIFC: Simple Flow Control for Gnutella, Lime Wire LLC (accessed March 2002).
24. C. Rohrs, Query Routing for the Gnutella Network, Lime Wire LLC, first ed., http://groups.yahoo.com/group/the-gdf/files/Development (accessed May 2002).
25. Bloom B.H. Space/time trade-offs in hash coding with allowable errors. Communication of the ACM 13 7 (1970) 422-426 ISSN: 0001-0782
26. A.A. Fisk, Gnutella Ultrapeer Query Routing, Lime Wire LLC, 0th ed., http://groups.yahoo.com/group/the-gdf/files/Proposals/WorkingProposals/search/UltrapeerQRP (accessed May 2003).
27. T. Schürger, Horizon size estimation on the Gnutella network v0.2, http://www.menden.org/gnutella/hsep.html (accessed March 2004).
28. Michaut F., and Lepage F. Application-oriented network metrology: metrics and active measurement tools. IEEE Communications Surveys & Tutorials 7 2 (2005) 2-24
29. Ilie D. Gnutella network traffic: Measurements and characteristics. Licentiate dissertation (2006), Blekinge Institute of Technology (BTH), Karlskrona, Sweden. 91-7295-084-6
30. L. Torvalds, do_gettimeofday(), Linux 2.6.14 Kernel Sources, arch/i386/kernel/time.c, 2005.
31. D. Ilie, D. Erman, A. Popescu, A.A. Nilsson, Traffic measurements of p2p systems, in: Proceedings of SNCNW, Karlstad, Sweden, 2004, pp. 25-29.
32. V. Jacobsen, C. Leres, S. McCanne, Tcpdump/libpcap, http://www.tcpdump.org (accessed August 2005).
33. S. Ostermann, Tcptrace, http://www.tcptrace.org (accessed August 2005).
34. D. Ilie, D. Erman, A. Popescu, A.A. Nilsson, Measurement and analysis of Gnutella signaling traffic, in: Proceedings of IPSI, Stockholm, Sweden, 2004.
35. D. Erman, D. Ilie, A. Popescu, Bittorrent session characteristics and models, in: D. Kouvatsos (Ed.), in: Proceedings of HET-NET, Ilkley, West Yorkshire, UK, 2005, pp. P30/1-P30/10.
36. Erman D. Bittorrent traffic measurements and models. Licentiate dissertation (2005), Blekinge Institute of Technology (BTH), Karlskrona, Sweden
37. Wright G.R., and Stevens W.R. TCP/IP Illustrated: the implementation. vol. 2 of Professional Computing Series (1995), Addison Wesley, Boston, MA, USA. 0-201-63354-X
38. Paxson V. Empirically derived analytic models for wide-area tcp connections. IEEE/ACM Transactions on Networking 2 4 (1994) 316-336
39. D'Agostino R.B., and Stephens M.A. Goodness-of-Fit Techniques. STATISTICS: Textbooks and Monographs vol. 68 (1986), Marcel Dekker, Inc. 0-8247-7487-6
40. Maindonald J., and Braun J. Data Analysis and Graphics using R: An Example-based Approach. Cambridge Series in Statistical and Probabilistic Mathematics (2003), Cambridge University Press, Cambridge, UK. 0-521-81336-0
41. Mood A.M., Graybill F.A., and Boes D.C. Introduction to the Theory of Statistics. third ed. (1974), McGraw-Hill, New York, NY, USA. 0-07-085465-3
42. Montgomery D.C., and Runger G.C. (1999), John Wiley & Sons, Hoboken, NJ, USA. 0-471-17027-5
43. Beran J. Statistics for long-memory processes. Monographs on Statistics and Applied Probability vol. 61 (1994), Chapman & Hall. 0-412-04901-5
44. Law A.M., and Kelton W.D. Simulation Modeling and Analysis. third ed. (2000), McGraw-Hill, New York, NY, USA. 0-07-059292-6
45. Banks J., Carson II J.S., Nelson B.L., and Nicol D.M. Discrete-Event System Simulation. third ed. (2001), Prentice Hall, Upper Saddle River, NJ, USA. 0-13-088702-1
46. D. Ilie, D. Erman, A. Popescu, Transfer rate models for Gnutella signaling traffic, in: Proceedings of ICIW, Guadeloupe, French Caribbean, 2006.
47. David F.N., and Johnson N.L. The probability integral transform when the variable is discontinuous. Biometrika 37 1-2 (1950) 42-49
48. Titterington D.M., Smith A.F.M., and Makov U.E. Statistical Analysis of Finite Mixture Distributions (1985), John Wiley & Sons. 0-471-90763-4
49. R Development Core Team, R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, ISBN 3-900051-07-0, http://www.R-project.org, 2005.
50. Press W.H., Teukolsky S.A., Vettering W.T., and Flannery B.P. Numerical Recipes in C: The Art of Scientific Computing. second ed. (1992), Cambridge University Press, Cambridge, UK. 0-521-43108-5
51. Lagarias J.C., Reeds J.A., Wright M.H., and Wright P.E. Convergence properties of the Nelder-Mead simplex algorithm in low dimensions. SIAM Journal on Optimization 9 1 (1998) 112-147
52. Mathews J.H., and Funk K.K. Numerical Methods using Matlab. fourth ed. Numerical Optimization (2004), Prentice Hall, Upper Saddle River, NJ, USA. 0-13-065248-2 pp. 430-436 (Chapter 8)
53. R.H. Byrd, P. Lu, J. Nocedal, C. Zhu, A limited memory algorithm for bound constrained optimization, Technical Report NAM-08, Northwestern University, Evanston, IL, USA, May 1994.
54. Coles S. An Introduction to Statistical Modeling of Extreme Values. Springer Series in Statistics (2001), Springer-Verlag, London, UK. 1-85233-459-2
55. Brownlee N., and Claffy K.C. Understanding internet traffic streams: Dragonflies and tortoises. IEEE Communications Magazine (2002) 110-117
56. Kleinrock L. Queueing Systems: Theory 1 (1975), John Wiley & Sons, Hoboken, NJ, USA. 0-471-49110-1
57. Sriram K., and Whitt W. Characterizing superposition arrival processes in packet multiplexers for voice and data. IEEE Journal on Selected Areas in Communications SAC-4 6 (1986) 833-846
58. Cao J., and Ramanan K. A Poisson limit for buffer overflow probabilities. Proceedings of IEEE Infocom 2002 1 (2002) 994-1003
59. Cao J., Cleveland W.S., Lin D., and Sun D.X. Internet Traffic Tends Toward Poisson and Independent as the Load Increases. Nonlinear Estimation and Classification. Lecture Notes in Statistics vol. 171 (2003), Springer-Verlag, New York, NY, USA. 0-387-95471-6 pp. 83-110
60. Ross S.M. Applied Probability Models With Optimization Applications. Dover Books On Mathematics (1992), Dover Publications, Mineola, NY, USA. 0-486-67314-6
61. Cox D.R., and Miller H.D. The Theory of Stochastic Processes (1965), Chapman & Hall, London, UK. 0-412-15170-7