CAJ | 학술논문

容错机制中基于任务数量的平均调度策略在处理跨度和服务质量方面存在不足，为此，提出一种基于优先级的网格调度算法，进而给出层次式集群系统的设计方案。在任务调度过程中引入任务剩余执行时间、任务价值密度、费用预算以及处理跨度的概念，以缩短任务处理跨度，提高服务质量。实验结果表明，与原机制调度策略和Max-Min算法相比，该算法在任务完成率、价值实现率和处理速率方面具有优势。利用该算法对原机制进行改进，能够有效提高系统的任务执行效率。
용착궤제중기우임무수량적평균조도책략재처리과도화복무질량방면존재불족，위차，제출일충기우우선급적망격조도산법，진이급출층차식집군계통적설계방안。재임무조도과정중인입임무잉여집행시간、임무개치밀도、비용예산이급처리과도적개념，이축단임무처리과도，제고복무질량。실험결과표명，여원궤제조도책략화Max-Min산법상비，해산법재임무완성솔、개치실현솔화처리속솔방면구유우세。이용해산법대원궤제진행개진，능구유효제고계통적임무집행효솔。
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.