nach oben

Natural Computing

Erschienen in:

18.10.2020

A multi-level AI-based scheduler to increase adaptiveness in time-constrained mobile communication environments

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

Erschienen in: Natural Computing | Ausgabe 4/2022

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Scheduling is one of the classic problems in real-time adaptive systems. Due to the complex nature of these applications, the implementation of some sort of run-time intelligence is required, in order to build intelligent systems capable of operating adequately in dynamic environments. The incorporation of artificial intelligence planning techniques in a real-time scenario allows a timely reaction to external and internal events. In this work, a layered architecture integrating real-time scheduling at the bottom level and artificial intelligence planning techniques at the top level has been designed, to implement a multi-level scheduler with the capability to perform effectively in this kind of situation. This multi-level scheduler has been implemented and evaluated in a simulated information access system destined to broadcast information to mobile users in a time-constrained communication environment, modeling mobile users’ realistic information access patterns. Results show that the incorporation of artificial intelligence planning improves the overall performance, adaptiveness, and responsiveness with respect to the non-AI-based scheduler version of the system.

Vorheriger Artikel Preface

Nächster Artikel Protein structure prediction in an atomic model with differential evolution integrated with the crowding niching method

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Abroyan N, Hakobyan R (2016) A review of the usage of machine learning in real-time systems. In: Proceedings of NPUA information technologies, electronics, radio, engineering

Acharya S, Alonso R, Franklin M, Zdonik S (1995) Broadcast disk data management for asymmetric communication environments. In: Proceedings of ACM SIGMOD conference. San Jose, California, USA.Ali GG, Chong PH, Samantha SK, Chan E (2016) Efficient data dissemination in cooperative multi-RSU Vehicular Ad Hoc Networks (VANETs). J Syst Softw 117: 508-527

Ali GG, Chong PH, Samantha SK, Chan E (2016) Efficient data dissemination in cooperative multi-RSU Vehicular Ad Hoc Networks (VANETs). J Syst Softw 117:508–527CrossRef

Barták R, Salido MA, Rossi F (2010) New trends in constraint satisfaction, planning, and scheduling: a survey. Knowl Eng. Rev 25:249–279CrossRef

Baruah S, Lin S (1997) Improved scheduling of generalized pinwheel task systems. In: Proceedings of 4th international workshop on real-time computer systems applications, Taipei, Taiwan

Breslau L et al. (1999) Web caching and Zipf-like distributions: evidence and implications. In: Proc. IEEE Infocom 99

Chatila R (1995) Deliberation and reactivity in autonomous mobile robots. Robot Auton Syst 16:197–211CrossRef

Decker KS, Garvey AJ, Humphrey MA, Lesser VR (1993) A real-time control architecture for an approximate processing blackboard system. Int J Pattern Recognit Artif Intell 7(2):265–284CrossRef

Fernandez J, Ramamritham K (2004) adaptive dissemination of data in time-critical asymmetric communication environments. Mobile Netw Appl 9(5):491–505CrossRef

Fernandez-Conde J, Mozos D (2006) Adaptive hybrid broadcast for data dissemination in time-constrained asymmetric communication environments. In: 32nd IEEE Euromicro conference on software engineering and advanced applications (SEAA), Cavtat/Dubrovnik (Croatia), pp. 438–447

Fernandez-Conde J, Mozos D (2007) Efficient scheduling for mobile time-constrained environments. IET Electron Lett J 43(22):1214–1215CrossRef

Fernandez-Conde J, Mozos D (2008) Pull vs. Hybrid: comparing scheduling algorithms for asymmetric time-constrained environments. In: Proceedings of 2008 international conference on wireless networks, pp 222-228. Las Vegas, USA

Fernandez-Conde J, Cuenca-Jimenez P, Toledo-Moreo R (2019) Improving scheduling performance of a real-time system by incorporation of an artificial intelligence planner. In: Proceedings of IWINAC09 conference, pp 127–136. Almería, Spain. https://doi.org/10.1007/978-3-030-19651-6_13

Firby RJ (1987) An investigation into reactive planning in complex domains. In: Proceedings of the sixth national conference on artificial intelligence, pp 202–206, Seattle, WA

Garcia-Martinez A, Fernández-Conde J, Viña A (1996) A comprehensive approach in performance evaluation for modern real-time operating systems, pp 61–68. In: Proceedings of EUROMICRO96, Prague, Czech Republic

Garvey A, Lesser V (1993) Design-to-time real-time scheduling. IEEE Trans Syst, Man Cybern 23(6):1491–1502CrossRef

Garvey A, Lesser V (1994) A survey of research in deliberative real-time artificial intelligence. Real-Time Syst 6(3):317–347CrossRef

Garvey A, Lesser V (1995) Representing and scheduling satisficing tasks. Imprecise and approximate computation. The Springer international series in engineering and computer science (Real-Time Systems), Springer, Boston

