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 122
- Downloads 0
An Improvement of Performance Handover in Worldwide Interoperability for Microwave Access using Software Defined Network
The WiMAX network designates in common language of a set of standards and techniques of the world of Wireless Metropolitan Area Networks (WMAN). The standard IEEE 802.16 or WiMAX allows the wireless connection of compani...
A New Reliability Model for Evaluating Trustworthiness of Intelligent Agents in Vertical Handover
Our previous works have proposed the deployment of mobile agents to assist vertical handover decisions in 4G. Adding a mobile agent in the 4G could lead to many advantages such as reduced consumption of network bandwidth...
DoS Detection Method based on Artificial Neural Networks
DoS attack tools have become increasingly sophis-ticated challenging the existing detection systems to continually improve their performances. In this paper we present a victim-end DoS detection method based on Artificia...
Performance Evaluation of a Smart Remote Patient Monitoring System based Heterogeneous WSN
This paper investigates the development of a remote patient monitoring system based on WBAN Wireless Body Sensor Network. Thus, the main purpose of such design is to interconnect heterogeneous sensor networks not equippe...
Smart Jamming Attacks in Wireless Networks During a Transmission Cycle: Stackelberg Game with Hierarchical Learning Solution
Due to the broadcast nature of the shared medium, wireless communications become more vulnerable to malicious attacks. In this paper, we tackle the problem of jamming in wireless network when the transmission of the jamm...