收藏本站
《重庆大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

数据网格中高可用性副本管理及性能优化研究

吴长泽  
【摘要】: 数据网格的出现解决了传统的数据管理系统难以对大规模的、分布式的数据进行数据访问、传送、分析的难题。极大地推动了涉及大规模数据管理的科学研究和工程实践的发展。为了在数据管理中提高数据可用性、减少网络流量、增强数据访问性能,在数据网格中引入了副本管理技术。然而,由于数据网格系统本身及其资源的高度动态性、异构性、广域性的特点,阻碍了数据高可用性及性能优化的取得。如何针对数据网格的特点,建立恰当的副本管理机制,切实提高数据网格中数据的可用性和改善数据访问性能,已成为数据网格中的一个研究热点。 本文基于相关研究成果的对比研究,总结了数据网格中的副本管理需求,给出了一种动态副本管理服务模型,并据此提出了相应的自适应副本创建策略、动态均衡的副本定位算法、基于模糊灰预测的副本选择算法和动态异步的副本一致性维护算法,分别是: ①根据数据网格的特点,分别分析了数据网格中副本数据高可用性需求及数据访问性能优化需求,建立了一种动态副本管理服务模型,能够满足数据网格动态性,提高了数据可用性,优化了数据访问性能。 ②针对数据网格副本管理中的副本创建问题,采用Markov模型计算了副本冗余度,考虑了多个副本数据不一致对可用性的影响,更准确的保障了数据可用性。并提出了基于开销分摊的副本创建策略,在节点自治的前提下取得了全局性能优化。从理论上证明了开销分摊副本创建算法的正确性和全局性能优化特性。最后,通过仿真实验进一步验证了算法的有效性和正确性。 ③针对数据网格副本管理中的副本定位问题,在改进蚁群算法的基础上,提出了一种动态均衡的副本定位算法,能够自适应节点的动态加入和退出进行准确定位,提高了数据访问性能。针对数据网格副本管理中的副本选择问题,在提出的动态均衡副本定位算法基础上,提出了一种基于模糊灰预测的副本选择算法,对预测样本要求低,通过模糊控制器的优化,获得了较高的预测精度。最后通过仿真实验确定了模糊控制器自学习因子的选取,并验证了副本定位算法与副本选择算法的有效性和正确性。 ④针对数据网格副本管理中的副本一致性维护问题,提出了一种动态异步的数据一致性维护策略。该策略通过设计的动态投票机制可以适用于节点低在线率的副本一致性维护;通过减少一致性维护过程中读写操作节点参与数,改善了系统性能,并提高了数据可用性;通过降低系统内通信开销达到了提高系统可扩展性的目的。从全局有序性和读一致性证明了该算法的正确性。最后通过仿真实验验证了副本一致性维护算法的正确性和有效性。 综上,本文针对数据网格副本管理的需求,提出了一种动态副本管理服务模型及相关算法,为提高数据可用性和优化性能提供了一种较好的解决方案。理论分析和仿真实验结果表明:在现有研究基础上,本文所提出的副本管理服务策略是正确、有效的,能够弥补现有研究的不足,可用于数据网格环境下的副本管理。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张新亮;万晓冬;;基于遗传算法的副本管理策略[J];计算机仿真;2009年01期
2 孙海燕;王晓东;肖侬;贾焰;周斌;邹鹏;;数据网格中的数据复制技术研究[J];计算机科学;2005年07期
3 武岩;闫冬梅;王萃;;网格副本选择策略算法的研究[J];长春理工大学学报(自然科学版);2007年04期
4 龚正江;蔡庆超;张学杰;;一种基于数据网格的动态副本管理策略研究[J];云南大学学报(自然科学版);2009年05期
5 马永征,南凯,阎保平;数据网格资源信息目录体系的设计与实现[J];计算机工程;2004年21期
6 黄斌,李春江,肖侬,刘波,付伟;基于Cluster的数据网格请求代理服务器设计[J];计算机应用研究;2004年09期
7 王意洁,肖侬,任浩,卢锡城;数据网格及其关键技术研究[J];计算机研究与发展;2002年08期
8 杨东华,李建中,张文平;基于数据网格环境的连接操作算法[J];计算机研究与发展;2004年10期
9 侯松霞;鲁晓明;;基于数据网格的数字图书馆[J];科技情报开发与经济;2007年36期
10 王福业;高敬阳;危胜军;;基于PM-chord算法的数据网格副本定位方法[J];计算机工程;2009年02期
11 袁满;刘俊梅;刘铁良;李秀军;;基于模拟退火算法的数据网格副本部署策略[J];计算机工程;2009年17期
12 王大震,王淑静,宋瀚涛,潘浩;数据网格中的数据管理服务框架分析[J];计算机工程与设计;2004年01期
13 张建华,关佶红,王雷春,张俊;一种数据网格的元数据分类管理机制研究[J];武汉大学学报(信息科学版);2005年01期
14 侯松霞;;基于数据网格的数字化校园的实现[J];计算机与数字工程;2008年07期
15 秦振;郭小一;张维明;邓苏;刘青宝;;面向精确信息服务的数据网格体系研究[J];科学技术与工程;2007年09期
16 董晓华;李季;吴中福;邓伟;;一种基于网格的教育资源管理模型[J];计算机科学;2007年08期
17 颜洪梅,战守义,杨方廷;在地震减灾仿真网格系统中数据网格应用技术研究[J];计算机应用;2005年09期
18 孙文广;吴玲达;宋汉辰;张玉新;;基于红外卫星云图的云的三维表现[J];微计算机信息;2006年13期
19 杨玉强;赵连朋;;基于数据网格进行知识关联规则挖掘方法研究[J];计算机工程与应用;2007年13期
20 温全胜;罗太鹏;;海量数据处理中的网格技术应用[J];电脑知识与技术;2008年35期
中国重要会议论文全文数据库 前10条
1 张琦炜;杨江明;顾宁;杨根兴;刘振宇;;数据网格中的动态分布式多入口技术[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
2 张祖礼;何洪波;;基于数据网格的科普资源共享平台的设计与实现[A];创意科技助力数字博物馆[C];2011年
3 赵武清;许先斌;王卓薇;;一种基于权重的数据网格副本替换策略[A];第15届全国信息存储技术学术会议论文集[C];2008年
4 杨正球;;数据门户-资源管理系统建立的新方法[A];2003年通信软件技术学术年会论文集[C];2003年
5 孙文广;吴玲达;宋汉辰;张玉新;;基于红外卫星云图的云的三维表现[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
6 陈庆奎;那丽春;;一个基于网格的并行Join算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 黄震春;;元数据适配器与面向空间信息应用的数据网格[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
8 王铁军;刘恒;周明天;;基于分布式生成树的副本定位服务的自适应性分析[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
9 李志刚;肖侬;户家富;苏云;刘波;;基于XML的数据网格视图[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
10 韩宝玲;付长胜;付伟;赵英杰;肖侬;;BwP:数据网格中的一种更新传播算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国重要报纸全文数据库 前10条
1 国防科技大学 肖侬;编织“数据网格”[N];计算机世界;2002年
2 张孟军;全球科学家合力打造“国际数据网格”[N];科技日报;2003年
3 南凯 李华飚;构筑科学数据网格软件平台[N];计算机世界;2006年
4 胡其峰;抓住机遇 推动农业网格技术发展[N];光明日报;2007年
5 覃祖军 郭红锋;虚拟天文台步入应用[N];计算机世界;2007年
6 赵跃;网格技术推动科学数据发展[N];科技日报;2008年
7 Anne Zieger;下一代网格“主攻”应用集成[N];计算机世界;2004年
8 本报记者 张亮;发展e-Science促进科研信息化(图)[N];科技日报;2005年
9 刘林森;互联网正在“网”遍世界[N];中国社会报;2007年
10 清华大学计算机系高性能所 刘鹏;卓尔不凡的网格应用[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 孙海燕;数据网格副本管理关键技术研究[D];国防科学技术大学;2005年
2 吴长泽;数据网格中高可用性副本管理及性能优化研究[D];重庆大学;2007年
3 姜建华;数据网格几个关键技术的研究[D];吉林大学;2010年
4 邓勇;数据网格安全若干关键技术研究[D];南京邮电大学;2011年
5 曲明成;数据网格QoS保障与资源优化关键技术研究[D];哈尔滨工业大学;2011年
6 Qaisar Rasool;数据网格中数据复制的研究[D];哈尔滨工业大学;2008年
7 刘瑰;面向海量信息处理领域的数据网格及其关键技术研究[D];解放军信息工程大学;2009年
8 李静;数据网格的资源管理相关策略及算法研究[D];重庆大学;2007年
9 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年
10 周旭;面向Internet的大规模分布式存储技术研究[D];电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 刘俊梅;网格副本优化策略的研究与实现[D];大庆石油学院;2009年
2 柴洁;数据网格副本选择策略的研究[D];武汉理工大学;2007年
3 曹冬梅;基于网格环境的副本选择与一致性研究[D];华中科技大学;2007年
4 闫荞荞;基于量子进化算法的数据网格副本创建策略研究[D];南京信息工程大学;2012年
5 韩宝玲;数据网格中副本一致性维护及选择的研究与实现[D];国防科学技术大学;2008年
6 游新冬;数据网格中的副本管理策略研究[D];东北大学;2005年
7 杨瑜萍;数据网格环境下基于存储的副本管理策略的研究[D];河海大学;2007年
8 李田来;基于GLOBUS的数据网格副本管理关键问题研究[D];山东师范大学;2008年
9 胡辉;网格环境下的副本管理策略研究[D];华中科技大学;2007年
10 陆鄂丰;数据网格中副本选择策略的研究[D];天津大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978