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