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

被引:24
作者
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 条
[11]  
Das R, 2001, INT JOINT C ART INT, P1169, DOI [DOI 10.1145/501158.501183, 10.1145/501158.501183]
[12]   AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling [J].
Feng, Jingyun ;
Liu, Zhi ;
Wu, Celimuge ;
Ji, Yusheng .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (12) :10660-10675
[13]  
Friedman D., 1993, P VOL 14 SANT FE I S
[14]  
He MH, 2004, IEEE INT CONF FUZZY, P1519
[15]   A Double-Auction Mechanism for Mobile Data-Offloading Markets [J].
Iosifidis, George ;
Gao, Lin ;
Huang, Jianwei ;
Tassiulas, Leandros .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (05) :1634-1647
[16]   An auction method for resource allocation in computational grids [J].
Izakian, Hesam ;
Abraham, Ajith ;
Ladani, Behrouz Tork .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (02) :228-235
[17]   Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing [J].
Jin, A-Long ;
Song, Wei ;
Zhuang, Weihua .
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2018, 6 (01) :45-57
[18]   Toward Hierarchical Mobile Edge Computing: An Auction-Based Profit Maximization Approach [J].
Kiani, Abbas ;
Ansari, Nirwan .
IEEE INTERNET OF THINGS JOURNAL, 2017, 4 (06) :2082-2091
[19]   Edge Computing for Autonomous Driving: Opportunities and Challenges [J].
Liu, Shaoshan ;
Liu, Liangkai ;
Tang, Jie ;
Yu, Bo ;
Wang, Yifan ;
Shi, Weisong .
PROCEEDINGS OF THE IEEE, 2019, 107 (08) :1697-1716
[20]   RAFIKI: A Middleware for Parameter Tuning of NoSQL Datastores for Dynamic MetagenomicsWorkloads [J].
Mahgoub, Ashraf ;
Wood, Paul ;
Ganesh, Sachandhan ;
Mitra, Subrata ;
Gerlach, Wolfgang ;
Harrison, Travis ;
Meyer, Folker ;
Grama, Ananth ;
Bagchi, Saurabh ;
Chaterji, Somali .
PROCEEDINGS OF THE 2017 INTERNATIONAL MIDDLEWARE CONFERENCE (MIDDLEWARE'17), 2017, :28-40