An Algorithm to Reduce the Time Complexity of Earliest Deadline First Scheduling Algorithm in Real-Time System
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2011, Vol 2, Issue 2
Abstract
To this paper we have study to Reduce the time Complexity of Earliest Deadline First (EDF), a global scheduling scheme for Earliest Deadline First in Real Time System tasks on a Multiprocessors system. Several admission control algorithms for earliest deadline first are presented, both for hard and soft real-time tasks. The average performance of these admission control algorithms is compared with the performance of known partitioning schemes. We have applied some modification to the global earliest deadline first algorithms to decrease the number of task migration and also to add predictability to its behavior. The Aim of this work is to provide a sensitivity analysis for task deadline context of multiprocessor system by using a new approach of EFDF (Earliest Feasible Deadline First) algorithm. In order to decrease the number of migrations we prevent a job from moving one processor to another processor if it is among the m higher priority jobs. Therefore, a job will continue its execution on the same processor if possible (processor affinity). The result of these comparisons outlines some situations where one scheme is preferable over the other. Partitioning schemes are better suited for hard real-time systems, while a global scheme is preferable for soft real-time systems.
Authors and Affiliations
Jagbeer Singh , Bichitrananda Patra , Satyendra Prasad Singh
Keywords
Related Articles
- EP ID EP160670
- DOI -
- Views 124
- Downloads 0
ASCII based Sequential Multiple Pattern Matching Algorithm for High Level Cloning
For high level of clones, the ongoing (present) research scenario for detecting clones is focusing on developing better algorithm. For this purpose, many algorithms have been proposed but still we require the methods tha...
Features Optimization for ECG Signals Classification
A new method is used in this work to classify ECG beats. The new method is about using an optimization algorithm for selecting the features of each beat then classify them. For each beat, twenty-four higher order statist...
Control of Grid Connected Three-Phase Inverter for Hybrid Renewable Systems using Sliding Mode Controller
This paper presents a power control approach of a grid connected 3-phase inverter for hybrid renewable energy systems that consists of wind generator, flywheel energy storage system and diesel generator. A sliding contro...
Interactive Mobile Health Monitoring System
Health monitoring system is an active application in pervasive and ubiquitous computing. It is an application of mobile computing technology for enhancing communication among health care workers, physicians and patients...
A Machine Learning Approach towards Detecting Dementia based on its Modifiable Risk Factors
Dementia is considered one of the greatest global health and social care challenges in the 21st century. Fortunately, dementia can be delayed or possibly prevented by changes in lifestyle as dictated through known modifi...