ELAREES: An Energy-Aware and Reliable Task Scheduling Algorithm for Heterogeneous Multiprocessor Real-Time Systems

doi:10.23940/ijpe.25.07.p4.382391

Abstract

Abstract: This paper presents ELAREES, a task scheduling algorithm for heterogeneous multiprocessor real-time systems, designed to optimize energy savings while enhancing fault tolerance. ELAREES addresses the dual challenges of fault tolerance in task execution and communication reliability between tasks, alongside efficient power management. The algorithm employs a primary/backup strategy, assigning each task a primary execution on a low-power (LP) core and a backup on a high-performance (HP) core to ensure resilience against execution faults. Furthermore, ELAREES integrates a robust communication protocol that monitors data transmission over shared media connection buses, dynamically selecting optimal transmission paths and initiating retransmissions when necessary to mitigate communication errors. By leveraging Dynamic Voltage and Frequency Scaling (DVFS) and Dynamic Power Management (DPM) techniques, ELAREES achieves significant power savings while maintaining high system reliability. Simulation results demonstrate consistent power savings of approximately 30% across various scenarios, with only a minimal impact of 0.02% on reliability. This research contributes to the field of energy-efficient computing in real-time systems, offering a comprehensive solution for managing the trade-offs between energy consumption, execution fault tolerance, and communication reliability in heterogeneous multicore environments.

Key words: reliability, fault-tolerance, energy efficiency, heterogeneous multicore, primary/backup

Abdelghani Belkhiri, Souheila Bouam, and Chafik Arar. ELAREES: An Energy-Aware and Reliable Task Scheduling Algorithm for Heterogeneous Multiprocessor Real-Time Systems [J]. Int J Performability Eng, 2025, 21(7): 382-391.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] Dinakarrao S.M.P., Joseph A., Haridass A., Shafique M., Henkel J., andHomayoun H., 2019. Application and thermal-reliability-aware reinforcement learning based multi-core power management. ACM Journal on Emerging Technologies in Computing Systems (JETC), 15(4), pp. 1-19.
[2] Tang Z., Qi L., Cheng Z., Li K., Khan S.U., andLi K., 2016. An energy-efficient task scheduling algorithm in DVFS-enabled cloud environment. Journal of Grid Computing, 14(1), pp. 55-74.
[3] Buttazzo G.C., Bertogna M., andYao G., 2012. Limited preemptive scheduling for real-time systems. a survey. IEEE Transactions on Industrial Informatics, 9(1), pp. 3-15.
[4] Xie G., Jiang J., Liu Y., Li R., andLi K., 2017. Minimizing energy consumption of real-time parallel applications using downward and upward approaches on heterogeneous systems. IEEE Transactions on Industrial Informatics, 13(3), pp. 1068-1078.
[5] Xie G., Zeng G., Jiang J., Fan C., Li R., andLi K., 2020. Energy management for multiple real-time workflows on cyber-physical cloud systems. Future Generation Computer Systems, 105, pp. 916-931.
[6] Aydin H., Devadas V., andZhu D., 2006. System-level energy management for periodic real-time tasks. In 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06), pp. 313-322.
[7] Zhu D., Melhem R., andMossé D., 2004. The effects of energy management on reliability in real-time embedded systems. In IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004., pp. 35-40.
[8] Chen Q., Han Y., Wu J., andGan Y., 2022. Energy-saving task scheduling based on hard reliability requirements: A novel approach with low energy consumption and high reliability. Sustainability, 14(11), 6591.
[9] Cao K., Xu G., Zhou J., Chen M., Wei T., andLi K., 2019. Lifetime-aware real-time task scheduling on fault-tolerant mixed-criticality embedded systems. Future Generation Computer Systems, 100, pp. 165-175.
[10] Yari-Karin S., Sahraee A., Saber-Latibari J., Ansari M., Rohbani N., andEjlali A., 2020. A comparative study of joint power and reliability management techniques in multicore embedded systems. In 2020 CSI/CPSSI International Symposium on Real-Time and Embedded Systems and Technologies (RTEST), pp. 1-8.
[11] Saberikia M.R., andBeitollahi H., 2022. An energy-and reliability-aware task scheduling in real-time MPSoC systems. Journal of Circuits, Systems and Computers, 31(13), 2250225.
[12] Yari-Karin S., Siyadatzadeh R., Ansari M., andEjlali A., 2022. Passive primary/backup-based scheduling for simultaneous power and reliability management on heterogeneous embedded systems. IEEE Transactions on Sustainable Computing, 8(1), pp. 82-93.

