基于双优先级队列异构分布式控制系统容错调度算法.pdfVIP

第38卷第3期 东南大学学报(自然科学版) V01．38No．3 2008 2008年5月 JOURNALOFSOUTHEAST Science May UNIVERSITY(NaturalEdition) 基于双优先级队列的异构分布式控制系统容错调度算法 俊 (东南大学机械工程学院，南京210096) 摘要：在对分布式控制系统进行分析的基础上，给出了任务模型和处理器模型．为了调度多种实 时性的任务，提出了双优先级队列调度算法，用于调度每个处理器上的任务．该算法设置2个优 先级队列，其中高优先级队列用于调度实时任务，低优先级队列用于调度非实时任务，高优先级 队列中的任务可抢占低优先级队列中的任务．在此基础上，采用版本复制技术使系统具有容错能 力，并分析了任务的容错可调度条件．基于此，采用首次适应的启发式任务分配策略，将任务分配 到各个处理器上，在确保任务容错可调度的条件下使处理器负载均衡．仿真结果表明所提出的算 法是有效的． 关键词：分布式控制系统；双优先级队列；容错调度算法；任务分配；版本复制技术 中图分类号：TP316文献标识码：A 文章编号：1001—0505(2008)03-0407-06 Fault—tolerant for distributed schedulingalgorithmheterogeneous control ondual based systems prioritiesqueues wUJun ofMechanical (School University，Nanjing210096，China) Engineering，Southeast and onthe ofdistributedcontrol taskmodels Abstract：Basedanalysis system(DCS)，the processor modelare ordertOscheduleallkindsof noveltasks named given．In tasks，a schedulingalgorithm for is iscalled dual—priorityqueuesuniprocessorpresented．Twopriorityqueues，onehighpriority tobeusedto real—timetasksandtheothercalledlow tObeusedto queue schedule is priorityqueue schedulenon—real—time setinthe taskin can tasks，are high algorithm．The priori够qu