arrow
Return

Dynamic User Allocation in Stochastic Mobile Edge Computing Systems

delete2022-09-01
delete21
PRE
AI
P
Phu Lai
Q
Qiang He *
X
Xiaoyu Xia
F
Feifei Chen
M
Mohamed Abdelrazek
J
John Grundy
J
John Hosking
Y
Yun Yang
DOI:10.1109/TSC.2021.3063148delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Mobile edge computing (MEC) is a new distributed computing paradigm where edge servers are deployed at, or near cellular base stations in close proximity to end-users. This offers computing resources at the edge of the network, facilitating a highly accessible platform for real-time, latency-sensitive services. A typical MEC environment is highly stochastic with random user arrivals and departures over time. Here, we address the user allocation problem from a service provider's perspective, who needs to allocate its users to the cloud or edge servers in a specific area. A user, who has a multi-dimensional resource requirement, can be allocated to either the remote cloud, which incurs a high latency, or an edge server, which results in a low latency but might require the user to wait in a queue. This article aims to achieve a controllable trade-off between performance (throughput) and several associated costs such as queuing delay and latency costs. We model this problem as a stochastic optimization problem, propose SUAC (Stochastic User AlloCation) - an online Lyapunov optimization-based algorithm, and prove its performance bounds. The experimental results demonstrate that SUAC outperforms existing approaches, effectively allocating users with a desired trade-off while keeping the system strongly stable.
Keywords:
Servers
Resource management
Throughput
Stochastic processes
Optimization
Edge computing
Computational modeling
Mobile edge computing
user allocation
Lyapunov optimization
resource allocation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.1K
Citations:
6.5K

Organization

M
Monash University
Scholars:
5.4W
Papers: 5.4W
Citations: 79
S
Swinburne University of Technology
Scholars:
9.3K
Papers: 1.2W
Citations: 2.0W
U
University of Auckland
Scholars:
2.3W
Papers: 2.4W
Citations: 3.3W
D
Deakin University
Scholars:
2.0W
Papers: 2.1W
Citations: 2.8W
researcher View more organizations