A performance analysis of minimum laxity and earliest deadline scheduling in a real-time system

1989 ◽  
Vol 38 (12) ◽  
pp. 1736-1744 ◽  
Author(s):  
J. Hong ◽  
X. Tan ◽  
D. Towsley
Keyword(s):  
Performance Analysis ◽  
Real Time ◽  
Time System ◽  
Real Time System ◽  
Earliest Deadline ◽  
Deadline Scheduling ◽  
A Performance

Keynote paper: A performance analysis of a hard real-time system

1995 ◽  
Vol 3 (4) ◽  
pp. 447-464 ◽  
Author(s):  
C.M. Bailey ◽  
A. Burns ◽  
A.J. Wellings ◽  
C.H. Forsyth
Keyword(s):  
Performance Analysis ◽  
Real Time ◽  
Time System ◽  
Real Time System ◽  
Keynote Paper ◽  
Hard Real Time ◽  
A Performance

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

Symmetry ◽  
2020 ◽  
Vol 12 (1) ◽  
pp. 172 ◽  
Author(s):  
Hoyoun Lee ◽  
Jinkyu Lee
Keyword(s):  
Real Time ◽  
Scheduling Algorithm ◽  
Schedulability Analysis ◽  
Timing Constraints ◽  
Limited Information ◽  
Time System ◽  
Real Time System ◽  
System A ◽  
The Future ◽  
Earliest Deadline

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.

Energy Efficient Scheduling Algorithm for Soft Real Time System with High Deadline Meeting Rate on Overload

2014 ◽  
Vol 699 ◽  
pp. 840-845
Author(s):  
Zahereel Ishwar Abdul Khalib ◽  
R. Badlishah Ahmad ◽  
Ong Bi Lynn
Keyword(s):  
Power Consumption ◽  
Real Time ◽  
Scheduling Algorithm ◽  
Simulation Method ◽  
Process Scheduling ◽  
Time System ◽  
Real Time System ◽  
System Load ◽  
Percent Improvement ◽  
Earliest Deadline

The fact that earliest deadline first (EDF) scheduling algorithm behaves unpredictably during overload is an old and existing issue in the field of real time system. In this paper, a new software process scheduling algorithm for soft real time applications is presented. The algorithm is formulated by means of logical reasoning and excessive simulation method. This method is adopted due to the fact that the problem of scheduling a set of periodic task on single processor using non-preemptive scheme is NP-hard in the strong sense. The new algorithm, with inherently less computational complexity is found to improve in power consumption by almost 50 percent at the peak of practical overload which is at 150 percent of system load. At the same system load, the new algorithm also gives a minimum of 16 percent improvement in deadline meeting rate (DMTR) as compared to EDF. Design and formulation of the new algorithm along with graphical results of the power consumption level and the level of the deadline meeting rate of both algorithms will be presented and discuss in detail.

scholarly journals Performance Analysis of Real-Time System

2019 ◽  
Vol 12 (29) ◽  
pp. 1-3
Author(s):  
Kiran Wamanacharya ◽  
Prashanth V. Joshi ◽  
◽  
Keyword(s):  
Performance Analysis ◽  
Real Time ◽  
Time System ◽  
Real Time System

scholarly journals Performance Evaluation of New Joint EDF-RM Scheduling Algorithm for Real Time Distributed System

2014 ◽  
Vol 2014 ◽  
pp. 1-13 ◽  
Author(s):  
Rashmi Sharma ◽  
Nitin
Keyword(s):  
Real Time ◽  
Distributed System ◽  
Scheduling Algorithm ◽  
Earliest Deadline First ◽  
Time System ◽  
Real Time System ◽  
Main Target ◽  
Migration Mechanism ◽  
Simulation Results ◽  
Earliest Deadline

In Real Time System, the achievement of deadline is the main target of every scheduling algorithm. Earliest Deadline First (EDF), Rate Monotonic (RM), and least Laxity First are some renowned algorithms that work well in their own context. As we know, there is a very common problem Domino's effect in EDF that is generated due to overloading condition (EDF is not working well in overloading situation). Similarly, performance of RM is degraded in underloading condition. We can say that both algorithms are complements of each other. Deadline missing in both events happens because of their utilization bounding strategy. Therefore, in this paper we are proposing a new scheduling algorithm that carries through the drawback of both existing algorithms. Joint EDF-RM scheduling algorithm is implemented in global scheduler that permits task migration mechanism in between processors in the system. In order to check the improved behavior of proposed algorithm we perform simulation. Results are achieved and evaluated in terms of Success Ratio (SR), Average CPU Utilization (ECU), Failure Ratio (FR), and Maximum Tardiness parameters. In the end, the results are compared with the existing (EDF, RM, and D_R_EDF) algorithms. It has been shown that the proposed algorithm performs better during overloading condition as well in underloading condition.

scholarly journals Scheduling in Real Time System

2019 ◽  
Author(s):  
mehreen sirshar ◽  
huma rizwan ◽  
muneeba shabbir ◽  
hajra nawaz
Keyword(s):  
Real Time ◽  
Energy Efficient ◽  
Data Stream ◽  
Large Data ◽  
High Energy ◽  
Time System ◽  
Real Time System ◽  
Hard Real Time ◽  
Soft Deadline ◽  
Earliest Deadline

Scheduling of real time tasks are very important aspect in systems as processes should complete its task at a specific time. There is a need of high energy efficiency and low response time in large data stream so for this energy efficient resources and optimized frameworks are needed. Both hard real time and mixed critically systems are targeted. Soft deadline can be handled while hard deadlines are difficult to cater. Different algorithms are used to schedule tasks like rate monotonic, earliest deadline first, deadline monotonic etc.

Sign in / Sign up

Export Citation Format

Share Document