区块链赋能的边缘异构计算系统中资源调度研究

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

通信学报 ›› 2020, Vol. 41 ›› Issue (10): 1-14.doi: 10.11959/j.issn.1000-436x.2020206

所属专题：区块链

• 专题：面向万物互联的通信与计算融合 • 下一篇

区块链赋能的边缘异构计算系统中资源调度研究

张平¹,李世林¹,刘宜明¹,秦晓琦¹,许晓东²

¹ 北京邮电大学网络与交换技术国家重点实验室，北京 100876
² 北京邮电大学移动网络技术国家工程实验室，北京 100876

修回日期:2020-09-21 出版日期:2020-10-25 发布日期:2020-11-05
作者简介:张平（1959- ），男，陕西汉中人，中国工程院院士，北京邮电大学教授、博士生导师，主要研究方向为先进移动通信系统|李世林（1992- ），男，河南许昌人，北京邮电大学博士生，主要研究方向为移动边缘计算、区块链技术、通信与计算资源管理与优化|刘宜明（1993- ），女，河南商丘人，博士，北京邮电大学在站博士后，主要研究方向为下一代无线网络理论与关键技术、基于区块链的智能边缘网络可信协作策略、可信边缘协同计算关键技术等|秦晓琦（1988- ），女，北京人，博士，北京邮电大学讲师、硕士生导师，主要研究方向为下一代无线网络基础理论及性能分析、基于信息时效性的通信与计算融合机理研究、面向动态场景的主动认知技术等|许晓东（1980- ），男，山东沂水人，博士，北京邮电大学教授、博士生导师，主要研究方向为无线组网基础理论、通信计算融合和试验系统研发等
基金资助:
国家重点研发计划基金资助项目(2018YFB1800800);北京市自然科学基金资助项目(19L2033)

Resource management in blockchain-enabled heterogeneous edge computing system

Ping ZHANG¹,Shilin LI¹,Yiming LIU¹,Xiaoqi QIN¹,Xiaodong XU²

¹ State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China
² National Engineering Laboratory for Mobile Network Technologies,Beijing University of Posts and Telecommunications,Beijing 100876,China

Revised:2020-09-21 Online:2020-10-25 Published:2020-11-05
Supported by:
The National Key Research and Development Program of China(2018YFB1800800);Beijing Natural Science Foundation(19L2033)

摘要/Abstract

摘要：

在区块链赋能的移动边缘计算（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.

Key words: mobile edge computing, blockchain, heterogeneous computing, computation offloading

中图分类号:

TN92

张平,李世林,刘宜明,秦晓琦,许晓东. 区块链赋能的边缘异构计算系统中资源调度研究[J]. 通信学报, 2020, 41(10): 1-14.

Ping ZHANG,Shilin LI,Yiming LIU,Xiaoqi QIN,Xiaodong XU. Resource management in blockchain-enabled heterogeneous edge computing system[J]. Journal on Communications, 2020, 41(10): 1-14.

图/表 11

图1

图2

表1

系统参数表示和相关含义"

参数	含义
M	区块生成节点（边缘服务器）数量
N	移动用户数量
A	移动应用数量
F _C,F_G	CPU、GPU计算资源
ρ_a	应用类型
a_{m ,n},α_m,n	任务n_m类型与数据量
β_{m ,n},γ_m,n	任务n_m的CPU、GPU计算量
η_{m ,n}	任务n_m对时延的敏感度
X_{m ,n}	任务n_m的GPU利用效率
E	带宽资源数量
$f_{\min}^{C}, f_{\min}^{G}$	维持虚拟机正常运行的最低计算资源
$r_{m, n}^{0}$	用户n_m基于单位子信道的传输速率
$r_{m, n}^{0}$	处理调度决策
$f_{m, n}$	计算资源分配方案
$W_{m}$	带宽资源分配方案
S_B	区块数据量
?	平均交易数据量
φ	验证/生成SIG需要的CPU计算量
?	验证/生成MAC需要的CPU计算量
g	有效交易记录比例

表1

表2

表3

仿真参数设置"

