作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 专栏 • 上一篇    下一篇

一种基于优先级的网格调度算法

廖大强1,邹 杜2,印 鉴3   

  1. (1. 南华工商学院信息中心,广州510507; 2. 华南理工大学广东省计算机网络重点实验室,广州510640;3. 中山大学信息科学与技术学院,广州510275)
  • 收稿日期:2014-01-22 出版日期:2014-10-15 发布日期:2014-10-13
  • 作者简介:廖大强(1984 - ),男,讲师、硕士,主研方向:高性能计算,并行分布式计算;邹 杜,副教授、博士;印 鉴,教授、博士、博士生 导师。
  • 基金资助:

    广东省教育研究院教育研究课题基金资助项目(GDJY-2014-B-b243)。

A Grid Scheduling Algorithm Based on Priority

LIAO Da-qiang 1,ZOU Du 2,YIN Jian 3   

  1. (1. Information Center,Nanhua College of Industry and Commerce,Guangzhou 510507,China;2. Guangdong Key Laboratory of Computer Network,South China University of Technology,Guangzhou 510640,China;3. School of Information Science and Technology,Sun Yat-Sen University,Guangzhou 510275,China)
  • Received:2014-01-22 Online:2014-10-15 Published:2014-10-13

摘要:

容错机制中基于任务数量的平均调度策略在处理跨度和服务质量方面存在不足,为此,提出一种基于优先级的网格调度算法,进而给出层次式集群系统的设计方案。在任务调度过程中引入任务剩余执行时间、任务价值密度、费用预算以及处理跨度的概念,以缩短任务处理跨度,提高服务质量。实验结果表明,与原机制调度策略和Max-Min 算法相比,该算法在任务完成率、价值实现率和处理速率方面具有优势。利用该算法对原机制进行改进,能够有效提高系统的任务执行效率。

关键词: 任务调度, 价值密度, 费用预算, 处理跨度, 高可用性, 网格计算

Abstract:

The average scheduling strategy based on task numbers in fault-tolerant has shortcoming such as processing span and Quality of Service(QoS). Aiming at this problem,this paper proposes a grid scheduling algorithm based on priority,and then puts forward the design scheme of the hierarchical cluster system. The algorithm introduces the task in the process of task scheduling,task execution time remaining concept value density,cost budget and span,to make up for the task scheduling in the treatment of two span and QoS. Experimental results show that the algorithm has better effect in the completion rate,value realization rate,treatment rate compared with the original mechanism of scheduling strategy and Max-Min algorithm. The original mechanism is improved by using this algorithm. It can effectively improve the efficiency of system task execution,and the availability of system.

Key words: task scheduling, value density, cost budget, processing span, high availability, grid computing

中图分类号: