Sharing Cache Resources among Content Providers: A Utility-Based Approach - Archive ouverte HAL Access content directly
Journal Articles IEEE/ACM Transactions on Networking Year : 2019

Sharing Cache Resources among Content Providers: A Utility-Based Approach

(1) , (2) , (3) , (1) , (4)
1
2
3
4
Mostafa Dehghan
  • Function : Author
  • PersonId : 954972
Weibo Chu
  • Function : Author
  • PersonId : 1025525
Don Towsley
  • Function : Author
  • PersonId : 872482
Zhi-Li Zhang
  • Function : Author
  • PersonId : 1003241

Abstract

In this paper, we consider the problem of allocating cache resources among multiple content providers. The cache can be partitioned into slices and each partition can be dedicated to a particular content provider, or shared among a number of them. It is assumed that each partition employs the LRU policy for managing content. We propose utility-driven partitioning, where we associate with each content provider a utility that is a function of the hit rate observed by the content provider. We consider two scenarios: i) content providers serve disjoint sets of files, ii) there is some overlap in the content served by multiple content providers. In the first case, we prove that cache partitioning outperforms cache sharing as cache size and numbers of contents served by providers go to infinity. In the second case, It can be beneficial to have separate partitions for overlapped content. In the case of two providers it is usually always beneficial to allocate a cache partition to serve all overlapped content and separate partitions to serve the non-overlapped contents of both providers. We establish conditions when this is true asymptotically but also present an example where it is not true asymptotically. We develop online algorithms that dynamically adjust partition sizes in order to maximize the overall utility and prove that they converge to optimal solutions , and through numerical evaluations we show they are effective.
Fichier principal
Vignette du fichier
cache_allocation.pdf (828.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01672961 , version 1 (27-12-2017)
hal-01672961 , version 2 (18-12-2018)

Identifiers

Cite

Mostafa Dehghan, Weibo Chu, Philippe Nain, Don Towsley, Zhi-Li Zhang. Sharing Cache Resources among Content Providers: A Utility-Based Approach. IEEE/ACM Transactions on Networking, 2019, 40 (8), pp.1-14. ⟨10.1109/TNET.2018.2890512⟩. ⟨hal-01672961v2⟩
201 View
244 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More