-
题名通信协议的全局状态算法及自稳定性
被引量:2
- 1
-
-
作者
李腊元
李春林
周继雄
-
机构
武汉交通科技大学
-
出处
《小型微型计算机系统》
EI
CSCD
北大核心
1998年第11期50-55,共6页
-
基金
国家自然科学基金
湖北省自然科学基金
-
文摘
本文主要研讨了一类适应于通信协议的全局状态算法及协议的自稳定性。文中先论述了一种适应于协议全局状态的基本算法,讨论了该算法对全局状态的适用性及对协议自稳定性的局限性;然后论述了一种增强算法,该算法不仅适用于协议的全局状态,而且适用于增强协议的自稳定性,文中给出了该增强算法的正确性证明及复杂性分析,并通过协议实例验证了该算法的可用性及有效性。
-
关键词
通信协议
全局状态算法
自稳定性
-
Keywords
Communication protocols Algorithms of global state Self stabilization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名分布式系统中的全局状态算法及实现
- 2
-
-
作者
陈宁
王忠仁
丁香荣
-
机构
电子科技大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2002年第9期26-29,35,共5页
-
文摘
1.引言
全局状态是分布式系统中的一个关键概念,分布式系统同样需要处理在一个集中式环境中出现的如并发、互斥、死锁等问题,在分布式系统中对这些问题的处理变得更为复杂.比如在一个交易中,由于缺少全局状态信息,对可能出现的失败提供一个回滚所需的检查点(checkpoint)就变得很困难.
-
关键词
分布式系统
全局状态算法
进程
消息传递
计算机
-
Keywords
Global state, Distributed snapshot, Middleware, Stable property
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-