中文

拍卖与机制设计在边缘计算中的应用:综述

计算机科学与博弈论 2021-05-11 v1 分布式、并行与集群计算

摘要

边缘计算作为一种有前景的技术,由于边缘服务器更靠近用户设备,提供了更低的延迟、更高效的传输和更快的数据处理速度。每个具有有限资源的边缘服务器可从附近的卸载对延迟敏感且计算密集的任务。然而,边缘计算面临资源分配、能耗、安全与隐私问题等挑战。拍卖机制能很好地刻画在上述约束下边缘服务器与用户设备之间的双向交互。如已有工作所示,拍卖与机制设计方法在实现最优分配策略的同时保证边缘服务器与用户设备之间的相互满意方面表现突出,尤其在资源稀缺的场景中。本文对近期在边缘计算中应用拍卖方法的研究进行了全面综述。首先,简要概述边缘计算,包括三种常见范式,即云let、雾计算和移动边缘计算。然后,介绍边缘计算系统中常用拍卖方案的基本原理与背景。之后,按不同拍卖方法分类,全面综述基于拍卖的方法在边缘计算中的应用。最后,讨论了若干开放挑战与有前景的研究方向。

关键词

引用

@article{arxiv.2105.03559,
  title  = {Applications of Auction and Mechanism Design in Edge Computing: A Survey},
  author = {Houming Qiu and Kun Zhu and Nguyen Cong Luong and Changyan Yi and Dusit Niyato and Dong In Kim},
  journal= {arXiv preprint arXiv:2105.03559},
  year   = {2021}
}