分布式互斥

作品数：26被引量：44H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李美安刘心松王征申二威武鹏更多>>
相关机构：电子科技大学内蒙古农业大学河海大学宜宾学院更多>>
相关期刊：《计算机仿真》《计算机技术与发展》《内蒙古农业大学学报（自然科学版）》《计算机与现代化》更多>>
相关基金：国家自然科学基金科技型中小企业技术创新基金四川省科技攻关计划四川省应用基础研究计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
分布式系统进程互斥算法的研究与改进
《计算机技术与发展》2014年第11期74-78,共5页易苗苗 
国家自然科学基金资助项目(61170322)
随着网络技术的不断发展,分布式系统得到了广泛的研究与应用。然而由于分布式系统中网络带宽有限,且临界资源的数目是固定的,因此研究设计网络负载轻、临界资源利用率高的分布式互斥算法具有重要的意义。文中首先介绍了几种传统的互斥算...
关键词：分布式互斥 令牌 优先级 选举 
一种改进的分布式互斥请求集生成算法
《西南民族大学学报（自然科学版）》2014年第5期724-728,共5页潘传中 周英 
国家自然科学基金(No.60472127)
分布式互斥请求集的性能,对基于竞争的分布式互斥算法的消息复杂度、对称性、同步时间及容错能力等均具有直接影响.而分布式互斥请求集生成算法性能,如时间复杂度、空间复杂度,则对算法的运行速度、计算能力具有直接影响.通过对基于循...
关键词：分布式互斥 请求集 生成算法 
具有O(n)时间复杂度的分布式请求集生成算法被引量：2
《计算机应用》2013年第2期323-325,360,共4页武鹏 李美安 
在大规模完全分布式系统的互斥问题上,快速生成请求集是必要的。在基于松弛差集的相关原理上,引入了二次松弛差集的概念。经分析相关概念及定理,将原本"求差"的过程变为"求和"的过程;进而利用"求和"步骤间的递推关系,大大减少了求和步骤...
关键词：分布式互斥 请求集 松弛差集 时间复杂度 
基于和数列的分布式互斥请求集生成算法
《内蒙古农业大学学报（自然科学版）》2012年第3期235-238,共4页郭玉波 王春申 陈志党 
本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了1种利用求和数列初始化节点,并且利用对称请求集的性质来生成请求集算法,使算法的时间复杂度降低1个数量级,同时所生成的请求集长度仍然保持在2N^(1/2)到2N^(1/2)之间,从...
关键词：初始化 循环编码 求和数列 请求集 
一种改进的高效分布式互斥请求集生成算法被引量：3
《微计算机信息》2010年第18期205-207,共3页申二威 李美安 裴喜春 武鹏 
算法运行的高效性是衡量算法优劣的一个重要标准。分布式互斥请求集的长度、对称性以及生成的难易程度直接影响着生成该请求集的分布式扶持算法的时间复杂度、对称性和算法的应用规模。本文在松弛循环差集的基础上,依据三角形网格结构...
关键词：松弛循环差集 三角形网格 请求集 分布式 互斥 
基于时间复杂度优化的分布式互斥请求集生成算法
《微计算机信息》2010年第27期205-207,共3页战俊伟 李美安 裴喜春 申二威 
基于LUK算法和LI的一步逼近算法的优缺点,本文提出了一种时间优化的分布式互斥最优长度请求集生成算法。该算法通过牺牲一定时间复杂度和增设最大松弛度的变量来限制将要纳入请求集的节点的方式,使算法生成的请求集长度保持为,但算法的...
关键词：分布式 互斥 请求集 最大松弛度 
一种新的分布式互斥请求集生成算法被引量：8
《微计算机信息》2010年第9期211-212,72,共3页陈志党 李美安 战俊伟 申二威 
分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模。本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了...
关键词：初始化 循环编码 分布式互斥 请求集 
改进的分布式互斥请求集生成算法被引量：3
《计算机应用》2010年第A01期243-244,250,共3页武鹏 李美安 裴喜春 周根宝 
在分布式系统中,各节点必须互斥地访问临界区。节点的请求集的长度决定了系统的效率、性能。虽然最优请求集的节点数最少(大约槡n),但已有的解决方案该类问题算法类似于穷举法,随着节点的增加,该方法变得不可计算。提出了一种快速的请...
关键词：分布式互斥 请求集 贪心算法 
一种基于读写互斥的分布式互斥算法
《计算机时代》2009年第3期1-3,共3页费洪晓 刘鹏 蒋慧芳 
分布式对象系统的容错采用对象冗余来实现,它要求冗余对象各副本具有状态一致性,状态一致性需要对象行为的确定性来保证。文章提出了一种基于读写互斥的分布式互斥算法,保证系统节点能互斥地访问临界资源,从而确保对象行为结果的确定性...
关键词：容错 一致性 互斥 临界资源 
基于树拓扑网络的分布式互斥算法
《计算机仿真》2009年第2期143-146,178,共5页王莉 
分布式互斥是分布式系统的重要问题。根据树拓扑网络的特点,提出了新型的分布式互斥算法TNDME。算法的运行范围限制在根节点到请求节点之间,采用循径方法生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"最大残存树...
关键词：分布式互斥 树网络 循径 仲裁集 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部