Distributed Double Auctions for Large-Scale Device-to-Device Resource Trading

by   Shuqin Gao, et al.

Mobile users in future wireless networks face limited wireless resources such as data plan, computation capacity and energy storage. Given that some of these users may not be utilizing fully their wireless resources, device-to-device (D2D) resource sharing is a promising approach to exploit users' diversity in resource use and for pooling their resources locally. In this paper, we propose a novel two-sided D2D trading market model that enables a large number of locally connected users to trade resources. Traditional resource allocation solutions are mostly centralized without considering users' local D2D connectivity constraints, becoming unscalable for large-scale trading. In addition, there may be market failure since selfish users will not truthfully report their actual valuations and quantities for buying or selling resources. To address these two key challenges, we first investigate the distributed resource allocation problem with D2D assignment constraints. Based on the greedy idea of maximum weighted matching, we propose a fast algorithm to achieve near-optimal average allocative efficiency. Then, we combine it with a new pricing mechanism that adjusts the final trading prices for buying and selling resources in a way that buyers and sellers are incentivized to truthfully report their valuations and available resource quantities. Unlike traditional double auctions with a central controller, this pricing mechanism is fully distributed in the sense that the final trading prices between each matched pair of users only depend on their own declarations and hence can be calculated locally. Finally, we analyze the repeated execution of the proposed D2D trading mechanism in multiple rounds and determine the best trading frequency.


page 1

page 2

page 3

page 4


Average-Case Analysis of Greedy Matching for D2D Resource Sharing

Given the proximity of many wireless users and their diversity in consum...

Average-Case Analysis of Greedy Matching for Large-Scale D2D Resource Sharing

Given the proximity of many wireless users and their diversity in consum...

Distributed pricing-based resource allocation for dense device-to-device communications in beyond 5G networks

Considering the dramatic increase of data rate demand in beyond fifth ge...

COUSTIC: Combinatorial Double auction for Task Assignment in Device-to-Device Clouds

With the emerging technologies of Internet of Things (IOTs), the capabil...

Data and Spectrum Trading Policies in a Trusted Cognitive Dynamic Network

Future wireless networks will progressively displace service provisionin...

Unifying Futures and Spot Market: Overbooking-Enabled Resource Trading in Mobile Edge Networks

Securing necessary resources for edge computing processes via effective ...

Please sign up or login with your details

Forgot password? Click here to reset