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 74
- Downloads 0
The Effect of Feature Selection on Phish Website Detection
Recently, limited anti-phishing campaigns have given phishers more possibilities to bypass through their advanced deceptions. Moreover, failure to devise appropriate classification techniques to effectively identify thes...
Differentiation of Brain Waves from the Movement of the Upper and Lower Extremities of the Human Body
Currently, the study of brain waves has shown a type of alternative communication, in addition to the different applications that can be made with the brain waves obtained from each individual. The OpenBCI is an open sou...
Efficient Algorithm for Maximal Clique Size Evaluation
A large dataset network is considered for computation of maximal clique size (MC). Additionally, its link with popular centrality metrics to decrease uncertainty and complexity and for finding influential points of any n...
Design and Performance Analysis of Microstrip Array Antennas with Optimum Parameters for X-band Applications
Md. Tanvir Ishtaique-ul Huque, Md. Kamal Hosain, Md. Shihabul Islam, Md. Al-Amin Chowdhury Abstract - This paper demonstrates simple, low cost and high gain microstrip array antennas with suitable feeding techniqu...
Effect of Correlating ImageThreshold Values with Image Gradient Field on Damage Detection in Composite Structures
Effect of image threshold level variation is studied and proved to be a critical factor in damage detection and characterization of impacted composite Reaction Injection Molding ((RIM) structures. The variation of thresh...