arrow
返回

Optimized Edge Node Allocation Considering User Delay Tolerance for Cost Reduction

delete2024-11-01
delete0
PRE
AI
张
张小雨 (Xiaoyu Zhang)
S
Shixun Huang
H
Hai Dong *
Z
Zhifeng Bao
J
Jiajun Liu
X
Xun Yi
DOI:10.1109/TSC.2024.3486174delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the rise of 5G technology, Mobile (or Multi-Access) Edge Computing (MEC) has become crucial in modern network architecture. One key research area is the effective placement of edge nodes, which has attracted significant attention. Service providers strive to minimize deployment costs for these nodes within a network. Although many studies have explored optimal strategies for reducing these costs, most overlook the allocation of computational resources and the users' tolerance for delays. These factors add complexity, making previous methods less adaptable. In this paper, we define the Cost Minimization in MEC Edge Node Placement problem. Our goal is to find the optimal strategy for deploying edge nodes that minimize costs while cater to users' delay tolerance limits. We prove the NP-hardness of this problem and provide a range of solutions, including Cluster-based Mixed Integer Programming, Coverage First Search, and Distance-Aware Coverage First Search, to address this challenge effectively and efficiently. Additionally, we propose a fine-grained optimization approach for allocating computational resources to edge nodes based on user service requests, significantly lowering deployment costs. Extensive experiments on a large-scale real-world dataset show that our solutions outperform the state-of-the-art in efficiency, effectiveness, and scalability.
Keyword:
Delays
Costs
Servers
Base stations
Resource management
Quality of service
Scalability
Minimization
Optimization
Multi-access edge computing
Mobile (or multi-access) edge computing
edge node placement
cost minimization
user delay tolerance

期刊

IEEE Transactions on Services Computing 封面图
IEEE Transactions on Services Computing
IF:
5.8
论文数:
2.2K
被引数:
6.5K

机构

U
University of Wollongong
学者数:
1.3W
论文数: 1.6W
被引数: 2.8W
C
引用论文

引用论文

Efficient Algorithms for Capacitated Cloudlet Placements
err2016-10-01
err204
PREAI
errXu, Zichuan; Liang, Weifa; Xu, Wenzheng; Jia, Mike; Guo, Song
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Smart Healthcare: RL-Based Task Offloading Scheme for Edge-Enable Sensor Networks
err2021-11-15
err64
PREAI
errYadav, Rahul; Zhang, Weizhe; Elgendy, Ibrahim A.; Dong, Guozhong; Shafiq, Muhammad; Laghari, Asif Ali; Prakash, Shiv
err分享
err收藏
Demographic correlates of physical activity in individuals with multiple sclerosis
err2009-07-07
err0
PREAI
errRobert W. Motl; Erin M. Snook; Edward McAuley; Jennifer A. Scott; Marcus L. Hinkle
err分享
err收藏
err分享
err收藏
Novel metronomic chemotherapy and cancer vaccine combinatorial strategy for hepatocellular carcinoma in a mouse model
err2015-05-06
err0
errOAAI
errMaria Tagliamonte; Annacarmen Petrizzo; Maria Napolitano; Antonio Luciano; Claudio Arra; Piera Maiolino; Francesco Izzo; Maria Lina Tornesello; Luigi Aurisicchio; Gennaro Ciliberto; Franco M. Buonaguro; Luigi Buonaguro
err分享
err收藏
学者 查看更多内容