基于资源结点性能预测的启发式调度算法研究

发布时间：2018-07-06 20:16

  本文选题：网格计算 + 任务调度　； 参考：《实验技术与管理》2013年10期

【摘要】：网络的任务调度策略的好坏将直接影响网格系统的性能。在分析已有启发式任务调度算法的基础上,设计了一个资源节点性能预测模型,在此模型基础上提出了一种基于资源结点性能预测的任务调度算法。仿真实验结果表明,该算法可使任务的总的完成时间减小,当处理任务量相同的情况下,能使得系统资源的利用率得到提高,这表明本算法是有效的,更适用于高吞吐量应用任务调度问题的解决。
[Abstract]:The task scheduling strategy of the network will directly affect the performance of the grid system. Based on the analysis of existing heuristic task scheduling algorithms, a resource node performance prediction model is designed, and a task scheduling algorithm based on resource node performance prediction is proposed. The simulation results show that the algorithm can reduce the total task completion time and improve the utilization of system resources when the number of tasks is the same, which shows that the algorithm is effective. It is more suitable for solving the task scheduling problem of high throughput applications.
【作者单位】： 武汉生物工程学院计算机与信息工程系;
【基金】：湖北省自然科学基金项目(2011CD297) 武汉市教育局科研项目(2009k101)
【分类号】：TP393.01

【参考文献】

相关期刊论文 前3条

1 彭海云;李骞;李强;;网格环境下资源负载均衡和优化调度研究[J];计算机工程与应用;2009年19期

2 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期

3 李玲娟;史祥宁;王汝传;;一种基于改进蚂蚁算法的网格任务调度策略[J];南京邮电大学学报(自然科学版);2008年03期

相关博士学位论文 前1条

1 唐阔;网格计算资源与任务的实时监测预报系统[D];吉林大学;2010年

【共引文献】

相关期刊论文 前10条

1 刘蓉;;基于SOA网格访问控制模型的研究[J];信息安全与技术;2011年04期

2 颜洪梅;战守义;杨方廷;;一种基于工作流面向服务的分布式远程协同仿真系统[J];北京理工大学学报;2006年05期

3 肖小聪;贺小箭;朱建军;;基于本体论的网格服务组合方法[J];北京联合大学学报(自然科学版);2006年03期

4 奉国和;高波;;网络环境下信息资源共享技术研究[J];图书与情报;2008年04期

5 奉国和;;新技术思想与数字图书馆发展研究[J];图书与情报;2010年02期

6 那宝玉;张毓森;刘鹏;;高顽存性存储网格的构架与性能分析[J];吉林大学学报(信息科学版);2007年02期

7 那宝玉;张毓森;刘鹏;;基于网格技术的视频服务系统设计与实现[J];吉林大学学报(信息科学版);2008年02期

8 王多民;杨宗英;斯琴图雅;;基于网格的局域网通信研究[J];赤峰学院学报(自然科学版);2009年01期

9 肖小聪;贺小箭;朱建军;;网格服务本体初探[J];重庆工学院学报;2006年08期

10 朱朝霞;王杨;;一种应用移动代理的P2P安全计算模型[J];重庆工学院学报(自然科学版);2007年07期

相关会议论文 前7条

1 李崧;崔建生;何青;;建设校园计算网格，，提升整体科研实力[A];北京高教学会实验室工作研究会2007年学术研讨会论文集[C];2007年

2 苏红帆;韦录丰;肖煌;;网格计算及其在图像处理中的应用[A];广西计算机学会2007年年会论文集[C];2007年

3 李霞;王林平;张期莲;张兴艳;;基于网格的流媒体技术研究[A];第一届建立和谐人机环境联合学术会议（HHME2005）论文集[C];2005年

