Abstract:This paper considers the real-time scheduling of a parallel task with reclaiming computing resources, which can be utilized for soft real-time tasks or switching to low-energy mode to save energy. Existing works allocate a rectangular piece of computing resources based on the worst-case characterizations of the task to guarantee the deadline, which inherently incurs severe resource wasting due to coarse-grained resource allocation. To address this resource-wasting problem, this paper proposes the ladder-like resource allocation (i.e., a series of rectangular pieces of computing resources). To characterize the ladder-like resource allocation, we present two concepts called resource distribution and allocation vector , which serve as the interfaces between hard and soft real-time tasks. For the former, we derive schedulability tests under the given two interfaces; for the latter, we discuss the methods of determining the two interfaces to reclaim computing resources. This paper is the first work to fully explore the concept of ladder-like resource allocation and its potential consequences on computing resources, soft real-time tasks, and energy. Experiments demonstrate that the proposed approach can effectively reclaim more computing resources than existing approaches while maintaining hard real-time guarantees.

Design and Implementation of Dynamic Integrated Resource Reserved Scheduler in RTAI

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

Design of an Embedded Real-Time Operating System

Real-time scheduling scheme for EPA networks

Research on Embedded Real-time System Scheduling Framework

A Framework to Solve the Energy, Makespan and Lifetime Problems in Reliability-Driven Task Scheduling.

Embedded hard real-time scheduling algorithm based on task's resource requirement

Real-Time Scheduling Algorithm Based on Set Division of Resource for Embedded Operating System.

Study and Implementation of Real-Time Scheduling Mechanism Based on Linux Kernel

A Real-Time Scheduling Algorithm for Embedded Systems with Various Resource Requirements

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

Inter-process Communication Scheme of Flight Control System Based on RTLinux

An Enhanced Dynamic Voltage Scaling Scheme for Energy-Efficient Embedded Real-Time Control Systems

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds.

Adaptive Resource Management Middleware in Distributed Real-Time Systems

Allocating IEC Function Blocks for Parallel Real-Time Distributed Control System

Task Scheduling in Real-Time Industrial Scenarios

On-line Scheduler over Field Hard Real-time Network

Hybrid Real-Time Tasks' Scheduling with Virtual Characteristic Parameters and Its Application

Research and Implementation of hard real-time performance of Embedded Linux based on RTAI

Real-time scheduling for parallel tasks with resource reclamation