关键词: 边缘计算, 资源分配, 防策略, 拍卖

Abstract: The use of auction mechanisms to allocate computing resources is a major challenging problem in the current field of edge computing. However, most of the current researches are based on a single type of resources and unable to meet the strategy-proof requirement. Aiming at this issue, this paper designs a strategy-proof auction mechanism for resource allocation in edge computing systems. The auction mechanism can allocate multiple resources in the form of virtual machines. It can improve the resource utilization and the social welfare effectively by taking into account the density of resource requirements, deployment constraints, and resource capacity simultaneously. It calculates the critical price as the payment price by dichotomy so that it can increase the calculation speed and meets the strategy-  proof requirement. Experimental results show that the mechanism can improve the resource utilization and the social welfare significantly and calculate the result in a short time. 

Key words: edge computing, resource allocation, strategy-proof, auction