MATEC Web Conf.
Volume 255, 2019Engineering Application of Artificial Intelligence Conference 2018 (EAAIC 2018)
|Number of page(s)||6|
|Section||Deep Learning and Big Data Analytic|
|Published online||16 January 2019|
Evaluation of the Proposed Hybrid Multiprocessor Real-Time Scheduling Approach with Partitioned and Global Approaches
1 Faculty of Computing, Universiti Teknologi Malaysia, 81310 Skudai, Johor, Malaysia
2 Faculty of Computer Science and Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia
* Corresponding author: firstname.lastname@example.org
Generally, multiprocessor real-time scheduling algorithm fall into two basic approaches, partitioned and global. The hybrid solution that we proposed applies the partitioned scheduling approach to the task set until all processors have been filled. The remaining tasks are then scheduled using the global scheduling approach. The idea of a hybrid scheduling approach to ameliorate limitations of partitioned and global approaches. Studies have shown that most prior research on hybrid multiprocessor real-time scheduling has been confined to hard and soft real-time tasks. In fact, the implementation of hybrid approach and the performance of such algorithms in comparison to partitioned and global approaches have not been fully answered by previous studies. This paper performs experimental evaluation of our proposed hybrid multiprocessor scheduling approach, R-BOUND-MP-NFRNS and RM-US (m/3m-2) with multiprocessor response time test, with one of the best scheduling approach from partitioned and global scheduling approaches. The evaluation is based on simulation experiments using videophone application and Cruise Control with Collision Avoidance (CCCA) case studies that mixes real-time tasks of different criticality. The experimental results have presented in terms of three metrics or in other words, performance measurement parameters, namely deadline satisfaction ratio, least system utilization and preemption density (overhead ratio). Based on these three metrics, the proposed hybrid scheduling approach achieved higher percentage compare to the other two approaches. This indicates that such a hybrid scheduling approach is a viable alternative to use in multiprocessor systems and for best scheduled constrained deadline periodic tasks where timing constraints known as weakly hard.
© The Authors, published by EDP Sciences, 2019
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.