arrow
返回

An Efficient Cloudlet Deployment Method Based on Approximate Graph Cut in Large-scale WMANs

delete2023-06-30
delete0
PRE
AI
L
Longxia Huang
C
Changzhi Huo
X
Xing Zhang
H
Hongjie Jia *
DOI:10.1007/s10489-023-04672-8delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Mobile edge computing provides a low-latency, high-bandwidth cloud computing environment for resource-constrained mobile devices by allowing mobile devices to offload tasks, but user task migration causes greater transmission delays. Cloudlets, a new component of mobile edge computing, can perform tasks offloaded by mobile users nearby to reduce the access latency and meet users' requirements for system response time. However, deploying cloudlets in large-scale wireless metropolitan area networks (WMANs) to improve the service quality of mobile applications is currently still difficult. To resolve this issue, we design a cloudlet deployment model based on approximate graph cut, which abstracts the wireless communication network into an undirected weighted graph, divides the graph according to the access point location attributes, and minimizes the user access delay of subgraphs to obtain optimal network area segmentation and cloudlet deployment locations. We also develop an efficient kernel method to optimize the objective function of graph cuts. The simulation experimental results demonstrate that our model has low time and space complexity; thus, it is suitable for large-scale cloudlet deployment and has valuable application prospects.
Keyword:
Mobile edge computing
Cloudlet deployment
Graph cut
Approximate kernel optimization

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

J
Jiangsu University
学者数:
4.0W
论文数: 2.8W
被引数: 5.5W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Cloudlet Placement and Task Allocation in Mobile Edge Computing
err2019-06-01
err108
errOAAI
errYang, Song; Li, Fan; Shen, Meng; Chen, Xu; Fu, Xiaoming; Wang, Yu
err分享
err收藏
Cost-efficient multi-service task offloading scheduling for mobile edge computing
err2021-07-16
err36
PREAI
errSong, Shudian; Ma, Shuyue; Zhao, Jingmei; Yang, Feng; Zhai, Linbo
err分享
err收藏
Global and local structure preserving nonnegative subspace clustering
err2023-06-01
err16
PREAI
errJia, Hongjie; Zhu, Dongxia; Huang, Longxia; Mao, Qirong; Wang, Liangjun; Song, Heping
err分享
err收藏
学者 查看更多内容