Affiliation:
1. Technische Universität München, Garching, Germany
2. Sun Yat-Sen University and Technische Universität München, Garching, Germany
3. Northeastern University, Shenyang, China
Abstract
Due to the efficient resource usage of integrating tasks with different criticality onto a shared platform, the integration with mixed-criticality tasks is becoming an increasingly important trend in the design of real-time systems. One challenge in such a mixed-criticality system is to maximize the service for low-critical tasks, while meeting the timing constraints of high-critical tasks. In this article, we investigate how to adaptively manage the low-critical workload during runtime to meet both goals, that is, providing the service for low-critical tasks as much as possible and guaranteeing the hard real-time requirements for high-critical tasks. Unlike previous methods, which enforce an offline bound towards the low-critical workload, runtime adaptation approaches are proposed in which the incoming workload of low-critical tasks is adaptively regulated by considering the actual demand of high-critical tasks. This actual demand of the high-critical tasks, in turn, is adaptively updated using their historical arrival information. Based on this adaptation scheme, two scheduling policies—the priority-adjustment policy and the workload-shaping policy—are proposed to do the workload management. In order to reduce online management overhead, a lightweight scheme with
O
(
n
·
log
(
n
)) complexity is developed. Extensive simulation results are presented to demonstrate the effectiveness of our proposed workload management approaches.
Funder
China SYSU “the Fundamental Research Funds for the Central Universities”
China Scholarship Council
German BMBF projects ECU
Publisher
Association for Computing Machinery (ACM)
Subject
Hardware and Architecture,Software
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献