收藏本站
《大连理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

网格环境下任务调度的研究

杨国奇  
【摘要】: 伴随网格技术的出现和快速发展,网格技术正处在不断成熟和逐步完善之中,由于网格技术支持分布式资源整合为一个整体,目前有越来越多的资源和虚拟机构参与网格的开发,这些资源数量和种类各部相同,例如有些是计算类型的资源,有些是存储型的资源,还有软件类型资源、信息类型资源、知识类型资源和用户类型资源等等,总之有一定功能的资源都可以整合的网格中发挥自己的作用。然而资源多了面对的问题也就会增加,选择哪些资源去完成某项任务可以使性能更好,更能得到网格用户的满意成为了主要问题。网格的任务调度算法成为了关键,为了是网格用户的满意度达到最大化,我们需要一个更综合性的调度算法,使调度的性能达到用户偏好的要求。这样的算法是要用多目标模型来实现。 在网格任务调度中,用户更在乎的指标主要包括任务执行的时间、执行任务需要的开销和任务执行的可靠性,不同用户对这些指标的要求不尽相同,有些用户更在乎执行时间快慢,有些用户则考虑经济更多,面对这样的问题,就要求我们能提供一个有效的算法去满足不同的可能要求。本文提出了一个综合性的多目标网格调度算法模型,该模型基于N-constraint,并把模型转化成为多维选择背包问题,这是个NP问题,所以只能寻求最优解,本文提出了一个多目标启发式算法NVCA (N-Variable Constraints Algorithm),该算法是基于动态规划,并在求解过程中加入了一个新的求近似解的算法,大大减少了解空间,使求解速度大大提高。本文最后用实现数据证明了与目前存在的调度算法相比NVCA算法的有效性。 NVCA算法的有效性本文在第三章能够得到验证,但是实验中NVCA算法而时间数据是我们靠经验随机生成的,没有太多依据,因为一个新任务到来还是很难知道这个运行时间的值,所以本文在第四章单独研究如何预测任务执行时间,借鉴相似度算法思想,基于CBR进入历史任务库匹配,用历史任务的时间来推测新任务的时间,通过实验证明,与现存的一个有效算法进行对比后证实我们的改进效果。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郑晶;;基于网格的校园网构建技术研究[J];吉林师范大学学报(自然科学版);2011年03期
2 王崟;董志勇;;基于Quartz的网管系统任务调度的实现[J];电脑开发与应用;2011年07期
3 刘金长;杨成月;陈雄华;;面向云计算的EPGIS平台中任务调度服务研究[J];电力信息化;2011年05期
4 陆成伟;戴剑伟;;基于GT4的网格服务开发[J];电脑知识与技术;2011年26期
5 谢言;李庚;赵臻;;基于网格的中医临床研究信息共享平台构建研究[J];医学信息(上旬刊);2011年08期
6 黄漾;;分布式环境下任务调度探讨[J];电脑知识与技术;2011年19期
7 曾益;;基于RFID技术的农产品质量追溯体系探讨[J];湖北农业科学;2011年13期
8 周智刚;;计算资源共享平台中工作流任务调度研究[J];计算机工程与设计;2011年06期
9 刘艳军;;嵌入式操作系统μC/OS-Ⅱ面向数控系统的改进[J];现代电子技术;2011年12期
10 李剑平;;基于CCA模型和OGSI架构的XCAT开发[J];无线电通信技术;2011年04期
11 邱小林;周亦人;;基于Xscale架构实训的嵌入式操作系统研究[J];中国电力教育;2011年20期
12 李彦冬;雷航;;多核操作系统发展综述[J];计算机应用研究;2011年09期
13 乔付;张国印;;树型网格平台上任务重分配调度改进算法[J];计算机应用研究;2011年07期
14 熊厚仁;张斌;;支持动态授权的网格授权机制[J];计算机工程与设计;2011年09期
15 左伟;冯金富;潘博;;分布式开放实时系统调度策略研究[J];电光与控制;2011年09期
16 张礼杰;王永健;项祖丰;汤健彬;;基于嵌入式操作系统μC/OS-Ⅱ的海洋环境监测系统[J];工业仪表与自动化装置;2011年04期
17 黄宏光;钟俊;李国才;;TinyOS感知节点在智能电网输电环节的应用[J];四川电力技术;2011年04期
18 闫丽琴;路辉;李晓白;;基于组合禁忌搜索的并行测试任务调度研究[J];微计算机信息;2011年07期
19 李海刚;;一种基于SOA架构和网格计算的协同商务平台框架研究[J];微型电脑应用;2011年05期
20 王磊;夏阳;史强;文艾;;网格环境下基于QoS的协作型任务调度算法研究[J];小型微型计算机系统;2011年08期
中国重要会议论文全文数据库 前10条
1 罗文村;李师贤;;网格门户服务体系及应用探讨[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
3 齐悦;王溢琴;;网格及其体系结构[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
4 张玉萍;许先斌;贺莲;;一种融合网格和P2P技术的内容传送方法[A];第15届全国信息存储技术学术会议论文集[C];2008年
5 何洪波;张祖礼;王闰强;肖云;;科普资源网格的理念和技术架构[A];中国科普理论与实践探索——公民科学素质建设论坛暨第十八届全国科普理论研讨会论文集[C];2011年
6 杨海明;程龙;赵佛晓;徐娟;;基于分布式Agent的网格任务调度模型研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
7 刘显明;李师贤;;一种网格监控服务的设计与性能分析[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年
9 唐俊;程尊平;许俭;汪卫;施伯乐;;GSAF:一个基于网格环境的服务自动分配和加载框架[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
10 周云霞;赵跃龙;杨希;;基于智能网络磁盘的存储网格研究[A];第15届全国信息存储技术学术会议论文集[C];2008年
中国重要报纸全文数据库 前10条
1 记者 韩士德 申明;我国高效能计算机及网格服务环境研究达国际先进水平[N];科技日报;2010年
2 本报记者 陈仕;茅草西社区 特色网格彰显特色服务[N];遵义日报;2011年
3 宜纪;宜昌实施“网格促廉”工程[N];中国纪检监察报;2011年
4 记者 郭熠;“有困难就找网格管理员”[N];滨海时报;2011年
5 李丰丹;“国家地质空间数据网格服务系统”获发明专利[N];中国矿业报;2009年
6 本报记者 朱竞若 余荣华;北京东城社会管理“凡事不出网格”[N];人民日报;2011年
7 记者 赵擎;居民有事求助打个电话就行[N];绍兴日报;2010年
8 尚哲;农户卖鸡难 网格应给力[N];舟山日报;2011年
9 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[N];中国航天报;2008年
10 驻嵊泗记者 郑元丹;七色马甲编织七彩网格[N];舟山日报;2011年
中国博士学位论文全文数据库 前10条
1 郭夙昌;网格服务可靠性建模及任务调度优化研究[D];电子科技大学;2010年
2 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
3 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年
4 李玺;面向可靠性的网格工作流调度模型与算法研究[D];中南大学;2011年
5 董晓华;网格服务的信任机制研究[D];重庆大学;2010年
6 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
7 姚红岩;网格环境下的认证与授权研究[D];大连理工大学;2010年
8 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年
9 钟锋;基于网格的煤炭企业信息化关键技术研究[D];中国矿业大学(北京);2009年
10 蒋蕊;网格环境下企业信息系统集成关键问题研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈端君;基于P2P技术的网格任务调度策略研究[D];燕山大学;2010年
2 杨国奇;网格环境下任务调度的研究[D];大连理工大学;2010年
3 孙昌言;基于经济模型的网格任务调度研究[D];云南大学;2010年
4 郭学英;电力网格仿真系统任务调度的研究与实现[D];华北电力大学(河北);2009年
5 黄俊一;树形网格任务调度方法研究[D];东北大学;2008年
6 陈振江;基于遗传模拟退火算法的网格任务调度研究[D];内蒙古科技大学;2010年
7 任燕;基于蚂蚁免疫记忆优化算法的网格任务调度研究[D];西安建筑科技大学;2010年
8 李广帅;网格环境下邮政资费测算任务的研究[D];北京交通大学;2011年
9 王欣;网格环境下调度机制的研究[D];北京交通大学;2010年
10 邓定兰;截止期约束的网格工作流费用优化算法研究[D];新疆大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978