传统的缓存替换策略大多是针对单机中分页内存管理系统提出的,随着云计算的出现和发展,各种应用纷纷部署到云环境中,共用相同的物理缓存空间。在云环境下缓存系统面临更复杂的负载和多变的访问模式,传统的替换策略并不能很好地发挥作用...传统的缓存替换策略大多是针对单机中分页内存管理系统提出的,随着云计算的出现和发展,各种应用纷纷部署到云环境中,共用相同的物理缓存空间。在云环境下缓存系统面临更复杂的负载和多变的访问模式,传统的替换策略并不能很好地发挥作用。因此,各种自适应的缓存替换算法陆续被提出。ACME(Adaptive Caching Using Multiple Experts)是一种可以自动根据当前缓存负载变化,选择最佳的替换算法的自适应算法,较之传统的缓存替换算法,可以在复杂访问模式下,进一步提升缓存命中率。但其自身还存在一些缺陷,在应用到生产环境中时还存在一些问题,笔者将针对这些问题对ACME算法进行改进。实验结果表明,改进的ACME算法可以获得更高的缓存命中率。展开更多
文摘传统的缓存替换策略大多是针对单机中分页内存管理系统提出的,随着云计算的出现和发展,各种应用纷纷部署到云环境中,共用相同的物理缓存空间。在云环境下缓存系统面临更复杂的负载和多变的访问模式,传统的替换策略并不能很好地发挥作用。因此,各种自适应的缓存替换算法陆续被提出。ACME(Adaptive Caching Using Multiple Experts)是一种可以自动根据当前缓存负载变化,选择最佳的替换算法的自适应算法,较之传统的缓存替换算法,可以在复杂访问模式下,进一步提升缓存命中率。但其自身还存在一些缺陷,在应用到生产环境中时还存在一些问题,笔者将针对这些问题对ACME算法进行改进。实验结果表明,改进的ACME算法可以获得更高的缓存命中率。
