网格环境下一种QoS感知的批调度算法  

A QoS-aware Batch-mode Scheduling Algorithm in Grid Environment

作　　者：张然美[1] 杨寿保[1] 申凯[1] 郭磊涛[1] 

机构地区：[1]中国科学技术大学计算机科学技术系,安徽合肥230026

出　　处：《小型微型计算机系统》2007年第6期969-973,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60273041)资助;国家"八六三"计划项目(2002AA104560)资助

摘　　要：网格环境下,批调度以系统吞吐率为调度目标,未能考虑用户的服务质量(QoS)要求.本文在传统的批调度算法中加入对任务完成时限的考虑,提出了一种QoS感知的批调度算法.仿真结果表明,在保持系统吞吐率不变的情况下,该算法与传统批调度算法相比,任务按时完成比率有明显提高.同时,该算法对任务执行时间的预测误差也具有良好的适应性.In grid environment, the goal of batch-mode scheduling is the throughput of system without consideration of single usersr quality of service （QoS） demands. Considering taskI s deadline, this paper presents a QoS-aware batch-mode scheduling algorithm. The simulation results proved that, compared to traditional batch-mode scheduling algorithm, with equal throughput of system, the in-time complete ratio of QoS-aware batch-mode scheduling algorithm has been improved obviously. This algorithm also presents nice adaptability encountered expecting task execution time error.

关 键 词：网格 任务调度 批调度 服务质量 GRIDSIM 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]