【摘 要】
:
分布式一致性算法(Distributed Consensus Algorithm)是现代分布式计算系统和分布式服务框架的基础设施,其职责是保障分布式成员间存在统一内部状态视图。经典Paxos算法提供
论文部分内容阅读
分布式一致性算法(Distributed Consensus Algorithm)是现代分布式计算系统和分布式服务框架的基础设施,其职责是保障分布式成员间存在统一内部状态视图。经典Paxos算法提供了分布式一致性问题的形式化描述及数学证明,奠定了分布式一致性理论的基础,其后衍生的Paxos算法家族及主流商业、开源分布式一致性算法的出现,为分布式一致性算法的可靠性、性能及工程实践做出了卓越贡献。然而,基于P2P(Peer-to-Peer)模型的Paxos族衍生算法存在活锁(Live Lock)问题,主流基于主从模型的商用分布式一致性算法则存在由Leader节点引起的负载不均和单点性能瓶颈问题。为了在避免产生活锁的同时进一步优化分布式一致性算法的性能瓶颈,本文在分布式一致性基础理论的基础上提出对新型架构的分布式一致性算法展开研究,主要工作如下:(1)提出分布式偏序仲裁模式分布式一致性算法的基础框架,解决经典Paxos及同类算法为代表的P2P抢占式模型分布式一致性算法所存在的活锁(Live Lock)问题。(2)针对主流基于主从模型的分布式一致性系统存在的负载不均、单点失效和单点性能瓶颈问题,提出负载中心动态生成及迁移方法;(3)针对主流分布式一致性算法法定集约束的生效范围过广,采用新的成员划分方式,法定集约束仅在少数派成员生效,在确保算法正确性及更强的高可用性(HighAvailability)的同时,减少单次参加一致性表决的成员节点数量,有效降低收敛平均时延;(4)通过名为日志链的递归哈希技术,实现快速检测状态分歧并实施数据同步,确保分布式一致性系统的正确性。(5)通过Opnet离散事件仿真器对本文提出的Y-Paxos分布式一致性算法进行建模,与经典Raft算法进行比较,实验结果表明本文提出的Y-Paxos分布式一致性算法相较于传统分布式一致性算法,性能齐平,架构更加清晰简单,且由于没有主节点,不存在单点失效及负载瓶颈问题。
其他文献
背景:结肠癌是最常见的恶性肿瘤之一,在西方国家,其发病率位居肿瘤第2位,在我国居恶性肿瘤第3位。在结肠癌微转移灶形成早期,SMC1A基因就已经启动了高表达。SMC1A在结肠癌肝
随着互联网图像资源的爆炸式增长,用户对图像检索结果多样化的需求愈发强烈。为满足用户的图像检索多样化需求,研究者们利用图像视觉特征进行检索多样化,但图像视觉内容自身
随着云计算服务需求的日益增长,有限的带宽容量成为未来云增长的关键瓶颈。目前,云数据中心带宽优化分配问题亟待解决,各种云数据中心带宽优化分配的策略应运而生。由于云数
本文主要研究西藏尼玛县荣玛乡南部莎巧木组的沉积微相和沉积相。通过野外剖面实测,发现莎巧木组并非典型的清水碳酸盐岩台地相沉积,其中发育了大量的陆源碎屑混入物,具有明
伴随国内制造业的规模扩张,迅速发展,出口产品规模逐渐增大,而且国内的经济市场也向外不断拓展,制造业规模位居世界前列。尤其是在我国加入世贸组织之后,对外贸易持续推动着国内制造业的发展,但是,市场的扩张虽然给国内市场带来了很多的受益,但也会伴随着更多的风险,出口企业面对着更加恶劣的风险环境。需要提高风险管理水平,目的是用最小的投入得到更多的风险保障,能够在竞争激烈的国内市场当中存活下来,而风险管理在诸
由于能源消耗的不断增加和化石能源的储量不足,开发新型的清洁可持续能源,减少碳排放已成为亟待解决的全球性问题。由于氢拥有比碳和其他任何化学燃料更高的燃烧焓,氢能被认为是未来最有前景的清洁能源。通过氢气和氧气反应将化学能转化为电能的燃料电池,被认为是最具有潜力应用于汽车和其他移动设备中的下一代电池。其中质子交换膜燃料电池(PEMFC)是迄今为止最有前景的燃料电池技术。PEMFC中,在阴极发生的氧还原反
本文研究的是数据中心网络中,并行计算业务协同数据流的平均完成时间最小化问题。如今,数据中心存在大量的并行计算应用,这类应用产生的协同数据流量通常用Coflow模型描述,合
基于图像的风格化绘制是计算机图形学领域非真实感渲染研究的热点问题之一。它旨在将真实的图像转换为具有艺术风格的图像,使目标图像在保留原始图像关键视觉信息的同时还展
在中国经济社会改革开放30多年的高速发展过程中,环境污染问题不断积累,不断激化,已引起社会的广泛关注。贸易已成为污染转移的重要途径,在当前经济全球化、贸易自由化的背景
颞下颌关节紊乱病(temporomandibular disorders,TMD)的病因机制复杂,其中咬合与TMD的关系颇具争议,有些学者认为(牙合)或者颌位因素是引起TMD的潜在因素,即正中(牙合)(centric occlusion,CO)-正中关系(centric relation,CR)不调时会使咬合不稳定,可能会引起颞下颌关节功能失调,进而发展为TMD。“功能(牙合)”正畸矫治理念中也强