.png){kind=icon}
返回
Deadline-Aware Joint Task Scheduling and Offloading in Mobile-Edge Computing Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/JIOT.2024.3425854.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The demand for stringent interactive Quality of Service has intensified in both mobile-edge computing (MEC) and cloud systems, driven by the imperative to improve user experiences. As a result, the processing of computation-intensive tasks in these systems necessitates adherence to specific deadlines or achieving extremely low latency. To optimize task scheduling performance, existing research has mainly focused on reducing the number of late jobs whose deadlines are not met. However, the primary challenge with these methods lies in the total search time and scheduling efficiency. In this article, we present the optimal job scheduling algorithm designed to determine the optimal task order for a given set of tasks. In addition, users are enabled to make informed decisions for offloading tasks based on the information provided by servers. The details of performance analysis are provided to show its optimality and low complexity with the linearithmic time O(n log n), where n is the number of tasks. To tackle the uncertainty of the randomly arriving tasks, we further develop an online approach with fast outage detection that achieves rapid acceptance times with time complexity of O(n). Extensive numerical results are provided to demonstrate the effectiveness of the proposed algorithm in terms of the service ratio and scheduling cost.
Keyword:
Computation offloading
job scheduling
mobile-edge computing (MEC)
online scheduling
Computation offloading
job scheduling
mobile-edge computing (MEC)
online scheduling
期刊
IF:
8.9
论文数:
1.4W
被引数:
7.8W
机构
引用论文
.png){kind=icon}
A Survey on End-Edge-Cloud Orchestrated Network Computing Paradigms: Transparent Computing, Mobile Edge Computing, Fog Computing, and Cloudlet端边云编排网络计算范例调查: 透明计算、移动边缘计算、雾计算和Cloudlet
PREAI
分享收藏Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks车载边缘计算和网络中的联合负载均衡和卸载
PREAI
分享收藏
查看更多内容