计算机科学
任务(项目管理)
移动边缘计算
服务(商务)
Lyapunov优化
GSM演进的增强数据速率
舍入
帧(网络)
计算机网络
服务器
人工智能
经济
操作系统
Lyapunov重新设计
李雅普诺夫指数
经济
管理
混乱的
作者
You Shi,Changyan Yi,Ran Wang,Qiang Wu,Bing Chen,Jun Cai
标识
DOI:10.1109/twc.2023.3290005
摘要
In this paper, a novel two-timescale resource management framework for mobile edge computing (MEC) is constructed. Unlike existing studies, for providing seamless and cost-efficient MEC services, this work aims to strike the balance between service migration and task rerouting for mobile devices (MDs) whenever handovers occur (i.e., switching access from one edge server to another). Considering the network dynamics (e.g., randomness of MDs’ task generations and time-varying channel conditions) and the asynchronization of different management decisions with different triggers, we formulate an online optimization problem for jointly determining i ) large-timescale decisions, including which edge server should be selected to access, and whether service migration or task rerouting should be chosen for each MD in each large time frame, and ii ) small-time scale decisions, including how computing and communication resources should be allocated among MDs with task offloading requests in each small time slot. Then, we propose an online algorithm based on the improved Lyapunov method, together with an iterative algorithm integrating randomized rounding and Lagrange dual techniques, which solves the problem to asymptotic optimum in terms of the long-term average service delay. Theoretical analyses and simulations evaluate the performance of the proposed solution and show its superiority over counterparts.
科研通智能强力驱动
Strongly Powered by AbleSci AI