Online reconfiguration of regularity-based resource partitions in cyber-physical systems
Online reconfiguration of regularity-based resource partitions in cyber-physical systems
复制标题
DOI：
10.1109/rtss46320.2019.00050
复制
发表时间：
2019-12
影响因子：
1.3
通讯作者：
Wei-Ju Chen;Peng Wu;Pei-Chi Huang;A. Mok;Song Han
中科院分区：
文献类型：
--
作者：
Wei-Ju Chen;Peng Wu;Pei-Chi Huang;A. Mok;Song Han
我们考虑开放系统环境中实时网络物理应用程序的资源配置问题，其中不存在全局资源调度器，该调度器完全了解与其他应用程序共享资源的每个单独应用程序的实时性能要求。基于规则的资源划分（RRP）模型是一种在应用程序之间分层划分和分配各种资源片的有效策略。然而，RRP模型不考虑在运行时来自应用程序的资源请求的变化。为了允许运行时适应资源需求的变化，我们认为在本文中的问题，在线资源分区重新配置，包括语义问题，出现在配置转换，可能会导致应用程序失败。基于重构语义，研究了资源分区可用性因子在运行时可重构的RRP模型下的在线资源重构问题。我们形式化和解决的动态分区重新配置（DPR）的问题，统一的环境中，分配给每个任务执行的最小时间间隔在每个资源是相同的。已经进行了大量的实验，以评估所提出的方法在不同的情况下的性能。我们还提出了一个案例研究，使用自主的F1/10模型车的F1/10汽车的控制器需要资源适应，以满足其PID控制器和视觉系统在不同的操作条件下的计算需求。我们的实施表明，在线资源分区重新配置的有效性和好处，在现实世界中的网络物理系统中使用所提出的方法。
We consider the problem of resource provisioning for real-time cyber-physical applications in an open system environment where there does not exist a global resource scheduler that has complete knowledge of the real-time performance requirements of each individual application that shares the resources with the other applications. Regularity-based Resource Partition (RRP) model is an effective strategy to hierarchically partition and assign various resource slices among the applications. However, RRP model does not consider changes in resource requests from the applications at run time. To allow for the run time adaptation to resource requirement changes, we consider in this paper the issues in online resource partition reconfiguration, including semantics issues that arise in configuration transitions that may cause application failures. Based on the reconfiguration semantics, we study the online resource reconfigurability problem under the RRP model where the availability factors of resource partitions may be reconfigured at run time. We formalize and solve the Dynamic Partition Reconfiguration (DPR) problem for uniform environment where the minimal intervals assigned to each task for execution on each resource are the same. Extensive experiments have been conducted to evaluate the performance of the proposed approaches in different scenarios. We also present a case study using the autonomous F1/10 model car; the controller of the F1/10 car requires resource adaptation to satisfy the computing needs of its PID controller and vision system under different operating conditions. Our implementation demonstrates the effectiveness and benefit of online resource partition reconfiguration using the proposed approach in a real-world cyber-physical system.