计算机科学
计算卸载
分布式计算
动态优先级调度
调度(生产过程)
移动边缘计算
作业车间调度
服务器
背包问题
公平份额计划
计算
并行计算
边缘计算
计算机网络
数学优化
GSM演进的增强数据速率
算法
布线(电子设计自动化)
电信
服务质量
数学
作者
Rong Chai,Mingzhu Li,Tiantian Yang,Qianbin Chen
出处
期刊:IEEE Transactions on Vehicular Technology
[Institute of Electrical and Electronics Engineers]
日期:2021-10-01
卷期号:70 (10): 10970-10985
被引量:11
标识
DOI:10.1109/tvt.2021.3110401
摘要
Mobile edge computing (MEC) has recently emerged as an effective paradigm to enhance the computing capability of capability-limited mobile devices (MDs). In this article, we consider an MEC system consisting of a number of MEC servers and one MD which generates a series of tasks characterized by their dependency relationships. We study computation scheduling and offloading problem of the tasks. To improve the task processing performance, we first propose a parallel transmission and execution (PTE) scheme, based on which we design a computation scheduling and offloading algorithm. Considering the fairness among tasks in terms of task transmission and execution time, we formulate the computation scheduling and offloading problem as a constrained worst-case latency optimization problem which minimizes the maximum completion time of all the tasks. As the original optimization problem cannot be solved conveniently, we first categorize the tasks into high priority tasks (HPTs), medium priority tasks (MPTs) and low priority tasks (LPTs) based on their task execution status and causal relationship. Then, a dynamic priority-based computation scheduling and offloading algorithm is proposed, which designs computation scheduling and offloading strategy for dynamically-changed HPTs and MPTs, respectively. In particular, for HPTs, a multiple knapsack-based heuristic algorithm is proposed, and a task weight and data size-based computation scheduling and offloading algorithm is further proposed for MPTs. Numerical results demonstrate the effectiveness of the proposed scheme.
科研通智能强力驱动
Strongly Powered by AbleSci AI