论文部分内容阅读
在分布式合作缓存技术中对文件块的查找与替换是一个全局性的管理问题.针对在机群系统中由于局部时钟不一致而造成的块查找与块替换决策失误的问题,本文提出了全局向量时钟模型GVT的概念,并通过维护基于全局向量的最老时戳表来完成块查找与块替换操作.全局向量时钟对传统的向量时钟进行了改进,提供了多种方式用于时序关系的判断.GVT既具有因果关系判断能力,又可对全局中任意两个事件的次序进行判断,从而提高了合作缓存管理算法的准确性,减少了系统的开销.
Finding and replacing file blocks in distributed cooperative caching technology is a global management issue. In order to solve the problem of block-finding and block-replacement decisions caused by inconsistent local clocks in a cluster system, this paper proposes the concept of a global vector clock model GVT and performs block lookups by maintaining the oldest vector table based on global vectors Block replacement operation. The global vector clock improves the traditional vector clock and provides many ways to judge the timing relationship. GVT not only has the ability of judging causation, but also can judge the order of any two events in the global, so as to improve the accuracy of the cooperation cache management algorithm and reduce the system overhead.