海量数据环境中副本动态一致性策略研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:feijj2002_99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的普及,涌现出了大量的互联网应用,例如社交网络,在线视频,图片分享,电子商务等等,Web2.0的时代也随着来临。这些应用普遍采用分布式的架构来存储用户产生的海量数据,如何有效地管理各个副本节点之间的数据,是一个持续的研究问题。针对海量数据环境下,不同的应用对于数据副本的一致性有所差异的特性,提出了动态一致性的副本管理策略,通过该策略可以更加灵活地和精确地描述不同的业务逻辑对于一致性的需求。在多个副本节点进行同步的过程中,总会存在副本节点之间的数据存在偏差的情况。对于不同的数据类型,提出用数据条目偏差,数值偏差以及新旧程度偏差这三个偏差类型中的其中一个来进行描述;与此同时,给这个数据偏差赋予一个用来刻画其对于偏差容忍度的数值。由这个二元组,来修饰不同的数据对于一致性的要求。再配合一致性控制层中的请求分发模块、任务处理模块以及任务调度模块的协同工作,实现对任务的动态一致性策略的控制。该策略的具体实现方式是请求分发模块对带有二元组修饰的请求任务进行分析后,将任务放置到与一致性要求相匹配的优先级任务队列中,然后由任务处理模块从队列中取出任务,并按照与其一致性要求相对应的方式来操作副本节点。其中设置任务调度模块的目的是避免较低优先级任务队列中的任务饿死。实验表明,当一致性偏差取值由系统随机赋值时,动态一致性策略可以对三种一致性偏差类型同时存在的情况进行处理,并根据偏差取值进行合理调度,确保每一个请求的一致性要求。进一步说明动态一致性策略在海量数据环境中的应用,可以解决不同的应用对于一致性要求不同的问题,同时,也能够满足同一个应用中不同的业务逻辑对于一致性的差异化需求,使得用户能够更加灵活和细致地控制副本的一致性。
其他文献
k最近邻居问题(kNN)是空间数据库研究领域最基本的问题之一,是指在特定空间中寻找离查询点最近的k个目标点,包括几何空间,道路空间等。道路空间中的kNN变种包括连续k最近邻查
随着网络技术日新月异的发展,越来越多的单位采用各种基于网络的应用系统,以提高管理效率和服务水平。各单位为了不同的业务需求部署了多种网络应用。在不同的应用系统中,大
学位
近年来,云计算技术越来越受研究者欢迎。利用云计算技术,无线传感网可以支持从底层到上层应用。无线传感网一旦部署到目标区域,就能够对目标区域进行实时感知,这都得益于网络
学位
随着网络信息技术的飞速发展,基于网络的贸易、娱乐、通信和教育等活动也逐渐发展起来并在实际中得到了越来越多的应用,网络活动的安全性问题也受到了越来越多的关注。认证技
随着数码摄影设备和互联网的飞速发展,随着手机和平板电脑等移动设备技术的不断进步,越来越多的图像、视频等超文本媒体信息不断涌入人们的视野并且持续传播扩散。面对如此大
随着嵌入式系统与网络的日益结合,具备网络通信能力的嵌入式设备已成为必不可少的需求。IPv4地址空间的严重不足,已不能满足数目庞大的嵌入式设备,能够支持下一代因特网的嵌
XML (eXtensible Markup Language)即可扩展标记语言,是W3C定义的一套语义标记规范。随着网络应用的快速发展,Web上的数据成指数级增长,XML逐渐成为Internet上数据交换和描述
无线传感器网络综合了微电了技术、无线通信技术、嵌入式计算技术、现代网络以及分布式信息处理技术等先进的技术,其研究已经成为无线通信领域的重要课题。无线传感器网络能
云计算的发展越来越快,它可以提供用户更大范围的数据处理和共享能力,通过存储虚拟化整合不同的存储资源,用户可以通过单一的用户界面访问云中的数据资源,而不会显露底层基础