可靠的网格作业调度机制  

Dependable grid job scheduling mechanism

作　　者：陶永才[1] 石磊[1] 

机构地区：[1]郑州大学信息工程学院,郑州450001

出　　处：《计算机应用》2010年第8期2066-2069,共4页journal of Computer Applications

基　　金：国家863计划项目(2006AA01A115)

摘　　要：针对网格环境的动态性特征,提出了一种可靠的网格作业调度机制(DGJS)。按照作业完成时间期限,DGJS将作业分为:高QoS级、低QoS级和无QoS级,不同QoS级作业有不同的调度优先权;基于资源可用性预测,DGJS采用基于可靠性代价的作业调度策略,将作业尽可能调度到可靠性高的资源节点;另外,DGJS对不同QoS级作业采用不同的容错策略,在保证故障容错的同时,节省网格资源。实验表明:在动态的网格环境下,较之传统的网格作业调度算法,DGJS提高了作业成功率,减少了作业完成时间。With regard to the dynamic feature of grid a Dependable Grid Job Scheduling DGJS mechanism was proposed in this paper.According to the deadline of job finish time DGJS classified the submitted jobs into three levels with different priority high QoS level low QoS level and no QoS level.Based on the resource availability prediction DGJS exploited reliability cost-based job scheduling strategy striving to schedule jobs to the resource nodes with high reliability.In addition DGJS exploited different fault-tolerant strategies for jobs with different QoS levels.The experimental results show that in the dynamic grid environments DGJS increases the job success ratio and reduces the job finish time.

关 键 词：作业调度 网格 资源故障 容错 马尔可夫链 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP302.1[自动化与计算机技术—计算机科学与技术]