Universiti Teknologi Malaysia Institutional Repository

A weakly hard scheduling approach of partitioned scheduling on multiprocessor systems

Ismail, Habibah and Abang Jawawi, Dayang Norhayati (2015) A weakly hard scheduling approach of partitioned scheduling on multiprocessor systems. Jurnal Teknologi, 77 (9). pp. 179-190. ISSN 0127-9696

Full text not available from this repository.

Official URL: http://dx.doi.org/10.11113/jt.v77.6204

Abstract

Real-time systems or 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 can be prohibitively expensive because all the tasks must meet their deadlines whereas soft real-time tasks tolerate “some” deadline misses. Meanwhile, in a weakly hard real-time task, the distribution of its met and missed deadlines is stated and specified precisely. As real-time application systems increasingly come to be implemented upon multiprocessor environments, thus, this study applies multiprocessor scheduling approach for verification of weakly hard real-time tasks and to guaranteeing the timing requirements of the tasks. In fact, within the multiprocessor, the task allocation problem seem even harder than in uniprocessor case; thus, in order to cater that problem, the sufficient and efficient scheduling algorithm supported by accurate schedulability analysis technique is present to provide weakly hard real-time guarantees. In this paper, a weakly hard scheduling approach has been proposed and schedulability analysis of proposed approach consists of the partitioned multiprocessor scheduling techniques with solutions for the bin-packing problem, called R-BOUND-MP-NFRNS (R-BOUND-MP with next-fit-ring noscaling) combining with the exact analysis, named hyperperiod analysis and deadline models; weakly hard constraints and µ-pattern under static priority scheduling. Then, Matlab simulation tool is used in order to validate the result of analysis. From the evaluation results, it can be proven that the proposed approach outperforms the existing approaches in terms of satisfaction of the tasks deadlines.

Item Type:Article
Uncontrolled Keywords:partitioned scheduling, multiprocessor systems
Subjects:Q Science > QA Mathematics > QA76 Computer software
Divisions:Computing
ID Code:57686
Deposited By: Haliza Zainal
Deposited On:04 Dec 2016 04:07
Last Modified:18 Apr 2017 00:16

Repository Staff Only: item control page