MEC系统中一种多用户高效计算卸载机制：批量多臂赌博机方法
网络与互联网体系结构
2022-05-10 v1 分布式、并行与集群计算
摘要
随着5G技术的发展，移动边缘计算(MEC)正成为一种有用的架构，被视为云计算的扩展版本。MEC系统中的用户可在边缘终端处理数据，从而减少通信或数据传输时间。多臂赌博机(MAB)算法是帮助用户在MEC中将任务卸载至最优服务器的有力工具。然而，随着用户与任务数量增长，传统MAB算法下选择服务器的频率与决策开销迅速增加。受此启发，本文提出一种基于批处理的多用户服务器淘汰(BMSE)算法解决该问题，其包含两个子算法。我们首先提出用户级子算法(BMSE-UL)以降低时间开销：用户可简化自身可用服务器组并集体卸载任务。随后提出系统级子算法(BMSE-SL)以降低决策频率：系统可削减所有次优任务卸载动作并使选择项唯一。此外，我们通过证明其遗憾值的次线性收敛建立了所提算法的最优性，并通过大量实验验证了BMSE的有效性。
引用
@article{arxiv.2205.03781,
title = {A Multi-User Effective Computation Offloading Mechanism for MEC System: Batched Multi-Armed Bandits Approach},
author = {Hangfan Li and Xiaoxiong Zhong and Xinghan Wang and Yun Ji and Sheng Zhang},
journal= {arXiv preprint arXiv:2205.03781},
year = {2022}
}
备注
submitted to a conference