Computer Science ›› 2021, Vol. 48 ›› Issue (11): 124-132.doi: 10.11896/jsjkx.201100205

• Blockchain Technology • Previous Articles     Next Articles

Computation Resource Allocation and Revenue Sharing Based on Mobile Edge Computing for Blockchain

XU Xu1, QIAN Li-ping1, WU Yuan2   

  1. 1 College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China
    2 State Key Laboratory of Internet of Things for Smart City,University of Macau,Ilha da Taipa,Macau 999078,China
  • Received:2020-11-30 Revised:2021-03-13 Online:2021-11-15 Published:2021-11-10
  • About author:XU Xu,born in 1996,postgraduate.His main research interests include blockchain and mobile edge computing.
    QIAN Li-ping,born in 1981,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation.Her main research interests include wireless communication and networking,IoT and vehicle network.
  • Supported by:
    National Natural Science Foundation of China(62072490).

Abstract: This paper proposes a mobile edge computing (MEC) assisted blockchain system in which mobile terminals (MT) do not have enough local computation resources to solve the proof of work (PoW) puzzle.By combining the computation resource allocation of MTs and edge server (ES) with the revenue sharing of MTs,a joint optimization problem is formulated to maximize the system-wide utility of all MTs and the ES.To solve the optimization problem efficiently,a multi-layer decomposition algorithm based on cyclic block coordinate descent (CBCD) is proposed.First,given the revenue sharing variables in advance,the corresponding sub-problem can be solved to obtain the computation resource allocation results of both MTs and ES.Then,with the obtained computation resource allocation,the revenue sharing variables of MTs are optimized.Finally,this paper optimizes the two sub-problems alternately until the algorithm reaches convergence.The numerical results show that the proposed algorithm can obtain the optimal solution of the joint optimization problem effectively and improve the system-wide utility.

Key words: Blockchain, Computation resource allocation, Mobile edge computing, Proof of work, Revenue sharing

CLC Number: 

  • TP391
