DAER: A Resource Preallocation Algorithm of Edge Computing Server by Using Blockchain in Intelligent Driving

被引:22
作者
Xiao, Kaile [1 ]
Shi, Weisong [2 ]
Gao, Zhipeng [1 ]
Yao, Congcong [1 ]
Qiu, Xuesong [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[2] Wayne State Univ, Dept Comp Sci, Detroit, MI 48201 USA
关键词
Resource management; Blockchain; Task analysis; Servers; Heuristic algorithms; Edge computing; Computer architecture; double auction; edge computing (EC); intelligent driving; maximize the satisfaction; resource preallocation; WIRELESS CELLULAR NETWORKS; MOBILE; ALLOCATION; ARCHITECTURE; MANAGEMENT;
D O I
10.1109/JIOT.2020.2984553
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The introduction of edge computing (EC) in intelligent driving allows the vehicle to offload tasks to the EC server closer to the vehicle side, creating a new paradigm for task offloading and resource allocation. The movement of the vehicle, the time sensitivity of the processing data, and the resource allocation of the EC server have become bottlenecks of the rapid development of intelligent driving. In this article, we jointly considered the problems of the network economy and resource allocation. In order to eliminate dependence on third parties, we propose a resource transaction architecture based on the blockchain. Moreover, we propose the dynamic allocation algorithm of edge resources (DAERs) based on the double auction mechanism to maximize the satisfaction of users and service providers of edge computing (SPs), where the DAER algorithm is implemented in the form of smart contracts in the blockchain architecture. In particular, we propose the state search algorithm that can improve the prediction accuracy of the staged destination of the vehicle to help allocate resources reasonably. Through simulation experiments, we verify the superior performance of the DAER algorithm in terms of resource utilization rate and the satisfaction of both parties participating in the auction.
引用
收藏
页码:9291 / 9302
页数:12
相关论文
共 31 条
  • [1] Mobile Edge Computing: A Survey
    Abbas, Nasir
    Zhang, Yan
    Taherkordi, Amir
    Skeie, Tor
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01): : 450 - 465
  • [2] Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications
    Al-Shuwaili, Ali
    Simeone, Osvaldo
    [J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2017, 6 (03) : 398 - 401
  • [3] [Anonymous], 2005, P 19 IEEE INT PAR DI
  • [4] [Anonymous], 2001, INT JOINT C ART INT, DOI [10.1145/501158.501183, DOI 10.1145/501158.501183]
  • [5] Anthony Patrica., 2003, ACM Transactions on Internet Technology, V3, P185, DOI DOI 10.1145/857166.857167
  • [6] Communicating While Computing [Distributed mobile cloud computing over 5G heterogeneous networks]
    Barbarossa, Sergio
    Sardellitti, Stefania
    Di Lorenzo, Paolo
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2014, 31 (06) : 45 - 55
  • [7] Economic models for resource management and scheduling in Grid computing
    Buyya, R
    Abramson, D
    Giddy, J
    Stockinger, H
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (13-15) : 1507 - 1542
  • [8] When Internet of Things Meets Blockchain: Challenges in Distributed Consensus
    Cao, Bin
    Li, Yixin
    Zhang, Lei
    Zhang, Long
    Mumtaz, Shahid
    Zhou, Zhenyu
    Peng, Mugen
    [J]. IEEE NETWORK, 2019, 33 (06): : 133 - 139
  • [9] Cooperative Transmission via Caching Helpers
    Chae, Seong Ho
    Ryu, Jong Yeol
    Quek, Tony Q. S.
    Choi, Wan
    [J]. 2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [10] Energy-Efficient Resource Allocation for Cache-Assisted Mobile Edge Computing
    Cui, Ying
    He, Wen
    Ni, Chun
    Guo, Chengjun
    Liu, Zhi
    [J]. 2017 IEEE 42ND CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN), 2017, : 640 - 648