Pricing and Budget Allocation for IoT Blockchain with Edge Computing

08/22/2020
by   Xingjian Ding, et al.
0

Attracted by the inherent security and privacy protection of the blockchain, incorporating blockchain into Internet of Things (IoT) has been widely studied in these years. However, the mining process requires high computational power, which prevents IoT devices from directly participating in blockchain construction. For this reason, edge computing service is introduced to help build the IoT blockchain, where IoT devices could purchase computational resources from the edge servers. In this paper, we consider the case that IoT devices also have other tasks that need the help of edge servers, such as data analysis and data storage. The profits they can get from these tasks is closely related to the amounts of resources they purchased from the edge servers. In this scenario, IoT devices will allocate their limited budgets to purchase different resources from different edge servers, such that their profits can be maximized. Moreover, edge servers will set "best" prices such that they can get the biggest benefits. Accordingly, there raise a pricing and budget allocation problem between edge servers and IoT devices. We model the interaction between edge servers and IoT devices as a multi-leader multi-follower Stackelberg game, whose objective is to reach the Stackelberg Equilibrium (SE). We prove the existence and uniqueness of the SE point, and design efficient algorithms to reach the SE point. In the end, we verify our model and algorithms by performing extensive simulations, and the results show the correctness and effectiveness of our designs.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 11

03/23/2020

Attract More Miners to Join in Blochchain Construction for Internet of Things

The world-changing blockchain technique provides a novel method to estab...
03/23/2020

An Incentive Mechanism for Building a Secure Blockchain-based Industrial Internet of Things

The world-changing blockchain technique provides a novel method to estab...
01/08/2021

Differential Privacy-Based Online Allocations towards Integrating Blockchain and Edge Computing

In recent years, the blockchain-based Internet of Things (IoT) has been ...
05/23/2020

Mechanisms for Outsourcing Computation via a Decentralized Market

As the number of personal computing and IoT devices grows rapidly, so do...
04/15/2019

Efficient Blockchain Synchronization for Internet of Things using Signature Amortization

We study the problem of efficiently disseminating authenticated blockcha...
04/15/2019

Repeat-Authenticate Scheme for Multicasting of Blockchain Information in IoT Systems

We study the problem of efficiently disseminating authenticated blockcha...
09/22/2019

Pushing Software-Defined Blockchain Components onto Edge Hosts

With the advent of blockchain technology, some management tasks of IoT n...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.