.png){kind=icon}
返回
EdgeOPT: A Competitive Algorithm for Online Parallel Task Scheduling With Latency Guarantee in Mobile Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TCOMM.2024.3412741.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The paradigm of mobile edge computing (MEC) has emerged as a promising solution to the increasing demand of time-sensitive applications, where tasks generated by users are offloaded to proximate edge clouds for low-latency execution. Due to the online nature of task generation and edge capacity bottleneck, a fundamental challenge for the MEC network is how to optimally schedule the tasks and resources in face of uncertain future arrivals. To this end, we propose a competitive algorithm named EdgeOPT for online parallel task scheduling aiming to maximize the cumulative reward of completed tasks subject to their hard deadlines. The algorithm leverages an adaptive threshold structure at each server to schedule tasks with different demand patterns based on the status of the system and all active users, while incorporating a subroutine for efficient resource allocations. We prove a bounded competitive ratio for EdgeOPT when scheduling monolithic tasks, and propose its extended version to schedule chains of dependent functions. We conduct extensive experiments to demonstrate the effectiveness and superiority of our proposal compared to all the baselines.
Keyword:
Task analysis
Servers
Processor scheduling
Resource management
Cloud computing
Schedules
Job shop scheduling
Mobile edge computing
online combinatorial optimization
resource management
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
.png){kind=icon}
分享收藏
Online Computation Offloading and Resource Scheduling in Mobile-Edge Computing移动边缘计算中的在线计算卸载和资源调度
PREAI
分享收藏Detour: Dynamic Task Offloading in Software-Defined Fog for IoT ApplicationsDetour: 物联网应用软件定义雾中的动态任务卸载
PREAI
分享收藏
查看更多内容