基于局部时钟的区域向量时钟
LOCAL CLOCK BASED REGIONAL VECTOR CLOCK
-
摘要: 文中分析了传统向量时钟在应用中的局限性,提出了基于局部时钟的区域向量时钟,证明了这一时钟,刻画了计算的因果关系.区域向量时钟独立于程序实现,管理简单,降低了向量时钟方法在实际应用中的复杂度,适合于对分布式计算的性能分析和并发测量.Abstract: This paper analyzes the limitations of vector clock in applications, and then presents a regional vector clock based on local clocks. It is proved that the new vector clock characterizes the causal relationships in distributed computations. The vector clock is independent of the underlying programs, simplifies the management, cuts down the complexity of vector clock methods, and is suitable for performance analysis and concurrency measure of distributed computations.
下载: