【摘 要】
:
随着计算机技术的发展,分布式系统开始进入大踏步发展的时期,分布式系统的规模势必会越来越大。在医疗、航空、云计算和物联网等行业的运用也对分布式系统的可用性和可靠性有着更高的要求,而故障检测机制是维护分布式系统高性能运行的手段之一。现有的分布式系统在低负载故障检测情况下通过计数器获得的超时值是离散的,没有考虑最近一段时间内的网络波动,使得故障检测的性能不稳定。并且大部分故障检测都忽略了网络中链路故障带
论文部分内容阅读
随着计算机技术的发展,分布式系统开始进入大踏步发展的时期,分布式系统的规模势必会越来越大。在医疗、航空、云计算和物联网等行业的运用也对分布式系统的可用性和可靠性有着更高的要求,而故障检测机制是维护分布式系统高性能运行的手段之一。现有的分布式系统在低负载故障检测情况下通过计数器获得的超时值是离散的,没有考虑最近一段时间内的网络波动,使得故障检测的性能不稳定。并且大部分故障检测都忽略了网络中链路故障带来得影响,将链路故障等同于节点故障来处理。本文将主要围绕超时预测和链路故障两个方面进行更精准的故障检测研究,以应对当前规模不断扩大、网络环境越来越复杂的分布式系统,主要包括以下内容:第一,本文详细分析了传统分布式故障检测的相关技术,并对低负载故障检测的情况进行了详细说明,指出了现有检测方案应用于低负载的分布式系统的不足在于:检测超时的设置只是一个范围内几个确定值之间来回变动,最佳超时的选择过于局限,导致检测时间较长。本文利用指数加权移动平均算法对获取的往返时间进行平滑处理,预测故障检测的初次检测超时,并以此改变故障再检测等超时设置,提出基于往返时间预测初次检测超时的DSS故障检测器。经验证,DSS可以在相似的网络负载下平均降低了28%的检测时间,并且提高了故障检测11%的准确率。第二,本文进一步研究发现低负载故障检测初次检测过程和再检测过程的往返时间大小有明显区别,再检测的往返时间明显大于初次检测的往返时间。如果超时时间继续以单一的超时设置为基准会导致故障检测的时间不准确,增加故障检测的误判率,影响故障检测性能。由此,本文针对故障检测的两个阶段,设置两个滑动窗口,提出一种双窗口滑动的TWDS故障检测方法。区别获取的往返时间,对初次检测超时和再检测超时分别预测,再根据所预测的超时设计故障检测的间隔,进而对怀疑超时的判断提供依据。通过实验可知,TWDS平均降低39%的检测时间和22%的误判率。第三,当前大部分的故障检测都忽视了链路故障的情况,将其简单的等同于节点故障,影响系统的可用性。本文提出一种面向链路故障的检测协议TNFD,检测节点故障并定位系统中的链路故障。通过实验得出,TNFD降低了38%的检测时间,并且能够准确的区别出节点故障和链路故障。对低负载故障检测进行研究后,从故障检测超时机制和链路故障两个方面着手,前者改变了低负载故障检测动态变化的超时设置机制,后者设置多节点检测,准确的区分了系统中的故障类型,为低负载故障检测方法的设计提供了参考,同时也为超时预测设计和故障类型区分提供一定的思路。
其他文献
近年来,光伏行业在诸多方面都取得了较大的发展,推动了相关产业,如硅晶制造、硅片切割行业的转型升级,光伏原材料硅片的需求量也有爆发式的增长。当前生产硅片行业应用最广泛
硬质合金由于具有高硬度、良好的耐磨性和耐腐蚀性,广泛应用于航空航天、机械加工、石油钻井、采矿工具等耐磨件。为了降低固有脆性的影响,同时控制成本,通常将硬质合金镶嵌在高强度、高韧性钢基体中,从而形成兼顾高强度、高韧性和高硬度、耐磨齿的切削刀具。电阻点焊技术与钎焊相比具有良好的冶金结合性,可保证较高的结合强度并克服高能束焊接的局限性,例如用于小型接头的激光焊接。电阻点焊是一种新型半固相连接技术,已经得
服务接口的语义关联分析是服务组合的基础。传统的服务组合背景下的语义关联分析算法一般基于本体描述服务语义,通过分析服务与服务接口之间的语义,实现服务的关联。由于本体的概念更新较慢,较为依赖专家知识,在分析服务接口的语义时有一定局限。而从服务接口的数据集中提取语义能够一定程度解决这些问题。为此本文完成以下工作:首先,本文基于有限自动机理论(Finite Automata)和词向量(Word Embed
本研究为了了解4-6岁肥胖儿童的跑步步态特征,针对跑步运动学特征提出合理的幼儿体育教学活动方案,提高肥胖儿童跑步的科学性与合理性,同时丰富学龄前儿童的跑步步态数据库,为学龄前肥胖儿童的跑步量化评估提供科学依据。选取临汾市幼儿园69名儿童作为测试对象,运用Simi motion三维录像解析系统,对儿童的跑步步态进行运动学分析,并使用SPSS19.0软件对数据进行独立样本t检验、单因素方差分析及配对样
超声驻波雾化技术(USWA)是一种非接触式,且对高粘度、高表面张力的液体具有较好雾化能力的低成本雾化技术,被广泛应用于粉末冶金、3D打印、粉末注射成型、表面喷涂工艺等领域
细胞因子信号转导抑制因子(Suppressor of cytokine signaling,SOCS)是一大类由多种细胞因子、病原微生物及其产物诱导产生的胞内调控蛋白,可与细胞因子受体或Janus激酶(Janus Kinase,JAK)相互作用,降低细胞因子的信号传导,在调控机体免疫细胞的增殖与分化、炎症性疾病、肿瘤的发生和内环境稳态等多种生理过程中发挥重要作用。卵形鲳鲹(Trachinotus
柔顺机构微位移放大器作为微纳制造和精密加工行业中的重要设备,广泛应用于高端医疗、国防军工、航空航天等领域。由于其结构微小,在服役期内会因为各类因素影响出现结构失效
超润滑能够极大地降低摩擦和磨损,在节能环保,微纳米机电系统领域潜藏着巨大的应用价值。然而,实现稳定的超润滑并不是一件简单的事。最新的研究表明,通过施加应变改变材料的晶格形貌所产生的稳定非公度堆垛,有着实现稳定超润滑的潜力。在本论文中,我们使用基于原子力场的Tomlinson模型,分析了二硫化钼纳米滑片与二硫化钼基底之间的摩擦。我们通过对二硫化钼基底施加不同的拉伸应变/压缩应变,研究施加在二硫化钼的
为促进桉树废弃物的合理利用,本文以纸浆厂剩余的桉树废渣作为主要的试验材料,通过添加不同氮源(硫酸铵、鸡粪和尿素)调节堆体C/N值为30:1进行发酵处理,并进一步以腐熟桉树渣为原料,与其他常用基质复配,对黄瓜“津优4号”和青梗菜“改良金品28青梗菜F1”进行育苗试验,通过实验测定比较分析,探讨腐熟桉树渣作为蔬菜育苗基质的可行性,为桉树渣基质化的产业研发提供参考。主要研究结果如下:1、外源添加氮素调整
磺胺类耐药基因(sul)严重影响到了磺胺类抗菌药的使用,sul3基因是其中发现较晚、研究较少的该类耐药基因,相关研究多数集中于阳性率的检测,关于阳性菌的研究较少。为探究南宁地区携带sul3大肠杆菌的耐药性、致病性及接合子特性,填补南宁地区sul3阳性大肠杆菌的研究空白,同时为大肠杆菌的防治提供参考,本研究通过鉴定培养基、分子检测、MLST分型、进化树构建、药敏试验、耐药基因检测等试验方法探究了su