Paper Info
Title
Joint Chain-Based Service Provisioning and Request Scheduling for Blockchain-Powered Edge Computing
Abstract
Blockchain-powered edge computing (BEC) is a promising extension to strengthen the security and the trustworthiness among collaborative edge clouds for delivering computation-intensive and delay-sensitive services in the environments of IoT and 5G. A fundamental challenge is how to respond to the maximum number of IoT requests at the network edge instead of the remote cloud. Although some work has been done to consider service provisioning and request scheduling in collaborative edge clouds, they assume that a single service is used to respond to each request. This assumption, however, is not practical to meet the demand of emerging IoT applications. In reality, the request needs to call a set of services with a chain-based structure. To tackle this challenge, in this article, we first propose a chain-based service request model for emerging IoT applications and further study the joint service provisioning and request scheduling problem for chain-based service requests at the network edge. We characterize this problem as an integer linear programming (ILP) model and prove the NP-hardness of this joint optimization problem. Furthermore, we prove that the related problem is of approximate submodularity with an approximation ratio guarantee. Finally, a novel two-stage optimization (TSO) scheme is proposed, and the results of extensive experiments show the efficiency and the effectiveness of the TSO scheme.
Year
DOI
Venue
2021
10.1109/JIOT.2020.3026183
IEEE Internet of Things Journal
Keywords
DocType
Volume
Blockchain-powered edge computing (BEC),chain-based service,IoT applications,service provisioning
Journal
8
Issue
ISSN
Citations 
4
2327-4662
0
PageRank 
References 
Authors
0.34
0
7
Name
Order
Citations
PageRank
Siyuan Gu151.76
Xueshan Luo212918.12
Deke Guo37525.36
Bangbang Ren442.10
Guoming Tang56717.62
Junjie Xie6398.92
Yuchen Sun7143.20