Header

UZH-Logo

Maintenance Infos

B-Tracker: Improving load balancing and efficiency in distributed P2P trackers


Hecht, Fabio V; Bocek, Thomas; Stiller, Burkhard (2011). B-Tracker: Improving load balancing and efficiency in distributed P2P trackers. In: IEEE P2P 2011, Kyoto, Japan, 31 August 2011 - 31 August 2011, 310-313.

Abstract

Trackers are used in peer-to-peer (P2P) networks for provider discovery, that is, mapping resources to potential providers. Centralized trackers, e.g., as in the original BitTorrent protocol, do not benefit from P2P properties, such as no single point of failure, scalability, and load balancing. Decentralized mechanisms have thus been proposed, based on distributed hash tables (DHTs) and gossiping, such as BitTorrent's Peer Exchange (PEX). While DHT-based trackers suffer from load balancing problems, gossip-based ones cannot deliver new mappings quickly. This paper presents B-Tracker, a fully-distributed, pull-based tracker. B-Tracker extends DHT functionality by distributing the tracker load among all providers in a swarm. Bloom filters are used to avoid redundant mappings to be transmitted. This results in the important properties of load balancing and scalability, while adding the ability for peers to fetch new mappings instantly. B-Tracker shows, through simulations, improved load balancing and better efficiency when compared to pure DHTs and PEX.

Abstract

Trackers are used in peer-to-peer (P2P) networks for provider discovery, that is, mapping resources to potential providers. Centralized trackers, e.g., as in the original BitTorrent protocol, do not benefit from P2P properties, such as no single point of failure, scalability, and load balancing. Decentralized mechanisms have thus been proposed, based on distributed hash tables (DHTs) and gossiping, such as BitTorrent's Peer Exchange (PEX). While DHT-based trackers suffer from load balancing problems, gossip-based ones cannot deliver new mappings quickly. This paper presents B-Tracker, a fully-distributed, pull-based tracker. B-Tracker extends DHT functionality by distributing the tracker load among all providers in a swarm. Bloom filters are used to avoid redundant mappings to be transmitted. This results in the important properties of load balancing and scalability, while adding the ability for peers to fetch new mappings instantly. B-Tracker shows, through simulations, improved load balancing and better efficiency when compared to pure DHTs and PEX.

Statistics

Citations

Altmetrics

Downloads

83 downloads since deposited on 10 Feb 2012
12 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Language:English
Event End Date:31 August 2011
Deposited On:10 Feb 2012 15:45
Last Modified:13 Aug 2017 01:52
Publisher:IEEE Computer Society
Series Name:Proceedings of the International Conference on Peer-to-Peer Computing
ISSN:2161-3559
ISBN:978-1-4577-0148-1
Additional Information:© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Publisher DOI:https://doi.org/10.1109/P2P.2011.6038749
Related URLs:http://p2p11.org/
Other Identification Number:merlin-id:5104

Download

Preview Icon on Download
Preview
Content: Accepted Version
Filetype: PDF
Size: 441kB
View at publisher