I. Introduction
Mobile edge computing (MEC) is a promising solution to mitigate the data processing pressure in vehicular networks by offloading computation tasks to nearby edge nodes, so that the performance of the tasks processing can be accelerated [1], [2]. Nevertheless, serious problem arises in the computation offloading in vehicular network, that is, the privacy of the task performers may be leaked since a large amount of data is transmitted through strangers. By recording the interaction data in the decentralized database, Blockchain technology is widely used in the vehicular networks to protect the privacy information of the vehicles and ensure the immutability of the transactions between the edge nodes in the networks. Nevertheless, the vehicles in the vehicular networks are delay sensitive due to the high mobility and the dynamic topology of the networks [3]. Based on such situation, the current blockchain models cannot satisfy the delay requirements of vehicles in initiating the synchronization and consensus process [4]. Therefore, the deployment of blockchain in the vehicular networks is faced with a large number of blockchain transactions waiting for consensus and synchronization, which will greatly increase the delay of blockchain synchronization, and may even cause serious problems such as blockchain forks [5].