| 一种改进的分布式互斥请求集生成算法 |
| |
| 引用本文： | 潘传中,周英.一种改进的分布式互斥请求集生成算法[J].西南民族学院学报(自然科学版),2014,40(5). |
| |
| 作者姓名： | 潘传中 周英 |
| |
| 作者单位： | 达州职业技术学院,四川达州,635000 |
| |
| 摘 要： | 分布式互斥请求集的性能,对基于竞争的分布式互斥算法的消息复杂度、对称性、同步时间及容错能力等均具有直接影响.而分布式互斥请求集生成算法性能,如时间复杂度、空间复杂度,则对算法的运行速度、计算能力具有直接影响.通过对基于循环编码的分布式互斥请求集生成算法运行过程的研究,特别是对该算法的时间复杂度的研究,提出一种改进的基于循环编码的分布式互斥请求集生成算法.此算法在不明显增加算法空间复杂度和请求集长度的基础上,能够显著提高请求集生成算法的时间复杂度,从而使得算法的运行速度和计算能力都得到显著增加.
|
| 关 键 词： | 分布式互斥 请求集 生成算法 |
An improved quorum generation algorithms for distributed mutual exclusion |
| |
| PAN Chuan-zhong,ZHOU Ying.An improved quorum generation algorithms for distributed mutual exclusion[J].Journal of Southwest Nationalities College(Natural Science Edition),2014,40(5). |
| |
| Authors: | PAN Chuan-zhong ZHOU Ying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
