Skip to main content
SpringerLink
Log in

Managing peer-to-peer networks with human tactics in social interactions

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Small-world phenomena have been observed in existing peer-to-peer (P2P) networks which has proved useful in the design of P2P file-sharing systems. Most studies of constructing small world behaviours on P2P are based on the concept of clustering peer nodes into groups, communities or clusters. However, managing additional multilayer topology increases maintenance overhead, especially in highly dynamic environments. In this paper, we present Social-like P2P systems (Social-P2Ps) for object discovery by self-managing P2P topology with human tactics in social networks. In Social-P2Ps, queries are routed intelligently even with limited cached knowledge and node connections. Unlike community-based P2P file-sharing systems, we do not intend to create and maintain peer groups or communities consciously. In contrast, each node connects to other peer nodes with the same interests spontaneously by the result of daily searches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Liu L, Antonopoulos N, Mackin S (2007) Social peer-to-peer for resource discovery. In: 15th Euromicro international conference on parallel, distributed and network-based processing, Naples, Italy, February 2007. IEEE Computer Society Press, pp 459–466

  2. Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. In: ACM SIGCOMM, San Diego, CA, August 2001, pp 149–160

  3. Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. In: ACM SIGCOMM, San Diego, CA, August 2001, pp 161–172

  4. Rowstron A, Druschel P (2001) Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems. In: IFIP/ACM international conference on distributed systems platforms, Heidelberg, Germany, November 2001

  5. Antonopoulos N, Salter J (2004) Efficient resource discovery in grids and P2P networks. J Internet Res 14:339–346

    Article  Google Scholar 

  6. Rhea S, Gells D, Roscoe T, Kubiatowicz J (2004) Handling churn in a DHT. In: The USENIX annual technical conference, Boston, MA, June 2004

  7. Yang B, Garcia-Molina H (2004) Efficient search in peer-to-peer networks. In: International conference on distributed computing systems, Vienna, Austria, July 2002

  8. Maymounkov P, Mazieres D (2002) Kademlia: a peer-to-peer information system based on the XOR metric. In: IPTPS, Cambridge, MA, March 2002

  9. Milgram S (1967) The small world problem. Psychol Today 2:60–67

    Google Scholar 

  10. Hong T (2001) Chapter fourteen: performance. Peer-to-peer: harnessing the power of disruptive technologies. O’Reilly, pp 3–241

  11. Watts D, Strogatz S (1998) Collective dynamics of small-world networks. Nature 393:440–442

    Article  Google Scholar 

  12. Salter J, Antonopoulos N (2007) An optimised 2-Tier P2P architecture for contextualised keyword searches. Elsevier Futur Gener Comput Syst 23:241–251

    Article  Google Scholar 

  13. Kleinberg J (2001) Small-world phenomena and the dynamics of information. Adv Neural Inf Process Syst (NIPS) 14:431–438

    Google Scholar 

  14. Liu L, Antonopoulos N, Mackin S (2007) Fault-tolerant peer-to-peer search on small-world networks. Futur Gener Comput Syst 23:921–931

    Article  Google Scholar 

  15. Zhang H, Goel A, Govindan (2004) Using the small-world model to improve Freenet performance. Comput Netw 46:555–574

    Article  Google Scholar 

  16. Cuenca-Acuna FM, Nguyen TD (2002) Text-based content search and retrieval in ad hoc P2P communities. In: International workshop on peer-to-peer computing, Pisa, Italy, May 2002

  17. Khambatti MS, Ryu KD, Dasgupta P (2002) Efficient discovery of implicitly formed peer-to-peer communities. Int J Parallel Distributed Syst Netw 5:155–164

    Google Scholar 

  18. Vassileva J (2002) Motivating participation in peer-to-peer communities. In: Workshop on engineering societies in the agent world, Madrid, Spain, March 2002

  19. Karp R, Shenker S, Schindelhauer C, Vocking B (2002) Randomized rumour spreading. In: 41st symposium foundation on computer science, Warsaw, Poland, August 2002

  20. Bloom B (1970) Space/time tradeoffs in hash coding with allowable errors. Commun ACM 13:422–426

    Article  MATH  Google Scholar 

  21. Crespo A, Garcia-Molina H (2002) Routing indices for peer-to-peer systems. In: International conference on distributed computing systems, Vienna, Austria, July 2002

  22. JXTA. Available: http://www.jxta.org

  23. Bearshare. Available: http://www.bearshare.com

  24. Xiao L, Liu Y, Ni LM (2005) Improving unstructured peer-to-peer systems by adaptive connection establishment. IEEE Trans Comput 54:176–184

    Article  Google Scholar 

  25. Chawathe Y, Ratnasamy S, Breslau L, Lanham N, Shenker S (2003) Making Gnutella-like P2P systems scalable. In: ACM SIGCOMM, Karlsruhe, Germany, August 2003

  26. Tsoumakos D, Roussopoulos N (2003) Adaptive probabilistic search for peer-to-peer networks. In: International conference on peer-to-peer computing, Linkoping, Sweden, September 2003

  27. Joseph S (2002) NeuroGrid: semantically routing queries in peer-to-peer networks. In: International workshop on peer-to-peer computing, Pisa, Italy, May 2002

  28. Joseph S (2003) P2P MetaData search layers. In: International workshop on agents and peer-to-peer computing, Melbourne, Australia, July 2003

  29. Borch N (2005) Social P2P for social people. In: International conference on Internet technologies & applications, Wrexham, UK, September 2005

  30. Pouwelse J, Garbacki P, Wang J, Bakker A, Yang J, Iosup A, Epema D, Reinders M, Steen Mv, Sips H (2007) Tribler: a social-based peer-to-peer system. Concurr Comput Pract Experience 19:1–11

    Article  Google Scholar 

  31. The Open Directory Project. Available: http://dmoz.org/

  32. Kautz H, Selman B, Shah M (1997) Combining social networks and collaborative filtering. Commun ACM 40:63–65

    Article  Google Scholar 

  33. Makosiej P, Sakaryan G, Unger H (2004) Measurement study of shared content and user request structure in peer-to-peer Gnutella network. In: International conference on design, analysis, and simulation of distributed computing system, Arlington, Virginia, April 2004

  34. Pauli C, Shepperd M (2005) An empirical investigation into P2P file-sharing user behaviour. In: Americas conference on information systems, Omaha, Nebraska, August 2005

  35. Saroiu S (2002) A measurement study of peer-to-peer file sharing systems. In: International conference on multimedia networking and computing, Santa Barbara, CA, October 2002

  36. Krishna P (2003) Measurement, modelling and analysis of a P2P file-sharing workload. In: ACM symposium on operating systems principles, Bolton Landing, New York, October 2003

  37. Ren Y et al (2003) Explore the “small world phenomena” in pure P2P information sharing system. In: International symposium on cluster computing and the grid, Tokyo, Japan, May 2003

  38. Bhagwan R, Savage S, Voelker GM (2003) Understanding availability. In: International workshop on peer-to-peer system, Berkeley, CA, February 2003

  39. Zhou H (2002) Scaling exponents and clustering coefficients of a growing random network. Phys Rev 66:016125

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Surrey Space Centre, University of Surrey, Guildford, Surrey, GU2 7XH, UK

    Lu Liu

  2. School of Computing, University of Leeds, Leeds, West Yorkshire, LS2 9JT, UK

    Lu Liu

  3. Department of Computing, University of Surrey, Guildford, Surrey, GU2 7XH, UK

    Nick Antonopoulos

  4. Surrey Satellite Technology Limited, Surrey Research Park, Guildford, Surrey, GU2 7XH, UK

    Stephen Mackin

Authors
  1. Lu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nick Antonopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stephen Mackin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lu Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, L., Antonopoulos, N. & Mackin, S. Managing peer-to-peer networks with human tactics in social interactions. J Supercomput 44, 217–236 (2008). https://doi.org/10.1007/s11227-007-0156-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-007-0156-y

Keywords

Search

Navigation