A weakly hard real-time tasks on global scheduling of multiprocessor systems
Real-time tasks can be classified into three categories, based on the seriousness of deadline misses-hard, soft and weakly hard real-time tasks. The consequences of a deadline miss of a hard real-time task cannot be accepted whereas soft real-time tasks tolerate some deadline misses. While, in a wea...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
Institute of Electrical and Electronics Engineers Inc.
2016
|
| Subjects: |
| _version_ | 1796862052531175424 |
|---|---|
| author | Ismail, H. Jawawi, D. N. A. Adham Isa, M. |
| author_facet | Ismail, H. Jawawi, D. N. A. Adham Isa, M. |
| author_sort | Ismail, H. |
| collection | ePrints |
| description | Real-time tasks can be classified into three categories, based on the seriousness of deadline misses-hard, soft and weakly hard real-time tasks. The consequences of a deadline miss of a hard real-time task cannot be accepted whereas soft real-time tasks tolerate some deadline misses. While, in a weakly hard real-time task, the distribution of its met and missed deadlines is stated and specified precisely. Due to the complexity and significantly increased functionality in system computation, attention has been given to multiprocessor scheduling, comprised of several processors. Due to the fact that in multiprocessor, there have more than one processor, algorithms which can cater higher computational complexity for task allocation and for task migration are highly required. Thus, the sufficient and efficient scheduling algorithm supported by accurate schedulability analysis technique is presented to provide weakly hard real-time guarantees. In this paper, a schedulability analysis to schedule weakly hard real-time tasks has been proposed by using the global multiprocessor scheduling technique, called multiprocessor response time analysis combining with the exact analysis, named hyperperiod analysis and deadline models; weakly hard constraints and μ-pattern under static priority scheduling. Then, the Matlab simulation tool is used in order to validate the result of analysis. From the performance evaluation results, it proved that the proposed approach is satisfied the tasks deadlines with less number of misses. |
| first_indexed | 2024-03-05T20:05:43Z |
| format | Conference or Workshop Item |
| id | utm.eprints-73268 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T20:05:43Z |
| publishDate | 2016 |
| publisher | Institute of Electrical and Electronics Engineers Inc. |
| record_format | dspace |
| spelling | utm.eprints-732682017-11-29T23:58:39Z http://eprints.utm.my/73268/ A weakly hard real-time tasks on global scheduling of multiprocessor systems Ismail, H. Jawawi, D. N. A. Adham Isa, M. QA76 Computer software Real-time tasks can be classified into three categories, based on the seriousness of deadline misses-hard, soft and weakly hard real-time tasks. The consequences of a deadline miss of a hard real-time task cannot be accepted whereas soft real-time tasks tolerate some deadline misses. While, in a weakly hard real-time task, the distribution of its met and missed deadlines is stated and specified precisely. Due to the complexity and significantly increased functionality in system computation, attention has been given to multiprocessor scheduling, comprised of several processors. Due to the fact that in multiprocessor, there have more than one processor, algorithms which can cater higher computational complexity for task allocation and for task migration are highly required. Thus, the sufficient and efficient scheduling algorithm supported by accurate schedulability analysis technique is presented to provide weakly hard real-time guarantees. In this paper, a schedulability analysis to schedule weakly hard real-time tasks has been proposed by using the global multiprocessor scheduling technique, called multiprocessor response time analysis combining with the exact analysis, named hyperperiod analysis and deadline models; weakly hard constraints and μ-pattern under static priority scheduling. Then, the Matlab simulation tool is used in order to validate the result of analysis. From the performance evaluation results, it proved that the proposed approach is satisfied the tasks deadlines with less number of misses. Institute of Electrical and Electronics Engineers Inc. 2016 Conference or Workshop Item PeerReviewed Ismail, H. and Jawawi, D. N. A. and Adham Isa, M. (2016) A weakly hard real-time tasks on global scheduling of multiprocessor systems. In: 9th Malaysian Software Engineering Conference, MySEC 2015, 16 December 2015 through 17 December 2015, Kuala Lumpur; Malaysia. https://www.scopus.com/inward/record.uri?eid=2-s2.0-84974601912&doi=10.1109%2fMySEC.2015.7475207&partnerID=40&md5=d20d8d9c971a05945464977aa7582c4a |
| spellingShingle | QA76 Computer software Ismail, H. Jawawi, D. N. A. Adham Isa, M. A weakly hard real-time tasks on global scheduling of multiprocessor systems |
| title | A weakly hard real-time tasks on global scheduling of multiprocessor systems |
| title_full | A weakly hard real-time tasks on global scheduling of multiprocessor systems |
| title_fullStr | A weakly hard real-time tasks on global scheduling of multiprocessor systems |
| title_full_unstemmed | A weakly hard real-time tasks on global scheduling of multiprocessor systems |
| title_short | A weakly hard real-time tasks on global scheduling of multiprocessor systems |
| title_sort | weakly hard real time tasks on global scheduling of multiprocessor systems |
| topic | QA76 Computer software |
| work_keys_str_mv | AT ismailh aweaklyhardrealtimetasksonglobalschedulingofmultiprocessorsystems AT jawawidna aweaklyhardrealtimetasksonglobalschedulingofmultiprocessorsystems AT adhamisam aweaklyhardrealtimetasksonglobalschedulingofmultiprocessorsystems AT ismailh weaklyhardrealtimetasksonglobalschedulingofmultiprocessorsystems AT jawawidna weaklyhardrealtimetasksonglobalschedulingofmultiprocessorsystems AT adhamisam weaklyhardrealtimetasksonglobalschedulingofmultiprocessorsystems |