【摘 要】
：
分布式互斥是分布式系统的重要问题。根据树拓扑网络的特点,提出了新型的分布式互斥算法TNDME。算法的运行范围限制在根节点到请求节点之间,采用循径方法生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"最大残存树"探测方法进行系统的容错处理。描述了算法的模型、主要思想、数据结构、消息结构以及伪代码,并证明了算法的正确性。理论性能分析与仿真对比证明,算法具有较低的消息复杂度、较
论文部分内容阅读
分布式互斥是分布式系统的重要问题。根据树拓扑网络的特点,提出了新型的分布式互斥算法TNDME。算法的运行范围限制在根节点到请求节点之间,采用循径方法生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"最大残存树"探测方法进行系统的容错处理。描述了算法的模型、主要思想、数据结构、消息结构以及伪代码,并证明了算法的正确性。理论性能分析与仿真对比证明,算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能。
其他文献
【正】 建国以来,全国人大及其常委会制定了60多件财政法律和法律性文件,国务院(包括前政务院)制定了300多件财政法规,财政部(包括财政部为主与其他部
研究图像处理,提高图像的精确性,在基于特征的图像配准中,特征描述符用来对两幅图像的特征进行相似性度量。合适的特征描述符对于建立图像之间的配准映射关系和提高配准精度具有重要意义。为了适应图像的尺度变化,提高配准算法的精度,引入多尺度Harris角点检测算法,并对一种基于sift特征的描述符在向量构造和采样区域等方面进行改进,最后通过对比特征描述符的相似性建立特征点间的匹配关系,并进行仿真。结果证明,
【正】 1988年11月初,原告曹某到被告某机械厂购买了一台电冰箱,如数交付货款2316元。被告厂家开给提货发票一份,约定1989年1月31日交货。1988年11月13日在公共汽车上,原告的
【正】 第一,继续“严打”,为发展外向型经济创造良好的社会环境。我市社会治安状况是“基本稳定,相当严峻。”各种犯罪活动和治安问题比较突出,接连不断地发生流氓结伙滋扰,
基于智能的行为选择机制不能满足实现人工生命自主性行为选择的要求。根据情绪是行为活动的组织者的一般心理学理论,情绪就成为解决该问题的一个有效途径。但是,心理学情绪研究结果,尚不能满足实际研究的需要。通过理论分析和实验仿真方法对情绪物理属性,情绪与行为之间关系进行深入研究。通过情绪四维模型与阶跃响应的特征类比分析,获得描述情绪物理属性的阶跃模型,揭示负性情绪相对于正情绪具有反应时间短,存在"超调"特性
【正】 “卖淫”是剥削制度的产物。全国解放后,我国政府明令宣布取缔辱国辱民的娼妓制度,并惩办,改造了一批有罪恶的妓院老板和鸨母,从而使公开卖淫这种腐败的社会现象得以
本文结合县级融媒体中心省级技术平台规范以及县级融媒体中心建设规范,介绍了以大数据分析技术为基础,利用机器学习等技术实现主动式网络安全态势感知的原理和设计范式。结合
<正>本文就中医诊断为“水肿”的30例急、慢性肾炎患者的肾脏超声作一小结,并按中医传统分类与正常组35例作对照,现总结如下:1.一般资料肾性水肿病人30例,按解放军总后卫生部
【正】 目前,各地律师虽已开展了为横向经济联合服务工作,但这项工作还主要是在企业顾问单位范围内进行的,而律师担任企业法律顾问的“覆盖面”很有限。通过对江苏省南京、扬
【正】 国家和法是自原始社会以来就有的,还是随着阶级的产生而产生的?阶级社会作为阶级统治工具的国家和法是不是一种“歪曲的形式?”到了无阶级社会,国家和法是不是要“克