节点文献

基于时间复杂度优化的分布式互斥请求集生成算法

A Distributed Mutual Exclusion Quorum Generation Algorithm Based on Optimization of Time Complexity

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 战俊伟李美安裴喜春申二威

【Author】 ZHAN Jun-wei LI Mei-an PEI Xi-chun SHEN Er-wei(College of Computer and Information engineering of Inner Mongolia Agricultural University, Huhehaote, Inner Mongolia, 010018, China)

【机构】 内蒙古农业大学计算机学院

【摘要】 基于LUK算法和LI的一步逼近算法的优缺点,本文提出了一种时间优化的分布式互斥最优长度请求集生成算法。该算法通过牺牲一定时间复杂度和增设最大松弛度的变量来限制将要纳入请求集的节点的方式,使算法生成的请求集长度保持为,但算法的时间度有很大的降低。

【Abstract】 Based on the advantages and disadvantages of LUK’s and LI’s algorithm, a symmetric distributed mutual exclusion quorum generation algorithm with optimal length has been presented in this paper. it ensures that the quorum length is the shortest through expensing some time complexity to limit modes of the nods included in the quorum. It can reduce the time complexity of the quorum generation algorithm obviously.

【关键词】 分布式互斥请求集最大松弛度
【Key words】 distributedmutualquorum algorithmstime complexity
  • 【文献出处】 微计算机信息 ,Microcomputer Information , 编辑部邮箱 ,2010年27期
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】42
节点文献中: 

本文链接的文献网络图示:

本文的引文网络