非稳定环境下基于竞争消息复杂度的分布式互斥节点容错算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:hudongfei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前人们已经提出了很多分布式互斥算法.为简化问题,这些算法多数要求假设系统的节点与通信均可靠,因此不存在容错处理问题.部分在先假定节点与通信可靠的基础上讨论的算法,为达到其结论的逻辑严密性,补充了节点与通信不可靠时的容错处理,但这些容错处理方式都是作为其分布式互斥算法的补充提出来的,有较大程度的理想化成分,基本上没用进行充分的性能分析.本文根据分布式互斥算法节点容错处理方式的不同,将其分为两类并对其时消息复杂度的影响进行详细讨论.在此基础上,提出一种混合的分布式互斥节点容错处理方法,以降低非稳定环境下分布
其他文献
玛利牙木·那斯尔是1900多万新疆各族人民最喜爱的舞蹈艺术家之一,邓小平头戴维吾尔族小花帽和她亲切握手的大幅照片,从1988年起就一直高悬在她家客厅墙壁上。
<正> 在《型世言》等一些明清时期的白话小说中,有时用“水手”一词来指称银两,时人多有误解,姚美玲、郭芹纳《释“水手”》一文(载《古汉语研究》2000年3期)对此作了很好的
《指南录》诗四卷,是文天祥自编的诗集,其中收录了他出使元营、被扣押北行及中途脱险,最后到达福州这一艰难历程中所写的诗文作品。卷首有两篇自序,即“前序”和“后序”。其中“
素质教育如和风细雨,滋润着祖国的花朵,学生乐中获知是每个教师的心愿,本文从运用歌唱、画画等各种方法进行探究.沟通各学科间的联系,提高学生的知识和能力,同时注重情感教学和关怀
本文详细描叙了一个基于EP7312的嵌入式系统的实现,该系统支持图形界面和嵌入式浏览器.并对浏览器界面的改进作了重点说明.该系统已经在自主开发的硬件平台上成功运行.
竖屏短视频是移动媒体衍生的视频形式,是移动媒体时代的新产物。由于影像从诞生初期便以横屏形式出现,所以目前业界也没有为竖屏短视频制定相应的行业标准并进行系统的理论探
话本小说俗语辞考释──为纪念吕叔湘先生九十寿辰作蒋冀骋评议《五代汉史平话》卷上:“一日苏氏与小叔刘光远商量:‘咱家贫子幼,难以忍饥守志,未免唤取媒人,与他评议,改事他人。…
<正>在计划经济模式下,观众看什么电影由电影院定,电影院放什么由发行公司定,发行公司发什么片由制片厂定,制片厂导演拍什么由制片厂厂长定。随着改革开放的深入,这种对国产
会议
《论句读卷之十》是《马氏文通》的一个重点,是全书的出发点和归宿。正如作者在例言中所说:“是书本旨,专论句读,而句读集字所成者也。惟字之在句读也必有其所,而字字相配必从其类
上古汉语的“所”字新探郝维平语言界对“所”和“所”字结构的讨论,主要分歧点是:一、“所”的词类归属和造句功能问题;二、“所”字结构的形成过程问题。愚以为,上古汉语,除了“