计算机应用 ›› 2020, Vol. 40 ›› Issue (9): 2683-2690.DOI: 10.11772/j.issn.1001-9081.2020010112

• 先进计算 • 上一篇    下一篇

移动边缘计算中基于Stackelberg博弈的算力交易与定价

吴雨芯1, 蔡婷2, 张大斌1   

  1. 1. 广东白云学院 大数据与计算机学院, 广州 510450;
    2. 重庆邮电大学移通学院 大数据与软件学院, 重庆 401520
  • 收稿日期:2020-02-10 修回日期:2020-03-10 出版日期:2020-09-10 发布日期:2020-03-15
  • 通讯作者: 蔡婷
  • 作者简介:吴雨芯(1987-),男,重庆人,讲师,硕士,主要研究方向:区块链、深度学习、大数据、人工智能;蔡婷(1984-),女,湖北广水人,副教授,博士研究生,主要研究方向:区块链、互联网计算、网络安全模型、控制技术;张大斌(1969-),男,湖北潜江人,教授,博士,CCF会员,主要研究方向:信息预测与决策、数据挖掘、商务智能。
  • 基金资助:
    重庆市教育委员会科学技术研究项目(KJZD-K201802401);广东白云学院2018年度科研项目(2018BYKYK05)。

Computing power trading and pricing in mobile edge computing based on Stackelberg game

WU Yuxin1, CAI Ting2, ZHANG Dabin1   

  1. 1. College of Big Data and Computer Science, Guangdong Baiyun University, Guangzhou Guangdong 510450, China;
    2. College of Big Data and Software, College of Mobile Telecommunications, Chongqing University of Posts and Telecommunications, Chongqing 401520, China
  • Received:2020-02-10 Revised:2020-03-10 Online:2020-09-10 Published:2020-03-15
  • Supported by:
    This work is partially supported by the Science and Technology Research Program of Chongqing Municipal Education Commission (KJZD-K201802401), the 2018 Annual Scientific Research Program of Guangdong Baiyun University (2018BYKYK05).

摘要: 针对移动边缘计算中轻量级智能设备计算和存储能力有限等问题,提出一种基于Stackelberg博弈的计算卸载解决方案。首先,结合区块链技术构建基于云挖掘机制的算力交易模型——CPTP-BSG,允许移动智能设备(矿工)将密集且复杂的计算任务卸载到边缘服务器;其次,将矿工与边缘计算服务提供商(ESP)之间的算力交易建模为一个两阶段的Stackelberg博弈过程,并构建矿工与ESP的预期利润函数;然后,使用逆向归纳法分别在统一定价和歧视性定价策略下分析纳什均衡解的存在性和唯一性;最后,提出一种低梯度迭代算法来实现矿工和ESP的利润最大化。实验结果证明了所提算法的有效性,并且与统一定价相比,歧视性定价更符合矿工的个性化算力需求,能达到更高的算力需求总量和ESP利润。

关键词: 移动边缘计算, 计算卸载, 区块链, Stackelberg博弈, 算力交易, 歧视性定价

Abstract: Concerning the problem of limited computing capacity and storage capacity of lightweight smart devices in mobile edge computing, a computational offloading solution based on Stackelberg game was proposed. First, Combining with the blockchain technology, a computing power trading model based on cloud mining mechanism, named CPTP-BSG (Computing Power Trading and Pricing with Blockchain and Stackelberg Game), was built, which allows mobile smart devices (miners) to offload intensive and complex computing tasks to edge servers. Second, the computing power trading between miners and Edge computing Service Providers (ESPs) was modeled as a two-stage Stackelberg game process, and the expected profit functions for miners and ESP were formulated. Then, the existence and uniqueness of Nash equilibrium solution were respectively analyzed under uniform pricing and discriminatory pricing strategies by backward induction. Finally, a low gradient iterative algorithm was proposed to maximize the profits of miners and ESP. Experimental results show the effectiveness of the proposed algorithm, and it can be seen that the discriminatory pricing is more in line with the personalized computing power demand of miners than uniform pricing, and can achieve higher total demand of computing power and ESP profit.

Key words: mobile edge computing, computation offloading, blockchain, Stackelberg game, computing power trading, discriminatory pricing

中图分类号: