计算机科学

计算机科学 ›› 2023, Vol. 50 ›› Issue (7): 278-285.doi: 10.11896/jsjkx.220500254

• 计算机网络 • 上一篇    下一篇

移动边缘计算中基于Stackelberg模型的分布式定价与计算卸载

陈序展1,2, 林兵2,3, 陈星1,2   

  1. 1 福州大学计算机与大数据学院 福州 350108
    2 福建省网络计算与智能信息处理重点实验室 福州 350108
    3 福建师范大学物理与能源学院 福州350117
  • 收稿日期:2022-05-26 修回日期:2022-10-10 出版日期:2023-07-15 发布日期:2023-07-05
  • 通讯作者: 林兵(WheelLX@163.com)
  • 作者简介:(chenxuzhan1998@163.com)
  • 基金资助:
    国家自然科学基金(62072108);福建省自然科学基金杰青项目(2020J06014);国家重点研发计划(2017YFB1002000);福建省高校产学合作项目(2022H6024)

Stackelberg Model Based Distributed Pricing and Computation Offloading in Mobile Edge Computing

CHEN Xuzhan1,2, LIN Bing2,3, CHEN Xing1,2   

  1. 1 College of Computer and Data Science,Fuzhou University,Fuzhou 350108,China
    2 Fujian Provincial Key Laboratory of Networking Computing and Intelligent Information Processing,Fuzhou 350108,China
    3 College of Physics and Energy,Fujian Normal University,Fuzhou 350117,China
  • Received:2022-05-26 Revised:2022-10-10 Online:2023-07-15 Published:2023-07-05
  • About author:CHEN Xuzhan,born in 1998,postgra-duate,is a member of China Computer Federation.His main research interests include edge computing and game theory.LIN Bing,born in 1986,Ph.D,associate professor,postgraduate supervisor,is a member of China Computer Federation.His main research interests include cloud computing and intelligent computing and its application.
  • Supported by:
    National Natural Science Foundation of China(62072108),Natural Science Foundation of Fujian Province for Distinguished Young Scholars(2020J06014),National Key R & D Program of China(2017YFB1002000) and University-Industry Cooperation of Fujian Province(2022H6024).

PDF (PC)

317

摘要： 移动边缘计算(Mobile Edge Computing,MEC)作为一种新颖的计算范式,通过将计算任务从移动设备卸载到物理上临近的网络边缘,为移动设备提供低延迟和灵活的计算与通信服务。然而,由于边缘服务器和移动设备通常属于不同的主体,它们之间的利益冲突给MEC系统带来了很大的挑战。因此,为多边缘服务器多移动设备的MEC系统设计一种定价和计算卸载方案,最大化边缘服务器的效用并优化移动设备的体验质量至关重要。考虑到多边缘服务器多移动设备之间复杂的相互作用,采用多领导者多追随者Stackelberg模型来分析它们之间的相互作用。其中,边缘服务器作为领导者为其计算资源设定价格,移动设备作为追随者根据边缘服务器的定价来调整卸载策略。在Stackelberg模型的基础上,提出了一种基于次梯度法的分布式迭代算法,该算法可以有效收敛到Stackelberg均衡。仿真实验结果表明,所提方案能够在提高边缘服务器效用的同时保证移动设备的体验质量。

关键词: 移动边缘计算, Stackelberg模型, 多领导者多追随者, 定价, 计算卸载

Abstract: As a novel computing paradigm,mobile edge computing(MEC) provides low latency and flexible computing and communication services for mobile devices by offloading computing tasks from mobile devices to the physically proximal network edge.However,because edge servers and mobile devices often belong to different parties,the conflicts of interest between them present a great challenge for MEC systems.Therefore,it is important to design a pricing and computing offloading scheme for MEC systems with multiple edge servers and mobile devices to maximize the utility of edge servers and optimize the quality of experience for mobile devices.Considering the complex interaction between multi-edge servers and mobile devices,the multi-leader and multi-follower Stackelberg model is used to analyze the interaction between them.The edge server acts as the leader to set the price for its computing resources,and the mobile device as the follower adjusts the offloading strategy according to the pricing of the edge server.Based on the Stackelberg model,a distributed iterative algorithm based on subgradient method is proposed,which can effectively converge to Stackelberg equilibrium.Simulation results show that the proposed scheme can improve the utility of edge server and guarantee the experience quality of mobile devices.

Key words: Mobile edge computing, Stackelberg model, Multi-leader multi-followers, Pricing, Computation offloading