[1]	S. Divya Bharathi and S. Veni. Geographical Energy-Aware Data Aggregation using Mobile Sinks (GEADAMS) Algorithm in Wireless Sensor Networks to Minimize Latency [J]. Int J Performability Eng, 2025, 21(5): 288-297.
[2]	Zhiyang Zhang, Yonghua Li, Dongxu Zhang, Yuhan Tang, and Qing Xia. Reliability Evaluation of Flat Car Underframe based on GSA-BP Neural Network and Probability Box [J]. Int J Performability Eng, 2024, 20(6): 400-411.
[3]	Kangjun Xu, Yonghua Li, Qi Gong, Dongxu Zhang, and Tao Guo. A Novel Fatigue Reliability Calculation Method Based on INGO-BPNN [J]. Int J Performability Eng, 2024, 20(5): 319-332.
[4]	Darius Muyizere, Arcade Nshimiyimana, Theophile Mugerwa, Lawrence K. Letting, and Bernard B. Munyazikwiye. Reliability Assessment of Distribution System Grid-Connected Multi-Inverter for Solar Photo-Voltaic Systems: A Case Study [J]. Int J Performability Eng, 2024, 20(3): 149-156.
[5]	Vipan and Raj Kumar. Hybrid Fuzzy-Neuro and DNN-Based Framework for VM Allocation and Resource Optimization in Cloud Systems [J]. Int J Performability Eng, 2024, 20(12): 733-740.
[6]	Hak Gupta Sindhu, Tyagi Abhishek, and Sharma Richa. Predicting the Spectral and Energy Efficiency of LTE Network [J]. Int J Performability Eng, 2024, 20(10): 640-647.
[7]	Priti Kumari, Vandana Dubey, Kavita Patel, Sarika Shrivastava, and Parmeet Kaur. Effective Cache Placement for Content Delivery Networks in Fog Computing [J]. Int J Performability Eng, 2024, 20(1): 10-17.
[8]	Amit Kumar Singh and P. C. Tewari. An Overview of Reliability, Availability, Maintainability, and Safety Strategies for Complex Systems in Various Process Industries [J]. Int J Performability Eng, 2023, 19(12): 788-796.
[9]	Yonghua Li, Shujian Liu, Xiaoning Bai, and Yufeng Wang. An Interval-Probability Hybrid Structural Reliability Calculation Method Based on CSSA-BR-BP [J]. Int J Performability Eng, 2023, 19(10): 687-699.
[10]	Jinxin Wang, Zhiping Zhai, Yuezheng Lan, Xiaoyi Zhai, and Lixiang Zhao. Reliability Analysis and Optimization of Forage Crushers Based on Bayesian Network [J]. Int J Performability Eng, 2023, 19(10): 700-709.
[11]	Yu-Lun Chao, Yi-Kuei Lin, and Cheng-Ta Yeh. AMC-Based Algorithm for Network Reliability Evaluation of a Manufacturing System with Scrapping and Rework [J]. Int J Performability Eng, 2022, 18(4): 231-240.
[12]	Madhumitha J, and G. Vijayalakshmi. Multi-State Performance Analysis of Linear Consecutive 2-out-of-4: F System using Markov Reward Model [J]. Int J Performability Eng, 2022, 18(12): 903-910.
[13]	Risu Na, Weiguo Zhang, Kaifa Jia, and Quan Zhang. Key Factors of Seal Ring Reliability based on QFD [J]. Int J Performability Eng, 2022, 18(11): 759-769.
[14]	Tae-Jin Yang. Comparative Analysis on the Reliability Performance of NHPP Software Reliability Model Applying Exponential-Type Lifetime Distribution [J]. Int J Performability Eng, 2022, 18(10): 679-689.
[15]	Surbhi Gupta, H.D. Aroraa, Anjali Naithania, Anil Chandrab. Reliability Assessment of the Planning and Perception Software Competencies of Self-Driving Cars [J]. Int J Performability Eng, 2021, 17(9): 779-786.