2nd International ICST Workshop on Hot Topics in Peer-to-Peer Systems

Research Article

Determining the peer resource contributions in a P2P contract

  • @INPROCEEDINGS{10.1109/HOT-P2P.2005.9,
        author={Behrooz  Khorshadi and Xin  Liu and Dipak  Ghosal},
        title={Determining the peer resource contributions in a P2P contract},
        proceedings={2nd International ICST Workshop on Hot Topics in Peer-to-Peer Systems},
        publisher={IEEE},
        proceedings_a={HOT-P2P},
        year={2005},
        month={10},
        keywords={},
        doi={10.1109/HOT-P2P.2005.9}
    }
    
  • Behrooz Khorshadi
    Xin Liu
    Dipak Ghosal
    Year: 2005
    Determining the peer resource contributions in a P2P contract
    HOT-P2P
    IEEE
    DOI: 10.1109/HOT-P2P.2005.9
Behrooz Khorshadi1,*, Xin Liu1,*, Dipak Ghosal2
  • 1: Department of Computer Science, University of California, Davis ,
  • 2: Department of Computer Science, University of California, Davis
*Contact email: bkorshadi@cs.ucdavis.edu, liu@cs.ucdavis.edu

Abstract

In this paper we study a scheme called P2P contract which explicitly specifies the resource contributions that are required from the peers. In particular, we consider a P2P file sharing system in which when a peer downloads the file it is required to serve the file to up to N other peers within a maximum period of time T. We study the behavior of this contribution scheme in both centralized and decentralized P2P networks. In a centralized architecture, new requests are forwarded to a central server which hands out the contract along with a list of peers from where the file can be downloaded. We show that a simple fixed contract (i.e., fixed values of N and T) is sufficient to create the required server capacity which adapts to the load. Furthermore, we show that T, the time part of the contract is a more important control parameter than N. In the case of a decentralized P2P architecture, each new request is broadcast to a certain neighborhood determined by the time-to-live (TTL) parameter. Each server receiving the request independently doles out a contract and the requesting peer chooses the one which is least constraining. If there are no servers in the neighborhood, the request fails. To achieve a good request success ratio, we propose an adaptive scheme to set the contracts without requiring global information. Through both analysis and simulation, we show that the proposed scheme adapts to the load and achieves low request failure rate with high server efficiency.