协同内核KVSmith的设计与实现

来源 :南京大学 | 被引量 : 0次 | 上传用户:fang19902009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算与通信技术的高速发展加速了互联网应用在人们日常生活中的普及,而在数据中心内构建高效可靠的数据中心应用系统是支持高质量互联网应用的重要保障。数据中心中主要包括三类软件实体:数据中心应用、协同服务、协同内核。多个数据中心应用共同为用户提供服务,它们之间必须进行有效的合作。协同服务为数据中心应用的协调与合作提供了有效支持。协同服务可以有很多种形式,而协同内核的主要目标是用来支撑这些不同形式的协同服务的构建。协同内核作为一个通用模块,提供了一组用于构建协同服务的接口。基于协同内核,我们可以高效地构建各种不同的协同服务。协同内核是构建数据中心应用的一个关键元素,我们希望设计出一个同时满足数据一致性,系统可用性,以及容忍网络分隔的协同内核。但是理论分析表明上述三个性质不能同时满足。对于协同内核而言,为了确保协同的正确完成,数据的一致性必须被满足。而同时网络的分隔难以避免,系统必须对网络分隔具有充分的容忍度。因此对协同内核而言,在必要的时候牺牲系统的可用性是一个必然的选择。这样,构建协同内核的主要挑战在于如何在同时满足数据一致性和网络分隔容忍性的前提下,尽量保证协同内核的可用性。针对上述问题,本文着重研究协同内核构建技术。具体而言,本文的主要贡献包括:首先,本文给出协同内核KVSmith的设计与优化。KVSmith的外在表现形式是一个键值存储服务,它的主要原理是基于多台机器之间的容错协商,保证存储数据的一致性和整个系统的网络分隔容忍性,由此完成协同内核的功能。在上述设计的基础上,KVSmith采用三个优化技术提升系统的性能:并行协商优化、选主优化和本地读优化。这些优化技术是提升KVSmith性能的关键。其次,协同内核的主要目标是支撑高效构建不同的协同服务。本文选择了两个典型的协同服务-锁服务和选主服务-作为应用案例,讨论了如何基于KVSmith协同内核来构建具体的协同服务。基于KVSmith提供的键值数据模型的接口,本文给出了锁服务和选主服务的具体实现。最后,本文实现了KVSmith原型系统,并且对KVSmith的性能进行了全面的实验评估。实验验证的结果表明,在不同类型不同数量的系统负载下,KVSmith均具有较好的性能,并能较快地从节点失效中恢复。
其他文献
该文选题来源于国家教委博士学科点专项科学基金项目"人工智能基础理论(泛符号 主义)研究"(96069923),导师何华灿教授提出的符号主义学说包括泛逻辑学理论、知识表 示的超拓
最近,在控制领域,模糊逻辑控制引起人们众多的关注.然而,因为缺乏稳定性保障以及过于复杂控制器结构,许多模糊控制器不适于控制工业过程.作者在论文中提出了一套复杂对象的模
随着数码设备的不断普及以及互联网的快速发展,人们能够很容易地采集、获取大量的图像。然而,其中很大一部分因为图像的质量不高而不能满足人们的需求。一方面,客观有效的图
该文首先介绍了软件测试的原则和目的.然后,主要从白盒测试和黑盒测试两方面,介绍了当前软件测试发展和实现技术.白盒测试也叫结构测试,主要测试程序的结构,对软件过程性细节
Internet使得全球范围的资源共享成为可能,从而使资源发布成为其最重要的应用之一,已经得到越来越多的重视.然而关于发布本身的研究却很少,以至于在这个领域缺乏统一的规范.
该文首先介绍了专家系统及专家系统开发工具的产生、发展过程及现状,并从知识表示、知识获取、知识组织、知识库维护、推理机制和解释机制等六个方面详尽地论述了实现专家系
现代社会中计算机网络在人们的生活中扮演着越来越重要的角色.而随着利用计算机网络的各种业务的飞速发展,传统的共享式网络的带宽利用率过于低下,过窄的通信带宽这一瓶颈成
随着web技术的不断发展,基于web的应用越来越流行,针对web的攻击也愈加频繁,因此web应用的安全问题正引起广泛关注。web应用遭受安全攻击的来源之一就是用户输入,为了防范web
目前,网络信息资源飞速增长,除了文本信息之外还包含相当数量的视频数据,人们越来越关心如何对视频资源进行有效的存储和管理,使得用户能有效的进行检索与浏览,而这正是数字
虚拟环境交互式漫游系统需要以交互式帧率,实时动态绘制用户在任意观察位置和任意观察方向上看到的场景图像,由于表示虚拟环境模型的多边形数目通常远远超过目前图形系统以交