Skip to main content

2019 | OriginalPaper | Buchkapitel

Improving Scheduling Performance of a Real-Time System by Incorporation of an Artificial Intelligence Planner

verfasst von : Jesus Fernandez-Conde, Pedro Cuenca-Jimenez, Rafael Toledo-Moreo

Erschienen in: From Bioinspired Systems and Biomedical Applications to Machine Learning

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Scheduling is one of the classic problems in real-time systems. In real-time adaptive applications, the implementation of some sort of run-time intelligence is required, in order to build real-time intelligent systems capable of operating adequately in dynamic and complex environments. The incorporation of artificial intelligence planning techniques in a real-time architecture allows the on-line reaction to external and internal unexpected events. In this work a layered architecture integrating real-time scheduling and artificial intelligence planning techniques has been designed, in order to implement a real-time scheduler with capability to perform effectively in these scenarios. This multi-level scheduler has been implemented and evaluated in a simulated information access system destined to broadcast information to mobile users. Results show that incorporation of artificial intelligence to the real-time scheduler improves the performance, adaptiveness and responsiveness of the system.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Garvey, A., Lesser, V.: A survey of research in deliberative real-time artificial intelligence. Real-Time Syst. 6(3), 317–347 (1994)CrossRef Garvey, A., Lesser, V.: A survey of research in deliberative real-time artificial intelligence. Real-Time Syst. 6(3), 317–347 (1994)CrossRef
2.
Zurück zum Zitat Musliner, D., Durfee, E., Shin, K.: CIRCA: a cooperative intelligent real-time control architecture. IEEE Trans. Syst. Man Cybern. 23(6), 1561–1574 (1993)CrossRef Musliner, D., Durfee, E., Shin, K.: CIRCA: a cooperative intelligent real-time control architecture. IEEE Trans. Syst. Man Cybern. 23(6), 1561–1574 (1993)CrossRef
3.
Zurück zum Zitat Garvey, A., Lesser, V.: Design-to-time real-time scheduling. IEEE Trans. Syst. Man Cybern. 23(6), 1491–1502 (1993)CrossRef Garvey, A., Lesser, V.: Design-to-time real-time scheduling. IEEE Trans. Syst. Man Cybern. 23(6), 1491–1502 (1993)CrossRef
4.
Zurück zum Zitat Zilberstein, S.: Operational rationality through compilation of anytime algorithms. Ph.D. dissertation, Computer Science Department, Berkeley (1993) Zilberstein, S.: Operational rationality through compilation of anytime algorithms. Ph.D. dissertation, Computer Science Department, Berkeley (1993)
5.
Zurück zum Zitat Stankovic, J.: The many faces of multi-level real-time scheduling. In: Proceedings of 2nd International Workshop on Real-Time Computing Systems and Applications RTCSA, Tokyo, Japan (1995) Stankovic, J.: The many faces of multi-level real-time scheduling. In: Proceedings of 2nd International Workshop on Real-Time Computing Systems and Applications RTCSA, Tokyo, Japan (1995)
6.
Zurück zum Zitat Fernandez-Conde, J., Mozos, D.: Pull vs. hybrid: comparing scheduling algorithms for asymmetric time-constrained environments. In: Proceedings of 2008 International Conference on Wireless Networks, Las Vegas, USA, pp. 222–228 (2008) Fernandez-Conde, J., Mozos, D.: Pull vs. hybrid: comparing scheduling algorithms for asymmetric time-constrained environments. In: Proceedings of 2008 International Conference on Wireless Networks, Las Vegas, USA, pp. 222–228 (2008)
7.
Zurück zum Zitat Fernandez-Conde, J., Mozos, D.: Efficient scheduling for mobile time-constrained environments. IET Electron. Lett. J. 43(22), 1214–1215 (2007)CrossRef Fernandez-Conde, J., Mozos, D.: Efficient scheduling for mobile time-constrained environments. IET Electron. Lett. J. 43(22), 1214–1215 (2007)CrossRef
8.
Zurück zum Zitat Fernandez-Conde, J., Ramamritham, K.: Adaptive dissemination of data in time-critical asymmetric communication environments. Mob. Netw. Appl. 9(5), 491–505 (2004)CrossRef Fernandez-Conde, J., Ramamritham, K.: Adaptive dissemination of data in time-critical asymmetric communication environments. Mob. Netw. Appl. 9(5), 491–505 (2004)CrossRef
9.
Zurück zum Zitat Acharya, S., Alonso, R., Franklin, M., and Zdonik, S.: Broadcast disk data management for asymmetric communication environments. In: Proceedings of ACM SIGMOD Conference, San Jose, California, USA (1995) Acharya, S., Alonso, R., Franklin, M., and Zdonik, S.: Broadcast disk data management for asymmetric communication environments. In: Proceedings of ACM SIGMOD Conference, San Jose, California, USA (1995)
10.
Zurück zum Zitat Abroyan, N. and Hakobyan, R.: A review of the usage of machine learning in real-time systems. In: Proceedings of NPUA Information Technologies, Electronics, Radio, Engineering (2016) Abroyan, N. and Hakobyan, R.: A review of the usage of machine learning in real-time systems. In: Proceedings of NPUA Information Technologies, Electronics, Radio, Engineering (2016)
Metadaten
Titel
Improving Scheduling Performance of a Real-Time System by Incorporation of an Artificial Intelligence Planner
verfasst von
Jesus Fernandez-Conde
Pedro Cuenca-Jimenez
Rafael Toledo-Moreo
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-19651-6_13