[1]ZHU X D,ZHANG Y Y,YAO R K,et al.Research on Government Information Opening and Sharing Model and Application Based on Blockchain[J].Journal of Chongqing Technology and Business University(Natural Science Edition),2020,37(5):122-128.
[2]XU C J,LI X F.Data Privacy Protection Method of Block Chain Transanction[J].Computer Science,2020,47(3):281-286.
[3]XIE J,YU F R,HUANG T,et al.A Survey on the Scalability of Blockchain Systems[J].IEEE Network,2019,33(5):166-173.
[4]XIONG L,Li F G,LIU Z C.Conditional Privacy-preserving Authentication Scheme Based on Blockchain for Vehicular Ad Hoc Networks[J].Computer Science,2020,47(11):55-59.
[5]JIANG Y N,GE X H,YANG Y,et al.6G oriented blockchain based Internet of things data sharing and storage mechanism[J].Journal on Communications,2020(10):48-55.
[6]RUINIAN L,TIANYI S,BO M,et al.Blockchain For Large-Scale Internet of Things Data Storage and Protection[J].IEEE Transactions on Services Computing,2018,2(5):762-771.
[7]KANG J,YU R,HUANG X,et al.Blockchain for Secure and Efficient Data Sharing in Vehicular Edge Computing and Networks[J].IEEE Internet of Things Journal,2019,6(3):4660-4670.
[8]HU Z P,DING W P,GAO Z,et al.Multi-stage Cascade Wireless Security Authentication Scheme Based on Blockchain Technology[J].Computer Science,2019,46(12):180-185.
[9]WU J G,LIU T L,LI J Y,et al.Research Progress on Blockchain Technology in Mobile Edge Computing[J].Computer Engineering,2020,46(8):1-13.
[10]ZEHUI X,YANG Z,DUSIT N,et al.When Mobile Blockchain Meets Edge Computing[J].IEEE Communications Magazine,2017,56(8):33-39.
[11]LIANG H J,HAN J T.Research on Decentralized Transaction Consensus Mechanism of Cloud Computing Resources Based on Block Chain[J].Computer Science,2019,46(S2):548-552.
[12]ZHANG P,LI S L,LIU Y M,et al. Resource management in blockchain-enabled heterogeneous edge computing system[J].Journal on Communications,2020(10):1-14.
[13]YANG R,YU F R,SI P,et al.Integrated Blockchain and Edge Computing Systems:A Survey,Some Research Issues and Challenges[J].IEEE Communications Surveys & Tutorials,2019,PP(2):1.
[14]XIONG Z,FENG S,WANG W,et al.Cloud/fog computing resource management and pricing for blockchain networks[J].IEEE Internet of Things Journal,2019,6(3):4585-4600.
[15]ZHAO N,WU H,CHEN Y.Coalition Game-Based Computation Resource Allocation for Wireless Blockchain Networks[J].IEEE Internet of Things Journal,2019,PP(99):1.
[16]CHEN W,ZHANG Z,HONG Z,et al.Cooperative and Distributed Computation Offloading for Blockchain-Empowered Industrial Internet of Things[J].IEEE Internet of Things Journal,2019,6(5):8433-8446.
[17]DAI J J,SHEN S B.A Method of Network Edge Resourcc Allocation Based on Blockchain[J].Computer Engineering,2020,46(8):35-42.
[18]WU Y,XU X,QIAN L,et al.Revenue-Sharing based Computation-Resource Allocation for Mobile Blockchain[C]//IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).IEEE,2020:56-61.
[19]WU Y,KIM H,HANDE P H,et al.Revenue sharing amongISPs in two-sided markets[C]//2011 Proceedings IEEE INFOCOM.Shanghai,2011:596-600.
[20]CAO Z,ZHANG H,LIU B,et al.A Game-theoretic Framework for Revenue Sharing in Edge-Cloud Computing System[C]//2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC).IEEE,2019:1-8.
[21]DIAKONIKOLAS J.Block Coordinate Descent and Exact Minimization[EB/OL].http://people.csail.mit.edu/joanne/WOLA18-slides/Diakonikolas-Jelena.
[22]SCHRAGE L.Optimization Modeling With LINGO[M].Lindo Systems,Inc.,Chicago,2006.
[23]LIN X,SHROFF N B,SRIKANT R.A tutorial on cross-layer optimization in wireless networks[J].IEEE Journal on Selected areas in Communications,2006,24(8):1452-1463.
[24]LOW S H,LAPSLEY D E.Optimization flow control.I.Basic algorithm and convergence[J].IEEE/ACM Transactions on networking,1999,7(6):861-874.
[25]BOYD S,VANDENBERGHE L.Convex Optimization[J].IEEE Transactions on Automatic Control,2006,51(11):1859.
[1] WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai. Research and Implementation of Parallel Method in Blockchain and Smart Contract [J]. Computer Science, 2022, 49(9): 312-317.
[2] 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.
[3] 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.
[4] FU Li-yu, LU Ge-hao, WU Yi-ming, LUO Ya-ling. Overview of Research and Development of Blockchain Technology [J]. Computer Science, 2022, 49(6A): 447-461.
[5] GAO Jian-bo, ZHANG Jia-shuo, LI Qing-shan, CHEN Zhong. RegLang:A Smart Contract Programming Language for Regulation [J]. Computer Science, 2022, 49(6A): 462-468.
[6] MAO Dian-hui, HUANG Hui-yu, ZHAO Shuang. Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance [J]. Computer Science, 2022, 49(6A): 523-530.
[7] ZHOU Hang, JIANG He, ZHAO Yan, XIE Xiang-peng. Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit [J]. Computer Science, 2022, 49(6A): 771-776.
[8] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[9] 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.
[10] LI Bo, XIANG Hai-yun, ZHANG Yu-xiang, LIAO Hao-de. Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios [J]. Computer Science, 2022, 49(6A): 723-728.
[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] WANG Si-ming, TAN Bei-hai, YU Rong. Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence [J]. Computer Science, 2022, 49(6): 32-38.
[13] SUN Hao, MAO Han-yu, ZHANG Yan-feng, YU Ge, XU Shi-cheng, HE Guang-yu. Development and Application of Blockchain Cross-chain Technology [J]. Computer Science, 2022, 49(5): 287-295.
[14] YANG Zhen, HUANG Song, ZHENG Chang-you. Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE [J]. Computer Science, 2022, 49(5): 325-332.
[15] REN Chang, ZHAO Hong, JIANG Hua. Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism [J]. Computer Science, 2022, 49(5): 333-340.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!