Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313305585> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4313305585 abstract "When facing objects/files of differing sizes in content delivery networks (CDNs) caches, pursuing an optimal object miss ratio (OMR) by approximating Belady no longer ensures an optimal byte miss ratio (BMR), creating confusion about how to achieve a superior BMR in CDNs. To address this issue, we experimentally observe that there exists a time window to delay the eviction of the object with the longest reuse distance to improve BMR without increasing OMR. As a result, we introduce a deep reinforcement learning (RL) model to capture this time window by dynamically monitoring the changes in OMR and BMR, and implementing a BMR-friendly policy in the time window. Based on this policy, we propose a Belady and Size Eviction (LRU-BaSE) algorithm, reducing BMR while maintaining OMR. To make LRU-BaSE efficient and practical, we address the feedback delay problem of RL with a two-pronged approach. On the one hand, our observation of a rear section of the LRU cache queue containing most of the eviction candidates allows LRU-BaSE to shorten the decision region. On the other hand, the request distribution on CDNs makes it feasible to divide the learning region into multiple sub-regions that are each learned with reduced time and increased accuracy. In real CDN systems, compared to LRU, LRU-BaSE can reduce backing to OS traffic and access latency by 30.05% and 17.07%, respectively, on average. The results on the simulator confirm that LRU-BaSE outperforms the state-of-the-art cache replacement policies, where LRU-BaSE's BMR is 0.63% and 0.33% less than that of Belady and Practical Flow-based Offline Optimal (PFOO), respectively, on average. In addition, compared to Learning Relaxed Belady (LRB), LRU-BaSE can yield relatively stable performance when facing workload drift." @default.
- W4313305585 created "2023-01-06" @default.
- W4313305585 creator A5018073672 @default.
- W4313305585 creator A5049078993 @default.
- W4313305585 date "2022-12-27" @default.
- W4313305585 modified "2023-10-16" @default.
- W4313305585 title "Optimizing Replacement Policies for Content Delivery Network Caching: Beyond Belady to Attain A Seemingly Unattainable Byte Miss Ratio" @default.
- W4313305585 doi "https://doi.org/10.48550/arxiv.2212.13671" @default.
- W4313305585 hasPublicationYear "2022" @default.
- W4313305585 type Work @default.
- W4313305585 citedByCount "0" @default.
- W4313305585 crossrefType "posted-content" @default.
- W4313305585 hasAuthorship W4313305585A5018073672 @default.
- W4313305585 hasAuthorship W4313305585A5049078993 @default.
- W4313305585 hasBestOaLocation W43133055851 @default.
- W4313305585 hasConcept C111919701 @default.
- W4313305585 hasConcept C115537543 @default.
- W4313305585 hasConcept C120314980 @default.
- W4313305585 hasConcept C134306372 @default.
- W4313305585 hasConcept C189783530 @default.
- W4313305585 hasConcept C2986847828 @default.
- W4313305585 hasConcept C31258907 @default.
- W4313305585 hasConcept C33923547 @default.
- W4313305585 hasConcept C38556500 @default.
- W4313305585 hasConcept C41008148 @default.
- W4313305585 hasConcept C42058472 @default.
- W4313305585 hasConcept C43364308 @default.
- W4313305585 hasConcept C76155785 @default.
- W4313305585 hasConcept C79403827 @default.
- W4313305585 hasConcept C82876162 @default.
- W4313305585 hasConceptScore W4313305585C111919701 @default.
- W4313305585 hasConceptScore W4313305585C115537543 @default.
- W4313305585 hasConceptScore W4313305585C120314980 @default.
- W4313305585 hasConceptScore W4313305585C134306372 @default.
- W4313305585 hasConceptScore W4313305585C189783530 @default.
- W4313305585 hasConceptScore W4313305585C2986847828 @default.
- W4313305585 hasConceptScore W4313305585C31258907 @default.
- W4313305585 hasConceptScore W4313305585C33923547 @default.
- W4313305585 hasConceptScore W4313305585C38556500 @default.
- W4313305585 hasConceptScore W4313305585C41008148 @default.
- W4313305585 hasConceptScore W4313305585C42058472 @default.
- W4313305585 hasConceptScore W4313305585C43364308 @default.
- W4313305585 hasConceptScore W4313305585C76155785 @default.
- W4313305585 hasConceptScore W4313305585C79403827 @default.
- W4313305585 hasConceptScore W4313305585C82876162 @default.
- W4313305585 hasLocation W43133055851 @default.
- W4313305585 hasOpenAccess W4313305585 @default.
- W4313305585 hasPrimaryLocation W43133055851 @default.
- W4313305585 hasRelatedWork W1503860218 @default.
- W4313305585 hasRelatedWork W1514295918 @default.
- W4313305585 hasRelatedWork W1515565059 @default.
- W4313305585 hasRelatedWork W1551762828 @default.
- W4313305585 hasRelatedWork W2097315929 @default.
- W4313305585 hasRelatedWork W2149248898 @default.
- W4313305585 hasRelatedWork W2389954944 @default.
- W4313305585 hasRelatedWork W2604767525 @default.
- W4313305585 hasRelatedWork W3034036068 @default.
- W4313305585 hasRelatedWork W2526198890 @default.
- W4313305585 isParatext "false" @default.
- W4313305585 isRetracted "false" @default.
- W4313305585 workType "article" @default.