Skip to main content
SpringerLink
Log in

Mastering selfishness and heterogeneity in mobile P2P content distribution networks with multiple source download in cellular networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

The performance of Peer-to-Peer (P2P) content distribution networks depends highly on the coordination of the peers. This is especially true for cellular networks with mobile and often selfish users, as the resource constraints on accessible bandwidth and battery power are even more limitating in this context. Thus, it is a major challenge to identify mobile network specific problems and to develop sophisticated cooperation strategies to overcome these difficulties. Cooperation strategies, which are able to cope these problems, are the foundation for efficient mobile file exchange. The detailed performance of the strategies are determined by the peer capabilities and the peer behavior, such as the number of parallel upload connections, the selfishness, or the altruistic re-distribution of data. The purpose of this work is to evaluate and investigate different cooperation strategies which are based on multiple source download and select the best one for mobile scenarios with even leeching peers, i.e. peers which depart as soon as they have finished their download. The question arises whether the cooperation strategy can smoothen the overall performance degradation caused by a selfish peer behavior. As performance indicators the efficiency, fairness, and robustness of the cooperation strategies are applied. The considered scenarios comprise best-case (altruistic peers) and worst-case scenarios (selfish peers). We further propose a new cooperation strategy to improve the file transfer even when mainly selfish peers are present, the CycPriM (cyclic priority masking) strategy. The strategy allows an efficient P2P based content distribution using ordered chunk delivery with only local information available at a peer.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Perényi M, Dang TD, Gefferth A, Molnár S (2006) Identification and analysis of peer-to-peer traffic. J Commun 1(7):36–46

    Google Scholar 

  2. Androutsellis-Theotokis S, Spinellis D (2004) A survey of peer-to-peer content distribution technologies. ACM Comput Surveys 36(4):335–371

    Article  Google Scholar 

  3. Al Hamra A, Felber PA (2005) Design choices for content distribution in p2p networks. Comput Commun Rev 35(5):29–40

    Article  Google Scholar 

  4. Penserini L, Liu L, Mylopoulos J, Panti M, Spalazzi L (2003) Cooperation strategies for agent-based p2p systems. Web Intelli Agent Syst 1(1):3–21

    Google Scholar 

  5. Lai K, Feldman M, Stoica I, Chuang J (2003) Incentives for cooperation in peer-to-peer networks. In: Workshop on economics of peer-to-peer systems, Berkeley

  6. Feldman M, Lai K, Stoica I, Chuang J (2004) Robust incentive techniques for peer-to-peer networks. In: 5th ACM conference on electronic commerce. ACM, New York

    Google Scholar 

  7. Feldman M, Chuang J (2005) Overcoming free-riding behavior in peer-to-peer systems. ACM SIGecom Exchanges 5(4)

  8. Liao W-C, Papadopoulos F, Psounis K (2006) A peer-to-peer cooperation enhancement scheme and its performance analysis. J Commun (JCM) 1(7):24–35

    Google Scholar 

  9. Anagnostakis KG, Greenwald MB (2004) Exchange-based incentive mechanisms for peer-to-peer file sharing. In: 24th international conference on distributed computing systems, Tokyo

  10. de Veciana G, Yang X (2003) Fairness, incentives and performance in peer-to-peer networks. In: Forty-first annual Allerton conference on communication, control and computing, Monticello

  11. Hales D (2006) Emergent group level selection in a peer-to-peer network. ComPlexUs, 3

  12. Le Fessant F, Handurukande S, Kermarrec AM, Massoulie L (2004) Clustering in peer-to-peer file sharing workloads. In: 3rd international workshop on peer-to-peer systems (IPTPS), San Diego

  13. Garces-Erice L, Biersack EW, Felber PA, Ross KW, Urvoy-Keller G (2003) Hierarchical peer-to-peer systems. Parallel Process Lett 13(4)

  14. Ng T, Chu Y, Rao S, Sripanidkulchai K, Zhang H (2003) Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems. In: 22nd annual joint conference of the IEEE computer and communications societies INFOCOM, San Francisco

  15. Moscibroda T, Schmid S, Wattenhofer R (2006) On the topologies formed by selfish peers. In: Twenty-fifth annual ACM symposium on principles of distributed computing. ACM, Denver

    Google Scholar 

  16. Norros I, Prabhu B, Reittu H (2006) Flash crowd in a file sharing system based on random encounters. In: Workshop on interdisciplinary systems approach in performance evaluation and design of computer & communications sytems, Pisa

  17. Felber P, Biersack EW (2004) Self-scaling networks for content distribution. In: International workshop on self-* properties in complex information systems. Springer, Berinoro

    Google Scholar 

  18. Tutschku K (2004) A measurement-based traffic profile of the edonkey filesharing service. In: 5th passive and active measurement workshop (PAM2004), Antibes Juan-les-Pins

    Google Scholar 

  19. Legout A, Urvoy-Keller G, Michiardi P (2006) Rarest first and choke algorithms are enough. In: 6th ACM SIGCOMM on internet measurement, Rio de Janeiro

  20. Risson J, Moors T (2006) Survey of research towards robust peer-to-peer networks: search methods. Comput Netw 50(17):3485–3521

    Article  MATH  Google Scholar 

  21. Triantafillou P, Xiruhaki C, Koubarakis M, Ntarmos N (2003) Towards high performance peer-to-peer content and resource sharing systems. In: Conference on innovative data systems research (CIDR), Asilomar

  22. Michiardi P, Urovoy-Keller G (2007) Performance analysis of cooperative content distribution in wireless ad hoc networks. In: Fourth annual conference on wireless on demand network systems and services, Obergurgl

  23. Oberender J, Andersen F-U, de Meer H, Dedinski I, Hoßfeld T, Kappler C, Mäder A, Tutschku K (2005) Enabling mobile peer-to-peer networking. In: Mobile and wireless systems, LNCS 3427, Dagstuhl, January 2005

  24. Hoßfeld T, Tutschku K, Andersen F-U, de Meer H, Oberender J (2005) Simulative performance evaluation of a mobile peer-to-peer file-sharing system. In: NGI2005, Rome, April 2005

  25. Hoßfeld T, Tutschku K, Schlosser D (2005) Influence of the size of swapping entities in mobile p2p file-sharing networks. In: Peer-to-peer-systeme und -Anwendungen, GI/ITG-Workshop in conjunction mit KiVS 2005, Kaiserslautern, March 2005

  26. Birolini A (1991) Qualität und Zuverlässigkeit technischer Systeme. Theorie, Praxis, Management. Springer, New York

    MATH  Google Scholar 

  27. Schlosser D, Hossfeld T, Tutschku K (2006) Comparison of robust cooperation strategies for p2p content distribution networks with multiple source download. In: Sixth IEEE international conference on peer-to-peer computing, Cambridge, September 2006

  28. Jain R, Chiu DM, Hawe W (1984) A quantitative measure of fairness and discrimination for resource allocation in shared systems. Technical Report DEC TR- 301, Digital Equipment Corporation

Download references

Acknowledgements

This work has been performed in the framework of the DFG Project MobileP2P (TR 257/22-1).

Author information

Authors and Affiliations

  1. Institute of Computer Science, Department of Distributed Systems, University of Würzburg, Würzburg, Germany

    Daniel Schlosser & Tobias Hoßfeld

Authors
  1. Daniel Schlosser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tobias Hoßfeld
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daniel Schlosser.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schlosser, D., Hoßfeld, T. Mastering selfishness and heterogeneity in mobile P2P content distribution networks with multiple source download in cellular networks. Peer-to-Peer Netw. Appl. 2, 252–266 (2009). https://doi.org/10.1007/s12083-009-0034-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-009-0034-x

Keywords

Search

Navigation