一种基于循环编码的高性能分布式互斥算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:jiexp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公平、健壮和易于实现的分布式互斥算法对分布式系统保证数据一致性、逻辑一致性及时序一致性至关重要.除Lamport算法,RA算法和N0.63算法外,以前提出的分布式互斥算法都只是在节点数目与请求集大小存在一定关系时才是公平和对称的,在大多数情况下是不对称的.这些算法的同步时间,容错性能与消息复杂度之间存在着不可调和的矛盾,不能三者兼顾.本文提出了一种基于循环编码的互斥请求集产生算法,并在此基础上改进了已有的基于请求集的分布式互斥算法,使该算法在系统节点数为任意值时都能公平和对称地产生请求集.其消息复杂度较低
其他文献
瞄准:观察生长一个结肠的腺癌房间上的野类型的 Kras2 基因的禁止的效果衬里 Caco-2。方法:有野类型 Kras2 开的读物框架的 Recombinant 原生质标志 pCI-neo-Kras2 被构造。Cac
从价值创造与价值分配关系得出按贡献参与分配的理论依据是生产要素所有者的所有权。这一理论深度不但能澄清劳动价值论与生产要素分配论的理论误区,而且能为我国市场经济制
瞄准:在 20 min 与 pronase 或 N-acetylcysteine (NAC ) 估计 premedicaton 的功效在前上面胃肠(UGI ) 内视镜检查法并且决定 pronase 或 NAC 预告的处理是否影响快速的 urea
言语交际要遵守一定的规则,作为言语交际的英文商业广告却常常故意违反交际规则,实际上这种违反也是遵守交际规则的。它的产生与解释依赖于语境。
瞄准:在病人在溃疡损害,内在的疾病,和临床的路线的存在之中调查关系与是化学家大肠炎。方法:题目是 41 个病人(10 男性和 31 女性;意味着年龄 70 年) 与是化学家大肠炎进入并且从
生理的科学(IUPS ) Physiome 工程的国际联合的主要目的之一是发展多尺度的数学并且能被用来帮助的计算机模特儿理解人的健康。我们在场这里适用于胃肠的系统的这个宽广计划
一般情况下,以财务审计为基础的投资项目预算的效益审计,其最大作用是控制和监督项目的支出和效果。这时主要审查支出条目的合理性,即审查项目的经济性、效率性和效果性;较高
瞄准:调查在浆液之间的协会像胰岛素的生长因素 1 (IGF-1 ) , osteocalcin,和甲状旁腺激素(PTH ) 与长期的肝与病原学和病人的临床的状况铺平疾病。方法:有肝细胞损坏的八十个孩
这篇论文考察在理解胆汁的系统的机械行为取得的进步。胆道的胆石和疾病影响超过 10% 成年人口。胆石的复杂并发症,即尖锐胰腺炎和妨碍的 jandice,罐头致命,并且有石一般的胆囊
H.264采用了可变块运动估计和率失真优化模式判决,极大地增加了编码器的复杂度.本文利用H.264参考软件对时间/空间相邻宏块模式之间的相关性进行了分析,相应地提出了一种快速