|
|||||
|
|
| 一致性全局快照与稳定属性检测算法研究 | |
| 引用本文： | 周虹,王永利. 一致性全局快照与稳定属性检测算法研究[J]. 计算机应用, 2004, 24(6): 66-69 |
| 作者姓名： | 周虹 王永利 |
| 作者单位： | 佳木斯大学,计算机公共教学部,黑龙江,佳木斯,154007;佳木斯大学,计算机公共教学部,黑龙江,佳木斯,154007;东南大学,计算机科学与工程系,江苏,南京,210096 |
| 摘 要： | 文中首先介绍了分布式算法的相关概念和分布式算法的分类，然后根据同步模型和异步模型的特点，分别讨论了两种模型的研究方法，重点研究了异步网络模型中的一致性全局快照与稳定属性检测的问题，详细解释并改进了异步网络模型A算法的终止检测镜像算法，同时分析了算法的时间及通信复杂度。 |
| 关 键 词： | 分布式算法 异步网络模型 一致性全局快照 稳定属性检测 |
| 文章编号： | 1001-9081(2004)06-0066-04 |
Research on Algorithm for Consistent Global Snapshots and Stable Property Detection |
|
| ZHOU Hong,WANG Yong-li. Research on Algorithm for Consistent Global Snapshots and Stable Property Detection[J]. Journal of Computer Applications, 2004, 24(6): 66-69 | |
| Authors: | ZHOU Hong WANG Yong-li |
| Affiliation: | ZHOU Hong~1,WANG Yong-li~ |
| Abstract: | The correlative concepts about distributed Algorithm and the category of distributed algorithm are presented in this paper firstly, and then based-on the characteristics of Synchronous model and Asynchronous model, the research methods about two models are discussed respectively. This paper focuses on issues on consistent global snapshots and stable property detection 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 in the end. |
| Keywords: | distributed algorithm asynchronous network model consistent global snapshots stable property detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |