Modeling and analysis of bandwidth-inhomogeneous swarms in BitTorrent
| Autor: | Johan Pouwelse, Dick Epema, Henk Sips, M. Meulpolder |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
020203 distributed computing
Computer science business.industry Distributed computing ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Swarm behaviour 020206 networking & telecommunications 02 engineering and technology computer.file_format Upload Homogeneous Reciprocity (network science) Computer Science::Networking and Internet Architecture 0202 electrical engineering electronic engineering information engineering Peer to peer computing Cluster analysis business BitTorrent computer Computer network |
| Zdroj: | Peer-to-Peer Computing |
| DOI: | 10.1109/P2P.2009.5284523 |
| Popis: | A number of analytical models exists that capture various properties of the BitTorrent protocol. However, until now virtually all of these models have been based on the assumption that the peers in the system have homogeneous bandwidths. As this is highly unrealistic in real swarms, these models have very limited applicability. Most of all, these models implicitly ignore BitTorrent's most important property: peer selection based on the highest rate of reciprocity. As a result, these models are not suitable for understanding or predicting the properties of real BitTorrent networks. Furthermore, they are hardly of use in the design of realistic BitTorrent simulators and new P2P protocols. In this paper, we extend existing work by presenting a model of a swarm in BitTorrent where peers have arbitrary upload and download bandwidths. In our model we group peers with (roughly) the same bandwidth in classes, and then analyze the allocation of upload slots from peers in one class to peers in another class. We show that our model accurately predicts the bandwidth clustering phenomenon observed experimentally in other work, and we analyze the resulting data distribution in swarms. We validate our model with experiments using real BitTorrent clients. Our model captures the effects of BitTorrent's well-known ‘tit-for-tat’ mechanism in bandwidth-inhomogeneous swarms and provides an accurate mathematical description of the resulting dynamics. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|