Resource management in blockchain-enabled heterogeneous edge computing system

Ping ZHANG; Shilin LI; Yiming LIU; Xiaoqi QIN; Xiaodong XU

doi:10.11959/j.issn.1000-436x.2020206

您当前的位置：

首页 >

文章列表页 >

Resource management in blockchain-enabled heterogeneous edge computing system

Topics: Convergence of Communications and Computing for the IoE | 更新时间：2024-06-05

- Resource management in blockchain-enabled heterogeneous edge computing system
- Journal on Communications Vol. 41, Issue 10, Pages: 1-14(2020)
- 作者机构：
  
  1. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
  2. 北京邮电大学移动网络技术国家工程实验室，北京 100876
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2018YFB1800800);Beijing Natural Science Foundation(19L2033)
- DOI：10.11959/j.issn.1000-436x.2020206
  CLC： TN92
- Online First：2020-10，
  
  Published：25 October 2020
- 稿件说明：
移动端阅览
Ping ZHANG, Shilin LI, Yiming LIU, et al. Resource management in blockchain-enabled heterogeneous edge computing system[J]. Journal on Communications, 2020, 41(10): 1-14.
DOI：

Ping ZHANG, Shilin LI, Yiming LIU, et al. Resource management in blockchain-enabled heterogeneous edge computing system[J]. Journal on Communications, 2020, 41(10): 1-14. DOI： 10.11959/j.issn.1000-436x.2020206.

摘要

在区块链赋能的移动边缘计算（BMEC）系统中，针对各类新型计算任务并行性需求的差异，提出了一种基于异构计算的BMEC系统模型，通过调用异构计算架构中并行计算能力不同的处理器，实现区块链业务与用户业务的高效处理。通过综合考虑异构处理器调度、计算资源分配以及带宽资源分配，将通信及计算资源受限下的系统效用最大化问题建模为混合整数非线性问题。为了快速求解该问题，将所提模型进一步解耦为业务驱动的异构处理器调度问题和资源联合分配问题，并提出了基于拉格朗日对偶理论的联合优化算法。仿真结果表明，所提算法可以有效提升BMEC系统的系统效用。

Abstract

In blockchain-enabled mobile edge computing (BMEC) systems

a new class of blockchain application related computation tasks was introduced to the system.Due to the differences of parallelism among computation tasks

heterogenous computing framework was introduced to suitably split various computation tasks on processors with vastly different processing power to achieve efficient task execution.Under the limited computation and communication resources

a system-wide utility maximization problem by jointly considering heterogeneous processor scheduling

computation and bandwidth resource allocation was formulated as a mixed-integer nonlinear programming problem.To solve the problem efficiently

the formulated problem was transformed into two sub-problems

namely application-driven heterogeneous processor scheduling and joint resource allocation

and a Lagrange-dual based algorithm was proposed.Simulation results show that the proposed scheme can effectively improve the system-wide utility of the BMEC system.

关键词

Keywords

references

EVANS D . The Internet of things:how the next evolution of the Internet is changing everything [R ] . Cisco ,(2011-04)[2020-07-16 ] .

张平 , 牛凯 , 田辉 , 等 . 6G 移动通信技术展望 [J ] . 通信学报 , 2019 , 40 ( 1 ): 141 - 148 .

ZHANG P , NIU K , TIAN H , et al . Technology prospect of 6G mobile communications [J ] . Journal on Communications , 2019 , 40 ( 1 ): 141 - 148 .

ZHANG P , ZHANG J H , QI Q , et al . Ubiquitous-X:constructing the future 6G networks [J ] . SCIENTIA SINICA Informationis , 2020 , 50 ( 6 ): 913 - 930 .

ZHANG P , XU X D , QIN X Q , et al . Evolution toward artificial intelligence of things under 6G Ubiquitous-X [J ] . Journal of Harbin Institute of Technology , 2020 , 27 ( 3 ): 116 - 135 .

HU Y C , PATEL M , SABELLA D , et al . Mobile edge computing-a key technology towards 5G [R ] . ETSI White Paper ,(2015-09)[2020-07-16 ] .

PHAM Q , LEANH T , TRAN N H , et al . Decentralized computation offloading and resource allocation for mobile-edge computing:a matching game approach [J ] . IEEE Access , 2018 , 6 : 75868 - 75885 .

TRAN T X , POMPILI D . Joint task offloading and resource allocation for multi-server mobile-edge computing networks [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 1 ): 856 - 868 .

LI S L , TAO Y Z , QIN X Q , et al . Energy-aware mobile edge computation offloading for IoT over heterogenous networks [J ] . IEEE Access , 2019 , 7 : 13092 - 13105 .

YANG K , JIA X H , REN K . Secure and verifiable policy update outsourcing for big data access control in the cloud [J ] . IEEE Transactions on Parallel and Distributed Systems , 2015 , 26 ( 12 ): 3461 - 3470 .

RAWAT D B . Fusion of software defined networking,edge computing,and blockchain technology for wireless network virtualization [J ] . IEEE Communications Magazine , 2019 , 57 ( 10 ): 50 - 55 .

