Next Article in Journal
Average Run Length on CUSUM Control Chart for Seasonal and Non-Seasonal Moving Average Processes with Exogenous Variables
Previous Article in Journal
w-b-Cone Distance and Its Related Results: A Survey
Open AccessArticle

Limited Non-Preemptive EDF Scheduling for a Real-Time System with Symmetry Multiprocessors

Department of Computer Science and Engineering, Sungkyunkwan University (SKKU), Suwon 16419, Korea
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(1), 172; https://doi.org/10.3390/sym12010172
Received: 29 November 2019 / Revised: 3 January 2020 / Accepted: 9 January 2020 / Published: 16 January 2020
In a real-time system, a series of jobs invoked by each task should finish its execution before its deadline, and EDF (Earliest Deadline First) is one of the most popular scheduling algorithms to meet such timing constraints of a set of given tasks. However, EDF is known to be ineffective in meeting timing constraints for non-preemptive tasks (which disallow any preemption) when the system does not know the future job release patterns of the tasks. In this paper, we develop a scheduling algorithm for a real-time system with a symmetry multiprocessor platform, which requires only limited information about the future job release patterns of a set of non-preemptive tasks, called LCEDF. We then derive its schedulability analysis that provides timing guarantees of the non-preemptive task set on a symmetry multiprocessor platform. Via simulations, we demonstrate the proposed schedulability analysis for LCEDF significantly improves the schedulability performance in meeting timing constraints of a set of non-preemptive tasks up to 20.16%, compared to vanilla non-preemptive EDF. View Full-Text
Keywords: real-time scheduling; EDF (Earliest Deadline First); real-time systems; a symmetry multiprocessor platform; scheduling algorithm; schedulability analysis real-time scheduling; EDF (Earliest Deadline First); real-time systems; a symmetry multiprocessor platform; scheduling algorithm; schedulability analysis
Show Figures

Figure 1

MDPI and ACS Style

Lee, H.; Lee, J. Limited Non-Preemptive EDF Scheduling for a Real-Time System with Symmetry Multiprocessors. Symmetry 2020, 12, 172.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop