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 85
- Downloads 0
Industrial Financial Forecasting using Long Short-Term Memory Recurrent Neural Networks
This research deals with the industrial financial forecasting in order to calculate the yearly expenditure of the organization. Forecasting helps in estimation of the future trends and provides a valuable information to...
A New Approach for Enhancing the Quality of Medical Computerized Tomography Images
Computerized tomography (CT) images contribute immensely to medical research and diagnosis. However, due to degradative factors such as noise, low contrast, and blurring, CT images tend to be a degraded representation of...
Estimation of Trajectory and Location for Mobile Sound Source
In this paper, we present an approach to estimate mobile sound source trajectory. An artificially created sound source signal is used in this work. The main aim of this paper is to estimate the mobile object trajectory v...
On Telemedicine Implementations in Ghana
Most Sub-Saharan Africa countries including Ghana experience a shortage of medical professionals, especially in the rural areas. This is mainly caused by the low-intake of students into medical schools due to inadequacy...
Text Mining Techniques for Intelligent Grievances Handling System: WECARE Project Improvements in EgyptAir
The current work provides quick responding and minimize the required time of processing of the incoming grievances by using automated categorization that analyses the English text contents and predict the category. This...