DAER: A Resource Preallocation Algorithm of Edge Computing Server by Using Blockchain in Intelligent Driving
Kaile Xiao, Weisong Shi, Zhipeng Gao, Congcong Yao, Xuesong Qiu
Abstract
The introduction of edge computing (EC) in intelligent driving allows the vehicle to offload tasks to the EC server closer to the vehicle side, creating a new paradigm for task offloading and resource allocation. The movement of the vehicle, the time sensitivity of the processing data, and the resource allocation of the EC server have become bottlenecks of the rapid development of intelligent driving. In this article, we jointly considered the problems of the network economy and resource allocation. In order to eliminate dependence on third parties, we propose a resource transaction architecture based on the blockchain. Moreover, we propose the dynamic allocation algorithm of edge resources (DAERs) based on the double auction mechanism to maximize the satisfaction of users and service providers of edge computing (SPs), where the DAER algorithm is implemented in the form of smart contracts in the blockchain architecture. In particular, we propose the state search algorithm that can improve the prediction accuracy of the staged destination of the vehicle to help allocate resources reasonably. Through simulation experiments, we verify the superior performance of the DAER algorithm in terms of resource utilization rate and the satisfaction of both parties participating in the auction.