Cache Capacity Allocation for BitTorrent-like Systems to Minimize Inter-ISP Traffic
2012 (English)In: IEEE International Conference on Computer Communications (INFOCOM), 2012, 2012, 1512-1520 p.Conference paper (Refereed)
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.
Peer-to-peer, cache capacity allocation, Markov decision process
Research subject SRA - ICT
IdentifiersURN: urn:nbn:se:kth:diva-71875DOI: 10.1109/INFCOM.2012.6195518ISI: 000309279501065ScopusID: 2-s2.0-84861629769OAI: oai:DiVA.org:kth-71875DiVA: diva2:487033
FunderICT - The Next Generation
QC 201301142012-01-312012-01-312013-04-24Bibliographically approved