TechRxiv
Decentralized_Non_Cooperative_Load_Balancing_Games_among_Federated_Cloudlets.pdf (2.05 MB)

A Decentralized Economic Load-Balancing Framework among Federated Cloudlets

Download (2.05 MB)
preprint
posted on 27.08.2021, 04:49 by Sourav MondalSourav Mondal, Goutam Das
Edge computing servers like cloudlets from different service providers compensate scarce computational and storage resources of mobile devices, are distributed across access networks. However, the dynamically varying computational requirements of associated mobile devices make cloudlets either overloaded or under-loaded. Hence, load balancing among neighboring cloudlets appears to be an essential research problem. Especially, the load balancing problem among federated cloudlets from the same as well as different service providers for low-latency applications needs significant attention. Thus, in this paper, we propose a decentralized load balancing framework among federated cloudlets for low-latency applications that focuses on latency bound rather than latency minimization. In this framework, we employ dynamic processor slicing for handling heterogeneous classes of job requests. We propose a continuous-action reinforcement learning automata-based algorithm that enables cloudlets to independently compute the load balancing strategies in a completely distributed network setting without any exhaustive control message exchange. To capture the economic interaction among federated cloudlets, we model this load balancing problem as an economic and non-cooperative game and by scaffolding the properties of the game formulation, we achieve faster convergence of the reinforcement learning automata. Furthermore, through extensive simulations, we study the impacts of exploration and exploitation on learning accuracy.

History

Email Address of Submitting Author

smondal@student.unimelb.edu.au

ORCID of Submitting Author

0000-0002-5467-2545

Submitting Author's Institution

The University of Melbourne

Submitting Author's Country

Australia