分布式服务器锁的设计与实现

来源 :南京大学 | 被引量 : 0次 | 上传用户:xiedavid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着计算机网络技术的进步,企业、政府机关等单位信息化建设蓬勃发展,部署大规模的分布式系统越来越普及。这也带来了分布式系统设计与实现的困难。为分布式系统提供有效的同步机制,以及为分布式系统关键数据提供高可用性是分布式系统研究领域的热点之一。锁服务器是简化分布式系统设计的有效机制之一,但是其自身的功能和容错性要求是非常高的。论文研究了这一机制的特点,系统要求,设计了一个容错性框架并给予容错性的证明。   论文设计了一个基于共识算法Paxos的锁服务器。通过在一个容错的分布式日志层之上使用特定的冗余机制,可以轻易地构建一个具有良好容错性的分布式存储与同步系统。论文描述了这一系统的架构,系统的各个模块的设计原理及实现方法,同时给出了该系统容错性的证明。论文分析了系统使用的关键算法的性能并给出了优化策略。   本文主要工作有以下几点:   1)研究了分布式系统设计的困难性以及为了简化分布式系统设计的锁机制,即锁服务器。给出了锁服务器的定义及其优势。同时对于锁服务器的设计提出了功能和性能上的要求。   2)研究了分布式系统中的共识问题,并对解决共识问题的Paxos算法做了说明。在此基础上提出了一种具有高可用性的分布式日志系统的设计方案。通过这一容错日志系统,分布式系统的各个部分看到统一的视图,即日志数据满足一致性。论文分析了主要日志操作的算法性能并给出了优化策略。对于日志系统的容错性和实用性做了分析和评估。   3)结合容错日志系统,可以保证数据和服务的高可用性。论文研究了实现数据高可用性所采用的冗余机制,并对这一层的容错性进行了分析。最后给出了该层数据处理的几种方式并做了比较。   4)设计了简单易用的锁机制。通过锁机制,同步分布式系统将会变得容易;通过锁机制,系统可以可靠的广播一些数据。为了增强锁服务器的功能,系统增加了事件订阅,缓存管理,会话管理和主机租约等有效机制。借助于这些机制,锁服务器的功能更加完善。
其他文献
随着软件规模的扩大,遗留系统问题越来越突出,软件演化问题逐渐成为今天软件工程研究的热点。软件演化过程,作为软件演化和软件过程的交叉学科,已成为了软件工程的一个关键领
随着高级编程语言和微处理器技术的不断发展,编译优化问题的复杂程度在迅速增加。现代优化编译器通常采用几十个甚至上百个优化遍来对程序进行优化以覆盖尽可能多的优化机会。
学位
图像数据的数量正以惊人的速度增长,它在给人们带来方便的同时,也面临着如何有效地对这些海量数据进行分析、存储和检索的问题。这篇论文主要针对基于区域的图像检索系统中的相
密码技术中,在达到相同的安全强度的情况下,椭圆曲线密码可以使用较短的密钥实现。但随着计算能力的发展以及并行分布式技术的产生,暴力破解密码在时间上成为可能,我们必须使用更
在自然语言处理中,句子相似度的计算是一项重要而又十分基础的课题。它在自然语言处理中有着广泛的应用,例如,在基于实例的机器翻译中的元语言检索,信息过滤技术中的句子模糊匹配
IPTV业务融合了音频、视频和数据等多种媒体形式,是一项重要的电信增值业务。IMS是下一代网络(NGN)业务平面的核心控制子系统,基于IP多媒体子系统(IMS)的IPTV业务架构有利于
恶意代码的数量以每年超过1亿的速度在增加,给人们带来了巨大的经济财产损失,如何有效的对抗恶意代码是持续受到关注的安全问题。动态分析相比静态分析具有不受加壳、混淆等代
层序地层模拟和碳酸盐岩模拟是近年来发展起来的一项新的盆地模拟技术。本文综合考虑了盆地构造沉降、沉积物压实作用、均衡沉降、海/湖平面变化、物源供给量等因素的影响,利
随着互联网技术与多媒体技术的迅速发展,尤其是WEB2.0和3G技术的推广,每天有数以亿计的视频被上传到互联网上,视频数据呈现快速增长趋势,如何对这些海量的视频内容进行有效管
ITU-T G.723.1是国际电信联盟制定的5.3kbit/s和6.3 kbit/s双速率语音多媒体通信编码标准,分别采用代数码本激励预测(ACELP)算法和多脉冲最大似然量化(MP-MLQ)算法。虽然该标