Schedulability Analysis for a Combination of Non-PreemptiveStrict Periodic Tasks and Preemptive Sporadic Tasks
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2015, Vol 17, Issue 1
Abstract
Abstract: We consider the problem of fixed priority scheduling of non-preemptive strict periodic tasks inconjunction with sporadic preemptive tasks. There are few studies about the scheduling problem combiningthese two kinds of tasks. Moreover, only few results are available on scheduling non-preemptive strict periodictasks since their performance analysis gives low success ratios. Also, strict periodic tasks are of greatimportance since they are in charge for example of sensors/actuators or feedback control functions which areall critical in feedback control systems. Such tasks must have the highest priorities in order to guarantee acorrect behavior of the control system. Preemptive sporadic tasks can be used for non-critical functions andhave lower priorities.We first investigate the scheduling problem of non-preemptive strict periodic tasks byrecalling an existing schedulability condition. This results in defining the first release times of strict periodictasks that preserves the strict periodicity constraints. We show that the schedule of strict periodic tasks canhave transient and permanent phases. Then, assuming that some non-preemptive strict periodic tasks have beenscheduled, we characterize the release times of the sporadic tasks that maximize their worst case responsetimes. We prove that these release times can be restricted to the permanent phase. Finally, for preemptivesporadic tasks, we extend the classical worst case response time computation to take into account nonpreemptivestrict periodic tasks.
Authors and Affiliations
Mohamed Marouf
Keywords
Related Articles
- EP ID EP94805
- DOI -
- Views 106
- Downloads 0
Development of a Global Positioning System-Enabled ElectronicVoting System
Abstract: This paper deals with the design and development of an electronic voting (e-voting) system withGlobal Positioning System (GPS) device for client service authentication and poll centre co-ordinatesmonitoring to...
Decisive Role Model for Data Association
Abstract : This paper focuses on defined rule based on the itemsets appearing in the database and their relationship among themselves. Features are extracted leading to data trends, patterns and associations. Const...
Identity Based Replicated Node Detection and Localization in Wireless Network
Abstract: Wireless networks are more prone towards identity-based attacks, especially the spoofing attacks. These spoofing attacks can further cause many other forms of attacks such as rouge access point attack and...
Detecting contiguous regions having traffic problems using taxi trajectories
Nowadays, taxi is one of the most popular transportation modes. There is a large amount of passenger using taxi everyday and taxi trajectories represent the mobility of people. In the big cities, taxi is equipped GPS dev...
A Logical Issue for the Internet Community to Address Is That of Effective Cryptography Standards for the Conduct of Business and Personal Communications
Many organizations are working hard to secure themselves from the growing threats of message hacking through various trends in cryptography. Yet the headlines are dominated with the latest news of message pass...