×

创建错误的分布式缓存。 (英语) Zbl 1120.68025号

摘要:将自治的、自我感知的节点分布式划分为协作组,在协作组中可以有效共享稀缺资源,以造福于组,这正日益成为许多新推出的覆盖和对等应用程序的标志。分布式缓存协议是此类应用程序的一个典型示例,其中组成员通过合作来满足对象的本地请求。在我们最近的工作中,我们将误处理确定为参与这种协作缓存安排的节点的一个潜在严重问题。
当节点获取对象的访问成本由于协作而恶化时,就会出现错误处理。为此,我们概述了一个基于仿真的框架,用于开发防误处理分布式自私缓存方案。在这个框架下,只有当节点的单个访问成本小于隔离时实现的访问成本时,节点才选择加入组。在本文中,我们反对使用这种静态的“全有或全无”方法,这种方法强制单个节点加入或不加入合作组。相反,我们提倡使用更平滑的方法,通过这种方法,合作水平与节点加入组所带来的利益相联系。为此,我们提出了一种分布式且易于部署的反馈控制方案,以减轻误处理。
在我们提出的自适应方案中,节点独立地模拟其性能,就像它以贪婪的本地方式进行操作一样,然后调整其缓存策略,以将其测量的访问成本降低到模拟的贪婪本地成本以下。通过控制理论分析,我们证明了我们提出的方案收敛于最小的访问开销,并且确实优于任何静态方案。我们还表明,在典型的操作场景下,我们的方案对缓存组的性能影响不大。

MSC公司:

68米10 计算机系统中的网络设计和通信
PDF格式BibTeX公司 XML格式引用
全文: 内政部