Auction-Promoted Trading for Multiple Federated Learning Services in UAV-Aided Networks
Article
Article Title | Auction-Promoted Trading for Multiple Federated Learning Services in UAV-Aided Networks |
---|---|
ERA Journal ID | 5074 |
Article Category | Article |
Authors | Cheng, Zhipeng (Author), Liwang, Minghui (Author), Xia, Xiaoyu (Author), Min, Minghui (Author), Wang, Xianbin (Author) and Du, Xiaojiang (Author) |
Journal Title | IEEE Transactions on Vehicular Technology |
Journal Citation | 71 (10), pp. 10960 - 10974 |
Number of Pages | 15 |
Year | 2022 |
Place of Publication | United States |
ISSN | 0018-9545 |
1939-9359 | |
Digital Object Identifier (DOI) | https://doi.org/10.1109/TVT.2022.3184026 |
Web Address (URL) | https://ieeexplore.ieee.org/document/9799768 |
Abstract | Federated learning (FL) represents a promising distributed machine learning paradigm that allows smart devices to collaboratively train a shared model via providing local data sets. However, problems considering multiple co-existing FL services and different types of service providers are rarely studied. In this paper, we investigate a multiple FL service trading problem in Unmanned Aerial Vehicle (UAV)-aided networks, where FL service demanders (FLSDs) aim to purchase various data sets from feasible clients (smart devices, e.g., smartphones, smart vehicles), and model aggregation services from UAVs, to fulfill their requirements. An auction-based trading market is established to facilitate the trading among three parties, i.e., FLSDs acting as buyers, distributed located client groups acting as data-sellers, and UAVs acting as UAV-sellers. The proposed auction is formalized as a 0-1 integer programming problem, aiming to maximize the overall buyers’ revenue via investigating winner determination and payment rule design. Specifically, since two seller types (data-sellers and UAV-sellers) are considered, an interesting idea integrating seller pair and joint bid is introduced, which turns diverse sellers into virtual seller pairs. Vickrey-Clarke-Groves (VCG)-based, and one-sided matching-based mechanisms are proposed, respectively, where the former achieves the optimal solutions, which, however, is computationally intractable. While the latter can obtain suboptimal solutions that approach to the optimal ones, with low computational complexity, especially upon considering a large number of participants. Significant properties such as truthfulness and individual rationality are comprehensively analyzed for both mechanisms. Extensive experimental results verify the properties and demonstrate that our proposed mechanisms outperform representative methods significantly. |
Keywords | Companies; Computational modeling; Data models; multiple federated learning services; one-sided matching; Reverse auction; Servers; Smart devices; Smart phones; trading; Training; UAV-aided networks; VCG |
ANZSRC Field of Research 2020 | 460605. Distributed systems and algorithms |
Public Notes | File reproduced in accordance with the copyright policy of the publisher/author. |
Byline Affiliations | Xiamen University, China |
University of Adelaide | |
China University of Mining and Technology, China | |
Western University, Canada | |
Stevens Institute of Technology, United States | |
Institution of Origin | University of Southern Queensland |
https://research.usq.edu.au/item/q78zy/auction-promoted-trading-for-multiple-federated-learning-services-in-uav-aided-networks
Download files
55
total views83
total downloads1
views this month1
downloads this month