中图分类号: 

  • TP393
[1]LIU Y,PENG M,SHOU G,et al.Toward Edge Intelligence:Multiaccess Edge Computing for 5G and Internet of Things[J].IEEE Internet of Things Journal,2020,7(8):6722-6747.
[2]GUO H,LIU J,QIN H.Collaborative Mobile Edge Computation Offloading for IoT over Fiber-Wireless Networks[J].IEEE Network,2018,32(1):66-71.
[3]HU H,SONG W,WANG Q,et al.Energy Efficiency and Delay Tradeoff in an MEC-Enabled Mobile IoT Network[J].IEEE Internet of Things Journal,2022,9(17):15942-15956.
[4]SHI W,CAO J,ZHANG Q,et al.Edge Computing:Vision and Challenges[J].IEEE Internet of Things Journal,2016,3(5):637-646.
[5]MACH P,BECVAR Z.Mobile Edge Computing:A Survey onArchitecture and Computation Offloading[J].IEEE Communications Surveys Tutorials,2017,19(3):1628-1656.
[6]PAN J,MCELHANNON J.Future Edge Cloud and Edge Computing for Internet of Things Applications[J].IEEE Internet of Things Journal,2018,5(1):439-449.
[7]SEO H,OH H,CHOI J K,et al.Differential Pricing-based Task Offloading for Delay-Sensitive IoT Applications in Mobile Edge Computing System[J].IEEE Internet of Things Journal,2022,9(19):19116-19131.
[8]ZHANG K,GUI X,REN D,et al.Optimal pricing-based computation offloading and resource allocation for blockchain-enabled beyond 5G networks[J].Computer Networks,2022,203:108674.
[9]LI Y,YANG B,WU H,et al.Joint Offloading Decision and Re-source Allocation for Vehicular Fog-Edge Computing Networks:A Contract-Stackelberg Approach[J].IEEE Internet of Things Journal,2022,9(17):15969-15982.
[10]LI F,YAO H,DU J,et al.Stackelberg Game-Based Computa-tion Offloading in Social and Cognitive Industrial Internet of Things[J].IEEE Transactions on Industrial Informatics,2020,16(8):5444-5455.
[11]BAEK B,LEE J,PENG Y,et al.Three Dynamic PricingSchemes for Resource Allocation of Edge Computing for IoT Environment[J].IEEE Internet of Things Journal,2020,7(5):4292-4303.
[12]MAO Y,YOU C,ZHANG J,et al.A Survey on Mobile Edge Computing:The Communication Perspective[J].IEEE Communications Surveys Tutorials,2017,19(4):2322-2358.
[13]ABBAS N,ZHANG Y,TAHERKORDI A,et al.Mobile Edge Computing:A Survey[J].IEEE Internet of Things Journal,2018,5(1):450-465.
[14]SPINELLI F,MANCUSO V.Toward Enabled Industrial Verticals in 5G:A Survey on MEC-Based Approaches to Provisioning and Flexibility[J].IEEE Communications Surveys Tutorials,2021,23(1):596-630.
[15]CHEN X,ZHANG J,LIN B,et al.Energy-Efficient Offloadingfor DNN-Based Smart IoT Systems in Cloud-Edge Environments[J].IEEE Transactions on Parallel and Distributed Systems,2022,33(3):683-697.
[16]LYU L,ZENG F,XIAO Z,et al.Computation Bits Maximization in UAV-Enabled Mobile Edge Computing System[J].IEEE Internet of Things Journal,2021,9(13):10640-10651.
[17]GUO M,WANG W,HUANG X,et al.Lyapunov-Based Partial Computation Offloading for Multiple Mobile Devices Enabled by Harvested Energy in MEC[J].IEEE Internet of Things Journal,2022,9(11):9025-9035.
[18]WANG Z,LV T,CHANG Z.Computation offloading and re-source allocation based on distributed deep learning and software defined mobile edge computing[J].Computer Networks,2022,205:108732.
[19]ZHOU H,JIANG K,LIU X,et al.Deep Reinforcement Learning for Energy-Efficient Computation Offloading in Mobile-Edge Computing[J].IEEE Internet of Things Journal,2022,9(2):1517-1530.
[20]NIE Y,ZHAO J,GAO F,et al.Semi-Distributed Resource Ma-nagement in UAV-Aided MEC Systems:A Multi-Agent Federated Reinforcement Learning Approach[J].IEEE Transactions on Vehicular Technology,2021,70(12):13162-13173.
[21]LU W,ZHANG X.Computation Offloading for PartitionableApplications in Dense Networks:An Evolutionary Game Approach[J].IEEE Internet of Things Journal,2022,9(21):20985-20996.
[22]SUN W,LIU J,YUE Y,et al.Double Auction-Based Resource Allocation for Mobile Edge Computing in Industrial Internet of Things[J].IEEE Transactions on Industrial Informatics,2018,14(10):4692-4701.
[23]DU J,CHENG W,LU G,et al.Resource Pricing and Allocation in MEC Enabled Blockchain Systems:An A3C Deep Reinforcement Learning Approach[J].IEEE Transactions on Network Science and Engineering,2022,9(1):33-44.
[24]YAN J,BI S,DUAN L,et al.Pricing-Driven Service Caching and Task Offloading in Mobile Edge Computing[J].IEEE Transactions on Wireless Communications,2021,20(7):4495-4512.
[25]XU H,HUANG W,ZHOU Y,et al.Edge Computing Resource Allocation for Unmanned Aerial Vehicle Assisted Mobile Network With Blockchain Applications[J].IEEE Transactions on Wireless Communications,2021,20(5):3107-3121.
[26]WANG Y,SHENG M,WANG X,et al.Mobile-Edge Compu-ting:Partial Computation Offloading Using Dynamic Voltage Scaling[J].IEEE Transactions on Communications,2016,64(10):4268-4282.
[27]RAZA S,WANG S,AHMED M,et al.Task Offloading and Resource Allocation for IoV using 5G NR-V2X Communication[J].IEEE Internet of Things Journal,2021,9(13):10397-10410.
[28]SHANNON C E.A mathematical theory of communication[J].The Bell System Technical Journal,1948,27(3):379-423.
[29]SHAH-MANSOURI H,WONG V W S,SCHOBER R.JointOptimal Pricing and Task Scheduling in Mobile Cloud Computing Systems[J].IEEE Transactions on Wireless Communications,2017,16(8):5218-5232.
[30]LIU L,CHANG Z,GUO X,et al.Multiobjective Optimization for Computation Offloading in Fog Computing[J].IEEE Internet of Things Journal,2018,5(1):283-294.
[31]ABBAS N,SHARAFEDDINE S,MOURAD A,et al.Joint computing,communication and cost-aware task offloading in D2D-enabled Het-MEC[J].Computer Networks,2022,209:108900.
[32]FANG F,XU Y,DING Z,et al.Optimal Resource Allocation for Delay Minimization in NOMA-MEC Networks[J].IEEE Tran-sactions on Communications,2020,68(12):7867-7881.
[33]LIU Z,FU J.Resource pricing and offloading decisions in mobile edge computing based on the Stackelberg game[J].The Journal of Supercomputing,2022,78(6):7805-7824.
[34]ZHANG H,XIAO Y,CAI L X,et al.A Multi-Leader Multi-Follower Stackelberg Game for Resource Management in LTE Unlicensed[J].IEEE Transactions on Wireless Communications,2017,16(1):348-361.
[35]BOYD S,BOYD S P,VANDENBERGHE L.Convex Optimization[M].Cambridge:Cambridge University Press,2004.
[36]XIAO Y,BI G,NIYATO D.A Simple Distributed Power Control Algorithm for Cognitive Radio Networks[J].IEEE Tran-sactions on Wireless Communications,2011,10(11):3594-3600.
[37]CHEN X,JIAO L,LI W,et al.Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing[J].IEEE/ACM Transactions on Networking,2016,24(5):2795-2808.
[38]TANG X,REN P,HAN Z.Hierarchical Competition as Equilibrium Program With Equilibrium Constraints Towards Security-Enhanced Wireless Networks[J].IEEE Journal on Selected Areas in Communications,2018,36(7):1564-1578.
[39]EBRAHIMZADEH A,MAIER M.Cooperative ComputationOffloading in FiWi Enhanced 4G HetNets Using Self-Organizing MEC[J].IEEE Transactions on Wireless Communications,2020,19(7):4480-4493.
[40]ADHIKARI M,MUKHERJEE M,SRIRAMA S N.DPTO:A Deadline and Priority-Aware Task Offloading in Fog Computing Framework Leveraging Multilevel Feedback Queueing[J].IEEE Internet of Things Journal,2020 7(7):5773-5782.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发