Self-Organization-Based Approach for Embedded Real-Time System Design

Authors: S. S. Bendib, L. W. Mouss, S. Kalla

Abstract:

This paper proposes a self-organization-based approach for real-time systems design. The addressed issue is the mapping of an application onto an architecture of heterogeneous processors while optimizing both makespan and reliability. Since this problem is NP-hard, a heuristic algorithm is used to obtain efficiently approximate solutions. The proposed approach takes into consideration the quality as well as the diversity of solutions. Indeed, an alternate treatment of the two objectives allows to produce solutions of good quality while a self-organization approach based on the neighborhood structure is used to reorganize solutions and consequently to enhance their diversity. Produced solutions make different compromises between the makespan and the reliability giving the user the possibility to select the solution suited to his (her) needs.

Keywords: Embedded real-time systems design, makespan, reliability, self-organization, compromises.

References:

[1] G. Taheri, A. Khonsari, R. Entezari-Maleki, L. Sousa, “A hybrid algorithm for task scheduling on heterogeneous multiprocessor embedded systems,” Journal of Applied Soft Computing, vol. 91, June. 2020
[2] R. Ramezani, Y. Sedaghat, M. Naghibzadeh, J. A. Clemente, “Reliability and Makespan Optimization of Hardware Task Graphs in Partially Reconfigurable Platforms,” IEEE Transactions on Aerospace and Electronic Systems, vol. 53, pp. 983-994, 2017.
[3] A. K. Shukla, R. Nath, P. K. Muhuri, Q. M. Danish Lohani, “Energy efficient multi-objective scheduling of tasks with interval type-2 fuzzy timing constraints in an Industry 4.0 ecosystem,” Journal of Engineering Applications of Artificial Intelligence, vol. 87, January. 2020.
[4] S. Shanthaveeraiah, Harsha, R. Balsubramani, “Optimal Power Management System in Embedded Devices by using Novel Scheduling Algorithm,” International journal of Embedded Systems and Real Time Communication Systems, vol. 11, pp. 41-61, mois. 2020.
[5] M. Salimi, A. Majd, L. Loni, T. Seceleanu, C. Seceleanu, M. Sirjani, M. Daneshtalab, E. Troubytsina, “A Multi-objective Task Scheduling Method for Embedded System Design,” in Proc. 6th Conf. Engineering of Computer Based Systems, 2020, pp. 1-9.
[6] M. Sehrish, A. Shabir, U. Israr, P. Dong Hwan, K. DoHyeun, “An Adaptive Emergency First Intelligent Scheduling Algorithm for Efficient Task Management and Scheduling in Hybrid of Hard Real-Time and Soft Real-Time Embedded IoT Systems,” Sustainability, MDPI, Open Access Journal, vol. 11(8), April. 2019.
[7] S. S. Bendib, H. kalla, S. Kalla, R. Hocine “A Self-Organized Scheduling Algorithm for Embedded Real-Time Systems,” International journal of Embedded of Real-Time Communication Systems, to be published.
[8] A. Girault, H. Kalla, “A novel bicriteria scheduling heuristics providing a guaranteed global failure rate,” IEEE Transactions on Dependable and secure Computing, vol. 6, pp. 241-254, 2009.
[9] J. Wang, S. Shatz, M. Goto, “Task allocation for maximizing reliability of distributed computer systems,” IEEE Trans. Computers, vol. 41, pp.156-168, 1992.
[10] Y. Sorel, “The algorithm architecture adequation methodology,” in The Massively Parallel Computing systems, 1994.
[11] E. Zitzler, M. Laumanns, L. Thiele, “SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multi-objective Optimization,” Int. Conf. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems. 2001.
[12] K. Deb, L. Thiele, M. Laumanns,, E. Zitzler,“Scalable test problems for evolutionary multi-objective optimization, ” Evolutionary Multi-objective Optimization, pp. 105-145, 2005.