On the collaboration of different peer-to-peer traffic management schemas

Xin Liu, Haiyang Wang, Lei Zhang

Research output: Contribution to journalArticlepeer-review

Abstract

The fast-growing traffic of peer-to-peer (P2P) applications, most notably BitTorrent, is putting unprecedented pressure to Internet Service Providers (ISPs). To address this challenge, a number of P2P traffic management schemes have been proposed in recent years, among which caching and redirection are two representatives. Both of them have shown their success in theory and in practice. Yet, their implementations are largely independent, making the overall effectiveness sub-optimal. In this paper, we for the first time examine the joint implementation of these two promising solutions under a coherent framework, Tod-Cache (Traffic Orientated Distributed Caching). We show that the combination of caching and redirection can dramatically reduce the P2P traffic traversing across ISPs. Under this framework, we formulate the optimal caching and redirection problem, and show its complexity. We then present a highly adaptive and scalable heuristic algorithm which achieves close-to-optimal performance with much lower computational complexity. We extensively evaluate our framework under diverse network and end-system configurations. Our simulation results show that, under the same configuration, it can achieve at least 85 % of performance of the traditional cache with at most 1/10 of the device number.

Original languageEnglish (US)
Pages (from-to)459-468
Number of pages10
JournalPeer-to-Peer Networking and Applications
Volume7
Issue number4
DOIs
StatePublished - Dec 2014

Keywords

  • BitTorrent
  • P2P
  • Traffic management

Fingerprint Dive into the research topics of 'On the collaboration of different peer-to-peer traffic management schemas'. Together they form a unique fingerprint.

Cite this