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

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

Abstract

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

CLC Number:

TN92

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.

Figures/Tables 11

参数	含义
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	有效交易记录比例

参数	值
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

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

序号	类型	任务量/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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 29

Related Articles 15

Metrics

Recommended 0

[1]	Haibo ZHANG, Yukun CAO, Kaijian LIU, Ruyan WANG. Distributed trust management scheme based on blockchain in Internet of vehicles [J]. Journal on Communications, 2023, 44(5): 148-157.
[2]	Xuejiao LIU, Qiang ZHONG, Yingjie XIA. Efficient authentication scheme for cross-trust domain of IoV based on double-layer shard blockchain [J]. Journal on Communications, 2023, 44(5): 213-223.
[3]	Yingjie XIA, Siyu ZHU, Xuejiao LIU. Research on efficient cross trust-domain group authentication with conditional privacy of vehicle platoon under blockchian architecture [J]. Journal on Communications, 2023, 44(4): 111-123.
[4]	Xin SUN, Guifu ZHANG, Hongyan XING, Wang Zenghui. Research on intrusion detection for maritime meteorological sensor network based on balancing generative adversarial network [J]. Journal on Communications, 2023, 44(4): 124-136.
[5]	Baiji HU, Xiaojuan ZHANG, Yuancheng LI, Rongxin LAI. Multi-function supported privacy protection data aggregation scheme for V2G network [J]. Journal on Communications, 2023, 44(4): 187-200.
[6]	Li JIANG, Shengli XIE, Hui TIAN. Adaptive resource optimization mechanism for blockchain sharding in digital twin edge network [J]. Journal on Communications, 2023, 44(3): 12-23.
[7]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[8]	Qianyi DAI, Bin ZHANG, Song GUO, Kaiyong XU. Blockchain network layer anomaly traffic detection method based on multiple classifier integration [J]. Journal on Communications, 2023, 44(3): 66-80.
[9]	Pujie JING, Liangmin WANG, Xuewen DONG, Yushu ZHANG, Qian WANG, Sohail Muhammad. CHA: cross-chain based hierarchical architecture for practicable blockchain regulatory [J]. Journal on Communications, 2023, 44(3): 93-104.
[10]	Xuejiao LIU, Tiancong CAO, Yingjie XIA. Research on efficient and secure cross-domain data sharing of IoV under blockchain architecture [J]. Journal on Communications, 2023, 44(3): 186-197.
[11]	Wei FAN, Cheng PENG, Dali ZHU, Yuqing WANG. Research on intrusion response strategy based on static Bayesian game in mobile edge computing network [J]. Journal on Communications, 2023, 44(2): 70-81.
[12]	Dongyan HUANG, Kun LI. Research on multi-address time-based blockchain covert communication method [J]. Journal on Communications, 2023, 44(2): 148-159.
[13]	Shuxu ZHAO, Ping WEI, Xiaolong WANG. Optimal coalition structure generation strategy in multi-task concurrent edge computing environment [J]. Journal on Communications, 2023, 44(2): 172-184.
[14]	Long LONG, Zichen LIU, Zaiwang LU, Yucheng ZHANG, Lei LI. Joint optimization strategy of service cache and resource allocation in mobile edge network [J]. Journal on Communications, 2023, 44(1): 64-74.
[15]	Yatao YANG, Deli LIU, Peihe LIU, Ping ZENG, Song XIAO. BFV-Blockchainvoting: blockchain-based electronic voting systems with BFV full homomorphic encryption [J]. Journal on Communications, 2022, 43(9): 100-111.