Distributed Double Auction Mechanisms for Large-Scale Device-to-Device Resource Trading
- 7 November 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 31 (3) , 1308-1323
Abstract
While some mobile users in wireless networks may experience temporal scarcity of wireless network resources such as data plan, computation capacity and energy storage, some others may leave them underutilized. If the appropriate market existed, users connected locally with D2D links could exchange such resources with low communication cost and realize significant efficiency gains by reducing waste and achieving resource pooling. This paper proposes such a D2D trading market that scales for large numbers of users. Contrary to traditional resource allocation solutions that are mostly centralized, our double auction mechanism exploits local D2D connectivity and uses distributed computation to achieve near-optimal allocative efficiency. The final prices for each matched pair of buyer and seller are adjusted in a way to induce incentive compatibility and depend on their own declarations in terms of quantity and valuation. We prove that the overall mechanism has significant social welfare gains compared to other widely-used distributed pricing mechanisms. It is also individually rational, ex-ante budget balanced using a subscription fee, and robust to perturbations of the model parameters. To render the system fully manipulation-proof, we further propose a distributed auditing scheme that prevents users from altering the decentralized computation to increase their profits. Finally, we model the repeated execution of the mechanism and determine the best trading frequency by taking into account the arrivals and departures of new participants.Keywords
All Related Versions
Funding Information
- Ministry of Education, Singapore, under its Academic Research Fund Tier 2 Grant (MOE-T2EP20121-0001)
This publication has 27 references indexed in Scilit:
- Wireless powered communication networks: an overviewIEEE Wireless Communications, 2016
- Secondary markets for mobile data: Feasibility and benefits of traded data plans2015
- A Double-Auction Mechanism for Mobile Data-Offloading MarketsIEEE/ACM Transactions on Networking, 2014
- Decentralized auction-based pricing with PeerMart2005
- Comparing economic incentives in peer-to-peer networksComputer Networks, 2004
- Algorithmic Mechanism DesignGames and Economic Behavior, 2001
- Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs1999
- A dominant strategy double auctionJournal of Economic Theory, 1992
- The auction algorithm for the transportation problemAnnals of Operations Research, 1989
- The Competitiveness of Markets with Switching CostsThe RAND Journal of Economics, 1987