A Load Balancing Algorithm for Mobile Devices in Edge Cloud Computing Environments

As current data centers and servers are growing in size by orders of magnitude when needed, load balancing is a great concern in scalable computing systems, including mobile edge cloud computing environments. In mobile edge cloud computing systems, a mobile user can offload its tasks to nearby edge...

Full description

Bibliographic Details
Main Authors: JongBeom Lim, DaeWon Lee
Format: Article
Language:English
Published: MDPI AG 2020-04-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/9/4/686
_version_ 1797569898649485312
author JongBeom Lim
DaeWon Lee
author_facet JongBeom Lim
DaeWon Lee
author_sort JongBeom Lim
collection DOAJ
description As current data centers and servers are growing in size by orders of magnitude when needed, load balancing is a great concern in scalable computing systems, including mobile edge cloud computing environments. In mobile edge cloud computing systems, a mobile user can offload its tasks to nearby edge servers to support real-time applications. However, when users are located in a hot spot, several edge servers can be overloaded due to suddenly offloaded tasks from mobile users. In this paper, we present a load balancing algorithm for mobile devices in edge cloud computing environments. The proposed load balancing technique features an efficient complexity by a graph coloring-based implementation based on a genetic algorithm. The aim of the proposed load balancing algorithm is to distribute offloaded tasks to nearby edge servers in an efficient way. Performance results show that the proposed load balancing algorithm outperforms previous techniques and increases the average CPU usage of virtual machines, which indicates a high utilization of edge servers.
first_indexed 2024-03-10T20:16:51Z
format Article
id doaj.art-e06e2ae12413419b9d6496b21bddacfa
institution Directory Open Access Journal
issn 2079-9292
language English
last_indexed 2024-03-10T20:16:51Z
publishDate 2020-04-01
publisher MDPI AG
record_format Article
series Electronics
spelling doaj.art-e06e2ae12413419b9d6496b21bddacfa2023-11-19T22:30:17ZengMDPI AGElectronics2079-92922020-04-019468610.3390/electronics9040686A Load Balancing Algorithm for Mobile Devices in Edge Cloud Computing EnvironmentsJongBeom Lim0DaeWon Lee1Department of Game & Multimedia Engineering, Korea Polytechnic University, Siheung-si, Gyeonggi-do 15073, KoreaDepartment of Computer Engineering, Seokyeong University, Seongbuk-gu, Seoul 02713, KoreaAs current data centers and servers are growing in size by orders of magnitude when needed, load balancing is a great concern in scalable computing systems, including mobile edge cloud computing environments. In mobile edge cloud computing systems, a mobile user can offload its tasks to nearby edge servers to support real-time applications. However, when users are located in a hot spot, several edge servers can be overloaded due to suddenly offloaded tasks from mobile users. In this paper, we present a load balancing algorithm for mobile devices in edge cloud computing environments. The proposed load balancing technique features an efficient complexity by a graph coloring-based implementation based on a genetic algorithm. The aim of the proposed load balancing algorithm is to distribute offloaded tasks to nearby edge servers in an efficient way. Performance results show that the proposed load balancing algorithm outperforms previous techniques and increases the average CPU usage of virtual machines, which indicates a high utilization of edge servers.https://www.mdpi.com/2079-9292/9/4/686load balancingedge cloud computinggraph coloringgenetic algorithmcloud consolidation
spellingShingle JongBeom Lim
DaeWon Lee
A Load Balancing Algorithm for Mobile Devices in Edge Cloud Computing Environments
Electronics
load balancing
edge cloud computing
graph coloring
genetic algorithm
cloud consolidation
title A Load Balancing Algorithm for Mobile Devices in Edge Cloud Computing Environments
title_full A Load Balancing Algorithm for Mobile Devices in Edge Cloud Computing Environments
title_fullStr A Load Balancing Algorithm for Mobile Devices in Edge Cloud Computing Environments
title_full_unstemmed A Load Balancing Algorithm for Mobile Devices in Edge Cloud Computing Environments
title_short A Load Balancing Algorithm for Mobile Devices in Edge Cloud Computing Environments
title_sort load balancing algorithm for mobile devices in edge cloud computing environments
topic load balancing
edge cloud computing
graph coloring
genetic algorithm
cloud consolidation
url https://www.mdpi.com/2079-9292/9/4/686
work_keys_str_mv AT jongbeomlim aloadbalancingalgorithmformobiledevicesinedgecloudcomputingenvironments
AT daewonlee aloadbalancingalgorithmformobiledevicesinedgecloudcomputingenvironments
AT jongbeomlim loadbalancingalgorithmformobiledevicesinedgecloudcomputingenvironments
AT daewonlee loadbalancingalgorithmformobiledevicesinedgecloudcomputingenvironments