文档介绍：大连理工大学
硕士学位论文
数据网格环境中副本一致性问题的研究
姓名:荣翠芳
申请学位级别:硕士
专业:计算机应用技术
指导教师:李明楚
20091216
摘要在数据网格中,通过数据复制为地理上广域分布的用户提供多个数据副本,能够减少访问延迟,增强数据局部性,提高数据的可靠性,和分布式应用的可扩展性及性能。而数据复制技术的引入意味着将会有大量副本文件的产生,而如何维持副本文件之间的一致性就成为了新的问题。数据库、分布对象系统中的副本同步仅仅考虑包括几个读、写操作这样的小事务,而数据网格系统中的数据量很大,且操作粒度很大,~个操作可能修改整个文件的内容;另一方面,数据网格中的数据经常分布和复制于广域网上,这意味着传统的保持副本一致性的算法并不适合于数据网格中副本的一致性管理。也正是基于数据网格的上述特点,传统的事务控制法、复制控制法和消息队列法等一致性算法都有一定的局限性,不适合在网格环境下使用,因此新的适合于网格环境的副本一致性算法也被很多人所研本文首先介绍了数据网格的特点和研究现状以及主要的数据管理技术,然后分析了副本管理的关键技术,并研究和分析了目前网格环境下的副本一致性研究现状和一致性算法。通过比较和分析数据网格环境下·和礁龈北疽恢滦孕议,针对两个协议的不足,在扩展副本一致性框架的基础上提出了一种新的副本一致性算法。该算法在多层框架下随机选择部分副本进行一致性更新,可以弥补. 算法在实时性、网络负载和带宽消耗方面都能关键词:一致性协议;多层框架;随机选择;性能均衡究。已有两种算法的缺点。将—算法和已有两种在网格模拟软件下进行了模拟。模拟结果表明,取得更好的均衡,可以达到更优..膅鹀体效大连理工大学硕士学位论文.
,篶畁—数据网格环境中副本一致性问题的研究甶瑆也,—,;;瓺痮,.,;..瑃————
鳌翌蔓日期:—鞮年—丝月—立日大连理工大学学位论文独创性声明作者郑重声明:所呈交的学位论文,是本人在导师的指导下进行研究工作所取得的成果。尽我所知,除文中已经注明引用内容和致谢的地方外,本论文不包含其他个人或集体己经发表的研究成果,也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处,本人愿意承担相关法律责任。数握圆整丕蕴主副奎二致莨胩獗ǖ学位论文题目:作者签名:
钟鳓:每张剩烘谥吩潞湃作者签名:三冬罂翌.——————一日期:肔让月日大连理工大学学位论文版权使用授权书本人完全了解学校有关学位论文知识产权的规定,在校攻读学位期间论文工作的知识产权属于大连理工大学,允许论文被查阅和借阅。学校有权保留论文并向国家有关部门或机构送交论文的复印件和电子版,可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印、或扫描等复制手段保存和汇编本学位论文。大连理工大学硕士学位论文
,作为上世纪年代出现的新概念,开辟了一个新的研究领域。网格计算的思想来源于电力网,网格的最终目的是希望提供给用户和地理位置无关、与具体的设施无关的通用的计算能力,就如同现在使用电力一样方便。全球网格计算研究的领军人物造在互联网上的一组新兴技术,它将高速互联网、高性能计算机、大型数据库、传感器、远程设备等融为一体,为科技人员和普通百姓提供更多的资源、功能和交互性。互联网主要为人们提供电子邮件、网页浏览等通信功能,而网格的功能则更多更强,它能让人们透明地使用计算、存储等其他资源。”由此可见,传统的互联网实现了计算机硬件的实现互联网上所有资源的全面联通。网格的提出突破了计算能力,地理位置,传统共享、协作等方面的限制。网格的巨大资源使人们解决问题的能力迅速提高,可以完成许多以前无法完成的工作。而且,对于稀缺、无法异地使用的资源,网格突破了传统限制,可以随时随地使用资源,而不用考虑资源的实际位置。因此对网格相关问题的研究是一个必然的发展趋势【俊所谓数据网格,可以定义为:一种分布式的数据分析与管理体系,在动态的跨组织域的虚拟组织中实现协同的数据分析、管理以及数据资源的存储与共享。由以上对数据网格的定义可知,数据网格的核心是对其中存在的海量数据信息的管理,具体的任务包括数据分析、数据管理以及协同的数据问题求解等【浚疚乃Q芯康母北疽恢滦晕资源外,还包括各种类型的数据库、文件系统以及数据采集器等数据资源,此外,为了看,数据网格应用一般涉及对海量数据的共享、访问和处理,而且这些数据存在异构性在现代科学研究和应用领域中,大量的数据是重要的资源,例如全球气候模拟、高能物理、生物计算、战场仿真、核模拟、数字地球等应用,其数据量将达到到的级别。地理上广泛分布的该领域的科研工作者或用户都希望