首页 | 本学科首页   官方微博 | 高级检索  
     

可靠的网格作业调度机制
引用本文:陶永才,石磊. 可靠的网格作业调度机制[J]. 计算机应用, 2010, 30(8): 2066-2069
作者姓名:陶永才  石磊
作者单位:1. 郑州大学2. 郑州大学南校区信息工程学院
摘    要:针对网格环境的动态性特征,提出了一种可靠的网格作业调度机制(DGJS)。按照作业完成时间期限,DGJS将作业分为:高QoS级、低QoS级和无QoS级,不同QoS级作业有不同的调度优先权;基于资源可用性预测,DGJS采用基于可靠性代价的作业调度策略,将作业尽可能调度到可靠性高的资源节点;另外,DGJS对不同QoS级作业采用不同的容错策略,在保证故障容错的同时,节省网格资源。实验表明:在动态的网格环境下,较之传统的网格作业调度算法,DGJS提高了作业成功率,减少了作业完成时间。

关 键 词:作业调度   网格   资源故障   容错   马尔可夫链
收稿时间:2010-02-23
修稿时间:2010-03-17

Dependable grid job scheduling mechanism
TAO Yong-cai,SHI Lei. Dependable grid job scheduling mechanism[J]. Journal of Computer Applications, 2010, 30(8): 2066-2069
Authors:TAO Yong-cai  SHI Lei
Abstract: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.
Keywords:job scheduling   grid   resource failure   fault tolerance   Markov chain
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号