Please use this identifier to cite or link to this item:
https://doi.org/10.1016/j.peva.2018.09.011
DC Field | Value | |
---|---|---|
dc.title | Weighted fair caching: Occupancy-centric allocation for space-shared resources | |
dc.contributor.author | Shi, Lianjie | |
dc.contributor.author | WANG XIN | |
dc.contributor.author | Ma Tianbai | |
dc.contributor.author | TAY YONG CHIANG | |
dc.date.accessioned | 2019-07-24T07:55:50Z | |
dc.date.available | 2019-07-24T07:55:50Z | |
dc.date.issued | 2019-01-25 | |
dc.identifier.citation | Shi, Lianjie, WANG XIN, Ma Tianbai, TAY YONG CHIANG (2019-01-25). Weighted fair caching: Occupancy-centric allocation for space-shared resources. Performance Evaluation Review 46 (3) : Performance Evaluation Review. ScholarBank@NUS Repository. https://doi.org/10.1016/j.peva.2018.09.011 | |
dc.identifier.issn | 0166-5316 | |
dc.identifier.issn | 1872-745X | |
dc.identifier.uri | https://scholarbank.nus.edu.sg/handle/10635/156948 | |
dc.description.abstract | © 2018 Elsevier B.V. Traditional cache replacement policies such as LRU and LFU were often designed with the focus on efficiency and aimed at maximizing the hit rates. However, the resource owners of modern computing systems such as cloud infrastructures and content delivery networks often have new objectives such as fairness and revenue to be optimized rather than the overall hit rate. A general resource management framework that allows resource owners to determine various resource allocations is desirable. Although such a mechanism like Weighted Fair Queueing (WFQ) exists for indivisible time-shared resources such as CPU and network bandwidth, no such counterpart exists for space-shared resources such as cache and main memory. 1 In this paper, we propose Weighted Fair Caching (WFC), a capacity-driven cache policy that provides explicitly tunable resource allocations for cache owners in terms of the occupancy rates of contents. Through analysis of the continuous-time Markov Chain model of cache dynamics, we derive the closed-form occupancy rates as a function of the weights of contents, and various properties such as monotonicity and scaling of WFC. We show that WFC can be used to provide fair sharing of cache space among contents, as well as class-based service differentiations. We evaluate the performance of WFC using real data traces from two major video providers. We find that, compared to traditional cache policies, WFC provides better fairness while sacrificing an acceptable amount of hit rates. | |
dc.publisher | ELSEVIER SCIENCE BV | |
dc.source | Elements | |
dc.subject | Science & Technology | |
dc.subject | Technology | |
dc.subject | Computer Science, Hardware & Architecture | |
dc.subject | Computer Science, Theory & Methods | |
dc.subject | Computer Science | |
dc.subject | Caching policy | |
dc.subject | Occupancy rate | |
dc.subject | Resource allocation | |
dc.type | Conference Paper | |
dc.date.updated | 2019-07-24T07:39:58Z | |
dc.contributor.department | DEPT OF COMPUTER SCIENCE | |
dc.contributor.department | DEPT OF MATHEMATICS | |
dc.description.doi | 10.1016/j.peva.2018.09.011 | |
dc.description.sourcetitle | Performance Evaluation Review | |
dc.description.volume | 46 | |
dc.description.issue | 3 | |
dc.description.page | Performance Evaluation Review | |
dc.published.state | Published | |
Appears in Collections: | Staff Publications Elements |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
p35-shi.pdf | Published version | 1.03 MB | Adobe PDF | OPEN | Published | View/Download |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.