Ismail, Habibah and Jawawi, Dayang N. A. and Ahmedy, Ismail (2022) A hybrid real-time scheduling mechanism based on multiprocessor for real-time tasks in weakly hard specification. In: Intelligent Computing, Vol 1, 14-15 June 2022, ELECTR Network.
Full text not available from this repository.Abstract
In real-time systems, there are three categories which are based on the ``seriousness'' of missing a deadline, which are hard, soft, and weakly hard. Real-time scheduling algorithms proposed for use can guarantee a bounded allowance of deadline misses in a predictable way dedicated to weakly hard real-time tasks. A number of studies from previous research on multiprocessors in scheduling algorithms for weakly hard tasks in real-time systems used non-optimal heuristics, wherein these cannot guarantee that an allocation of all tasks can be feasibly scheduled. Moreover, the use of a hierarchical scheduling algorithm under the PFair algorithm may cause high scheduling overhead due to frequent preemptions and migrations. This research is done to address the problem of optimization in partitioned scheduling and task migration in global scheduling, that causes scheduling overheads. Therefore, to achieve these objectives, this study proposes a hybrid scheduling mechanism that uses the partitioning and global approaches, which are R-BOUND-MP-NFRNS and RM-US (m/3m-2) with the multiprocessor response time test. Based on the simulation results, when comparing the hybridized scheduling approach and R-BOUND-MP-NFRNS, it is seen that the deadline satisfaction ratio improves by 2.5%. In case of the proposed approach versus multiprocessor response time, the deadline satisfaction ratio has seen an improvement of 5%. The overhead ratio for the proposed hybrid approach versus R-BOUND-MP-NFRNS has reduced by 5%, and in case of the proposed hybrid approach versus multiprocessor response time, it reduces by 7%. According to the results, it can be seen that the proposed hybrid approach achieved a higher percentage in the ratio of deadline satisfaction, and minimized its overhead percentage when compared to the other approaches.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Funders: | Universiti Malaya under Ministry of Higher Education Malaysia Fundamental Research Grant Scheme (FRGS) [Grant No: FP055-2019A], Universiti Teknologi MARA (UiTM), Software Engineering Research Group (SERG) of Universiti Teknologi Malaysia (UTM) |
| Uncontrolled Keywords: | Real-time systems; Hybrid multiprocessor scheduling; Weakly hard real-time tasks |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Faculty of Computer Science & Information Technology |
| Depositing User: | Ms Koh Ai Peng |
| Date Deposited: | 16 Jul 2024 03:13 |
| Last Modified: | 16 Jul 2024 06:56 |
| URI: | http://eprints.um.edu.my/id/eprint/46294 |
Actions (login required)
 |
View Item |
