Combinatorial Double Auction for Resource Allocation in Mobile Blockchain Network

【Author】 Liu, Xuelian; Wu, Jigang; Chen, Long; Xia, Chengpeng; Li, Yidong

【Source】WIRELESS NETWORKS

【影响因子】2.701

【Abstract】Blockchain has been widely applied in various fields, such as finance, Internet of Things, law, etc. However, it is a challenge to apply blockchain to mobile applications, as some mobile devices cannot afford computing resources required by the mining processes. Therefore, edge computing is introduced to provide computing resources for mobile devices. We propose an allocation mechanism based on combinatorial double auction to offload the mining tasks to the edge servers. The corresponding allocation and payment schemes are proposed to generate allocation results and calculate clearing prices, respectively. Moreover, we prove that the proposed mechanism is computation efficient, and it satisfies three auction properties: budget balance, individual rationality and truthfulness. Experimental results show that the proposed mechanism is able to yield higher total utility, together with good scalability. For the case of 500 miners in the auction, the total utility increases by 6 times, and utilization ratio of edge server increases by 1.5 times, in comparison to the existing benchmark approaches.

【Keywords】Blockchain; Group buying; Auction; Task offloading; Edge computing

【发表时间】2021 JUL

【收录时间】2022-01-02

【文献类型】

【主题类别】

--