基于改进ICA算法的实时任务容错调度机制  

Fault Tolerant Scheduling of Real-Time Tasks Based on Improved ICA

作　　者：张宏[1] 臧国轻[2] 

机构地区：[1]周口师范学院计算机科学与技术学院,河南周口466001 [2]河南大学大学外语教学部,河南开封475001

出　　处：《河南大学学报（自然科学版）》2015年第5期604-611,共8页Journal of Henan University:Natural Science

基　　金：国家自然科学基金资助项目(61103143);中国博士后科学基金资助项目(2012M512008);河南省教育厅自然科学研究项目(13B520923;13A520105)

摘　　要：传统的启发式算法解决容错实时任务调度时,在性能和系统利用率方面表现得不太理想,提出一种新的基于主副版本实时任务容错机制的帝国竞争算法.该算法把容错知识和帝国竞争算法相融合,利用适应度共享技术对国家的适应度进行调整,以提高全局寻优能力,有效避免算法早熟收敛.实验结果表明:与同类算法相比,该算法在系统利用率和效率上表现出较好的特性.Conventional methods for fault-tolerant scheduling of real-time tasks based on heuristic approach offer poor performance and inefficient system utilization. The primary-backup （PB） approach is often used as a fault tolerant scheduling technique to guarantee real-time （RT） tasks to meet their deadline. We propose a novel scheduling algorithm using imporoved discrete imperialistic competition algorithm （IDICA） hybridized with knowledge from the real-time task scheduling domain for providing fault-tolerance （FT） in multiprocessor environment. Exhaustive simulation reveals that the IDICA based primary backup fault tolerant scheduling approach outperforms other fault tolerant scheduling schemes in terms of system utilization and efficiency.

关 键 词：实时系统 PB策略 帝国竞争算法 容错 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]