收藏本站
《南京邮电大学学报(自然科学版)》 2011年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

树型数据网格环境下副本放置算法研究

付雄  王汝传  
【摘要】:副本广泛地用于数据网格环境下以减少数据访问代价,降低网络带宽需求,增强容错能力等,但是副本数目受到节点存储能力等因素的限制,副本放置成为副本管理中一个值得研究的问题。文中针对网络带宽受到限制的树型数据网格,在考虑负载均衡的基础上,提出了一种利用动态规划方法求解最优最小可行副本集,然后在此基础上利用折半查找进行k个副本放置的算法,其时间复杂度小于O(n2logn)。仿真实验结果表明,这种副本放置算法能够获得较好的负载均衡,有效地提高数据访问性能。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 付雄;王汝传;邓松;;数据网格中一种启发式副本放置算法[J];系统工程与电子技术;2010年07期
2 肖侬;付伟;卢锡城;;数据网格中服务质量感知的副本放置方法[J];中国科学(F辑:信息科学);2009年10期
3 苏成;张虹;毕方明;杨寿保;;网格环境中基于p-中值选址的副本放置算法[J];中国矿业大学学报;2009年03期
4 付伟;肖侬;卢锡城;;个体QoS受限的数据网格副本管理与更新方法[J];计算机研究与发展;2009年08期
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];计算机应用与软件;2009年02期
18 颜洪梅,战守义,杨方廷;在地震减灾仿真网格系统中数据网格应用技术研究[J];计算机应用;2005年09期
19 孙文广;吴玲达;宋汉辰;张玉新;;基于红外卫星云图的云的三维表现[J];微计算机信息;2006年13期
20 杨玉强;赵连朋;;基于数据网格进行知识关联规则挖掘方法研究[J];计算机工程与应用;2007年13期
中国重要会议论文全文数据库 前10条
1 张琦炜;杨江明;顾宁;杨根兴;刘振宇;;数据网格中的动态分布式多入口技术[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
2 张祖礼;何洪波;;基于数据网格的科普资源共享平台的设计与实现[A];创意科技助力数字博物馆[C];2011年
3 赵武清;许先斌;王卓薇;;一种基于权重的数据网格副本替换策略[A];第15届全国信息存储技术学术会议论文集[C];2008年
4 许炎;曹国华;王进坤;;评价、反思与引导——控制性详细规划中的交通分析方法初探[A];规划创新:2010中国城市规划年会论文集[C];2010年
5 杨正球;;数据门户-资源管理系统建立的新方法[A];2003年通信软件技术学术年会论文集[C];2003年
6 孙文广;吴玲达;宋汉辰;张玉新;;基于红外卫星云图的云的三维表现[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
7 唐万生;李光泉;;广义系统最优问题中的动态规划方法[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
8 陈庆奎;那丽春;;一个基于网格的并行Join算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
9 黄震春;;元数据适配器与面向空间信息应用的数据网格[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
10 赵风岭;李树文;李亚鹏;;地表水与地下水统筹管理的动态规划方法[A];水电科技论文集[C];1990年
中国博士学位论文全文数据库 前10条
1 Qaisar Rasool;数据网格中数据复制的研究[D];哈尔滨工业大学;2008年
2 姜建华;数据网格几个关键技术的研究[D];吉林大学;2010年
3 邓勇;数据网格安全若干关键技术研究[D];南京邮电大学;2011年
4 齐驰;近似动态规划方法及其在交通中的应用[D];北京交通大学;2012年
5 郭兰磊;聚合物驱提高原油采收率的动态规划方法研究[D];中国石油大学;2010年
6 曲明成;数据网格QoS保障与资源优化关键技术研究[D];哈尔滨工业大学;2011年
7 刘瑰;面向海量信息处理领域的数据网格及其关键技术研究[D];解放军信息工程大学;2009年
8 麦永浩;数据仓库和数据挖掘方法研究及其在公安信息建设中的应用[D];华东理工大学;2000年
9 孙海燕;数据网格副本管理关键技术研究[D];国防科学技术大学;2005年
10 吴长泽;数据网格中高可用性副本管理及性能优化研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 闫荞荞;基于量子进化算法的数据网格副本创建策略研究[D];南京信息工程大学;2012年
2 张滋业;数据网格技术在故障诊断中的应用研究[D];东北大学;2008年
3 刘丹;数据网格中独立任务的调度及其算法研究[D];湖南大学;2010年
4 王超伦;数据网格副本管理研究[D];哈尔滨工程大学;2010年
5 李宁;数据网格环境下基于融合算法的副本选择策略研究[D];河南大学;2010年
6 丁林枭;多源监视系统的设计与实现[D];中国地质大学(北京);2011年
7 付伟;数据网格中元信息服务系统的设计与实现[D];国防科学技术大学;2003年
8 邹立达;教育资源网格副本管理策略研究[D];山东师范大学;2009年
9 许玉杰;基于信任模型的数据网格任务调度算法研究[D];大连海事大学;2010年
10 施晓烨;数据网格中副本管理策略研究[D];南京邮电大学;2011年
中国重要报纸全文数据库 前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年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978