Urn models and peer-to-peer file sharing

Ilkka  Norros; Hannu  Reittu

1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network

Research Article

Urn models and peer-to-peer file sharing

Download428 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3172,
    author={Ilkka  Norros and Hannu  Reittu},
    title={Urn models and peer-to-peer file sharing},
    proceedings={1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network},
    publisher={IEEE},
    proceedings_a={PHYSCOMNET},
    year={2008},
    month={8},
    keywords={Peer to peer computing},
    doi={10.4108/ICST.WIOPT2008.3172}
}

Ilkka Norros
Hannu Reittu
Year: 2008
Urn models and peer-to-peer file sharing
PHYSCOMNET
IEEE
DOI: 10.4108/ICST.WIOPT2008.3172

Ilkka Norros¹^,*, Hannu Reittu¹^,*

1: VTT Technical Research Center of Finland

*Contact email: ilkka.norros@vtt.fi, hannu.reittu@vtt.fi

Abstract

We consider an open network, with constant rate of incoming 'peers'. A peer can contact and communicate with any other peer in the system, corresponding to an Internet's overlay, where knowledge of peer's IP-address enables communication with it. In this system one peer, the 'seed', stays in the system and holds a file and wishes to distribute it to all its peers. One way of doing this, and suitable for large number of peers, is the idea of Bit-Torrent like systems: as soon as a peer receives the file, it becomes a seed itself. To enhance performance, the file is divided into small chunks that are spreaded in a similar fashion.

Keywords: Peer to peer computing

Published: 2008-08-01
Publisher: IEEE

: http://dx.doi.org/10.4108/ICST.WIOPT2008.3172