학술논문

User Matching on Blockchain for Computation Offloading in Ultra-Dense Wireless Networks
Document Type
Periodical
Source
IEEE Transactions on Network Science and Engineering IEEE Trans. Netw. Sci. Eng. Network Science and Engineering, IEEE Transactions on. 8(2):1167-1177 Jun, 2021
Subject
Communication, Networking and Broadcast Technologies
Computing and Processing
Components, Circuits, Devices and Systems
Signal Processing and Analysis
Blockchain
Task analysis
Wireless networks
Mobile applications
Mobile handsets
Resource management
Computational modeling
Ultra-dense wireless networks (UDNs)
mobile edge computing (MEC)
blockchain
computation offloading
matching
Language
ISSN
2327-4697
2334-329X
Abstract
The popularity of mobile devices has driven the occurrence of ultra-dense wireless networks (UDNs) to accommodate high volumes of data therein generated by mobile users (MUs) running various mobile applications, such as virtual reality/augmented reality (VR/AR) and online gaming. Since many such mobile applications are computation-intensive, mobile edge computing (MEC), a promising computing paradigm that can provide on-demand computation resources (i.e., virtual machines (VMs)), is considered to adopt for allowing MUs to offload their computation tasks to EgSvrs in the proximity. Previous works have developed many schemes to schedule computation tasks to be offloaded to edge servers (EgSvrs). However, these developed schemes are centralized, which are vulnerable to congested coordination operations, and have no trustworthiness guarantee as well. In this paper, we propose to design a decentralized coordination scheme to orchestrate MUs and EgSvrs for scheduling computation tasks to their right VMs by taking advantage of blockchain technology. Specifically, we develop an efficient task-VM matching algorithm that jointly considers task execution time and energy consumption. Particularly, we prove the stability of the task-VM matching achieved by the developed matching algorithm. Besides, we further implement the developed task-VM matching algorithm on the blockchain by developing a smart matching contract to perform task-VM matching on the blockchain without trusted third parties. Extensive simulation results demonstrate that our decentralized coordination scheme can improve the performance significantly and converge to a stable state very quickly.