SIEVE:简单、高效、可扩展的新型缓存驱逐算法
2024-07-01
SIEVE是一种新型缓存驱逐算法,其效率优于LRU等传统算法,同时保持了简单性和可扩展性。SIEVE采用延迟提升和快速降级策略,仅使用一个FIFO队列和一个移动指针来保留常用对象并快速移除不常用对象。评估结果表明,SIEVE在各种web缓存负载下均优于现有算法,并且易于在实际系统中实现。
39
未分类
SIEVE