Journal
JOURNAL OF COMPUTATIONAL SCIENCE
Volume 53, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.jocs.2021.101390
Keywords
Edge user allocation; Fruit fly optimization Algorithm (FOA); Edge computing; Swarm intelligence
Funding
- Natural Science Foundation of Shandong Province [ZR2020QF112]
Ask authors/readers for more resources
Edge computing has led to the study of the edge user allocation (EUA) problem, which aims to allocate edge users to edge servers while meeting specific constraints. This paper proposes the EUA-FOA method, which outperforms existing approaches in effectively solving the EUA problem, as demonstrated through experiments.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available