返回
An Efficient Cloudlet Deployment Method Based on Approximate Graph Cut in Large-scale WMANs
DOI:10.1007/s10489-023-04672-8.png)
摘要
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
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Mildip: An energy efficient code offloading framework in mobile cloudletsMildip: 移动cloudlet中的节能代码卸载框架
INFORMATION SCIENCES
IF6.8
In-Edge AI: Intelligentizing Mobile Edge Computing, Caching and Communication by Federated LearningIn-Edge AI: 通过联合学习实现移动边缘计算、缓存和通信的智能化
IEEE NETWORK
IF6.3
DeepMECagent: multi-agent computing resource allocation for UAV-assisted mobile edge computing in distributed IoT system
APPLIED INTELLIGENCE
IF3.5
Cost-efficient multi-service task offloading scheduling for mobile edge computing
APPLIED INTELLIGENCE
IF3.5

