资源描述：
《基于edf的分布式控制系统容错调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1000-9825/2003/14(08)1371©2003JournalofSoftware软件学报Vol.14,No.8∗基于EDF的分布式控制系统容错调度算法1+2刘怀,费树岷1(南京师范大学电气与电子工程学院,江苏南京210042)2(东南大学自动化研究所,江苏南京210096)AFault-TolerantSchedulingAlgorithmBasedonEDFforDistributedControlSystems1+2LIUHuai,FEIShu-Min1(SchoolofElec
2、trical&ElectronicEngineering,NanjingNormalUniversity,Nanjing210042,China)2(ResearchInstituteofAutomation,SoutheastUniversity,Nanjing210096,China)+Correspondingauthor:Phn:86-25-5481296,E-mail:smfei@seu.edu.cnhttp://210.29.130.227Received2002-12-14;Acce
3、pted2003-04-09LiuH,FeiSM.Afault-tolerantschedulingalgorithmbasedonEDFfordistributedcontrolsystems.JournalofSoftware,2003,14(8):1371~1378.http://www.jos.org.cn/1000-9825/14/1371.htmAbstract:Inrecentresult,thefault-tolerantschedulingalgorithmalmostrequi
4、resthatalltask’speriodsarethesameandequaltotheirdeadlines,butinfacttheperiodsarenotthesameinmanycases.Accordingtothecharacteristicsofdistributedcontrolsystemsandthetechniqueofprimary/backupcopies,basedonEDFalgorithmthenovelfault-tolerantschedulingalgo
5、rithmisproposedinthispaper.Thealgorithmcandealwiththedifferentperiodsofalltasks.Byusingsettingtheirdeadlinestheproblemthatexecutiontimesofprimaryandbackupcopiesarenotoverlapcanbecontrolled.Themethodforsettingdeadlinesofprimaryandbackupcopiesisgivenand
6、theschedulabilityoftasksetisanalyzed.Themaximalutilizationoftasksetandtheminimalnumberofprocessorareinvestigated.Theresultofsimulationshowsthatthealgorithmiseffective.Keywords:distributedcontrolsystem;real-timetask;fault-tolerant;primarycopy/backupcop
7、y;EDF摘要:现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的.根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,提出了基于基版本/副版本技术和EDF算法的容错调度算法.该算法不要求任务的周期都相同,并通过设置基版本/副版本任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法,并对任务集的可调度性进行了分析.当任务集可调度时,给出其最大利用率和最小处理器个数的约束条件.最后给出一个仿真实例,结果表明了算
8、法的有效性.关键词:分布式控制系统;实时任务;容错;基版本/副版本;EDF中图法分类号:TP316文献标识码:A第一作者简介:刘怀(1971－),男,河北承德人,博士,副教授,主要研究领域为实时控制系统,综合自动化系统.1372JournalofSoftware软件学报2003,14(8)随着各种控制系统复杂性的提高,分布式控制系统已越来越多地应用于各种实际控制领域,如工业控制系统、武器防御控制系统、飞行控制系统、电站控制系统等.但是随着控制器数目的增加,系统控制器出现故障的可能性
