.png){kind=icon}
返回
ST-EUA: Spatio-Temporal Edge User Allocation With Task Decomposition
.png){kind=icon}
OA
AI
DOI：10.1109/TSC.2022.3144441.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recently edge user allocation (EUA) problem has received much attentions. It aims to appropriately allocate edge users to their nearby edge servers. Existing EUA approaches suffer from a series of limitations. First, considering users' service requests only as a whole, they neglect the fact that in many cases a service request may be partitioned into multiple tasks to be performed by different edge servers. Second, the impact of the spatial distance between edge users and servers on users' quality of experience is not properly considered. Third, the temporal dynamics of users' service requests has not been fully considered. To overcome these limitations systematically, this article focuses on the problem of spatio-temporal edge user allocation with task decomposition (STEUA). We first formulate the ST-EUA problem. Then, we transform ST-EUA problem as an optimization problem with multiple objectives and global constraints and prove its NP-hardness. To tackle the ST-EUA problem effectively and efficiently, we propose a novel genetic algorithm-based heuristic approach called GA-ST, aiming to maximize users' overall QoE while minimizing the cost of task migration in different time slots. Extensive experiments are conducted on two widely-used real-world datasets to evaluate the performance of our approach. The results demonstrate that GA-ST significantly outperforms state-of-the-art approaches in finding approximate solutions in terms of the trade-off among multiple metrics.
Keyword:
Servers
Task analysis
Quality of experience
Optimization
Wireless communication
Resource management
Internet of Things
Spatio-temporal EUA
task decomposition
quality of experience
migration cost
service request
期刊
IF:
5.8
论文数:
2.2K
被引数:
6.5K
机构
引用论文
.png){kind=icon}
epcAware: A Game-Based, Energy, Performance and Cost-Efficient Resource Management Technique for Multi-Access Edge ComputingepcAware: 一种基于游戏的，能源，性能和成本效益的资源管理技术，用于多访问边缘计算
OAAI
OAAI分享收藏分享收藏分享收藏Trust-Aware Service Offloading for Video Surveillance in Edge Computing Enabled Internet of Vehicles
PREAI
分享收藏分享收藏
查看更多内容