基于多QoS约束的数据网格任务调度算法研究

发布时间：2018-05-27 18:01

本文选题：数据网格 + Min-min算法　；参考：《计算机工程与设计》2013年09期

【摘要】：针对数据网格环境下的多QoS约束任务调度问题,提出了一种基于最早完成时间与QoS相识度的数据网格任务调度算法(data grid task scheduling algorithm based on Min-min and QoS similarity,MS-GTSA)。该算法将最早完成时间与S-GTSA算法相结合,在任务调度过程中,选取任务QoS约束与资源QoS匹配最佳,且完成时间最早的一项优先进行调度。在满足任务最佳QoS匹配的同时,时间跨度得到了较大的改善。仿真结果表明,该算法有效降低了任务调度的时间跨度,在综合性能上较S-GTSA算法有所提高。
[Abstract]:In this paper, a data grid task scheduling algorithm based on Min-min and QoS similarity MS-GTSAA algorithm based on the earliest completion time and QoS acquaintance is proposed to solve the multi-QoS constrained task scheduling problem in the data grid environment. The algorithm combines the earliest completion time with the S-GTSA algorithm. In the process of task scheduling, the task QoS constraint is best matched with the resource QoS, and one of the earliest completion times is scheduled first. At the same time, the time span is improved greatly. Simulation results show that the proposed algorithm can effectively reduce the time span of task scheduling and improve the synthesis performance compared with S-GTSA algorithm.
【作者单位】：成都信息工程学院网络工程学院;
【基金】：四川省科技支撑基金项目(2011GZ0195)
【分类号】：TP393.01

【参考文献】

相关期刊论文前10条

1 刘宴兵;陈杰;熊仕勇;;基于QoS相似度的网格任务调度算法[J];重庆邮电大学学报(自然科学版);2009年03期

2 孙伟峰;覃振权;李明楚;胡晶;陈媛芳;;QIACO:一种多QoS约束网格任务调度算法[J];电子学报;2011年05期

3 朱海;王宇平;;多目标约束的网格任务安全调度模型及算法研究[J];电子与信息学报;2010年04期

4 张伟哲;胡铭曾;张宏莉;刘凯鹏;;多QoS约束网格作业调度问题的多目标演化算法[J];计算机研究与发展;2006年11期

5 周洋;蒋昌俊;方钰;;异构环境下独立任务调度算法的研究[J];计算机科学;2008年08期

6 李炯;卢显良;董仕;;基于GridSim模拟器的网格资源调度算法研究[J];计算机科学;2008年08期

7 龚红翠;于炯;侯勇;刘洪伟;;用户QoS及系统指标指导的计算网格任务调度[J];计算机工程;2009年07期

8 雷炳翰;何军;何翔;李奇;;基于QoS的网格负载调度算法[J];计算机工程;2009年24期

9 薛胜军;徐钧磊;邢国稳;;一种用于网格任务调度的退火进化算法[J];计算机应用研究;2011年11期

10 莫赞;谢娜;贾功祥;赵洁;;基于多QoS需求驱动的网格资源调度研究[J];计算机应用研究;2012年10期

【共引文献】

相关期刊论文前10条

1 刘宴兵;陈杰;熊仕勇;;基于QoS相似度的网格任务调度算法[J];重庆邮电大学学报(自然科学版);2009年03期

2 张世峰;刘欣然;张鸿;;虚拟计算环境业务支撑平台[J];东南大学学报(自然科学版);2008年S1期

3 李灿;邓蓉;;GridSim4Dag:基于GridSim的Dag调度仿真器[J];电脑知识与技术;2011年01期

4 朱海;王宇平;;多目标约束的网格任务安全调度模型及算法研究[J];电子与信息学报;2010年04期

5 赵英;李栋;;改进的Min-Min网格任务调度算法[J];电子设计工程;2012年12期

6 冯径;徐攀;王锦洲;黄伟;;一种多策略要素的数据访问调度算法[J];东南大学学报(自然科学版);2012年05期

7 罗慧敏;阎朝坤;罗军伟;;截止期约束下QoS导向的网格任务调度算法[J];河南大学学报(自然科学版);2010年06期

8 丁丁;罗四维;高瞻;;网格环境下一种可调目标的启发式调度策略[J];计算机研究与发展;2007年09期

9 苑迎春;李小平;王茜;;基于串归约的网格工作流费用优化方法[J];计算机研究与发展;2008年02期

10 苑迎春;李小平;王茜;王克俭;;成本约束的网格工作流时间优化方法[J];计算机研究与发展;2009年02期

相关期刊论文前10条

1 王汝传,韩光法;网格计算环境下作业调度的策略研究[J];重庆邮电学院学报(自然科学版);2005年02期

2 郑环;阳小龙;隆克平;;一种网格计算环境下WDM网路由和波长分配算法[J];重庆邮电大学学报(自然科学版);2007年01期

3 王新军,洪晓光,王海洋,孟祥旭;网格计算中一种启发式数据分配算法的讨论[J];电子学报;2004年04期

4 吴春明;陈治;姜明;;蚁群算法中系统初始化及系统参数的研究[J];电子学报;2006年08期

5 易侃;王汝传;;基于Nash均衡的网格多调度节点的任务调度算法[J];电子学报;2009年02期

6 孙伟峰;覃振权;李明楚;胡晶;陈媛芳;;QIACO:一种多QoS约束网格任务调度算法[J];电子学报;2011年05期

7 张伟哲;胡铭曾;张宏莉;刘凯鹏;;多QoS约束网格作业调度问题的多目标演化算法[J];计算机研究与发展;2006年11期

8 丁丁;罗四维;高瞻;;网格环境下一种可调目标的启发式调度策略[J];计算机研究与发展;2007年09期

9 陈晶;孔令富;潘勋;;结合预测机制和QoS约束的网格资源调度算法的研究[J];计算机研究与发展;2008年S1期

10 叶春晓;陆杰;;基于改进遗传算法的网格任务调度研究[J];计算机科学;2010年07期

【相似文献】

相关期刊论文前10条

1 蒋瀚洋;王樱;;网格计算中Min-Min算法及改进算法的研究[J];计算机时代;2010年01期

2 吴德鹏;张建;;基于改进遗传算法的网格任务调度算法[J];计算机应用与软件;2009年03期

3 宋曰聪;;基于异构环境的子任务可分解调度策略研究[J];微电子学与计算机;2011年07期

4 马永征,南凯,阎保平;数据网格资源信息目录体系的设计与实现[J];计算机工程;2004年21期

5 黄斌,李春江,肖侬,刘波,付伟;基于Cluster的数据网格请求代理服务器设计[J];计算机应用研究;2004年09期

6 王意洁,肖侬,任浩,卢锡城;数据网格及其关键技术研究[J];计算机研究与发展;2002年08期

7 杨东华,李建中,张文平;基于数据网格环境的连接操作算法[J];计算机研究与发展;2004年10期

8 王福业;高敬阳;危胜军;;基于PM-chord算法的数据网格副本定位方法[J];计算机工程;2009年02期

9 袁满;刘俊梅;刘铁良;李秀军;;基于模拟退火算法的数据网格副本部署策略[J];计算机工程;2009年17期

10 王大震,王淑静,宋瀚涛,潘浩;数据网格中的数据管理服务框架分析[J];计算机工程与设计;2004年01期