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

Study of Redundant Tasks Allocation for Distributed System

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

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.