陈志党
- 作品数：10 被引量：12H指数：2
- 供职机构：内蒙古农业大学计算机与信息工程学院更多>>
- 发文基金：国家自然科学基金内蒙古自治区自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种贪心策略的更高效的请求集生成算法被引量：2
- 2011年
- 在折半循环编码算法的基础上,依据贪心策略对可纳入节点进行局部求最优的方式来生成请求集的算法,从而使算法的请求集长度下降了一个数量级,接近姨N。
- 李美安陈志党王春申
- 关键词：初始化
- 基于折半加一的分布式循环请求集生成算法被引量：2
- 2012年
- 提出一种新的分布式互斥循环请求集生成算法。该算法采用折半加一与局部递归的方式,在不明显增加请求集长度的情况下,能至少降低WK算法50%的时间复杂度。在利用局部递归方式计算循环请求集时,如果系统节点数属于某分段的后半段,则设定其循环请求集长度下限为N+1。性能分析结果表明,该算法能够在规定时间内计算大规模分布式系统的循环请求集,具有较高的实用性。
- 李美安林岚陈志党
- 关键词：时间复杂度空间复杂度
- 一种新的分布式互斥请求集生成算法被引量：8
- 2010年
- 分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模。本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了一种增加算法初始化节点数量的对称分布式互斥请求集生成算法。其生成的请求集长度小于2N0.5,其时间复杂度也比基于循环编码的分布式互斥请求集生成算法小。因此,该算法较已有的分布式互斥请求集生成算法在性能上具有较大提高。
- 陈志党李美安战俊伟申二威
- 关键词：初始化分布式互斥
- 基于局部递归的动态多点初始化请求集生成算法被引量：2
- 2012年
- 如何在保证请求集长度不显著增加的情况下使时间复杂度尽量减小,是对称分布式互斥请求集生成算法研究者必须解决的问题。通过动态增加初始化节点的方法,采用局部递归的方式设计了一种新的对称分布式互斥请求集生成算法。该算法能够保证请求集长度与其长度下限比较不会显著增加,而时间复杂度比WK算法及全局递归算法有显著下降。因此,通过对请求集本身特性的研究,能够部分解决请求集长度与请求集生成算法时间复杂度之间的矛盾。
- 李美安林岚陈志党
- 基于贪心策略的高效能分布式请求集生成算法被引量：1
- 2011年
- 在松弛循环差集的基础上,依据局部贪心策略对可纳入节点以局部求优的方式来生成请求集的算法,使算法的时间复杂度降低一个数量级,同时所生成的请求集长度仍然保持在2 N～2N,从而更有利于在通信中推广使用。
- 李美安陈志党王春申林岚
- 基于和数列的分布式互斥请求集生成算法
- 2012年
- 本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了1种利用求和数列初始化节点,并且利用对称请求集的性质来生成请求集算法,使算法的时间复杂度降低1个数量级,同时所生成的请求集长度仍然保持在2N^(1/2)到2N^(1/2)之间,从而更有利于在通信中推广使用。
- 郭玉波王春申陈志党
- 关键词：初始化
- 基于有限递归的最短长度循环请求集生成算法被引量：1
- 2013年
- 如何在最短的时间内生成长度最短的对称循环请求集,是当前分布式计算乃至云计算必须解决的问题。提出了一种基于有限递归的最短长度对称循环请求集生成算法。该算法通过减少每一个递归层次的递归次数,在不增加请求集长度的情况下,能够有效地减少请求集生成过程中节点尝试的次数,从而有效地降低算法的时间复杂度,具有较高的实用价值。
- 李美安林岚陈志党
- 对分布式互斥请求集生成算法的进一步探索
- 在当前分布式互斥请求集生成算法研究中存在算法的对称性和请求集长度不协调，时间复杂度、空间复杂度与请求集长度不能兼顾的问题，为了解决上述问题本文主要从以下三个方面进行进一步的探索和研究。 首先，对于分布式互斥算法时间复杂...
- 陈志党
- 关键词：分布式互斥算法贪心算法容错性能
- 文献传递
- 一种高效能的分布式请求集生成算法被引量：2
- 2011年
- 分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模。本文在折半循环编码算法的基础上,提出了一种增加算法初始化节点数量和引入松弛差集的对称分布式互斥请求集生成算法,使算法的时间复杂度和消息复杂度大幅度降低。
- 郭玉波陈志党王春申林岚
- 关键词：初始化时间复杂度
- 基于差集的高效能分布式请求集生成算法被引量：1
- 2011年
- 在折半循环编码算法的基础上,提出了一种增加算法初始化节点数量和松弛正向差集的对称分布式互斥请求集生成算法,使算法的时间复杂度大幅度降低,而所生成的请求集长度仍然保持(2N)^(1/2)～2N^(1/2)之间。
- 陈志党李美安王春申林岚