参数	值
E	50
θ_M	0.4
θ_B	0.6
$f_{\min}^{C} / (G c y c l e \cdot s^{- 1})$	0.5
$f_{\min}^{G} / (G c y c l e \cdot s^{- 1})$	1
S_B /KB	5 000
?/KB	20
φ/Gcycle	0.001
?/Gcycle	0.01
g	0.9

表3

图3

图4

图5

图6

图7

图8

参考文献 29

[1]	EVANS D . The Internet of things:how the next evolution of the Internet is changing everything[R]. Cisco,(2011-04)[2020-07-16].
[2]	张平, 牛凯, 田辉 ,等. 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.
[3]	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.
[4]	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.
[5]	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].
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	MENDKI P , . Blockchain enabled IoT edge computing[C]// Proceedings of the 2019 International Conference on Blockchain Technology. New York:ACM Press, 2019: 66-69.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	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.
[25]	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.
[26]	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.
[27]	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.
[28]	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.
[29]	BOYD S , VANDENBERGHE L . Convex optimization[M]. Cambridge: Cambridge University PressPress, 2014.

序号	类型	任务量/KB	CPU计算量/Gcycle	GPU利用效率	时延敏感度
1	0	100	0.25	None	0.5
2	0	100	0.3	None	0.6
3	1	200	1	0.5	0.7
4	1	200	1	0.7	0.8
5	1	300	1.5	0.9	0.9

区块链赋能的边缘异构计算系统中资源调度研究

Resource management in blockchain-enabled heterogeneous edge computing system

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 29

相关文章 15

Metrics

推荐阅读 0

[1]	张海波, 曹钰坤, 刘开健, 王汝言. 车联网中基于区块链的分布式信任管理方案[J]. 通信学报, 2023, 44(5): 148-157.
[2]	刘雪娇, 钟强, 夏莹杰. 基于双层分片区块链的车联网跨信任域高效认证方案[J]. 通信学报, 2023, 44(5): 213-223.
[3]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[4]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[5]	苏新, 张桂福, 行鸿彦, Zenghui Wang. 基于平衡生成对抗网络的海洋气象传感网入侵检测研究[J]. 通信学报, 2023, 44(4): 124-136.
[6]	蒋丽, 谢胜利, 田辉. 面向数字孪生边缘网络的区块链分片及资源自适应优化机制[J]. 通信学报, 2023, 44(3): 12-23.
[7]	余雪勇, 邱礼翔, 宋家宁, 朱洪波. 无人机辅助边缘计算中安全通信与能效优化策略[J]. 通信学报, 2023, 44(3): 45-54.
[8]	戴千一, 张斌, 郭松, 徐开勇. 基于多分类器集成的区块链网络层异常流量检测方法[J]. 通信学报, 2023, 44(3): 66-80.
[9]	经普杰, 王良民, 董学文, 张玉书, 王骞, Muhammad Sohail. 分层跨链结构：一种面向区块链系统监管的可行架构[J]. 通信学报, 2023, 44(3): 93-104.
[10]	刘雪娇, 曹天聪, 夏莹杰. 区块链架构下高效的车联网跨域数据安全共享研究[J]. 通信学报, 2023, 44(3): 186-197.
[11]	范伟, 彭诚, 朱大立, 王雨晴. 移动边缘计算网络下基于静态贝叶斯博弈的入侵响应策略研究[J]. 通信学报, 2023, 44(2): 70-81.
[12]	黄冬艳, 李琨. 多地址的时间型区块链隐蔽通信方法研究[J]. 通信学报, 2023, 44(2): 148-159.
[13]	赵庶旭, 韦萍, 王小龙. 多任务并发边缘计算环境中最优联盟结构生成策略[J]. 通信学报, 2023, 44(2): 172-184.
[14]	龙隆, 刘子辰, 陆在旺, 张玉成, 李蕾. 移动边缘网络下服务缓存与资源分配联合优化策略[J]. 通信学报, 2023, 44(1): 64-74.
[15]	杨亚涛, 刘德莉, 刘培鹤, 曾萍, 肖嵩. BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统[J]. 通信学报, 2022, 43(9): 100-111.