Delay-optimal distributed resource allocation for device-to-device communications

Kuang, Yiru, Lei, Lei, and Zhong, Zhangdui (2015) Delay-optimal distributed resource allocation for device-to-device communications. In: Proceedings of the 2015 IEEE 82nd Vehicular Technology Conference. From: 2015 IEEE 82nd Vehicular Technology Conference, 6-9 September 2015, Boston, MA, USA.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website:


In this paper, the resource allocation problem is investigated for Device-to-Device (D2D) communications underlaying cellular networks with bursty traffic arrival. We formulate an infinite horizon average reward constraint Markov decision process (CMDP) that aims at minimizing the average delay under the dropping propability constraint. Then, we present a reduced-state Bellman's equation with linear value function approximation to deal with the curse of dimensionality problem in solving the CMDP. A distributed resource allocation algorithm is derived with low computation complexity and signaling overhead, which consists of a subchannel bidding mechanism to obtain the optimal control action, and a distributed online stochastic learning algorithm to estimate the value function and the optimal Lagrangian Multipliers (LMs). Simulation results show that the performance of our proposed algorithm is very close to that achieved by the offline value iteration algorithm, and is better than various baselines algorithms.

Item ID: 54271
Item Type: Conference Item (Research - E1)
ISBN: 978-1-4799-8091-8
Funders: National Natural Science Foundation of China (NNSF), State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University (BJU)
Projects and Grants: NNSF No. 61272168, NNSF No. U1334202, BJU No. RCS2014ZT10
Date Deposited: 04 Jul 2018 02:30
FoR Codes: 10 TECHNOLOGY > 1005 Communications Technologies > 100510 Wireless Communications @ 100%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8901 Communication Networks and Services > 890103 Mobile Data Networks and Services @ 100%
Downloads: Total: 1
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page