江苏省高校自然科学研究项目(07KJB510064)
- 作品数：5 被引量：9H指数：2
- 相关作者：刘怀刘宁费树岷沈捷王惠更多>>
- 相关机构：南京师范大学东南大学南京工业大学更多>>
- 发文基金：江苏省高校自然科学研究项目国家自然科学基金江苏省高校高新技术产业发展项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于GA的DCS中任务的容错优化调度
- 2008年
- 分布式控制系统(DCS)中的实时任务必须在其时限前完成,否则会出现灾难性后果,因此必须为DCS提供一定的容错能力。该文基于EDF算法和版本复制技术给出了DCS的容错调度算法。在此基础上采用启发式任务分配算法分配任务,通过遗传算法对基版本任务时限进行优化,以提高处理器的利用率。仿真结果表明该算法是有效的。
- 刘怀史国生王惠
- 关键词：分布式控制系统容错调度算法遗传算法
- 网络控制系统中任务与信息的优化调度被引量：6
- 2007年
- 为了提高网络控制系统性能,解决网络控制系统中信息和任务相互约束的问题,设计了同时调度网络控制系统中任务与信息的算法.采用遗传算法优化调度序列,减小系统采样周期和端端延时,优化了系统整体性能.最终形成同步异构系统一个周期内的调度表,确定了系统每个子任务的执行时间和占用资源,解决了不同控制回路资源冲突问题和相同控制回路任务与信息执行顺序的约束问题,并且保证了每个子任务的实时性.仿真表明该算法是有效的.
- 刘宁刘怀费树岷
- 关键词：网络控制系统遗传算法
- 一类网络控制系统中混合任务的优化调度
- 网络控制系统中的回路任务和非周期任务都包含通信子任务和处理器子任务,而通信子任务和处理器子任务存在严格的执行顺序和执行时间约束,同时它们在不同的资源上运行。为此在采样周期内设计两个任务调度序列,然后采用启发式算法将处理器...
- 刘怀曹弋黄建新
- 关键词：网络控制系统遗传算法调度算法
- 文献传递
- 基于令牌控制总线网络的实时信息调度算法被引量：1
- 2008年
- 考虑到分布式控制系统中有实时与非实时信息两种信息,提出了双优先级队列的信息调度算法。实时信息采用非抢占RMS算法,非实时信息采用FIFO调度算法。根据实时信息是否可抢占非实时信息的调度,分为抢占算法和非抢占算法。给出了基于令牌控制的调度算法的实现方法,并给出信息可调度的充分条件。仿真结果表明本文提出的算法是有效的。
- 刘怀黄建新
- 关键词：实时信息令牌总线调度算法
- 一种分布式控制系统中周期性任务新的容错调度算法
- 针对分布式控制系统中的周期性实时任务,基于版本复制技术,提出了一种新的容错调度算法。算法将主动副版本技术、被动副版本技术和重叠副版本技术融合起来,以适应不同情况下任务的需求。给出了任务集容错可调度性判定方法。同时基于'最...
- 刘怀林秋实黄建新吉同舟
- 关键词：分布式控制系统容错调度算法
- 文献传递
- 基于延迟副版本的分布式控制系统容错调度算法
- 2010年
- 针对分布式控制系统中的周期性实时任务,基于版本复制技术设计一种新的容错调度算法.该算法将主动副版本技术、被动副版本技术和副版本重叠技术融合起来,充分利用它们的优点.算法通过延迟副版本的开始执行时间减少主/副版本执行时间的重叠,从而减少副版本的冗余度并提高处理器的利用率.给出了任务集容错可调度性的判别定理和副版本冗余时间的计算方法.在采用以最小化"最坏情况响应时间"的最佳适应方法和首次适应任务分配方法的基础上,给出启发式任务分配算法.最后对算法进行了仿真实验,实验结果表明了算法的有效性和可行性.
- 刘怀林秋实
- 关键词：分布式控制系统容错调度算法
- 网络控制系统中信息与任务的混合调度算法设计与分析
- 网络控制系统中的回路任务由信息任务和控制任务组成,它们在不同的资源上运行（网络和处理器）,且它们之间存在严格的执行顺序。为此,通过为每个回路任务的子任务设置时限和不同到达时间来控制它们的执行顺序。各资源上的任务采用局部调...
- 刘怀林秋实黄建新
- 关键词：网络控制系统调度算法粒子群算法
- 文献传递
- 一类分布式控制系统的容错优化调度算法被引量：2
- 2008年
- 在分析同步采样分布式控制系统基础上,给出了一种新的容错调度算法。该算法首先在一个周期内形成一个任务调度序列(包括基版本和副版本),然后采用启发式算法将任务分配倒各个处理器上,且同一任务的基版本和副版本分配到不同的处理器上。同一处理器上的任务按照其在调度序列中的先后次序执行。由于控制系统的性能与任务的采样周期和控制延迟有关系,因而采用以整数编码为基础遗传算法对调度序列进行优化。仿真实验表明,这种调度算法在保证实时任务容错可调度的情况下,可以极大地提高控制系统地的性能。
- 刘怀沈捷黄建新
- 关键词：分布式控制系统采样周期容错调度遗传算法
