.png){kind=icon}
返回
Reinforcement learning-based task scheduling for heterogeneous computing in end-edge-cloud environment
.png){kind=icon}
PRE
AI
DOI：10.1007/s10586-024-04828-2.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The End-Edge-Cloud (EEC) computing framework can offer low-latency, high-quality services to users of diverse demands by leveraging pervasive resources. However, the inherent disparities in task requirements and the strong heterogeneity of computational resources in these systems make it non-trivial for scheduler design, particularly in high load scenarios (e.g. burst of tasks). This also complicates the adaptation of traditional cloud-oriented schedulers considering their limited support of heterogeneous processors and accelerators (e.g., CPUs, GPUs and NPUs). In light of this, we first present a system framework for task scheduling in the EEC architecture. In the framework we adopt a reinforcement learning (RL)-based scheduler tailored for reducing task completion time and waiting time. Our method integrates task characteristics and environmental constraints within matrices, based on which an adapted Q-Learning agent is employed for decision making. We then introduce the implementation of our framework that features Kubernetes and Rancher-based coordination with extended support for heterogeneous processing units. Experimentally we built a real-world EEC testbed comprising PC, Atlas 200 DK, and Raspberry PI devices. Evaluation results of our algorithm demonstrate a 271% enhancement in performance compared to existing algorithms in the context of burst-arrival task queues, which underscores the efficacy of our solution in realistic scenarios.
Keyword:
End-Edge-Cloud computing framework
Heterogeneous computing
Machine learning
Reinforcement learning
期刊
C
IF:
4.1
论文数:
5.1K
被引数:
7.5K
机构
引用论文
.png){kind=icon}
Distributed Artificial Intelligence Empowered by End-Edge-Cloud Computing: A Survey端边云计算赋能的分布式人工智能: 一项调查
PREAI
分享收藏Security-Critical Energy-Aware Task Scheduling for Heterogeneous Real-Time MPSoCs in IoT物联网中异构实时mpsoc的安全关键能量感知任务调度
PREAI
分享收藏
查看更多内容