Edge computing as a promising technology provides lower latency, more efficient transmission, and faster speed of data processing since the edge servers are closer to the user devices. Each edge server with limited resources can offload latency-sensitive and computation-intensive tasks from nearby user devices. However, edge computing faces challenges such as resource allocation, energy consumption, security and privacy issues, etc. Auction mechanisms can well characterize bidirectional interactions between edge servers and user devices under the above constraints in edge computing. As demonstrated by the existing works, auction and mechanism design approaches are outstanding on achieving optimal allocation strategy while guaranteeing mutual satisfaction among edge servers and user devices, especially for scenarios with scarce resources. In this paper, we introduce a comprehensive survey of recent researches that apply auction approaches in edge computing. Firstly, a brief overview of edge computing including three common edge computing paradigms, i.e., cloudlet, fog computing and mobile edge computing, is presented. Then, we introduce fundamentals and backgrounds of auction schemes commonly used in edge computing systems. After then, a comprehensive survey of applications of auction-based approaches applied for edge computing is provided, which is categorized by different auction approaches. Finally, several open challenges and promising research directions are discussed.

中文翻译：

---

拍卖和机制设计在边缘计算中的应用：调查

由于边缘服务器更靠近用户设备，边缘计算作为一种有前途的技术提供了更低的延迟、更高效的传输和更快的数据处理速度。每个资源有限的边缘服务器都可以从附近的用户设备上卸载对延迟敏感和计算密集型的任务。然而，边缘计算面临着资源分配、能源消耗、安全和隐私问题等挑战。拍卖机制可以很好地表征边缘计算在上述约束下边缘服务器和用户设备之间的双向交互。正如现有工作所证明的那样，拍卖和机制设计方法在实现最优分配策略的同时保证边缘服务器和用户设备之间的相互满足方面表现出色，特别是对于资源稀缺的场景。在本文中，我们对最近将拍卖方法应用于边缘计算的研究进行了全面调查。首先，简要概述了边缘计算，包括三种常见的边缘计算范式，即云计算、雾计算和移动边缘计算。然后，我们介绍了边缘计算系统中常用的拍卖方案的基本原理和背景。然后，对应用于边缘计算的基于拍卖的方法的应用进行了全面调查，并按不同的拍卖方法进行分类。最后，讨论了几个开放的挑战和有前景的研究方向。介绍了cloudlet、雾计算和移动边缘计算。然后，我们介绍了边缘计算系统中常用的拍卖方案的基本原理和背景。然后，对应用于边缘计算的基于拍卖的方法的应用进行了全面调查，并按不同的拍卖方法进行分类。最后，讨论了几个开放的挑战和有前景的研究方向。介绍了cloudlet、雾计算和移动边缘计算。然后，我们介绍了边缘计算系统中常用的拍卖方案的基本原理和背景。然后，对应用于边缘计算的基于拍卖的方法的应用进行了全面调查，并按不同的拍卖方法进行分类。最后，讨论了几个开放的挑战和有前景的研究方向。