Enhancement in System Schedulability by Controlling Task Releases
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 7
Abstract
In real-time systems fixed priority scheduling techniques are considered superior than the dynamic priority counterparts from implementation perspectives; however the dynamic priority assignments dominate the fixed priority mechanism when it comes to system utilization. Considering this gap, a number of results are added to real-time system literature recently that achieve higher utilization at the cost of tuning task parameters. We further investigate this problem by proposing a novel fixed priority scheduling technique that keeps task parameters intact. The proposed technique favors the lower priority tasks by blocking the release of higher priority tasks without hurting their deadlines. The aforementioned strategy helps in creating some extra space that is utilized by a lower priority task to complete its execution. It is proved that the proposed technique dominates pure preemptive scheduling. Furthermore the results obtained are applied to an example task set which is not schedulable with preemption threshold scheduling and quantum based scheduling but it is schedulable with proposed technique. The analyses show the supremacy of our work over existing fixed priority alternatives from utilization perspective.
Authors and Affiliations
Basharat Mahmood, Naveed Ahmad, Saif ur Rehman Malik, Adeel Anjum
Keywords
Related Articles
- EP ID EP154350
- DOI 10.14569/IJACSA.2016.070760
- Views 99
- Downloads 0
Improving the Emergency Services for Accident Care in Saudi Arabia
The road safety is one of the serious challenges faced by most of the governments due to the involvement of various issues. Being perfect in driving is not enough on the roads but tackling the mistakes of other persons i...
Probabilistic: A Fuzzy Logic-Based Distance Broadcasting Scheme For Mobile Ad Hoc Networks
An on-demand route discovery method in mobile ad hoc networks (MANET) uses simple flooding method, whereas a mobile node blindly rebroadcasts received route request (RREQ) packets until a route to a particular destinatio...
Camera Calibration for 3D Leaf-Image Reconstruction using Singular Value Decomposition
Features of leaves can be more precisely captured using 3D imaging. A 3D leaf image is reconstructed using two 2D images taken using stereo cameras. Reconstructing 3D from 2D images is not straightforward. One of the imp...
Constructing Relationship Between Software Metrics and Code Reusability in Object Oriented Design
The role of the design pattern in the form of software metric and internal code architecture for object-oriented design plays a critical role in software engineering regarding production cost efficiency. This paper discu...
Developing Disease Classification System based on Keyword Extraction and Supervised Learning
The Evidence-Based Medicine (EBM) is emerged as the helpful practice for medical practitioners to make decisions with available shreds of evidence along with their professional ex-pertise. In EBM, the medical practitione...