Garvey A, Humphrey M, Lesser V (1993) Task interdependencies in design-to-time real-time scheduling. In: Proceedings of the eleventh national conference on artificial intelligence, pp 580–585, Washington, D.C

Graham R, Lawler EL, Lenstra JK, Kan AHGR (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Discrete optimization II. North-Holland Publishing Company, AmsterdamCrossRefMATH

Hernández L, Botti VJ, García-Fornes A (2006) A deliberative scheduling technique for a real-time agent architecture. Eng Appl Artif Intell 19:521–534CrossRef

Imielinski T, Viswanathan S, Badrinath B (1994) Energy efficient indexing on air. In: Proceedings of ACM SIGMOD conference

Ingrand F, Georgeff M (1993) An architecture for real-time reasoning and system control. IEEE Expert 7(6):34–44CrossRef

Ingrand F, Ghallab M (2017) Deliberation for autonomous robots: a survey. Artif Intell 247:10–44MathSciNetCrossRef

Kaldeli E, Lazovik A, Aiello M (2016) Domain-independent planning for services in uncertain and dynamic environments. Artif Intell 236:30–64MathSciNetCrossRefMATH

Katrakazasa C, Quddus M, Chen WH, Deka L (2015) Real-time motion planning methods for autonomous on-road driving: state-of-the-art and future research directions. Transp Res Part C: Emerg Technol 60:416–442CrossRef

Megherbi DB, Kim, MS (2015) A collaborative distributed multi-agent reinforcement learning technique for dynamic agent shortest path planning via selected sub-goals in complex cluttered environments. In: 2015 IEEE international multi-disciplinary conference on cognitive methods in situation awareness and decision, pp 118–124

Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20(1):46–61MathSciNetCrossRefMATH

Ma X, Yang L (2013) A real-time scheduling strategy in on-demand broadcasting. In: International conference on graphic and image processing

Mouaddib A (2004) Incremental coordination for time-bounded agents. Int J Artif Intell Tools 13:511–532CrossRef

Musliner D, Durfee E, Shin K (1993) CIRCA: a cooperative intelligent real-time control architecture. IEEE Trans Syst Man Cybern 23(6):1561–1574CrossRef

Polatoglou M, Nicopolitidis P, Papadimitriou GI (2014) On low-complexity adaptive wireless push-based data broadcasting. Int J Commun Syst 27:194–200CrossRef

Potts CM, Krebsbach KD, Thayer JT, Musliner DJ (2013) Improving trust estimates in planning domains with rare failure events. In: AAAI Spring symposium: trust and autonomous systems

Stankovic J (1995) 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

Svegliato J, Wray KH, Zilberstein S (2018) Meta-level control of anytime algorithms with online performance prediction. In: IJCAI

Tiakas E, Ougiaroglou S, Nicopolitidis P (2009) Efficient algorithms for constructing broadcast disks programs in asymmetric communication environments. Telecommun Syst 41:185–209CrossRef

Torras C (2002) Neural computing increases robot adaptivity. Nat Comput 1:391–425MathSciNetCrossRefMATH

Xu H, Mueller F (2018) Work-in-progress: making machine learning real-time predictable. In: 2018 IEEE real-time systems symposium (RTSS), pp 157–160

Xu J, Tang X, Lee WC (2006) Time-critical on-demand broadcast: algorithms, analysis and performance evaluation. IEEE Trans Parallel Distrib Syst 17(1):3–14CrossRef

Xuan P, Sen S, Gonzalez O, Fernandez J, Ramamritham K (1997) Efficient and timely dissemination of data in mobile environments. In: Proceedings of the third IEEE real time technology and applications symposium, Montreal, Canada

Zhong J, Wu W, Gao X, Shi Y, Yue X (2013) Evaluation and comparison of various indexing schemes in single-channel broadcast communication environment. Knowl Inf Syst 40:375–409CrossRef

Zhou L, Geller B, Zheng B, Wei A, Cui J (2009) System scheduling for multi-description video streaming over wireless multi-hop networks. IEEE Trans Broadcast 55:731–741CrossRef

Zilberstein S (1993) Operational rationality through compilation of anytime algorithms. Ph.D. Dissertation, Computer Science Department, Berkeley

Titel: A multi-level AI-based scheduler to increase adaptiveness in time-constrained mobile communication environments
verfasst von: Jesus Fernandez-Conde
Pedro Cuenca-Jimenez
Rafael Toledo-Moreo
Publikationsdatum: 18.10.2020
Verlag: Springer Netherlands
Erschienen in: Natural Computing / Ausgabe 4/2022
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI: https://doi.org/10.1007/s11047-020-09813-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 4/2022

Preface

Protein structure prediction in an atomic model with differential evolution integrated with the crowding niching method

Blind methods to build choice-based ensembles

Combining hyper-heuristics to evolve ensembles of priority rules for on-line scheduling

Actively revealing card attack on card-based protocols

Spiking neural P systems: main ideas and results