新分布式算法的研究

Research on Algorithm for Consistent Global Snapshots and Stable Property Detection

首先介绍了分布式算法的相关概念和分布式算法的分类,然后根据同步模型和异步模型的特点,分别讨论了两种模型的研究方法,重点研究了异步网络模型中的一致性全局快照与稳定属性检测的问题,详细解释并改进了异步网络模型A算法的终止检测镜像算法,同时分析了算法的时间及通信复杂度.

The correlation concepts about distributed Algorithm and the category of distributed algorithm axe presented in this paper firstly, and then based - on characteristic of Synchronous model and Asynchronous model, the research method about two models is discussed respectively. This paper focuses on issue on consistent global snapshots and stable property detect/on in asynchronous network model. A mirroring algorithm used for terminate detection in Asynchronous network model is explained in detail and improved. The time complexity and cost of communication are analyzed finally.