计算机科学 ›› 2021, Vol. 48 ›› Issue (11): 124-132.doi: 10.11896/jsjkx.201100205
徐旭1, 钱丽萍1, 吴远2
XU Xu1, QIAN Li-ping1, WU Yuan2
摘要: 针对移动终端设备本地计算资源有限的现状,提出了一种结合移动边缘计算机制的区块链系统。通过综合考虑系统中移动终端设备和边缘服务器的计算资源分配,以及移动终端设备的收益分配,提出了一个联合优化问题来最大化移动终端设备和边缘服务器的系统效用。为了快速求解该联合优化问题,设计了一种基于循环块坐标下降思想的多层分解算法。首先给定收益分享变量的值,通过对相应的子问题进行求解,得到移动终端设备以及边缘服务器的计算资源分配结果。然后把得到的结果作为固定的值继续求解移动终端设备的收益分享问题。最后,交替优化两部分变量直到算法收敛。仿真结果显示,所提算法能快速得到联合优化问题的最优解并有效提升区块链系统的系统效用。
中图分类号:
[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] | 王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102 |
[2] | 于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219 |
[3] | 唐枫, 冯翔, 虞慧群. 基于自适应知识迁移与资源分配的多任务协同优化算法 Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation 计算机科学, 2022, 49(7): 254-262. https://doi.org/10.11896/jsjkx.210600184 |
[4] | 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040 |
[5] | 傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214 |
[6] | 高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016 |
[7] | 毛典辉, 黄晖煜, 赵爽. 符合监管合规性的自动合成新闻检测方法研究 Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance 计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083 |
[8] | 方韬, 杨旸, 陈佳馨. D2D辅助移动边缘计算下的卸载策略优化 Optimization of Offloading Decisions in D2D-assisted MEC Networks 计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114 |
[9] | 刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165 |
[10] | 李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018 |
[11] | 周航, 姜河, 赵琰, 解相朋. 适用于各单元共识交易的电力区块链系统优化调度研究 Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit 计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241 |
[12] | 谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于PPO的任务卸载方案 PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing 计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249 |
[13] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[14] | 王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004 |
[15] | 孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇. 区块链跨链技术发展及应用 Development and Application of Blockchain Cross-chain Technology 计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132 |
|