Strategic bundling for content availability and fast distribution in BitTorrent

Abstract

BitTorrent, the immensely successful file swarming system, supports content bundling: a common strategy by which publishers package multiple related files and disseminate them via a single larger swarm. It has been reported that bundling in BitTorrent is wide-spread, currently being done in a subjective and manual manner by individual publishers. This paper is motivated by the following questions: What if bundling is automatically supported by the BitTorrent swarming system (e.g., at a tracker)? By what criteria and how can files be automatically bundled, for better performance of the swarming system? How much performance improvement could be obtained with such an automatic bundling system? To answer the questions, we first suggest nine bundling strategies based on (i) the attributes of the torrents such as title or tags and (ii) time-varying swarm dynamics such as torrent popularity or availability. We then propose and develop a tracker-based bundling system, where all the proposed bundling strategies are implemented and evaluated with a set of real BitTorrent traces. We show that all the proposed bundling strategies outperform no-bundling case in terms of the availability and file download time. The bundling strategy that bundles more popular/available torrents with less popular/available ones outperforms others in most cases. We find that title- and tag-similarity based bundling strategies also provide performance improvement comparable to those of the popularity/availability based bundling strategies.