区块链赋能的边缘异构计算系统中资源调度研究
Resource management in blockchain-enabled heterogeneous edge computing system
- 通信学报 2020年41卷第10期 页码：1-14
- 作者机构：
1. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
2. 北京邮电大学移动网络技术国家工程实验室，北京 100876
- 作者简介：
[ "张平（1959- ），男，陕西汉中人，中国工程院院士，北京邮电大学教授、博士生导师，主要研究方向为先进移动通信系统" ]
[ "李世林（1992- ），男，河南许昌人，北京邮电大学博士生，主要研究方向为移动边缘计算、区块链技术、通信与计算资源管理与优化" ]
[ "刘宜明（1993- ），女，河南商丘人，博士，北京邮电大学在站博士后，主要研究方向为下一代无线网络理论与关键技术、基于区块链的智能边缘网络可信协作策略、可信边缘协同计算关键技术等" ]
[ "秦晓琦（1988- ），女，北京人，博士，北京邮电大学讲师、硕士生导师，主要研究方向为下一代无线网络基础理论及性能分析、基于信息时效性的通信与计算融合机理研究、面向动态场景的主动认知技术等" ]
[ "许晓东（1980- ），男，山东沂水人，博士，北京邮电大学教授、博士生导师，主要研究方向为无线组网基础理论、通信计算融合和试验系统研发等" ]
- 基金信息：国家重点研发计划基金资助项目(2018YFB1800800);北京市自然科学基金资助项目(19L2033)
DOI：10.11959/j.issn.1000-436x.2020206
中图分类号： TN92-
网络首发：2020-10，
纸质出版：2020-10-25
- 稿件说明：
移动端阅览
张平, 李世林, 刘宜明, 等. 区块链赋能的边缘异构计算系统中资源调度研究[J]. 通信学报, 2020,41(10):1-14.
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.
张平, 李世林, 刘宜明, 等. 区块链赋能的边缘异构计算系统中资源调度研究[J]. 通信学报, 2020,41(10):1-14. DOI： 10.11959/j.issn.1000-436x.2020206.
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 .
0
浏览量
2863
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：583554 今日访问量：1370