arrow
Return

Edge user allocation by FOA in edge computing environment

delete2021-07-01
delete10
PRE
AI
T
Tingting Li
W
Wenqi Niu *
C
Cun Ji
DOI:10.1016/j.jocs.2021.101390delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In recent years, edge computing (EC) has been widely studied as a new computing paradigm which extends cloud computing. It paves the way to further reduce the network latency between IoT/mobile devices (referred to as edge users hereafter) and service providers by pushing services and corresponding data from clouds to nearby edge servers located nearby edge users. The edge user allocation (EUA) problem is a new issue in EC environment. It aims at optimizing strategies to allocate edge users to those edge servers while fulfilling specific constraints, e.g., budget constraint, coverage constraint, etc. As the EUA problem is NP-hard, effectively and efficiently solving it is still intractable. In this paper, we take allocating maximum edge users and employing minimum edge servers as objectives, then take both the proximity constraint and capacity constraint into account, and propose EUA-FOA, an Fruit fly Optimization Algorithm (FOA)-based approach, to solve the EUA problem. To extensively evaluate EUA-FOA's performance, we employ a widely used real-world dataset to conduct two sets of experiments, including small-scale EUA scenarios and large-scale EUA scenarios. We compare EUA-FOA against four representative approaches and the experimental results demonstrate that EUA-FOA is highly effective as it outperforms the state-of-the-art approaches significantly.
Keywords:
Edge user allocation
Fruit fly optimization Algorithm (FOA)
Edge computing
Swarm intelligence
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

Nature Computational Science cover
Nature Computational Science
IF:
18.3
Papers:
3.1K
Citations:
4.0K

Organization

Q
Qilu University of Technology
Scholars:
1.1W
Papers: 8.9K
Citations: 16
S
shandong normal university
Scholars:
1.0W
Papers: 8.2K
Citations: 3