ALBLA: an adaptive load balancing approach in edge-cloud networks utilizing learning automata: ALBLA: an adaptive load balancing approach in edge-cloud networks…
Abstract
In the Internet of Things (IoT) era, the demand for efficient and responsive computing systems has surged. Edge computing, which processes data closer to the source, has emerged as a promising solution to address the challenges of latency and bandwidth limitations. However, the dynamic nature of edge environments necessitates intelligent load-balancing strategies to optimize resource utilization and minimize service latency. This paper proposes a novel load-balancing approach that leverages learning automata (LA) to distribute real-time tasks between edge and cloud servers dynamically. By continuously learning from past experiences, the algorithm adapts to changing workloads and network conditions, ensuring optimal task allocation. The proposed algorithm employs a Service Time Measurement (STM) metric to evaluate servers' performance and make informed decisions about task distribution. The algorithm effectively balances the workload between edge and cloud servers by considering factors such as task complexity, server capacity, and network latency. Through extensive simulations, we demonstrate the superior performance of our proposed algorithm compared to existing techniques. Our approach significantly reduces average service time, minimizes task waiting time, optimizes network traffic, and increases the number of successful task executions on edge servers. Compared to previous approaches that partially addressed workload balancing, ALBLA offers a more comprehensive solution that optimizes resource utilization and minimizes energy consumption. Additionally, ALBLA's adaptive nature makes it well-suited for dynamic edge-cloud environments with fluctuating workloads. Our proposed approach contributes to developing more efficient, responsive, and scalable IoT systems by addressing the challenges inherent in edge computing environments.
References
[1]
Apat HK, Nayak R, Sahoo B (2023) A comprehensive review on Internet of Things application placement in Fog computing environment. Internet Things 100866
[2]
Oliveira F, Costa DG, Assis F, Silva I (2024) Internet of intelligent things: a convergence of embedded systems, edge computing and machine learning. Internet Things 101153
[3]
Choudhury A, Ghose M, Islam A (2024) Machine learning-based computation offloading in multi-access edge computing: a survey. J Syst Arch 103090
[4]
Khaledian N, Voelp M, Azizi S, and Shirvani MH AI-based & heuristic workflow scheduling in cloud and fog computing: a systematic review Clust Comput 2024 27 8 10265-10298
[5]
Shahmirzadi D, Khaledian N, and Rahmani AM Analyzing the impact of various parameters on job scheduling in the Google cluster dataset Clust Comput 2024 27 6 7673-7687
[6]
Huaranga-Junco E, González-Gerpe S, Castillo-Cara M, Cimmino A, and García-Castro R From cloud and fog computing to federated-fog computing: a comparative analysis of computational resources in real-time IoT applications based on semantic interoperability Futur Gener Comput Syst 2024 159 134-150
[7]
Cao J, Lam K-Y, Lee L-H, Liu X, Hui P, and Xiang Su Mobile augmented reality: user interfaces, frameworks, and intelligence ACM Comput Surv 2023 55 9 1-36
[8]
Chen Y, Lin Y, Zheng Z, Yu P, Shen J, and Guo M Preference-aware edge server placement in the internet of things IEEE Internet Things J 2022 9 2 1289-1299
[9]
Wu H, Geng J, Bai X, and Jin S Deep reinforcement learning-based online task offloading in mobile edge computing networks Inf Sci 2024 654 119849
[10]
Khaledian N, Khamforoosh K, Akraminejad R, Abualigah L, and Javaheri D An energy-efficient and deadline-aware workflow scheduling algorithm in the fog and cloud environment Computing 2024 106 1 109-137
[11]
Sarhadi A and Torkestani JA Cost-effective scheduling and load balancing algorithms in cloud computing using learning automata Comput Inf 2023 42 1 1
[12]
Liang H, Zhang X, Zhang J, Li Q, Zhou S, and Zhao L A novel adaptive resource allocation model based on SMDP and reinforcement learning algorithm in vehicular cloud system IEEE Trans Veh Technol 2019 68 10 10018-10029
[13]
Gosavi A Reinforcement learning: a tutorial survey and recent advances Inf J Comput 2009 21 2 178-192
[14]
Khaledian N, Khamforoosh K, Azizi S, and Maihami V IKH-EFT: an improved method of workflow scheduling using the krill herd algorithm in the fog-cloud environment Sustain Comput Inform Syst 2023 37 100834
[15]
Lin J, Huang S, Zhang H, Yang X, and Zhao P A deep-reinforcement-learning-based computation offloading with mobile vehicles in vehicular edge computing IEEE Internet Things J 2023 10 17 15501-15514
[16]
Zhao J, Li Q, Ma X, and Richard YuF Computation offloading for edge intelligence in two-tier heterogeneous networks IEEE Trans Netw Sci Eng 2023 11 2 1872-1884
[17]
Wang D, Yi Y, Yan S, Wan Na, and Zhao J A node trust evaluation method of vehicle-road-cloud collaborative system based on federated learning Ad Hoc Netw 2023 138 103013
[18]
Oroojlooy A and Hajinezhad D A review of cooperative multi-agent deep reinforcement learning Appl Intell 2023 53 11 13677-13722
[19]
Abofathi Y, Anari B, and Masdari M A learning automata based approach for module placement in fog computing environment Expert Syst Appl 2024 237 121607
[20]
Vafashoar R, Morshedlou H, Rezvanian A, and Meybodi MR Cellular learning automata: theory and applications 2021 Springer 307
[21]
Su S and Xiang Ju A cellular learning automata-based approach for self-protection and coverage problem in the Internet of Things Internet Things 2023 22 100718
[22]
Wang X and Gaoyang Wu Learning automata based routing and content delivery for vehicular named data networking Eng Appl Artif Intell 2024 136 109043
[23]
Billard E, Lakshmivarahan S (1998) Simulation of period-doubling behaviour in distributed learning automata. In: Proceedings of the 1998 ACM symposium on applied computing, pp 690–695
[24]
Zhan W, Luo C, Wang J, Wang C, Min G, Duan H, and Zhu Q Deep-reinforcement-learning-based offloading scheduling for vehicular edge computing IEEE Internet Things J 2020 7 6 5449-5465
[25]
Dong L, Wu W, Guo Q, Satpute MN, Znati T, and Du DZ Reliability-aware offloading and allocation in multilevel edge computing system IEEE Trans Reliab 2021 70 1 200-211
[26]
Wang J, Liu K, Li B, Liu T, Li R, and Han Z Delay-sensitive multi-period computation offloading with reliability guarantees in fog networks IEEE Trans Mob Comput 2020 19 9 2062-2075
[27]
Lim J and Lee D A load balancing algorithm for mobile devices in edge cloud computing environments Electronics 2020 9 4 4
[28]
Hoseiny F, Azizi S, Shojafar M, and Tafazolli R Joint QoS-aware and cost-efficient task scheduling for fog-cloud resources in a volunteer computing system ACM Trans Internet Technol 2021
[29]
Liu T, Fang L, Zhu Y, Tong W, and Yang Y A near-optimal approach for online task offloading and resource allocation in edge-cloud orchestrated computing IEEE Trans Mob Comput 2022 21 8 2687-2700
[30]
Li J et al. Maximizing user service satisfaction for delay-sensitive iot applications in edge computing IEEE Trans Parallel Distrib Syst 2022 33 5 1199-1212
[31]
Dai F, Liu G, Mo Q, Xu W, and Huang B Correction to: task offloading for vehicular edge computing with edge-cloud cooperation World Wide Web 2023 26 2 633-633
[32]
Long S, Zhang Y, Deng Q, Pei T, Ouyang J, and Xia Z An efficient task offloading approach based on multi-objective evolutionary algorithm in cloud- edge collaborative environment IEEE Trans Netw Sci Eng 2023 10 2 645-657
[33]
Tang T, Li C, and Liu F Collaborative cloud-edge-end task offloading with task dependency based on deep reinforcement learning Comput Commun 2023 209 78-90
[34]
Laili Y, Guo F, Ren L, Li X, Li Y, and Zhang L Parallel scheduling of large-scale tasks for industrial cloud-edge collaboration IEEE Internet Things J 2023 10 4 3231-3242
[35]
Siyadatzadeh R et al. ReLIEF: a reinforcement-learning-based real-time task assignment strategy in emerging fault-tolerant fog computing IEEE Internet Things J 2023 10 12 1075210763
[36]
Ebrahim Pourian R, Fartash M, and Akbari Torkestani J A new approach to the resource allocation problem in fog computing based on learning automata Cybern Syst 2022
[37]
Du Z, Peng C, Yoshinaga T, and Wu C A Q-learning-based load balancing method for real-time task processing in edge-cloud networks Electronics 2023
[38]
Liu L, Zhu H, Wang T, and Tang M A fast and efficient task offloading approach in edge-cloud collaboration environment Electronics 2024 13 2 2
[39]
Ullah I, Lim HK, Seok YJ, et al. Optimizing task offloading and resource allocation in edge-cloud networks: a DRL approach J Cloud Comp 2023 12 112
[40]
Rahmani TA, Belalem G, Mahmoudi SA, et al. Machine learning-driven energy-efficient load balancing for real-time heterogeneous systems Clust Comput 2024 27 4883-4908
[41]
Wehbi O, Arisdakessian S, Wahab OA, et al. Fedmint: Intelligent bilateral client selection in federated learning with newcomer IoT devices IEEE Internet Things J 2023 10 23 20884-20898
[42]
Bai J and Chen Y The node selection strategy for federated learning in UAV-assisted edge computing environment IEEE Internet Things J 2023 10 15 13908-13919
[43]
Sonmez C, Ozgovde A, and Ersoy C EdgeCloudSim: an environment for performance evaluation of edge computing systems Trans Emerg Telecommun Technol 2018 29 11 e3493
[44]
Goyal T, Singh A, and Agrawal A Cloudsim: a simulator for cloud computing infrastructure and modelling Int Conf Model Optim Comput 2012 38 3566-3572
[45]
Hensen B (2023) A systematic literature review of mixed reality learning approaches. In: De Paolis LT, Arpaia P, Sacco M (eds) Extended reality. Springer Nature Switzerland, Cham, pp 15–34
[46]
Ahmed S, Irfan S, Kiran N, Masood N, Anjum N, and Ramzan N Remote health monitoring systems for elderly people: a survey Sensors 2023
[47]
Jaseena KU and Kovoor BC Deterministic weather forecasting models based on intelligent predictors: a survey J King Saud Univ Comput Inf Sci 2022 34 6 3393-3412
[48]
Aazam M, Huh EN (2014) Broker as a service (baas) pricing and resource estimation model. In: 2014 IEEE 6th international conference on cloud computing technology and science, pp 463–468. IEEE
[49]
Dinh TQ, Tang J, La QD, and Quek TQS Offloading in mobile edge computing: task allocation and computational frequency scaling IEEE Trans Commun 2017 65 8 3571-3584
[50]
Mao Y, Zhang J, and Letaief KB Dynamic computation offloading for mobile-edge computing with energy harvesting devices IEEE J Sel Areas Commun 2017 34 12 3590-3605
[51]
Wang S, Zhao Y, Xu J, Yuan J, and Hsu CH Edge server placement in mobile edge computing J Parallel Distrib Comput 2019 127 160-168
[52]
Zhou Z, Shojafar M, Alazab M, Abawajy J, and Li F AFED-EF: an energy-efficient VM allocation algorithm for IoT applications in a cloud data center IEEE Trans Green Commun Netw 2021 5 2 658-669
[53]
Zhou Z, Abawajy J, Chowdhury M, Hu Z, Li K, Cheng H, and Li F Minimizing SLA violation and power consumption in Cloud data centres using adaptive energy-aware algorithms Future Gener Comput Syst 2018 86 836-850
[54]
Zhou Z, Shojafar M, Alazab M, and Li F IECL: an intelligent energy consumption model for cloud manufacturing IEEE Trans Industr Inf 2022 18 12 8967-8976
Index Terms
- ALBLA: an adaptive load balancing approach in edge-cloud networks utilizing learning automata: ALBLA: an adaptive load balancing approach in edge-cloud networks…
Index terms have been assigned to the content through auto-classification.
Recommendations
Load balancing in cloud computing: A big picture
AbstractScheduling or the allocation of user requests (tasks) in the cloud environment is an NP-hard optimization problem. According to the cloud infrastructure and the user requests, the cloud system is assigned with some load (that may be ...
A taxonomic survey on load balancing in cloud
Cloud computing aims to provide seamless computing services to the millions of consumers across the world. Datacenter, the engine of cloud computing, hosts large scale computing resources (hardware and software) at the backend of cloud. In the recent ...
HTV Dynamic Load Balancing Algorithm for Virtual Machine Instances in Cloud
ISCOS '12: Proceedings of the 2012 International Symposium on Cloud and Services ComputingCloud computing is defined as a structured model that defines computing services, in which resources as well as data are retrieved from cloud service provider via internet through some well formed web-based tool and application. It provides the on ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer-Verlag GmbH Austria, part of Springer Nature 2024.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 20 December 2024
Accepted: 22 November 2024
Received: 16 August 2024
Author Tags
Author Tag
Author Tag
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Feb 2025