Blockchain-Enpowered Cooperative Resource Allocation Scheme for Computing First Network

被引:0
|
作者
Zhong L. [1 ]
Wang M. [2 ]
机构
[1] Information Engineering College, Capital Normal University, Beijing
[2] State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing
来源
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2023年 / 60卷 / 04期
基金
中国国家自然科学基金;
关键词
blockchain; computing first network; incentive mechanism; reinforcement learning; resource allocation;
D O I
10.7544/issn1000-1239.202330002
中图分类号
学科分类号
摘要
With the fast rapid growth of the Internet services such as AI content generation, multimedia processing, VR vidio etc., with huge demand for computation resources, it is forseen that the computing will become scarce resources in the near future. Computation first network (CFN) conceptualizes networked computing and puts the computation as the primitive of the network, which becomes a promising solution for various computation intensive applications. CFN provides ubiquitous computation access thanks to the resources offered by various computation unit from the cloud, edge and end users’ equipments. Despite its promising, how to offload the continuous arrival computation tasks to various geo-distributed computation units in CFN is of importance to the CFN performance. In this paper, we propose a blockchain empowered resource allocation (BCERA) for CFN. In BCERA, blockchain plays a key role for the task offloading, including recording the resource usage, optimization of the resource allocation. Specifically, we redesign the consensus mechanism in blockchain and allow the blockchain nodes to reach agreement via solving the resource allocation problem in FCN. This resource allocation problem is formulated as a Markov decision process (MDP) and blockchain nodes use the reinforcement learning methods to search the optimum. Besides, considering the resources may be offered from different parties, an incentive mechanism is also presented to encourage the computation units to provide their resources. We conduct a series simulation tests based on our designed blockchain platform to show how BCERA outperforms the state-of-art solutions. © 2023 Science Press. All rights reserved.
引用
收藏
页码:750 / 762
页数:12
相关论文
共 33 条
  • [1] Shiqiang Wang, Tuor T, Salonidis T, Et al., Adaptive federated learning in resource constrained edge computing systems[J], IEEE Journal on Selected Areas in Communications, 37, 4, pp. 1205-1221, (2021)
  • [2] Xingyan Chen, Changqiao Xu, Mu Wang, Et al., Augmented queue-based transmission and transcoding optimization for livecast services based on cloud-edge-crowd integration[J], IEEE Transactions on Circuits and Systems for Video Technology, 31, 11, pp. 4470-4484, (2021)
  • [3] Huang Yutao, Wang Feng, Wang Fangxin, Et al., A hybrid device-edge-cloud execution framework for mobile deep learning applications[C], Proc of the IEEE Conf on Computer Communications Workshops (INFOCOM WKSHPS), pp. 1-7, (2019)
  • [4] Yinghu He, Jinke Ren, Guanding Yu, Et al., D2D communications meet mobile edge computing for enhanced computation capacity in cellular networks[J], IEEE Transactions on Wireless Communications, 40, 12, pp. 3485-3500, (2019)
  • [5] Jinming Wen, Chao Ren, Sangaiah A. K., energy-efficient device-to-device edge computing network: An approach offloading both traffic and computation[J], IEEE Communications Magazine, 56, 9, (2018)
  • [6] Kaiqing Zhang, Zhuoran Yang, Baar T., Multi-agent reinforcement learning: A selective overview of theories and algorithms[J], Handbook of Reinforcement Learning and Control, 325, pp. 321-384, (2021)
  • [7] Yagan D, Tham C K., Coordinated reinforcement learning for decentralized optimal control[C], Proc of the IEEE Int Symp on Approximate Dynamic Programming & Reinforcement Learning, pp. 296-302, (2007)
  • [8] Zavodovski A, Bayhan S, Mohan N, Et al., DeCloud: Truthful decentralized double auction for edge clouds[C], Proc of the Int Conf on Distributed Computing Systems (ICDCS), pp. 1-7, (2019)
  • [9] Jiasi Weng, Jian Weng, Jilian Zhang, Et al., DeepChain: Auditable and privacy-preserving deep learning with blockchain-based incentive[J], IEEE Transactions on Dependable and Secure Computing, 18, 5, pp. 2438-2455, (2021)
  • [10] Yongyang Qu, Pokhrel S R, Garg S, Et al., A Blockchained federated learning framework for cognitive computing in industry 4.0 Networks[J], IEEE Transactions on Industrial Informatics, 17, 4, pp. 2964-2973, (2020)