Welcome to the InfoSci Platform
AI-Based Methods to Resolve Real-Time Scheduling for Embedded Systems: A Review

AI-Based Methods to Resolve Real-Time Scheduling for Embedded Systems: A Review

Fateh Boutekkouk
Copyright: © 2021 |Volume: 15 |Issue: 4 |Pages: 44
ISSN: 1557-3958|EISSN: 1557-3966|EISBN13: 9781799859857|DOI: 10.4018/IJCINI.290308
Cite Article Cite Article

MLA

Boutekkouk, Fateh. "AI-Based Methods to Resolve Real-Time Scheduling for Embedded Systems: A Review." IJCINI vol.15, no.4 2021: pp.1-44. http://doi.org/10.4018/IJCINI.290308

APA

Boutekkouk, F. (2021). AI-Based Methods to Resolve Real-Time Scheduling for Embedded Systems: A Review. International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), 15(4), 1-44. http://doi.org/10.4018/IJCINI.290308

Chicago

Boutekkouk, Fateh. "AI-Based Methods to Resolve Real-Time Scheduling for Embedded Systems: A Review," International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) 15, no.4: 1-44. http://doi.org/10.4018/IJCINI.290308

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Artificial Intelligence is becoming more attractive to resolve nontrivial problems including the well known real time scheduling (RTS) problem for Embedded Systems (ES). The latter is considered as a hard multi-objective optimization problem because it must optimize at the same time three key conflictual objectives that are tasks deadlines guarantee, energy consumption reduction and reliability enhancement. In this paper, we firstly present the necessary background to well understand the problematic of RTS in the context of ES, then we present our enriched taxonomies for real time, energy and faults tolerance aware scheduling algorithms for ES. After that, we survey the most pertinent existing works of literature targeting the application of AI methods to resolve the RTS problem for ES notably Constraint Programming, Game theory, Machine learning, Fuzzy logic, Artificial Immune Systems, Cellular Automata, Evolutionary algorithms, Multi-agent Systems and Swarm Intelligence. We end this survey by a discussion putting the light on the main challenges and the future directions.