YANG R Z , YU F R , SI P B , et al . Integrated blockchain and edge computing systems:a survey,some research issues and challenges [J ] . IEEE Communications Surveys ＆ Tutorials , 2019 , 21 ( 2 ): 1508 - 1532 .

HERBAUT N , NEGRU N . A model for collaborative blockchain-based video delivery relying on advanced network services chains [J ] . IEEE Communications Magazine , 2017 , 55 ( 9 ): 70 - 76 .

KANG J W , YU R , HUANG X Y , et al . Enabling localized peer-to-peer electricity trading among plug-in hybrid electric vehicles using consortium blockchains [J ] . IEEE Transactions on Industrial Informatics , 2017 , 13 ( 6 ): 3154 - 64 .

MENDKI P , . Blockchain enabled IoT edge computing [C ] // Proceedings of the 2019 International Conference on Blockchain Technology . New York:ACM Press , 2019 : 66 - 69 .

JIAO Y T , WANG P , NIYTAO D , et al . Auction mechanisms in cloud/fog computing resource allocation for public blockchain networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2019 , 30 ( 9 ): 1975 - 1989 .

FENG J , YU F R , PEI Q , et al . Joint optimization of radio and computational resources allocation in blockchain-enabled mobile edge computing systems [J ] . IEEE Transactions on Wireless Communications , 2020 , 19 ( 6 ): 4321 - 4334 .

GUO F X , YU F R , ZHANG H L , et al . Adaptive resource allocation in future wireless networks with blockchain and mobile edge computing [J ] . IEEE Transactions on Wireless Communications , 2020 , 19 ( 3 ): 1689 - 1703 .

QIU X Y , LIU L B , CHEN W H , et al . Online deep reinforcement learning for computation offloading in blockchain-empowered mobile edge computing [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 8 ): 8050 - 8062 .

FENG J , YU F R , PEI Q , et al . Cooperative computation offloading and resource allocation for blockchain-enabled mobile edge computing:a deep reinforcement learning approach [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 7 ): 6214 - 6228 .

GASTER B , HOWES L , KAELI D R , et al . Heterogeneous computing with OpenCL:revised OpenCL 1.2 edition [M ] . San Francisco : Morgan Kaufmann PressPress , 2012 .

WANG H L , XIAO B , WANG L , et al . CHCF:a cloud-based heterogeneous computing framework for large-scale image retrieval [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2015 , 25 ( 12 ): 1900 - 1913 .

ILAGER S , WANKAR R , KUNE R , et al . GPU PaaS computation model in Aneka cloud computing environment [C ] // SmartData-2019 . Saarland:DBLP , 2019 : 19 - 40 .

XIAO B , WANG H L , WU J , et al . A multi-grained parallel solution for HEVC encoding on heterogeneous platforms [J ] . IEEE Transactions on Multimedia , 2019 , 21 ( 12 ): 2997 - 3009 .

LEE W , PHAN R C , GOI B , et al . Parallel and high speed hashing in GPU for telemedicine applications [J ] . IEEE Access , 2018 , 6 : 37991 - 38002 .

IYER S G , DIPAKUMAR P A . GPU and CPU accelerated mining of cryptocurrencies and their financial analysis [C ] // 2018 2nd International Conference on I-SMAC . Piscataway:IEEE Press , 2018 : 599 - 604 .

EKBOTE B , HIRE V , MAHAJAN P , et al . Blockchain based remittances and mining using CUDA [C ] // 2017 International Conference on Smart Technologies for Smart Nation . Piscataway:IEEE Press , 2017 : 908 - 911 .

MORISHIMA S , MATSUTANI H . Accelerating blockchain search of full nodes using GPUs [C ] // 2018 26th Euromicro International Conference on Parallel,Distributed and Network-based Processing . Piscataway:IEEE Press , 2018 : 244 - 248 .

MORISHIMA S , MATSUTANI H . Acceleration of anomaly detection in blockchain using in-GPU cache [C ] // 2018 IEEE International Conference on Parallel ＆ Distributed Processing with Applications,Ubiquitous Computing ＆ Communications,Big Data ＆ Cloud Computing,Social Computing ＆ Networking,Sustainable Computing ＆ Communications (ISPA/IUCC/BDCloud/SocialCom/SustainCom) . Piscataway:IEEE Press , 2018 : 244 - 251 .

BOYD S , VANDENBERGHE L . Convex optimization [M ] . Cambridge : Cambridge University PressPress , 2014 .

Views

2971

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Security-driven service caching and computation offloading strategy in air-ground collaborative edge computing networks

Computation offloading scheme for RIS-empowered UAV edge network

Multi-indicator intention-driven adaptive optimization strategy for UAV computation offloading and trajectory planning

Survey on key technologies for native-intelligence-driven spectrum management towards 6G

Service migration optimization method for intelligent connected vehicles based on multi-agent deep reinforcement learning

Related Author

WU Mengru

KONG Yawei

HAN Huimei

LU Haiquan

SI Peiyuan

LU Weidang

GUO Lei

Bin LI

Related Institution

College of Information Engineering, Zhejiang University of Technology

National Mobile Communications Research Laboratory, Southeast University

School of Computing, Nanyang Technological University

Institute of Intelligent Communication and Network Security, School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

School of Computer and Software, Nanjing University of Information Science and Technology

AI问答

⁰