期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于差集的高效能分布式请求集生成算法 被引量：1

High-performance distributed request set generation algorithm based on difference sets
下载PDF
导出
摘要 在折半循环编码算法的基础上,提出了一种增加算法初始化节点数量和松弛正向差集的对称分布式互斥请求集生成算法,使算法的时间复杂度大幅度降低,而所生成的请求集长度仍然保持(2N)^(1/2)～2N^(1/2)之间。 A new generation algorithm has been proposed in this paper.It can improve the time and length performance of the distributed mutual exclusion algorithm based on binary cyclic coding.Through increasing the number of initialization nodes and relaxed positive difference set,this algorithm makes the time complexity greatly reduced,at the same time,the length of the quorums which it generated is between （2N）^（1/2） and 2N^（1/2）.
作者 陈志党 李美安 王春申 林岚
机构地区 内蒙古农业大学计算机科学与技术学院
出处 《微型机与应用》 2011年第3期46-48,51,共4页 Microcomputer & Its Applications
关键词 松弛正向差集 请求集 折半循环编码算法 relaxed positive difference set quorum binary cyclic coding
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献2

二级参考文献20

  • 1李美安,刘心松,王征.一种基于循环编码的高性能分布式互斥算法[J].电子学报,2005,33(8):1397-1402. 被引量：14
  • 2李美安,刘心松,王征.非稳定环境下基于竞争消息复杂度的分布式互斥节点容错算法[J].微计算机信息,2005,21(12X):145-146. 被引量：9
  • 3W K Ng, C V Ravishankar. Coterie templates- a new quorum construction method[A]. Distributed Computing Systems, 1995, Proceedings of the 15th International Conference[C]. IEEE, 1995.92 - 99.
  • 4L Lamport. Time, clocks and ordering of events in distributed systems[J]. Comm ACM, 1978,21(7) :558 - 565.
  • 5G Ricart, A K Agrawala. An optimal algorithm for mutual exclusion in computer networks[J]. Communications of the ACM, 1981,24(1) :9 -17.
  • 6M Maekawa . A √N algorithm for mutual exclusion in decentralized systems[J]. ACM Trans Computer Systems, 1985,3(2) : 145 - 159.
  • 7J Helary. A general scheme for token and tree-based distributed mutual exclusion algorithms[J].IEEE Trans Parallel and Distributed Systems,1994,5(11) : 1185 - 1196.
  • 8M Naimi.An improvenaont of the Log(n) distributed algorithm for mutual exclusion [ A]. Proc. Seventh Int'l Conf. Distributed Computing System[ C].IEEE, 1987. 371 - 375.
  • 9K Raymond. Tree-based algorithm for distributed mutual exclusion[J].ACM Trans Computing Systems, 1989, (2) :61 - 77.
  • 10A Kumar. Hierarchical quorum consensus : a new algorithm for managing replicated data[J]. IEEE Trans Computers, 1991, (9) :996 - 1004.

共引文献16

同被引文献12

  • 1李美安,刘心松,王征.一种基于松弛循环差集的对称分布式互斥算法[J].四川大学学报（工程科学版）,2005,37(4):115-118. 被引量：4
  • 2李美安,刘心松,王征.一种基于松弛循环差集的高性能分布式互斥算法[J].电子学报,2007,35(1):58-63. 被引量：11
  • 3LAMPORT L.Time,clocks and the ordering of events in a distributed systems[J].Communications of the ACM,1978,21(7):558-565.
  • 4MAEKAWA M.A √N algorithm for mutual exclusion in decentralized systems[J].ACM Transactions on Computer Systems,1985,3(2):145-159.
  • 5LUK W S,WONG T T.Two new quorum based algorithms for distributed mutual exclusion[C]//Proceedings of the 17th International Conference on Distributed Computing Systems.Washington,DC:IEEE Computer Society,1997:100-106.
  • 6CAO G,SINGHAL M.A delay-optimal quorum-based mutual exclusion algorithm for distributed systems[J].IEEE Transactions on Parallel and Distributed Systems,2001,12(12):1256-1268.
  • 7THIARE O,FALL P A.Using Maekawa's algorithm to perform distributed mutual exclusion in quorums[J].Advances in Computing,2012,2(4):54-59.
  • 8NG W K,RAVISHANKAR C V.Coterie templates:a new quorum construction method[C]//Proceedings of the 15th International Conference on Distributed Computing Systems.Washington,DC:IEEE Computer Society,1995:92-99.
  • 9陈志党,李美安,战俊伟,申二威.一种新的分布式互斥请求集生成算法[J].微计算机信息,2010,26(9):211-212. 被引量：8
  • 10李美安,陈志党,王春申.一种贪心策略的更高效的请求集生成算法[J].微型机与应用,2011,30(13):52-54. 被引量：2

引证文献1

微型机与应用
2011年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部