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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shin, K.G., Ramanathan, P.: Real-time computing: a new discipline of computer science and engineering. Proc. IEEE 82(1), 6–24 (1994)
Shin, D., Kim, J., Lee, S.: Intra-task voltage scheduling for low-energy hard real applications. IEEE Des. Test Comput. 18(2), 20–30 (2001)
Borger, M.W.: VAXELN experimentation: programming a real-time periodic task dispatcher using VAXELN Ada 1.1. Technical report, CMU/SEI-87-TR-032 ESD-TR-87-195, November 1987
Jawawi, D.N.A., Deris, S., Mamat, R.: Enhancement of PECOS embedded real-time component model for autonomous mobile robot application. In: IEEE International Conference on Computer Systems and Applications, pp. 882–889 (2006)
Carpenter, J., Funk, S., Holman, P., Srinivasan, A., Anderson, J., Baruah, S.: A categorization of real-time multiprocessor scheduling problems and algorithms. In: Handbook on Scheduling Algorithms, Methods and Models, pp. 30.1–30.19. Chapman Hall. CRC (2004)
Kong, Y., Cho, H.: Energy-constrained scheduling for weakly-hard real-time tasks on multiprocessors. In: Park, J.J., Chao, H.-C., Obaidat, M.S., Kim, J. (eds.) Computer Science and Convergence, pp. 335–347. Springer, Dordrecht (2012). https://doi.org/10.1007/978-94-007-2792-2_32
Pathan, R.M., Jonsson, J.: A new fixed-priority assignment algorithm for global multiprocessor scheduling. Technical report, Department of Computer Science and Engineering, Chalmers University of Technology (2012)
Back, H., Chwa, H.S., Shin, I.: Schedulability analysis and priority assignment for global job-level fixed-priority multiprocessor scheduling. In: 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium, pp. 297–306, April 2012. ISSN: 1545-3421
Guan, N., Stigge, M., Yi, W., Yu, G.: Parametric utilization bounds for fixed-priority multiprocessor scheduling. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium, pp. 261–272, May 2012. ISSN: 1530-2075
Sun, Y., Lipari, G., Guan, N., Yi, W.: Improving the response time analysis of global fixed-priority multiprocessor scheduling. In: 2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 1–9, August 2014. ISSN: 2325-1271
Sun, Y., Natale, M.D.: Weakly hard schedulability analysis for fixed priority scheduling of periodic real-time tasks. ACM Trans. Embed. Comput. Syst. 16, 1–19 (2017)
Mayank, I., Mondal, A.: An integer linear programming framework for energy optimization of non-preemptive real-time tasks on multiprocessors. J. Low Power Electron. 15(2), 162–167 (2019)
Acknowledgment
The authors would like to thanks Universiti Malaya for their financial support under Ministry of Higher Education Malaysia Fundamental Research Grant Scheme (FRGS) FP055-2019A, Universiti Teknologi MARA (UiTM) and Software Engineering Research Group (SERG) of Universiti Teknologi Malaysia (UTM).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ismail, H., Jawawi, D.N.A., Ahmedy, I. (2022). A Hybrid Real-Time Scheduling Mechanism Based on Multiprocessor for Real-Time Tasks in Weakly Hard Specification. In: Arai, K. (eds) Intelligent Computing. SAI 2022. Lecture Notes in Networks and Systems, vol 506. Springer, Cham. https://doi.org/10.1007/978-3-031-10461-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-10461-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-10460-2
Online ISBN: 978-3-031-10461-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)