4 陈立鹏;;基于Win32的单机游戏架构设计[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

5 何翔;何军;李奇;;基于系统损失和任务复杂度的网格调度算法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

6 于海英;王自法;;WEBGIS在地震保险软件中的应用[A];第六届全国信息获取与处理学术会议论文集（2）[C];2008年

7 崔海东;;一种业务网架构的网格云模型[A];中国通信学会信息通信网络技术委员会2009年年会论文集（上册）[C];2009年

相关博士学位论文 前10条

1 张恺;基于DEA和多元智能的教育信息管理理论与模型研究[D];天津大学;2010年

2 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年

3 李进华;网格知识管理研究[D];武汉大学;2005年

4 张会福;数字制造系统资源共享理论框架及关键技术研究[D];武汉理工大学;2007年

5 陈圣磊;强化学习及其在MAS协同概念设计中应用的研究[D];南京理工大学;2006年

6 石胜友;制造网格资源管理与配置关键技术研究[D];西北工业大学;2007年

7 张磊;基于语义Web的制造网格资源集成与调度技术研究[D];西北工业大学;2007年

8 李春泉;SMT产品制造网格若干关键技术研究[D];上海大学;2007年

9 文元桥;协同地球科学计算环境的协同与共享研究[D];华中科技大学;2006年

10 叶作亮;基于制造网格的制造资源管理若干关键技术研究[D];浙江大学;2006年

相关硕士学位论文 前10条

1 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年

2 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年

3 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年

4 刁丽娟;基于Petri网的数据挖掘网格中作业调度的研究[D];沈阳理工大学;2010年

5 谭伟良;集群作业调度优化技术研究[D];昆明理工大学;2009年

6 姜浩亮;基于期望信任效益函数的网格作业调度算法的研究与仿真[D];电子科技大学;2010年

7 李占峻;基于Pi演算的网格工作流形式化描述及有效性检测[D];解放军信息工程大学;2009年

8 李源;基于虚拟组织的网格安全模型研究[D];西安电子科技大学;2009年

9 杜玉霞;基于网格的任务调度算法研究[D];山东师范大学;2011年

10 舒文迪;基于信誉度效益最优的网格资源选择算法研究[D];山东师范大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 李星,许智宏,沈雪勤;网格环境中基于蚂蚁算法的任务调度策略的改进[J];河北工业大学学报;2004年01期

2 薛正华;董小社;李炳毅;廖诗华;;基于BP神经网络的集群负载预测器[J];华中科技大学学报(自然科学版);2007年S2期

3 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期

4 唐阔;胡国圣;车喜龙;胡亮;;基于遗传算法优化支持向量回归机的网格负载预测模型[J];吉林大学学报(理学版);2010年02期

5 查礼,徐志伟,林国璋,刘玉树;基于Simgrid的网格任务调度模拟[J];计算机工程与应用;2003年14期

6 王彬,许卓群;基于网格计算技术的高性能计算解决方案及其实现[J];计算机工程与应用;2003年36期

7 吴文清,赵黎明,刘嘉q;基于混沌理论的网络流量BP神经网络预测[J];计算机工程与应用;2005年17期

8 王俊松;高志伟;;基于RBF神经网络的网络流量建模及预测[J];计算机工程与应用;2008年13期

9 李季;钟将;吴中福;;具有模糊处理时间的网格任务调度免疫算法[J];计算机科学;2006年02期

10 张颖峰,李毓麟;基于进化算法的网格计算资源管理调度系统[J];计算机工程;2003年15期

相关硕士学位论文 前1条

1 金鹏;基于广义回归神经网络的网格性能预测[D];吉林大学;2008年

【相似文献】

相关期刊论文 前10条

1 东方;罗军舟;宋爱波;;面向Deadline约束的网格QoS任务调度[J];华中科技大学学报(自然科学版);2006年S1期

2 谢志强;任照富;;基于量子和克隆策略的负载均衡算法[J];郑州大学学报(理学版);2010年01期

3 张阳;黄文明;兰静;;一种基于改进遗传算法的网格任务调度策略[J];计算机系统应用;2009年07期

4 鲁斌;张红彬;;一种基于统计思想的网格负载平衡调度算法[J];计算机应用研究;2009年03期

5 孙大为;常桂然;陈东;王兴伟;;一种基于蚁群算法动态均衡的网格任务调度[J];东北大学学报(自然科学版);2010年05期

6 侯勇;吾守尔·斯拉木;李冉;;新的动态启发式网格任务调度算法[J];新疆大学学报(自然科学版);2008年03期

7 许智宏,孙济洲;用蚂蚁算法进行网格任务调度的研究[J];计算机应用;2005年10期

8 乔付;张国印;刘忠艳;;基于多目标冲突度网格任务调度策略[J];计算机应用研究;2009年04期

9 邓宾;;网格工作流任务调度策略和算法研究综述[J];科技信息;2011年19期

10 蒋瀚洋;;一种基于最短完成时间的网格计算任务调度算法的研究[J];福建电脑;2009年09期

相关会议论文 前10条

1 王树鹏;云晓春;余翔湛;;基于生存性和Makespan的多目标网格任务调度算法研究[A];全国网络与信息安全技术研讨会'2005论文集（上册）[C];2005年

2 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

3 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年

4 赵俊阁;薛丽敏;王晔;;网格计算及应用[A];中国造船工程学会电子技术学术委员会2006学术年会论文集（上册）[C];2006年

5 何旭莉;刘素芹;李兴盛;硕s

本文编号：2103964