云计较开拓之CoT：云情形的去中心化漫衍式弹性缓存方案

2） 在数据更新的环境下，当必要数据同等性时，增进前端缓存巨细会明显增进数据同等性打点技能的本钱。请留意，交际收集和当代web应用措施运行在成千上万的前端处事器上。增进前端缓存巨细不只会使陈设更大缓存的本钱乘早年端处事器的数目，但也增进了同等性打点管道中的一些本钱，包罗a）跟踪差异前端处事器中的密钥浮现的本钱，b）将更新撒播到前端处事器的收集和处理赏罚本钱。3） 因为事变负载是倾斜的，我们的履历清晰地表白，添加更多前端缓存线的相对本钱（以每个缓存线的均匀缓存掷中率和后端负载不服衡镌汰来权衡）跟着前端缓存巨细的增进而急剧镌汰。

CoT的调解巨细算法按照动态事变负载的变革动态地增进或镌汰前端分派的内存。CoT的动态调解巨细算法在差异的云配置中很有代价

1） 全部前端处事器陈设在统一个数据中心，并得到沟通的动态演进事变负载漫衍；2）全部前端处事器陈设在统一个数据中心，但得到差异的动态演进事变负载漫衍，
最终3）前端处事器陈设在差异的边沿数据中心，并得到差异的动态变革的事变负载漫衍。出格是，CoT旨在从每个单独的前端处事器的角度捕获当地趋势。在交际收集应用措施中，处事于差异地理地区的前端处事器也许会经验差异的密钥会见漫衍和差异的当地趋势（譬喻，迈阿密与纽约）。相同地，在大型数据处理赏罚管道中，几个应用措施陈设在共享缓存层的顶部。每个应用措施也许对差异的数据分区感乐趣，因此体验差异的密钥会见漫衍和当地趋势。CoT在前端处事器上运行的是细粒度密钥级别，而Slicer[9]这样的办理方案在缓存处事器上运行的是较粗的细粒度切片或碎片。处事器端办理方案是对CoT的增补。固然捕捉当地趋势可以减轻缓存处事器之间的负载并镌汰负载不服衡，但其他身分也许会导致负载不服衡，因此行使处事器端负载均衡（譬喻切片器）也许如故是有益的。

我们在本文中的孝顺总结如下。

•缓存在轨（CoT）是一种分手的、有弹性的，

以及猜测性的前端缓存框架

镌汰后端负载不服衡并改造

整体示意。

•

CoT动态地最小化所需的前端缓存巨细，以实现后端负载均衡。与其他更换政策对比，CoT的内置弹性是一个要害的新上风。

•

普及的尝试研究，将CoT的更换政策与传统的以及最先辈的更换政策，即LFU、LRU、ARC和LRU-2举办较量。尝试功效表白，与其他替代计策对比，CoT在差异事变负载下实现了处事器巨细的负载均衡，前端缓存镌汰了50%到93.75%。

•尝试研究表白

乐成地自动设置跟踪措施缓和存

巨细以实现后端负载均衡。

•在我们的尝试中，我们发明

YCSB的[19]加密事变负载产生器-

阿托尔。这个天生器天生的事变负载

明明没有理睬的那么偏斜

压缩漫衍。

论文的别的部门布置如下。第二节先容了体系和数据模子。在第3节中，我们通过先容在前端行使LRU、LFU、ARC和LRU-k缓存的首要利益和范围性来鼓励CoT。我们在第四节先容了婴儿床的细节。第五节对胶辊的机能和运行用度举办了评估，第六节对相干事变举办了接头，第七节对论文举办了总结。

论文PDF版下载：https://arxiv.org/pdf/2006.08067

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!