摘要
在分布式合作缓存技术中对文件块的查找与替换是一个全局性的管理问题．针对在机群系统中由于局部时钟不一致而造成的块查找与块替换决策失误的问题，本文提出了全局向量时钟模型ＧＶＴ的概念，并通过维护基于全局向量的最老时戳表来完成块查找与块替换操作．全局向量时钟对传统的向量时钟进行了改进，提供了多种方式用于时序关系的判断．ＧＶＴ既具有因果关系判断能力，又可对全局中任意两个事件的次序进行判断，从而提高了合作缓存管理算法的准确性，减少了系统的开销．
The distributed cooperative caching technology is an efficient method that can improve the performance of cluster file system. The access and replacement for the file blocks on cooperative caching is a global management problem. To solute the mistake decision of checking block and replacing block that is made by the non consistent physical clock on each node of workstation clusters, in this paper we presented a concept of global vector time (GVT) and preserve the oldest block time stamp list and manage cooperative caching.
出处
《小型微型计算机系统》
CSCD
北大核心
2000年第2期179-181,共3页
Journal of Chinese Computer Systems
关键词
全局向量时钟
分布式合作缓存
机群系统
Global vector time
Distributed cooperative caching
Oldest block time stamp list
