Multi-Task Matching Mechanism Design for UAV-Assisted MEC Network With Blockchain

被引:2
作者
Wei, Menghan [1 ]
Xu, Kaijun [2 ]
机构
[1] Sichuan Normal Univ, Wireless Sensor Network Key Lab Sichuan Higher Edu, Chengdu 610101, Peoples R China
[2] Civil Aviat Flight Univ China, Sch Flight Technol, Guanghan 618307, Peoples R China
关键词
Mobile edge computing; unmanned aerial vehicles; resource allocation; blockchain; multi-task offloading; matching mechanism; RESOURCE-ALLOCATION; EDGE; AUCTION; SATISFACTION; DELAY;
D O I
10.1109/ACCESS.2023.3332822
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile edge computing (MEC) is a technology deployed at the edge of mobile networks to enhance computation capabilities and reduce transmission distances. It has been extensively researched in the context of both the internet of things (IoT) and 5G communication. Recently, unmanned aerial vehicles (UAVs) have been integrated into MEC networks to create a novel architecture that utilizes line-of-sight (LOS) transmission links. In this architecture, UAVs act as relay nodes to facilitate the offloading of computing tasks from UAVs to edge computing stations (ECSs). However, the problem of creating an incentive system that guarantees the confidentiality and integrity of communication while simultaneously making it easier for UAVs and ECSs to coordinate a variety of activities remains unsolved. Consequently, this paper proposes a blockchain-based architecture for UAV-assisted MEC networks that addresses the aforementioned issues of security and privacy and investigates the problem of multi-task matching based on this architecture. A joint optimization problem is explicitly proposed to maximize both task completion rates and social welfare. Consequently, the formulated problem is decomposed into two subproblems: 1) The double auction problem, which aims to maximize societal utility and determines the winning pairs and trading price; and 2) The auction losers matching problem, which aims to increase task completion rates. Then, to identify the appropriate matching pairings and establish the trading price, a satisfaction breakeven-based double auction (SBDA) method is suggested. Sequentially, two auction losers' second selection schemes, the shortest distance (SD) and the largest difference (LD) scheme are proposed to realize second matching to enhance the task completion rate. Finally, numerical simulations are given to show the effectiveness of the proposed mechanism. Particularly, the SBDA+LD mechanism has the best system utility and overall income compared with other schemes.
引用
收藏
页码:128681 / 128696
页数:16
相关论文
共 36 条
[1]  
3GPP, 2017, Tech. Rep. TR 36.777
[2]   Big Data Processing at the Edge with Data Skew Aware Resource Allocation [J].
Ahmadvand, Hossein ;
Dargahi, Tooska ;
Foroutan, Fouzhan ;
Okorie, Princewill ;
Esposito, Flavio .
2021 IEEE CONFERENCE ON NETWORK FUNCTION VIRTUALIZATION AND SOFTWARE DEFINED NETWORKS (IEEE NFV-SDN), 2021, :81-86
[3]   Task Offloading in Multi-Access Edge Computing Enabled UAV-Aided Emergency Response Operations [J].
Akter, Shathee ;
Kim, Dae-Young ;
Yoon, Seokhoon .
IEEE ACCESS, 2023, 11 :23167-23188
[4]  
[Anonymous], 2015, Recommendation ITU
[5]  
[Anonymous], 2015, White Paper
[6]   Distributed Dynamic Resource Management and Pricing in the IoT Systems With Blockchain-as-a-Service and UAV-Enabled Mobile Edge Computing [J].
Asheralieva, Alia ;
Niyato, Dusit .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (03) :1974-1993
[7]  
Bertsimas Dimitris, 1997, Introduction to Linear Optimization, V1st
[8]   NOMA-Based Multi-User Mobile Edge Computation Offloading via Cooperative Multi-Agent Deep Reinforcement Learning [J].
Chen, Zhao ;
Zhang, Lei ;
Pei, Yukui ;
Jiang, Chunxiao ;
Yin, Liuguo .
IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2022, 8 (01) :350-364
[9]   Auction-Promoted Trading for Multiple Federated Learning Services in UAV-Aided Networks [J].
Cheng, Zhipeng ;
Liwang, Minghui ;
Xia, Xiaoyu ;
Min, Minghui ;
Wang, Xianbin ;
Du, Xiaojiang .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (10) :10960-10974
[10]  
Friedman D., 2018, The Double Auction Market:Institutions, Theories, and Evidence