TY - JOUR
T1 - A better adaptive fault-tolerant scheduling (AFTS) algorithm for real-time tasks with dynamic security requirements
AU - Xia, Ping
AU - Zhou, Xingshe
AU - Xie, Bichang
PY - 2012/10
Y1 - 2012/10
N2 - Current fault-tolerant scheduling algorithms have considered either the dynamic security requirement or the schedulability one of real-time task, but, to our best knowledge, not both together. Sections 1 and 2 of the full paper explain our AFTS algorithm, which we believe is better than existing ones and whose core consists of: "Firstly, it builds a real-time scheduling model, which is adaptive to dynamic security requirement, and the model describes in detail the scheduling process, including real-time tasks, system security services, and task fault-toleran-tance. Based on the model, it proposes a new AFTS algorithm which supports priority preemptive scheduling policy, and guarantees the schedulability of critical tasks at the cost of deferring normal tasks and adopts primary/backup copy technique to ensure fault-tolerance of critical tasks. The algorithm selects the best-fit security policy for schedulable task under updated system security level. ". Simulation results, presented in Fig. 1, and their analysis show preliminarily that the improvements in the adaptability to dynamic security level, the schedulability, and the fault-tolerance of critical task can indeed be achieved by using our AFTS algorithm.
AB - Current fault-tolerant scheduling algorithms have considered either the dynamic security requirement or the schedulability one of real-time task, but, to our best knowledge, not both together. Sections 1 and 2 of the full paper explain our AFTS algorithm, which we believe is better than existing ones and whose core consists of: "Firstly, it builds a real-time scheduling model, which is adaptive to dynamic security requirement, and the model describes in detail the scheduling process, including real-time tasks, system security services, and task fault-toleran-tance. Based on the model, it proposes a new AFTS algorithm which supports priority preemptive scheduling policy, and guarantees the schedulability of critical tasks at the cost of deferring normal tasks and adopts primary/backup copy technique to ensure fault-tolerance of critical tasks. The algorithm selects the best-fit security policy for schedulable task under updated system security level. ". Simulation results, presented in Fig. 1, and their analysis show preliminarily that the improvements in the adaptability to dynamic security level, the schedulability, and the fault-tolerance of critical task can indeed be achieved by using our AFTS algorithm.
KW - Algorithms
KW - Computer simulation
KW - Design
KW - Dynamic security requirement
KW - Efficiency
KW - Mathematical models
KW - Real time systems
KW - Scheduling
KW - Security of data; adaptive fault-tolerant real-time scheduling algorithm
UR - http://www.scopus.com/inward/record.url?scp=84872234764&partnerID=8YFLogxK
M3 - 文章
AN - SCOPUS:84872234764
SN - 1000-2758
VL - 30
SP - 657
EP - 662
JO - Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
JF - Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
IS - 5
ER -