期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于多维QoS约束的网格任务调度算法 被引量：4

Grid Task Scheduling Algorithm Based on Multi-dimensional Quality of Service Constraints
下载PDF
导出
摘要 针对现有网格任务调度算法存在的问题,提出一种基于多维服务质量(QoS)约束的算法,综合考虑2种造成任务停滞的原因,从多维QoS参数匹配最优出发,利用过滤值进一步提高网格系统的利用率,减少任务的完成时间,降低任务的失效率,从而更好地满足用户的QoS需求。仿真实验结果表明,该算法符合网格的复杂环境,且是有效的。 Aiming at the shortcomings of grid task scheduling algorithm, a novel algorithm based on multi-dimensional Quality of Service（QoS） constraints is presented, which considers two reasons for the tasks stagnation. In view of the optimal multi-dimensional QoS parameter matching, the value of filters is used to improve the utilization rate of the grid system, reduce the task completion times, and lower failure rate of tasks. It is able to better meet the user＇s QoS.requirements. Simulation results show this algorithm accords with the grid complex environment. It is effective.
作者 谭亚丽 于炯 邓定兰 吕良干 田国忠
机构地区 新疆大学信息科学与工程学院 北京理工大学计算机学院 北京工业大学计算机学院 新疆工业高等专科学校计算机工程系
出处 《计算机工程》 CAS CSCD 北大核心 2010年第12期75-77,共3页 Computer Engineering
基金 国家自然科学基金资助项目(60563002 60863003) 新疆大学博士科研启动基金资助项目(BS090153)
关键词 网格计算 任务调度 服务质量 过滤值 grid computing task scheduling Quality of Service（QoS） filtering value
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献6

  • 1Foster I.The Anatomy of the Grid:Enabling Scalable Virtual Organizations[J].International Journal of Supercomputer Application,2001,15(3):200-222.
  • 2Maheswaran M.Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems[C] //Proc.of the 8th IEEE Heterogeneous Computing Workshop.[S.l.] :IEEE Press,1999.
  • 3He Xiaoshan,Sun Xianhe.A QoS Guided Scheduling Algorithm for Grid Computing[J].Journal of Computer Science and Technology,2003,18(4):442-451.
  • 4Mohammad L.Grid-JQA:A QoS Guided Scheduling Algorithm for Grid Computing[C] //Proc.of the 6th International Symposium on Parallel and Distributed Computing.[S.l.] :IEEE Press,2007.
  • 5吕桦,钟诚,李智.扩展QoS指导的网格任务调度算法[J].计算机工程,2007,33(24):86-87. 被引量：2
  • 6Zheng Guping,Liu Yang.A Selective Algorithm Based on Multiple QoS Constraints for Grid Task Scheduling[C] //Proc.of the 1st International Conference on Intelligent Networks and Intelligent Systems.Wuhan,China:[s.n.] ,2008.

二级参考文献10

  • 1Armstrong R,Hensgen D,Kidd T.The Relative Performance of Various Mapping Algorithms Independent of Sizable Variance in Run-time Predictions[C]//Proccedings of the 7th IEEE Heterogeneous Computing Workshop.[S.l.]:IEEE Computer Society Press,1998:79-87.
  • 2Atallah M J,Black C L.Models and Algorithms for Coscheduling Compute-intensive Tasks on a Network of Workstations[J].Journal of Parallel and Distributed Computing,1992,16(4):319-327
  • 3Maheswaran M.Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems[C]// Proc.of the 8th IEEE Heterogeneous Computing Workshop.[S.l.]:IEEE Computer Society Press,1999:30-44.
  • 4Weissman J.A Federated Model for Scheduling in Wide-area Systems[C]//Proc.Of the 5th IEEE Symposium on High Performance Distributed Computing.[S.L.]:IEEE Computer Society Press,1996:542-550.
  • 5Maheswaran M.Quality of Service Driven Resource Management Algorithms for Network Computing[C]//Proc.of International Conference on Parallel and Distributed Processing Technologies and Applications.Boston,USA:MIT Press,1999:1090-1096.
  • 6Ammar H.A Unified Resource Scheduling Framework for Heterogeneous Computing Enviroments[C]//Proc.Of the 8th IEEE Heterogeneous Computing Workshop.[S.L.]:IEEE Computer Society Press,1999:156-165.
  • 7Wolski R.The Network Weather Service:A distributed Resource Performance Forecasting Service for Metacomputing[J].Journal of Future Generation Computing Systems,1999,15(5):757-768.
  • 8Gong L,Sun X H,Waston E.Performance Modeling and Prediction of Non-dedicated Network Computing[J].IEEE Transactions on Computer,2002,51(9):1041-1055.
  • 9Casanova H.Simgrid:A Toolkit for the Simulation of Application Scheduling[C]//Proc.Of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid.[S.L.]:IEEE Computer Society Press,2001:430-437.
  • 10何晓珊,孙贤和,Gregor von Laszewski.QoS Guided Min—Min Heuristic for Grid Task Scheduling[J].Journal of Computer Science & Technology,2003,18(4):442-451. 被引量：77

共引文献1

同被引文献29

  • 1陈晶,孔令富,潘勋.结合预测机制和QoS约束的网格资源调度算法的研究[J].计算机研究与发展,2008,45(z1):11-16. 被引量：11
  • 2魏正曦,陈年,赵攀.无线互联网的QoS改进技术研究[J].四川理工学院学报（自然科学版）,2005,18(4):94-96. 被引量：1
  • 3张伟哲,方滨兴,胡铭曾,张宏莉.基于信任QoS增强的网格服务调度算法[J].计算机学报,2006,29(7):1157-1166. 被引量：51
  • 4张超勇,饶运清,李培根,邵新宇.柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007,43(4):119-124. 被引量：105
  • 5澳大利亚墨尔本大学.CloudSim介绍和使用[CP/OL]:(2009-04-08).http://blog.csdn.net/.
  • 6Buyya, Rajkumar. Cloud computing and emerging IT platforms:Vision, hype and reality for delivering computing as the 5 th utility [ J ]. Future Generation Computer Systems, 2009,25 (6) : 599 -616.
  • 7Clouds Lab. A Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services Introduction [ EB/OL]. [ 2010-10-12 ]. http ://www. buyya, com/gfidbus/cloudsim.
  • 8Foster I. The Anatomy of the Grid: Enabling Scalable Virtual Or- ganizations [J]. International Journal of Supercomputer Applica- tion, 2001, 15 (3): 200-222.
  • 9Maheswaran M. Dynamic Mapping of a Class of Independent Tasksonto Heterogeneous Computing Systems [A] //Proc. of the 8th IEEE Heterogeneous Computing Workshop. [C]: IEEE Press, 1999.
  • 10Henri C, Arnaud L, Dmitrii Z, et al. Heristies for Scheduling Pa- rameter Sweep Applications in Grid Environment [A]. Proe of the 9th Heterogeneous Computing Workshop [C]. Mexico: IEEE, 2000: 349-363.

引证文献4

二级引证文献16

计算机工程
2010年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部