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

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.

[1]  Lei Fan,et al.  2-hop Blockchain: Combining Proof-of-Work and Proof-of-Stake Securely , 2020, ESORICS.

[2]  Weisong Shi,et al.  EdgeABC: An architecture for task offloading and resource allocation in the Internet of Things , 2020, Future Gener. Comput. Syst..

[3]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[4]  Nicholas R. Jennings,et al.  Developing a bidding agent for multiple heterogeneous auctions , 2003, TOIT.

[5]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[6]  Sergio Barbarossa,et al.  Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networks , 2014, IEEE Signal Processing Magazine.

[7]  Gys Albertus Marthinus Meiring,et al.  A Review of Intelligent Driving Style Analysis Systems and Related Artificial Intelligence Algorithms , 2015, Sensors.

[8]  Xu Chen,et al.  Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing , 2019, Proceedings of the IEEE.

[9]  Rajarshi Das,et al.  Agent-Human Interactions in the Continuous Double Auction , 2001, IJCAI.

[10]  Daniel Grosu,et al.  Combinatorial auction-based protocols for resource allocation in grids , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[11]  Ajith Abraham,et al.  An auction method for resource allocation in computational grids , 2009 .

[12]  Leandros Tassiulas,et al.  A Double-Auction Mechanism for Mobile Data-Offloading Markets , 2015, IEEE/ACM Transactions on Networking.

[13]  Daniel Friedman,et al.  The Double Auction Market : Institutions, Theories, And Evidence , 2018 .

[14]  Nirwan Ansari,et al.  Toward Hierarchical Mobile Edge Computing: An Auction-Based Profit Maximization Approach , 2016, IEEE Internet of Things Journal.

[15]  Shahid Mumtaz,et al.  When Internet of Things Meets Blockchain: Challenges in Distributed Consensus , 2019, IEEE Network.

[16]  Michail Matthaiou,et al.  ENORM: A Framework For Edge NOde Resource Management , 2017, IEEE Transactions on Services Computing.

[17]  Yusheng Ji,et al.  AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling , 2017, IEEE Transactions on Vehicular Technology.

[18]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[19]  Weihua Zhuang,et al.  Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing , 2018, IEEE Transactions on Emerging Topics in Computing.

[20]  Nicholas R. Jennings,et al.  An adaptive bidding agent for multiple English auctions: a neuro-fuzzy approach , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[21]  Osvaldo Simeone,et al.  Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications , 2016, IEEE Wireless Communications Letters.

[22]  Wan Choi,et al.  Cooperative Transmission via Caching Helpers , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[23]  Yusheng Ji,et al.  2016 Energy-Efficient Resource Allocation for Multi-User Mobile Edge Computing , 2016 .

[24]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[25]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[26]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[27]  Qianbin Chen,et al.  Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[28]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[29]  Weisong Shi,et al.  Edge Computing for Autonomous Driving: Opportunities and Challenges , 2019, Proceedings of the IEEE.

[30]  Qianbin Chen,et al.  Joint Computation Offloading and Interference Management in Wireless Cellular Networks with Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[31]  PRADIP KUMAR SHARMA,et al.  A Software Defined Fog Node Based Distributed Blockchain Cloud Architecture for IoT , 2018, IEEE Access.