论文部分内容阅读
提出了分布式容错系统的任务分配算法 ,算法考虑了系统任务的周期性、冗余性、适应度、重要等级等特点 ,以处理机负载平衡为目标 ,通过三步静态分配实现了任务在处理机中的冗余分布 ,即使同一任务的活动任务、准活动任务和睡眠任务分布在不同处理机中 .对系统执行过程中的处理机故障 ,启动冗余任务动态唤醒算法 ,通过任务状态的转换实现系统重构 .冗余任务分配算法既能满足系统可靠性要求 ,又可保证系统重构的实时性
A task assignment algorithm for distributed fault-tolerant system is proposed. The algorithm takes into account the periodicity, redundancy, fitness and importance level of the system task, and takes the processor load balancing as the goal. Through the three-step static allocation, Redundant distribution in the machine, even if the same task activities, quasi-active tasks and sleep tasks distributed in different processors.Processor failure during the implementation of the system, start the redundant task dynamic wake-up algorithm, through the conversion of the task state To achieve system reconfiguration.Reducing task allocation algorithm can not only meet the requirements of system reliability, but also ensure the real-time system reconfiguration