异构集群中基于优先级的任务容错调度算法

计算机与现代化

异构集群中基于优先级的任务容错调度算法

西北工业大学计算机学院，陕西西安710072

收稿日期:2014-01-13 出版日期:2014-04-17 发布日期:2014-04-23
作者简介:王尚超（1989），男，山东德州人，西北工业大学计算机学院硕士研究生，研究方向：任务管理系统，服务器集群技术；汤小春(1969)，男，陕西西安人，硕士生导师，博士，研究方向:集群操作系统，分布/并行处理技术。

A Prioritybased Faulttolerant Task Scheduling Algorithm on Heterogeneous Clusters

School of Computer Science， Northwestern Polytechnical University， Xi’an 710072， China

Received:2014-01-13 Online:2014-04-17 Published:2014-04-23

摘要/Abstract

摘要：

摘要：提出一种基于任务优先级的容错调度算法，任务的优先级并不是由用户指定，而是由任务的开始时间、执行时间和截止期限决定的。该算法能够容忍异构集群系统中一个节点故障，采用主动/被动副版本相结合的执行方式和重叠技术的备份方式，提高系统资源利用率。通过实验证明了该算法在容错调度中的可靠性和高效性。

关键词: 异构集群系统, 实时任务, 优先级, 容错性

Abstract:

Abstract: We propose a task prioritybased faulttolerant scheduling algorithm, the priority of the task is not specified by the user, but decided by the start time, execution time and deadline of the task. The algorithm can tolerate a heterogeneous cluster system node fails, the use of active/passive executive backup mode and overlapping ways to improve the system resource utilization. The experimental results show the reliability and efficiency of this algorithm in faulttolerant scheduling.

Key words:

, Key words: , heterogeneous clusters； realtime tasks； priority； fault tolerance

中图分类号:

TP301

王尚超，汤小春. 异构集群中基于优先级的任务容错调度算法[J]. 计算机与现代化.

WANG Shangchao, TANG Xiaochun. A Prioritybased Faulttolerant Task Scheduling Algorithm on Heterogeneous Clusters[J]. Computer and Modernization.

参考文献

［1］

Qin Xiao, Han Zongfen, Pang Liping. Realtime scheduling with faulttolerance in heterogeneous distributed systems［J］. Chinese Journal of Computers, 2002,25(1):4956. 

［2］〖JP4〗Luo W, Yang F M, Pang L P. Faulttolerant scheduling based on periodic tasks for heterogeneous systems［C］//Proceedings of the 3rd International Conference on Autonomic and Trusted Computing. Wuhan, China, 2006:571580.

［3］ Qin X, Han Z F, Jin H, et al. Realtime faulttolerant scheduling in heterogeneous distributed systems［C］//Proceedings of the International Workshop on Cluster ComputingTechnologies Environments and Applications(CCTEA).Las Vegas,USA, 2000:421427.

［4］ Luo Wei, Yang Fumin, Pang Liping, et al. A realtime faulttolerant scheduling algorithm for distributed systems based on deferred active backupcopy［J］. Journal of Computer Research and Development, 2007,44(3):521528.

［5］罗威，杨富民，庞丽萍，等. 异构分布式系统中实时周期任务的容错调度算法［J］. 计算机学报, 2007,30(10)：17401749.

［6］ Zhu Xiaomin, Qin Xiao, Qiu Meikang. QoSaware faulttolerant scheduling for realtime tasks on heterogeneous clusters［J］. IEEE Transactions on Computers, 2011,60(6):800812.

［7］ Srinivasan S, Jha N K. Safety and reliability driven task allocation in distributed systems［J］. IEEE Transactions on Parallel and Distributed Systems, 1999,10(3):238251.

［8］ Goller A, Leberl F. Radar image processing with clusters of computers［J］. IEEE Aerospace and Electronics Systems Magazine, 2009,24(1):1822.

［9］ Xie T, Qin X. Scheduling securitycritical realtime applications on clusters［J］. IEEE Transactions on Computers, 2006,55(7):864879.

［10］Qin X, Jiang H. A novel faulttolerant scheduling algorithm for precedence constrained tasks in realtime heterogeneous systems［J］. Parallel Computing, 2006,32(5):331356.

［11］Bertossi A A, Mancini L V, Rossini F. Faulttolerant ratemonotonic firstfit scheduling in hardrealtime systems［J］. IEEE Transactions on Parallel and Distributed Systems， 1999，10（9）：934945.

［12］ Shin K G， Chang Y C. A reservationbased algorithm for scheduling both periodic and aperiodic realtime tasks［J］. IEEE Transactions on Computers， 1995，44（12）：14091415. 

［13］ Burchard A， Liebeherr J， Oh Y， et al. New strategies for assigning realtime tasks to multiprocessor systems［J］. IEEE Transactions on Computers， 1995，44（12）：14291442. 

［14］ Stankovic J A. Implication of classical scheduling results for realtime systems［J］. IEEE Computer, 1995,28(6）:1625. 

［15］Yang C H, Deconink G, Gui W H. Faulttolerant scheduling for realtime embedded control systems［J］. Journal of Computer Science & Technology, 2004,19(2):191202.

[1]	李淑霞, 杨俊成, . 一种改进的全覆盖路径规划算法[J]. 计算机与现代化, 2021, 0(02): 100-103.
[2]	胡全贵，赵恩来，贾伟昭，开北强. 数据中心巡检机器人信息平台实时任务容错调度算法[J]. 计算机与现代化, 2020, 0(05): 50-.
[3]	齐亚光1,胡明晓2,龚志红3,樊竝君3. 基于矢量瓦片的点状要素注记处理技术[J]. 计算机与现代化, 2018, 0(08): 44-.
[4]	满立1,朱瑞龙2. 多特征协调的实时调度算法[J]. 计算机与现代化, 2015, 0(2): 44-.
[5]	陈越洋，顾平，张超. 基于SP调度策略的簇树型无线传感网络QoS上界研究[J]. 计算机与现代化, 2014, 0(7): 117-120.
[6]	石效存，张鑫诚. 临界区机制剖析与自定义实现[J]. 计算机与现代化, 2014, 0(2): 222-225.
[7]	雷银香;李沛武. 使用控制系统中的并发优先控制研究[J]. 计算机与现代化, 2013, 1(7): 59-061.
[8]	张朝潮;杨宜民. RoboCup救援仿真中多警察Agent的任务合作方法[J]. 计算机与现代化, 2013, 1(4): 44-47.
[9]	任海铭;朱江. 多参数综合调度算法[J]. 计算机与现代化, 2012, 208(12): 16-18.
[10]	王秋芬;袁东锋. 课程表编排问题的算法研究[J]. 计算机与现代化, 2012, 1(03): 19-22.
[11]	朱冬云谈满堂. 基于VxWorks的8×155M POS线卡板级软件设计与实现[J]. 计算机与现代化, 2009, 169(9): 163-166.