北京航空航天大学学报 ›› 2000, Vol. 26 ›› Issue (4): 389-392.

• 论文 • 上一篇    下一篇

分布式系统中的冗余任务分配研究

陈显锋, 裘丽华, 王占林   

  1. 北京航空航天大学 自动控制系
  • 收稿日期:1999-03-17 发布日期:2010-11-19
  • 作者简介:陈显锋(1970-),男,陕西礼泉人,博士生,100083,北京.

Study of Redundant Tasks Allocation for Distributed System

CHEN Xian-feng, QIU Li-hua, WANG Zhan-lin   

  1. Beijing University of Aeronautics and Astronautics,Dept. of Automatic Control
  • Received:1999-03-17 Published:2010-11-19

摘要: 提出了分布式容错系统的任务分配算法,算法考虑了系统任务的周期性、冗余性、适应度、重要等级等特点,以处理机负载平衡为目标,通过三步静态分配实现了任务在处理机中的冗余分布,即使同一任务的活动任务、准活动任务和睡眠任务分布在不同处理机中.对系统执行过程中的处理机故障,启动冗余任务动态唤醒算法,通过任务状态的转换实现系统重构.冗余任务分配算法既能满足系统可靠性要求,又可保证系统重构的实时性.

Abstract: A tasks assignment algorithm for the distributed fault-tolerance system is presented, we considered the periodicity, redundancy,adaptability and importance degree of the simulation system tasks and the load balancing of the processors in the algorithm. The algorithm achieved the redundant distribution of the system tasks by three steps of static tasks assignment and distributed the active, passive and sleeping copies of one task to different processors. The system would change the task's state and realize system reconfiguration by dynamic awakening algorithm of redundant tasks in case of the processor failure. The redundant tasks assignment algorithm can achieve the dependability requirement of the simulation system, at the same time, it can ensure the system real-time performance.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发