Overlay architectures for file distribution: Fundamental performance analysis for homogeneous and heterogeneous cases

Authors:
E. W. Biersack;D. Carra;R. Lo Cigno;P. Rodriguez;P. Felber
Affiliations:
Corporate Communications Department, Institut EURECOM, Sophia Antipolis, France;Dept. of Informatics and Telecomunications, University of Trento, Italy;Dept. of Informatics and Telecomunications, University of Trento, Italy;Microsoft Research, Cambridge, United Kingdom;Institut d'informatique, Université de Neuchítel, Switzerland
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2007

Citing 8
Cited 3

A case for end system multicast (keynote address)

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Squirrel: a decentralized peer-to-peer web cache

Proceedings of the twenty-first annual symposium on Principles of distributed computing
Scalable application layer multicast

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
SplitStream: high-bandwidth multicast in cooperative environments

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Modeling and performance analysis of BitTorrent-like peer-to-peer networks

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Coupon replication systems

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Analysis of resource transfers in peer-to-peer file sharing applications using fluid models

Performance Evaluation - P2P computing systems
ALMI: an application level multicast infrastructure

USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3

User Access to Popular Data on the Internet and Approaches for IP Traffic Flow Optimization

ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
The topology aware file distribution problem

COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
The topology aware file distribution problem

Journal of Combinatorial Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

Peer-to-peer networks have been commonly used for tasks such as file sharing or file distribution. We study a class of cooperative file distribution systems where a file is broken up into many chunks that can be downloaded independently. The different peers cooperate by mutually exchanging the different chunks of the file, each peer being client and server at the same time. While such systems are already in widespread use, little is known about their performance and scaling behavior. We develop analytic models that provide insights into how long it takes to deliver a file to N clients given a distribution architecture. Our results indicate that even for the case of heterogeneous client populations it is possible to achieve download times that are almost independent of the number of clients and very close to optimal.