论文标题

物联网区块链的定价和预算分配,带有边缘计算

Pricing and Budget Allocation for IoT Blockchain with Edge Computing

论文作者

Ding, Xingjian, Guo, Jianxiong, Li, Deying, Wu, Weili

论文摘要

这些年来,将区块链纳入物联网(IoT)的固有安全性和隐私保护所吸引,这些年来已被广泛研究。但是,采矿过程需要高的计算能力,这阻止了物联网设备直接参与区块链结构。因此,引入了边缘计算服务以帮助构建IoT区块链,IoT设备可以从Edge服务器购买计算资源。在本文中,我们考虑了IoT设备还具有其他需要边缘服务器的帮助,例如数据分析和数据存储的情况。他们可以从这些任务中获得的利润与从边缘服务器购买的资源量密切相关。在这种情况下,IoT设备将分配有限的预算,以从不同的边缘服务器购买不同的资源,从而可以最大化其利润。此外,Edge服务器将设定“最佳”价格,以便获得最大的收益。因此,在Edge服务器和IoT设备之间提出了定价和预算分配问题。我们将Edge服务器和IoT设备之间的相互作用建模为多领导者Stackelberg游戏,其目标是达到Stackelberg Equilibrium(SE)。我们证明了SE点的存在和独特性,并设计了有效的算法以达到SE点。最后,我们通过进行大量模拟来验证我们的模型和算法,结果显示了我们设计的正确性和有效性。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源