基于模型的强实时的系统中管理灾难性场景的超级调度器设计
Model based design of super schedulers managing catastrophic scenario in hard real time systems
摘要：
传统的实时方法设计严重依赖于系统的正常性能，往往无法有效地处理灾难性的情况。为了有效地应对工厂的大规模灾难，以及实时系统必须如何重组以最佳地响应不断变化的场景，以减少灾难并帮助人类干预，进行了几项调查。这里提出的研究是在这个方向和模型适应灾难产生的任务，同时它试图最大限度地减少总数量的截止日期错过，通过动态调度不寻常的任务模式。这个问题是NP难的。我们证明了一个最优调度算法的方法。我们还得到了一个模型，以保持稳定的过程。此外，我们研究的问题，最大限度地减少所需的处理器数量调度与一组周期性和零星的硬实时的任务与主/备份机制，以实现容错。EDF调度算法在每个处理器上用于管理场景变化。最后，我们提出了一个模拟的超级调度器与小型，中型和大型实时的任务模式的灾难管理。
英文摘要：
The conventional design of real-time approaches depends heavily on the normal performance of systems and it often becomes incapacitated in dealing with catastrophic scenarios effectively. There are several investigations carried out to effectively tackle large scale catastrophe of a plant and how real-time systems must reorganize itself to respond optimally to changing scenarios to reduce catastrophe and aid human intervention. The study presented here is in this direction and the model accommodates catastrophe generated tasks while it tries to minimize the total number of deadline miss, by dynamically scheduling the unusual pattern of tasks. The problem is NP hard. We prove the methods for an optimal scheduling algorithm. We also derive a model to maintain the stability of the processes. Moreover, we study the problem of minimizing the number of processors required for scheduling with a set of periodic and sporadic hard real time tasks with primary/backup mechanism to achieve fault tolerance. EDF scheduling algorithms are used on each processor to manage scenario changes. Finally we present a simulation of super scheduler with small, medium and large real time tasks pattern for catastrophe management.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
