Pre-run-time scheduling in real-time systems: Current researches and Artificial Intelligence perspectives |
| |
| Affiliation: | 1. Department of Information Technology, College of Computers and Information Technology, Taif university, Taif, Saudi Arabia;2. The Concordia Institute for Information Systems Engineering (CIISE), Concordia University, Montreal, QC H3G 1T7, Canada;1. CCTC, School of Engineering, University of Minho, Campus Gualtar, 4710-057 Braga, Portugal;2. IBB–Institute Biotechnology and Bioengineering, Centre for Biological Engineering, University of Minho, Campus Gualtar, 4710-057 Braga, Portugal;1. Research Institute of Computer Science, Technical University of Loja, San Cayetano alto, Loja, Ecuador;2. Department of Computing, Polytechnic University of Madrid, Boadilla del Monte, Madrid, Spain;1. Sobey School of Business, Saint Mary’s University, Halifax, NS B3H 2W3, Canada;2. Charlton College of Business, University of Massachusetts Dartmouth, Dartmouth, MA 02747, USA;1. Universidade Federal de Ouro Preto, Computing Department, Ouro Preto, MG, Brazil;2. Universidade Federal de Minas Gerais, Computer Science Department, 31.270-010 Belo Horizonte, MG, Brazil;1. CMR Institute of Technology, AECS Layout, Bangalore, Karnataka 560037, India;2. Christ University, Hosur Road, Bangalore, Karnataka 560029, India |
| |
| Abstract: | This paper presents the taxonomy of real-time systems with special emphasize on pre-run-time scheduling problem. Firstly, we present real-time systems, real-time tasks, timing, precedence and exclusion constraints. Then, we describe the problem of pre-run-time scheduling of tasks under constraints. After that, we present the most existing efficient techniques to deal with the latter problem. We summarize the discussion of existing techniques and possible research perspectives after surveying the Artificial Intelligence’s point of view about the problem of pre-run-time scheduling of real-time tasks. The Artificial Intelligence survey includes Constraint Satisfaction Problems class since pre-run-time scheduling belongs to the latter class. The Artificial Intelligence survey includes also Path-finding Problems from which intelligent algorithms could be observed such as Learning-Real-Time-A1(LRTA1) thanks to its important properties (optimality, linear space complexity and determinism). The development of an algorithm like LRTA1 to solve Constraints Satisfaction Problems and particularly the pre-run-time scheduling of real-time tasks problem is one clear research direction to deal with large-scale real-time systems. The overall objective of this paper is to show what are the perspectives to Artificial Intelligence literature that could be beneficial firstly to Artificial Intelligence community itself and secondly to real-time systems community. |
| |
| Keywords: | Real-time systems Pre-run-time scheduling Artificial Intelligence Problem solving |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
