分布式互斥算法

作品数：14被引量：36H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘心松王征李美安毕伟丘志杰更多>>
相关机构：电子科技大学内蒙古农业大学河海大学华中理工大学更多>>
相关期刊：《计算机仿真》《计算机与现代化》《计算机工程与应用》《电子学报》更多>>
相关基金：科技型中小企业技术创新基金四川省科技攻关计划国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种基于读写互斥的分布式互斥算法
《计算机时代》2009年第3期1-3,共3页费洪晓 刘鹏 蒋慧芳 
分布式对象系统的容错采用对象冗余来实现,它要求冗余对象各副本具有状态一致性,状态一致性需要对象行为的确定性来保证。文章提出了一种基于读写互斥的分布式互斥算法,保证系统节点能互斥地访问临界资源,从而确保对象行为结果的确定性...
关键词：容错 一致性 互斥 临界资源 
基于树拓扑网络的分布式互斥算法
《计算机仿真》2009年第2期143-146,178,共5页王莉 
分布式互斥是分布式系统的重要问题。根据树拓扑网络的特点,提出了新型的分布式互斥算法TNDME。算法的运行范围限制在根节点到请求节点之间,采用循径方法生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"最大残存树...
关键词：分布式互斥 树网络 循径 仲裁集 
基于半环仲裁集的环网分布式互斥算法
《计算机科学》2008年第7期88-90,95,共4页王征 刘心松 
四川应用基础研究项目(NO.04JY029-017-2);科技型中小企业技术创新基金(04C26225110223)资助
分布式互斥是环网分布式系统的重要问题。根据此类系统的特点,提出了新型的分布式互斥算法。该算法以请求者自身为中心,基于半环生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"探测"消息进行系统的容错处理。分...
关键词：分布式互斥 环网 仲裁集 
自适应Ad hoc分布式互斥算法被引量：1
《小型微型计算机系统》2007年第8期1387-1392,共6页王征 刘心松 李美安 
四川应用基础研究项目(04JY029-017-2)资助;科技型中小企业技术创新基金(04C26225110223)资助
Ad hoc网络的动态拓扑结构和节点自组织给分布式算法的实现带来了诸多困难.针对Ad hoc分布式互斥算法研究滞后的现状,提出了一种自适应的Ad hoc分布式算法ADMUTEX.ADMUTEX算法基于令牌查询方法,它采用Lamport逻辑时戳保证消息的时序性,...
关键词：AD HOC 分布式互斥算法 令牌查询 逻辑时戳 消息复杂度 
基于直径仲裁集的网格网络分布式互斥算法
《计算机工程与应用》2007年第14期141-143,176,共4页王征 刘心松 李美安 
分布式互斥是网格分布式系统的重要问题。根据网格系统的特点,提出了新型的分布式互斥算法。该算法基于网格网络的直径生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用“探测”消息进行系统的容错处理。分析与仿真...
关键词：分布式互斥 网格 仲裁集 网络直径 
一种基于松弛循环差集的高性能分布式互斥算法被引量：11
《电子学报》2007年第1期58-63,共6页李美安 刘心松 王征 
基于竞争的分布式互斥算法以请求集为基础.对称的请求集才能产生对称、公平的分布式互斥算法.本文首先证明了循环请求集与松弛循环差集具有等价性,并在此基础上提出了一种基于松弛循环差集的对称请求集生成算法.在提出动态令牌和请求集...
关键词：松弛循环差集 分布式 互斥 算法 
多副本访问控制的分层结构分布式互斥算法被引量：1
《计算机工程》2006年第9期112-114,共3页李美安 刘心松 王征 
提出了一种用于分布式系统中多副本对象访问控制的分层结构分布式互斥实现方法,可以显著降低分布式系统中互斥访问算法的消息复杂度,并提高了系统和算法的容错能力和稳定性,为构建超大规模分布式系统,保证分布式系统中的多副本对象的互...
关键词：分层 分布式 互斥 
分布式互斥算法的研究与改进被引量：2
《计算机与现代化》2006年第6期14-17,21,共5页胡吉明 毕伟 
在几种基于令牌算法的基础上,提出了一个对网络逻辑结构无要求的分布式互斥算法。算法不但能够在逻辑结构无要求的计算机网络中通过发送消息和传递令牌来同步对临界资源的访问,而且可以很好地解决请求丢失、令牌丢失等问题。通过对算法...
关键词：分布式互斥算法 令牌 临界资源 临界区 
基于读写特征的现场总线分布式互斥算法
《大庆石油学院学报》2006年第2期100-102,153,共3页杨王黎 吴雅娟 杨永 唐世伟（审稿） 
针对传统分布式互斥算法中存在的消息复杂度高、延迟时间长等缺点,在传统Mackawa算法的基础上,提出了基于读写特征的现场总线分布式互斥算法.该算法通过区分读写特征,降低了消息复杂度;通过采用并行时序,缩短了响应时间.与传统算法的性...
关键词：现场总线 分布式互斥 临界区 读写特征 
一种基于循环编码的高性能分布式互斥算法被引量：14
《电子学报》2005年第8期1397-1402,共6页李美安 刘心松 王征 
公平、健壮和易于实现的分布式互斥算法对分布式系统保证数据一致性、逻辑一致性及时序一致性至关重要.除Lamport算法,RA算法和N0.63算法外,以前提出的分布式互斥算法都只是在节点数目与请求集大小存在一定关系时才是公平和对称的,在大...
关键词：循环编码 分布式 互斥 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部