Incremental, Distributed, and Concurrent Scheduling in Systems-of-Systems with Real-Time Requirements
Incremental, Distributed, and Concurrent Scheduling in Systems-of-Systems with Real-Time Requirements
复制标题
具有实时要求的系统系统中的增量、分布式和并发调度
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Ayman Murshed
中科院分区：
文献类型：
--
作者：
R. Obermaisser;Ayman Murshed
系统的系统（Systems-of-Systems，简称SoS）是一种大规模的网络化嵌入式系统，其特点是组成系统的操作和管理独立性、地理分布、涌现行为和进化开发过程。本文介绍了一个概念模型和调度算法，以支持实时需求的体系结构。实时支持在许多与安全相关的应用领域（如医疗、军事和工业SoS）中至关重要。在SoS中引入新应用程序后，逐步计算可行计划的搜索。使用不同的组成系统的分布式计算的时间表考虑到缺乏全局知识和控制的SoS，同时也减少了整体调度时间。支持并发调度活动，以处理多个应用程序的不协调和可能同时引入。本文介绍了一个高层次的调度算法的体系以及低层次的调度问题，为各个组成系统。增量调度问题的组成系统制定使用IBM CPLEX。自动生成的例子的实验评估证明了所提出的解决方案的可行性。
Systems-of-Systems (SoS) are large-scale networked embedded systems that are characterized by operational and managerial independence of constituent systems, geographical distribution, emergent behavior and evolutionary development processes. This paper introduces a conceptual model and a scheduling algorithm for supporting real-time requirements in SoS. Real-time support is essential in many safety-relevant application areas such medical, military and industrial SoS. The search for a feasible schedule is computed incrementally upon the introduction of new applications in the SoS. The distributed computation of the schedule using the different constituent systems considers the lack of global knowledge and control in the SoS, while also reducing the overall scheduling time. Concurrent scheduling activities are supported to deal with the uncoordinated and possibly simultaneous introduction of multiple applications. The paper introduces a high-level scheduling algorithm for the SoS as well as a low-level scheduling problem for individual constituent systems. The incremental scheduling problem for the constituent systems is formulated using IBM CPLEX. An experimental evaluation with automatically generated examples demonstrates the feasibility of the proposed solution.