基于独立任务的分布式容错调度算法  

Fault-tolerance scheduling algorithm of independent tasks in distributed control systems

作　　者：李伟英 

机构地区：[1]辽宁省公安边防总队司令部,沈阳110034

出　　处：《沈阳航空航天大学学报》2013年第3期44-48,共5页Journal of Shenyang Aerospace University

基　　金：国家自然科学基金项目(项目编号:60434030;61070024)

摘　　要：主副版本法是常见的容错方法,将每个任务的主版本和副版本分配到两个不同的处理机上执行,只要任务的主版本分配到一个处理机,则对应的副版本可以在另一个处理机上重叠执行。笔者研究了分布式控制系统中,基于主副版本容错算法的副版本可以在执行时间上重叠来调度分配独立的任务,该容错算法以副版本执行时间重叠部分的最小化为复制代价,通过仿真实验与集中式调度和分布式调度算法进行对比分析。Primary-backup is a common approach used for fault-tolerance which in each task has a primary copy and a backup copy carried on two different processors.The corresponding backup copies can overlap on the other processor,as long as the primary copies are scheduled on the same processors.In this paper,we study the fault-tolerant scheduling of independent tasks using primary-backup approach with backup overlapping in distributed system.A fault-tolerant scheduling algorithm is developed,which minimizes replication costs for backup copy by taking into account backup overlapping in cost function.A centralized scheme and a distributed scheme are developed for the proposed algorithm and their performances are compared and analyzed through simulation experiments.

关 键 词：容错算法 分布式 主副版本 

分 类 号：TP338.8[自动化与计算机技术—计算机系统结构]