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
    Volume3
    DOIs
    StatePublished - 2005
    EventIEEE INFOCOM 2005 - Miami, FL, United States
    Duration: Mar 13 2005Mar 17 2005

    Other

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

    Fingerprint

    Servers
    Costs

    Keywords

    • Economics
    • Mathematical Programming/optimization

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Hardware and Architecture

    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 (Vol. 3, pp. 1538-1549) https://doi.org/10.1109/INFCOM.2005.1498437

    Optimal peer selection for P2P downloading and streaming. / Adler, Micah; Kumar, Rakesh; Ross, Keith; Rubenstein, Dan; Suel, Torsten; Yao, David D.

    Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. ed. / K. Makki; E. Knightly. Vol. 3 2005. p. 1538-1549.

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

    Adler, M, Kumar, R, Ross, K, Rubenstein, D, Suel, T & Yao, DD 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. vol. 3, pp. 1538-1549, IEEE INFOCOM 2005, Miami, FL, United States, 3/13/05. https://doi.org/10.1109/INFCOM.2005.1498437
    Adler M, Kumar R, Ross K, Rubenstein D, Suel T, Yao DD. Optimal peer selection for P2P downloading and streaming. In Makki K, Knightly E, editors, Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 3. 2005. p. 1538-1549 https://doi.org/10.1109/INFCOM.2005.1498437
    Adler, Micah ; Kumar, Rakesh ; Ross, Keith ; Rubenstein, Dan ; Suel, Torsten ; Yao, David D. / Optimal peer selection for P2P downloading and streaming. Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. editor / K. Makki ; E. Knightly. Vol. 3 2005. pp. 1538-1549
    @inproceedings{048a84851a2b48ed80024e070a08b0ae,
    title = "Optimal peer selection for P2P downloading and streaming",
    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.",
    keywords = "Economics, Mathematical Programming/optimization",
    author = "Micah Adler and Rakesh Kumar and Keith Ross and Dan Rubenstein and Torsten Suel and Yao, {David D.}",
    year = "2005",
    doi = "10.1109/INFCOM.2005.1498437",
    language = "English (US)",
    isbn = "0780389689",
    volume = "3",
    pages = "1538--1549",
    editor = "K. Makki and E. Knightly",
    booktitle = "Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies",

    }

    TY - GEN

    T1 - Optimal peer selection for P2P downloading and streaming

    AU - Adler, Micah

    AU - Kumar, Rakesh

    AU - Ross, Keith

    AU - Rubenstein, Dan

    AU - Suel, Torsten

    AU - Yao, David D.

    PY - 2005

    Y1 - 2005

    N2 - 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.

    AB - 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.

    KW - Economics

    KW - Mathematical Programming/optimization

    UR - http://www.scopus.com/inward/record.url?scp=25844476032&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=25844476032&partnerID=8YFLogxK

    U2 - 10.1109/INFCOM.2005.1498437

    DO - 10.1109/INFCOM.2005.1498437

    M3 - Conference contribution

    AN - SCOPUS:25844476032

    SN - 0780389689

    VL - 3

    SP - 1538

    EP - 1549

    BT - Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies

    A2 - Makki, K.

    A2 - Knightly, E.

    ER -