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

网格环境下基于QoS的协作型任务调度算法研究 被引量：2

Research of Cooperation-type Task Scheduling Strategy Based on QoS in Grid
下载PDF
导出
摘要 在深入研究网格环境下任务调度算法的基础上,提出一种基于QoS的协作型任务调度遗传算法并通过引入协作型任务的形式化描述DAG图构造了QoS参数模型.该参数模型提出了任务完成时间、价格和可靠性三个QoS参数并将这些QoS参数引入遗传算法,实现了网格环境下协作型任务调度对服务质量的优化并保证了协作型任务之间的数据依赖.通过与DAG-MIN和DAG-GSA算法的对比实验表明,该算法能在保证较优调度性能的同时大幅度提高调度的服务质量. On the basis of researching the resource scheduling strategy deeply in grid,a QoS-based cooperation-type task scheduling genetic algorithm is proposed.This article introduces formal description of cooperation-type task,DAG graph,to construct the QoS parameter model.This model proposes three QoS parameters including task finish time,price and reliability and bring them into genetic algorithm to achieve cooperation-type task scheduling optimization of quality of service in grid and assure the Data Dependency between cooperation-type tasks.Comparing to DAG-MIN and DAG-GSA Simulation results show that this algorithm can ensure a good schedule performance,and improves the quality of service.
作者 王磊 夏阳 史强 文艾
机构地区 中国矿业大学计算机科学与技术学院 解放军理工大学指挥自动化学院
出处 《小型微型计算机系统》 CSCD 北大核心 2011年第8期1643-1646,共4页 Journal of Chinese Computer Systems
关键词 网格 QOS DAG 遗传算法 grid QoS DAG resource schedule
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献3

二级参考文献17

  • 1李庆华,韩建军,Abbas A.Essa.同构计算环境中一种快速有效的静态任务调度算法[J].计算机研究与发展,2005,42(1):118-125. 被引量：12
  • 2Siegel H J, Ali S. Techniques for Mapping Tasks to Machines in Heterogeneous Computing Systems[J]. Journal of Systems Architecture, 2000, 46(8): 627-639.
  • 3Kuhn H W. The Hungarian Method for the Assignment Problem[J]. Naval Research Logistics Quaterly, 1955, 2(1/2): 83-97.
  • 4Liang He, Jarvis S A, Spooner D P, et al. DAG-based Applications to Multiclusters with Background Workload[C]//Proc. of IEEE International Symposium on Cluster Computing and the Grid. [S. l.]: IEEE Press, 2005: 885-862.
  • 5Abraham A, BuyYa R, Nath B. Naturels heuristics for scheduling jobs on computational grids[C]//Proceedings of the 8th IEEE International Conference on Advanced Computing and Communications (ADCOM). New Delhi: Tata McGraw-Hill Publishing,2000: 45-52.
  • 6YarKhan A, Dongarra J Jack. Experiments with scheduling using simulated annealing in a grid environment[C]//Proceedings of the Third International Workshop on Grid Computing. London: Springer-Verlag, 2002: 232-242.
  • 7Alhusaini A H, Prasanna V K, Raghavendra C S. A unified resource scheduling framework for heterogeneous computing environments[C]//Proc. HCW199,8th Heterogeneous Computing Workshop. San Juan,Puerto Rico: IEEE Computer Society Press, 1999:156-168.
  • 8Gerasoulis A, Yang T. On the granularity and clustering of directed acyelie task graphs[J]. IEEE Transactions on Parallel and Distributed Systems,1993(4) : 686-701.
  • 9Marek M, Grzegorz W, Jan W. Grid resource management-state of the art and future trends[M]. Norwell. Kluwer Academic Publishers, 2004: 295-320.
  • 10Michael I, F-usun O. Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment[C]//Proceedings of the 7th Heterogeneous Computing Workshop (HCW' 98). New York:IEEE Computer Society Press, 1998: 70-78.

共引文献13

同被引文献25

  • 1陈晶,孔令富,潘勋.结合预测机制和QoS约束的网格资源调度算法的研究[J].计算机研究与发展,2008,45(z1):11-16. 被引量：11
  • 2王嫚,徐惠民.基于QoS的动态网格资源分配策略研究[J].微电子学与计算机,2005,22(12):65-69. 被引量：4
  • 3张伟哲,刘欣然,云晓春,张宏莉,胡铭曾,刘凯鹏.信任驱动的网格作业调度算法[J].通信学报,2006,27(2):73-79. 被引量：33
  • 4张伟哲,方滨兴,胡铭曾,张宏莉.基于信任QoS增强的网格服务调度算法[J].计算机学报,2006,29(7):1157-1166. 被引量：51
  • 5LEE H M, CHUNG K S, JIN S H,et al. A fauh tolerance service for QoS in grid computing[ C]//Proc of International Conference on Com- putational Science. Berlin : Springer-Verlag,2003 : 98-109. .
  • 6DOULAMIS N,DOULAMISN A,LITKE A,et al. Adjusted fair sched- uling and non-linear workload prediction for QoS guarantees in grid computing[ J ]. Computer Communications, 2007,30 ( 3 ) : 499- 515.
  • 7KYRIAZIS D, TSERPES K, MENYCHTAS A, et al. An innovative workflow mapping mechanism for Grids in the frame of quality of serv- ice[ J ]. Future Generation Computer Systems, 2008,24 ( 6 ) : 498-511.
  • 8CASTILLO C, ROUSKAS G N, HARFOUSH K. Online algorithms for advance resource reservations[ J ]. Journal of Parallel and Distribu- ted Computing ,2011,71 (7) :963-973.
  • 9DOGAN A, 0ZGUNER F. Scheduling independent tasks with QoS re- quirements in grid computing with time-varying resource prices[ C ]// Proc of the 3rd International Workshop on Grid Computing. London:Springer-Verlag, 2002 : 58-69.
  • 10SABATA B, CHATrERJEE S, DAVIS M, et al. Taxonomy for QoS specifications [ C ]//Proc of the 3rd International Workshop on Object- Oriented Real-Time Dependable Systems. Washington DC : IEEE Com- puter Society, 1997 : 100.

引证文献2

二级引证文献8

小型微型计算机系统
2011年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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