arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2301.09278cs.DCcs.NI
收藏

基于DAG的边缘计算任务调度

DAG-based Task Orchestration for Edge Computing

Xiang Li, Mustafa Abdallah, Shikhar Suryavansh, Mung Chiang, Saurabh Bagchi

摘要:

随着我们携带的个人计算设备(移动设备、平板电脑、电子阅读器和笔记本电脑)数量的增加,这些设备配备了越来越多的资源,这些设备可以利用巨大的潜在计算能力。边缘计算有望利用这些更接近用户的底层计算资源来帮助运行延迟敏感的应用程序,如增强现实和视频分析。然而,一个关键的缺失是如何将个人拥有的非托管设备整合到可用的边缘计算系统中。主要的挑战是由于这些设备的异构性、缺乏干扰管理以及不可预测的可用性。在本文中,我们提出了一个编排框架IBDASH,它在边缘系统上编排应用程序任务,该边缘系统包括商业和个人边缘设备的混合。IBDASH的目标是减少端到端的执行延迟和应用程序的失败概率,这些应用程序在任务之间具有依赖性,由有向无环图(DAG)捕获。IBDASH考虑了每个边缘设备的内存限制和网络带宽。为了评估IBDASH的有效性,我们在具有广泛不同功能的真实边缘设备上运行真实应用程序任务。我们将这些测量结果输入到大规模运行IBDASH的模拟器中。与三种最先进的边缘编排方案LAVEA、Petrel和LaTS以及两种直观的基线相比,IBDASH将端到端延迟和故障概率平均分别降低了14%和41%。我们工作的主要收获是,将个人和商业设备结合到一个可用的边缘计算平台是可行的,这个平台可以提供低延迟、可预测和高可用性。

英文摘要:

As we increase the number of personal computing devices that we carry (mobile devices, tablets, e-readers, and laptops) and these come equipped with increasing resources, there is a vast potential computation power that can be utilized from those devices. Edge computing promises to exploit these underlying computation resources closer to users to help run latency-sensitive applications such as augmented reality and video analytics. However, one key missing piece has been how to incorporate personally owned unmanaged devices into a usable edge computing system. The primary challenges arise due to the heterogeneity, lack of interference management, and unpredictable availability of such devices. In this paper we propose an orchestration framework IBDASH, which orchestrates application tasks on an edge system that comprises a mix of commercial and personal edge devices. IBDASH targets reducing both end-to-end latency of execution and probability of failure for applications that have dependency among tasks, captured by directed acyclic graphs (DAGs). IBDASH takes memory constraints of each edge device and network bandwidth into consideration. To assess the effectiveness of IBDASH, we run real application tasks on real edge devices with widely varying capabilities.We feed these measurements into a simulator that runs IBDASH at scale. Compared to three state-of-the-art edge orchestration schemes, LAVEA, Petrel, and LaTS, and two intuitive baselines, IBDASH reduces the end-to-end latency and probability of failure, by 14% and 41% on average respectively. The main takeaway from our work is that it is feasible to combine personal and commercial devices into a usable edge computing platform, one that delivers low latency and predictable and high availability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