Computer Science

Computer Science ›› 2023, Vol. 50 ›› Issue (7): 278-285.doi: 10.11896/jsjkx.220500254

• Computer Network • Previous Articles     Next Articles

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)

334

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

CLC Number: 

  • 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.
[1] LEI Xuemei, LIU Li, WANG Qian. MEC Offloading Model Based on Linear Programming Relaxation [J]. Computer Science, 2023, 50(6A): 211200229-5.
[2] CHEN Che, ZHENG Yifeng, YANG Jingmin, YANG Liwei, ZHANG Wenjie. Dynamic Energy Optimization Strategy Based on Relay Selection and Queue Stability [J]. Computer Science, 2023, 50(6A): 220100082-8.
[3] CHEN Yipeng, YANG Zhe, GU Fei, ZHAO Lei. Resource Allocation Strategy Based on Game Theory in Mobile Edge Computing [J]. Computer Science, 2023, 50(2): 32-41.
[4] ZHENG Hongqiang, ZHANG Jianshan, CHEN Xing. Deployment Optimization and Computing Offloading of Space-Air-Ground Integrated Mobile Edge Computing System [J]. Computer Science, 2023, 50(2): 69-79.
[5] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[6] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[7] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[8] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[9] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[10] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[11] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[12] XU Jie, ZHU Yu-kun, XING Chun-xiao. Application of Machine Learning in Financial Asset Pricing:A Review [J]. Computer Science, 2022, 49(6): 276-286.
[13] ZHANG Hai-bo, ZHANG Yi-feng, LIU Kai-jian. Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC [J]. Computer Science, 2022, 49(2): 304-311.
[14] GAO Yue-hong, CHEN Lu. Survey of Research on Task Offloading in Mobile Edge Computing [J]. Computer Science, 2022, 49(11A): 220400161-7.
[15] YUAN Xin-wang, XIE Zhi-dong, TAN Xin. Survey of Resource Management Optimization of UAV Edge Computing [J]. Computer Science, 2022, 49(11): 234-241.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.