位置:成果数据库 > 期刊 > 期刊详情页
基于改进ICA算法的实时任务容错调度机制
  • ISSN号:1003-4978
  • 期刊名称:《河南大学学报:自然科学版》
  • 时间:0
  • 分类:TP316[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]周口师范学院计算机科学与技术学院,河南周口466001, [2]河南大学大学外语教学部,河南开封475001
  • 相关基金:国家自然科学基金资助项目(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《河南大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:河南省教育厅
  • 主办单位:河南大学
  • 主编:乔家君
  • 地址:河南省开封市明伦街85号
  • 邮编:475001
  • 邮箱:xbzrb@henu.edu.cn
  • 电话:0378-2860394
  • 国际标准刊号:ISSN:1003-4978
  • 国内统一刊号:ISSN:41-1100/N
  • 邮发代号:36-27
  • 获奖情况:
  • 河南省优秀科技期刊一等奖,河南省高校优秀自然科学学报,全国学术期刊规范执行优秀奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版)
  • 被引量:5635