可靠的网格作业调度机制

计算机应用 ›› 2010, Vol. 30 ›› Issue (8): 2066-2069.

可靠的网格作业调度机制

陶永才¹,石磊²

1. 郑州大学
2. 郑州大学南校区信息工程学院

收稿日期:2010-02-23 修回日期:2010-03-17 发布日期:2010-07-30 出版日期:2010-08-01
通讯作者: 陶永才
基金资助:
面向医学图像处理的武汉高性能网格结点建设

Dependable grid job scheduling mechanism

Yong-Cai Tao,

Received:2010-02-23 Revised:2010-03-17 Online:2010-07-30 Published:2010-08-01
Contact: Yong-Cai Tao

摘要/Abstract

摘要： 针对网格环境的动态性特征，提出了一种可靠的网格作业调度机制(DGJS)。按照作业完成时间期限，DGJS将作业分为：高QoS级、低QoS级和无QoS级，不同QoS级作业有不同的调度优先权；基于资源可用性预测，DGJS采用基于可靠性代价的作业调度策略，将作业尽可能调度到可靠性高的资源节点；另外，DGJS对不同QoS级作业采用不同的容错策略，在保证故障容错的同时，节省网格资源。实验表明：在动态的网格环境下，较之传统的网格作业调度算法，DGJS提高了作业成功率，减少了作业完成时间。

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

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.

Key words: job scheduling, grid, resource failure, fault tolerance, Markov chain

陶永才石磊. 可靠的网格作业调度机制[J]. 计算机应用, 2010, 30(8): 2066-2069.

Yong-Cai Tao. Dependable grid job scheduling mechanism[J]. Journal of Computer Applications, 2010, 30(8): 2066-2069.

[1]	穆凌霞, 周政君, 王斑, 张友民, 薛向宏, 宁凯凯. 多无人机编队避障和编队重构方法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2938-2946.
[2]	牛科迪, 李敏, 姚中原, 斯雪明. 面向物联网的区块链共识算法综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3678-3687.
[3]	林滏, 石稼晟, 高泽, 楚遵康, 马琼敏, 余海燕, 饶卫雄. 基于3D几何特征深度表达学习的物理系统仿真[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3548-3555.
[4]	解峥, 王子豪, 唐聃, 张航, 蔡红亮. 低编译复杂度的双容错阵列码[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2766-2774.
[5]	隋佳宏, 毛莺池, 于慧敏, 王子成, 平萍. 基于图注意力网络的全局图像描述生成方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1409-1415.
[6]	陈林颖, 刘建华, 孙水华, 郑智雄, 林鸿辉, 林杰. 面向方面的自适应跨度特征的细粒度意见元组提取[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1454-1460.
[7]	王昊, 王子成, 张超, 马韵升. 基于生成对抗网络的数据不确定性量化方法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1094-1101.
[8]	张韵, 王淑营, 郑庆, 张海柱. 保持细节几何特征的三维网格模型轻量化算法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1226-1232.
[9]	马英杰, 肖靖, 赵耿, 曾萍, 杨亚涛. 可控网格多涡卷混沌系统族及其硬件电路实现[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 956-961.
[10]	王春东, 姜鑫. 基于可验证延迟函数的改进实用拜占庭容错算法[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3484-3489.
[11]	刘乾, 张洋铭, 万定生. 网格化分布式新安江模型并行计算算法[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3327-3333.
[12]	王谨东, 李强. 基于Raft算法改进的实用拜占庭容错共识算法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 122-129.
[13]	尹丽华, 康亮, 朱文华. 融入时空显著性的高精度视频稳像算法[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2564-2570.
[14]	任秀丽, 张雷. 基于实用拜占庭容错的改进的多主节点共识机制[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1500-1507.
[15]	曾祥银, 郑伯川, 刘丹. 基于深度卷积神经网络和聚类的左右轨道线检测[J]. 计算机应用, 2021, 41(8): 2324-2329.