通信开销为零的机群系统全局逻辑时钟

摘要

机群系统没有统一的全局时钟,逻辑时钟是机群系统中实现事件排序的主要方法.经典逻辑时钟实现时,采取时钟信息和发送消息捆绑传送(piggyback)的方法,增加了额外的通信开销.提出的基于相关计数器的机群系统逻辑时钟,采用在本地记录相关计数器的方法,避免了时钟信息的额外发送.给出了偏序关系提取算法和逻辑时钟维护规则,并用一个简单的例子说明算法和规则的具体应用.