Home » Publication » 27825

Dettaglio pubblicazione

2023, Algorithmic Aspects of Cloud Computing, Pages -210 (volume: 14053)

A Double-Decision Reinforcement Learning Based Algorithm for Online Scheduling in Edge and Fog Computing (04b Atto di convegno in volume)

Tayel Ahmed Fayez Moustafa, Proietti Mattia Gabriele, Beraldi Roberto

Fog and Edge Computing are two paradigms specifically suitable for real-time and time-critical applications, which are usually distributed among a set of nodes that constitutes the core idea of both Fog and Edge Computing. Since nodes are heterogeneous and subject to different traffic patterns, distributed scheduling algorithms are in charge of making each request meet the specified deadline. In this paper, we exploit the approach of Reinforcement Learning based decision-making for designing a cooperative and decentralized task online scheduling approach which is composed of two RL-based decisions. One for selecting the node to which to offload the traffic and one for accepting or not the incoming offloading request. The experiments that we conducted on a cluster of Raspberry Pi 4 show that introducing a second RL decision increases the rate of tasks executed within the deadline of 4% as it introduces more flexibility during the decision-making process, consequently enabling better scheduling decisions.
ISBN: 978-3-031-49360-7; 978-3-031-49361-4
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma