TODG：面向边缘计算的带时延保证的分布式任务卸载
网络与互联网体系结构
2021-09-24 v3
摘要
边缘计算通过计算卸载，已成为为资源与时延敏感的物联网应用提供快速、近数据的计算服务的有效途径。有效的计算卸载策略需要综合应对若干主要问题，包括动态通信与计算资源的分配、异构任务的截止期限约束，以及对计算开销低且分布式算法的需求。然而，现有工作大多仅关注其中部分问题，不足以在复杂实际场景中达到预期性能。为应对该挑战，本文系统性地研究了一类带硬时延约束的分布式计算卸载问题，其中异构计算任务需通过数量受限的随机通信信道持续卸载至一组边缘服务器。该任务卸载问题被建模为未知先验统计知识下带时延约束的长期随机优化问题。为解决此问题，我们首先给出将其转化并分解为若干时隙级子问题的技术路径，随后提出一种名为TODG的分布式在线算法，以高效分配资源并调度带时延保证的卸载任务。进一步，我们从最优性间隙、时延保证及系统参数影响方面对TODG进行了全面分析。大量仿真结果证明了TODG的有效性与高效性。
引用
@article{arxiv.2101.02772,
title = {TODG: Distributed Task Offloading with Delay Guarantees for Edge Computing},
author = {Sheng Yue and Ju Ren and Nan Qiao and Yongmin Zhang and Hongbo Jiang and Yaoxue Zhang and Yuanyuan Yang},
journal= {arXiv preprint arXiv:2101.02772},
year = {2021}
}