A Caltech Library Service

Min-min times in peer-to-peer file sharing networks

Ezovski, G. Matthew and Anandkumar, Animashree and Tang, A. Kevin and Andrew, Lachlan L. H. (2008) Min-min times in peer-to-peer file sharing networks. In: 46th Annual Allerton Conference on Communication, Control, and Computing. IEEE , Piscataway, NJ, pp. 1487-1494. ISBN 978-1-4244-2925-7.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Peer-to-peer (P2P) file distribution is a scalable way to disseminate content to a wide audience. This paper presents an algorithm by which download times are sequentially minimized; that is, the first peer's download time is minimized, and subsequent peers' times are minimized conditional on their predecessors' times being minimized. This objective gives robustness to the file distribution in the case that the network may be partitioned. It is also an important step towards the natural objective of minimizing the average download time, which is made challenging by the combinatorial structure of the problem. This optimality result not only provides fundamental insight to scheduling in such P2P systems, but also can serve as a benchmark to evaluate practical algorithms and illustrate the scalability of P2P networks.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Tang, A. Kevin0000-0001-6296-644X
Additional Information:© 2008 IEEE. This research was performed under an appointment to the U.S. Department of Homeland Security (DHS) Scholarship and Fellowship Program, administered by the Oak Ridge Institute for Science and Education (ORISE) through an interagency agreement between the U.S. Department of Energy (DOE) and DHS. ORISE is managed by Oak Ridge Associated Universities (ORAU) under DOE contract number DE-AC05- 06OR23100. All opinions expressed in this paper are the author’s and do not necessarily reflect the policies and views of DHS, DOE, or ORAU/ORISE.
Funding AgencyGrant Number
Department of Energy (DOE)DE-AC05-06OR23100
Department of Homeland SecurityUNSPECIFIED
Subject Keywords:Peer to peer computing, Scheduling algorithm, Scalability, Algorithm design and analysis, Partitioning algorithms, IP networks, Optimal scheduling, Computer networks, Time sharing computer systems, Computer science
Record Number:CaltechAUTHORS:20170810-112107197
Persistent URL:
Official Citation:G. M. Ezovski, A. Anandkumar, A. K. Tang and L. L. H. Andrew, "Min-min times in peer-to-peer file sharing networks," 2008 46th Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, IL, 2008, pp. 1487-1494. doi: 10.1109/ALLERTON.2008.4797738 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:80111
Deposited By: Zhaojian Wang
Deposited On:14 Aug 2017 19:28
Last Modified:15 Nov 2021 17:52

Repository Staff Only: item control page