← Previous revision | Revision as of 17:33, 2 May 2024 |
Line 33: | Line 33: |
[https://sieve-cache.com '''SIEVE'''] is a simple eviction algorithm deisgned specifically for web caches, e.g., key-value cache and Content Delivery Networks. It is simpler than LRU, but achieves surprisingly lower miss ratios than LRU on par with state-of-the-art eviction algorithms. Moreover, on stationary skewed workloads, SIEVE is the best known algorithm<ref>{{Cite journal |last=Zhang |first=Yazhuo |last2=Yang |first2=Juncheng |last3=Yue |first3=Yao |last4=Vigfusson |first4=Ymir |last5=Rashmi |first5=K. V. |date=2024 |title={SIEVE} is Simpler than {LRU}: an Efficient {Turn-Key} Eviction Algorithm for Web Caches |url=https://www.usenix.org/conference/nsdi24/presentation/zhang-yazhuo |language=en |pages=1229–1246 |isbn=978-1-939133-39-7}}</ref>. | [https://sieve-cache.com '''SIEVE'''] is a simple eviction algorithm deisgned specifically for web caches, e.g., key-value cache and Content Delivery Networks. It is simpler than LRU, but achieves surprisingly lower miss ratios than LRU on par with state-of-the-art eviction algorithms. Moreover, on stationary skewed workloads, SIEVE is the best known algorithm<ref>{{Cite journal |last=Zhang |first=Yazhuo |last2=Yang |first2=Juncheng |last3=Yue |first3=Yao |last4=Vigfusson |first4=Ymir |last5=Rashmi |first5=K. V. |date=2024 |title={SIEVE} is Simpler than {LRU}: an Efficient {Turn-Key} Eviction Algorithm for Web Caches |url=https://www.usenix.org/conference/nsdi24/presentation/zhang-yazhuo |language=en |pages=1229–1246 |isbn=978-1-939133-39-7}}</ref>. |
==Server-side software== | ==Server-side software== |
Okumaya devam et...