Change search
ReferencesLink to record
Permanent link

Direct link
Cache Capacity Allocation for BitTorrent-like Systems to Minimize Inter-ISP Traffic
KTH, School of Electrical Engineering (EES), Communication Networks.ORCID iD: 0000-0001-7528-9994
University of Würzburg.
KTH, School of Electrical Engineering (EES), Communication Networks.ORCID iD: 0000-0002-4876-0223
2012 (English)In: IEEE  International Conference on Computer Communications (INFOCOM), 2012, 2012, 1512-1520 p.Conference paper (Refereed)
Abstract [en]

Many Internet service providers (ISPs) have deployed peer-to-peer (P2P) caches in their networks in order to decrease costly inter-ISP traffic. A P2P cache stores parts of the most popular contents locally, and if possible serves the requests of local peers to decrease the inter-ISP traffic. Traditionally, P2P cache resource management focuses on managing the storage resource of the cache so as to maximize the inter-ISP traffic savings. In this paper we show that when there are many overlays competing for the upload bandwidth of a P2P cache then in order to maximize the inter-ISP traffic savings the cache’s upload bandwidth should be actively allocated among the overlays. We formulate the problem of P2P cache bandwidth allocation as a Markov decision process, and describe two approximations to the optimal cache bandwidth allocation policy. Based on the insights obtained from the approximate policies we propose SRP, a priority-based allocation policy for BitTorrent-like P2P systems. We use extensive simulations to evaluate the performance of the proposed policies, and show that cache bandwidth allocation can improve the inter-ISP traffic savings by up to 30 to 60 percent. We validate the results via BitTorrent experiments on Planet-lab.

Place, publisher, year, edition, pages
2012. 1512-1520 p.
Keyword [en]
Peer-to-peer, cache capacity allocation, Markov decision process
National Category
Research subject
URN: urn:nbn:se:kth:diva-71875DOI: 10.1109/INFCOM.2012.6195518ISI: 000309279501065ScopusID: 2-s2.0-84861629769OAI: diva2:487033
IEEE Infocom
ICT - The Next Generation

QC 20130114

Available from: 2012-01-31 Created: 2012-01-31 Last updated: 2013-04-24Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Pacifici, ValentinoDán, György
By organisation
Communication Networks

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 33 hits
ReferencesLink to record
Permanent link

Direct link