Optimal peer selection for P2P downloading and streaming

Micah Adler, Rakesh Kumar, Keith Ross, Dan Rubenstein, Torsten Suel, David D. Yao

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    In a P2P system, a client peer may select one or more server peers to download a specific file. In a P2P resource economy, the server peers charge the client for the downloading. A server peer's price would naturally depend on the specific object being downloaded, the duration of the download, and the rate at which the download is to occur. The optimal peer selection problem is to select, from the set of peers that have the desired object, the subset of peers and download rates that minimizes cost. In this paper we examine a number of natural peer selection problems for both P2P downloading and P2P streaming. For downloading, we obtain the optimal solution for minimizing the download delay subject to a budget constraint, as well as the corresponding Nash equilibrium. For the streaming problem, we obtain a solution that minimizes cost subject to continuous playback while allowing for one or more server peers to fail during the streaming process. The methodologies developed in this paper are applicable to a variety of P2P resource economy problems.

    Original languageEnglish (US)
    Title of host publicationProceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies
    EditorsK. Makki, E. Knightly
    Pages1538-1549
    Number of pages12
    DOIs
    StatePublished - 2005
    EventIEEE INFOCOM 2005 - Miami, FL, United States
    Duration: Mar 13 2005Mar 17 2005

    Publication series

    NameProceedings - IEEE INFOCOM
    Volume3
    ISSN (Print)0743-166X

    Other

    OtherIEEE INFOCOM 2005
    CountryUnited States
    CityMiami, FL
    Period3/13/053/17/05

    Keywords

    • Economics
    • Mathematical Programming/optimization

    ASJC Scopus subject areas

    • Computer Science(all)
    • Electrical and Electronic Engineering

    Fingerprint Dive into the research topics of 'Optimal peer selection for P2P downloading and streaming'. Together they form a unique fingerprint.

  • Cite this

    Adler, M., Kumar, R., Ross, K., Rubenstein, D., Suel, T., & Yao, D. D. (2005). Optimal peer selection for P2P downloading and streaming. In K. Makki, & E. Knightly (Eds.), Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies (pp. 1538-1549). (Proceedings - IEEE INFOCOM; Vol. 3). https://doi.org/10.1109/INFCOM.2005.1498437