.png){kind=icon}
返回
Dynamic Task Scheduling in Cloud-Assisted Mobile Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2021.3115262.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The cloud-assisted mobile edge computing system is a critical architecture to process computation-intensive and delay-sensitive mobile applications in close proximity to mobile users with high resource efficiency. Due to the heterogenous dynamics of task arrivals at edge nodes and the distributed nature of the system, the workloads of edge nodes are prone to be unbalanced, which can cause high task response time and resource cost. This paper solves the dynamic task scheduling problem in cloud-assisted mobile edge computing (including both peer task scheduling among edge nodes and cross-layer task scheduling from edge nodes to the cloud), aiming at minimizing average task response time within resource budget limit. To overcome the challenges of task arrival dynamics, edge node heterogeneity, and computation-communication delay tradeoff, we propose a Water-filling Based Dynamic Task Scheduling (WiDaS) algorithm. WiDaS dynamically tunes the usage of cloud resources based on the Lyapunov optimization method and efficiently schedules mobile tasks among edge nodes (and the cloud) by exploiting the idea of water filling. Extensive simulations are conducted to evaluate WiDaS under a trace-driven traffic pattern and two mathematic traffic patterns. The results demonstrate that WiDaS shows two-fold benefits of efficiency and effectiveness. In terms of efficiency, WiDaS can achieve the approximate results with the KKT-based algorithm while reducing the computation complexity from exponential order to polynomial order. In terms of effectiveness, WiDaS can reduce the average task response time by up to 64.4% and 47.2% over the Fair-ratio and the Edge-first algorithm.
Keyword:
Task analysis
Peer-to-peer computing
Dynamic scheduling
Processor scheduling
Delays
Heuristic algorithms
Mobile handsets
Mobile edge computing
cloud
task scheduling
workload scheduling
期刊
IF:
9.2
论文数:
5.6K
被引数:
1.8W
机构
引用论文
Determination of copper in sea water using a flow-injection method with chemiluminescence detection
.png){kind=icon}
PREAI
分享收藏
Towards a classification of symplectic automorphisms on manifolds of $$K3^{[n]}$$ K 3 [ n ] type
OAAI
OAAI分享收藏MAGA: A Mobility-Aware Computation Offloading Decision for Distributed Mobile Cloud ComputingMAGA: 一种面向分布式移动云计算的移动性感知计算卸载决策OAAI
OAAI分享收藏分享收藏
查看更多内容