A Dynamic Scheduling Scheme for Deadline Constrained Content Distribution in D2D Cellular Network

This paper studies the distribution of deadlineconstrained contents over a wireless cellular network. Affected by the channel condition between base station and users, some users could not directly receive the content from base station. Fortunately, D2D (Device to Device) multicast communication allows the users who obtained the content to further multicast it to other users. In this paper, we focus on the propagation of contents in overlay D2D cellular network. For the deadlineconstrained contents, considering the queuing time waiting in the buffer before transmission, how to properly schedule them to maximize the system capacity is crucial. We formulate the scheduling problem with the objective of optimizing the throughput of the system and solve it using the Markov Decision Process (MDP) theory. Extensive simulation results are provided to demonstrate that our scheduling algorithm can efficiently improve the throughput of system.

[1]  Chau Yuen,et al.  Minimizing Transmission Cost for Third-Party Information Exchange with Network Coding , 2015, IEEE Transactions on Mobile Computing.

[2]  Romit Roy Choudhury,et al.  DataSpotting: Exploiting naturally clustered mobile devices to offload cellular traffic , 2013, 2013 Proceedings IEEE INFOCOM.

[3]  Ness B. Shroff,et al.  Exploiting double opportunities for deadline based content propagation in wireless networks , 2013, 2013 Proceedings IEEE INFOCOM.

[4]  Alexandros G. Dimakis,et al.  Device-to-device collaboration through distributed storage , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[5]  Alexandros G. Dimakis,et al.  Base-station assisted device-to-device communications for high-throughput wireless video networks , 2012, ICC.

[6]  Samee Ullah Khan,et al.  Adaptive scheduling for multicasting hard deadline constrained prioritized data via network coding , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[7]  Zaher Dawy,et al.  Optimal Cellular Offloading via Device-to-Device Communication Networks With Fairness Constraints , 2014, IEEE Transactions on Wireless Communications.

[8]  Jong-Moon Chung,et al.  ARQ Supportive EDF Scheduling for Wireless Networks Servicing Real-Time Applications , 2013, IEEE Communications Letters.

[9]  Nalini Venkatasubramanian,et al.  Video Dissemination over Hybrid Cellular and Ad Hoc Networks , 2014, IEEE Transactions on Mobile Computing.

[10]  Wei Guo,et al.  Routing for Deadline-Constrained Bulk Data Transfers Based on Transfer Failure Probability , 2011, 2011 IEEE International Conference on Communications (ICC).

[11]  Zhu Han,et al.  Social-aware multi-file dissemination in Device-to-Device overlay networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  Jiandong Li,et al.  A MDP-Based Dynamic Scheduling Scheme for Deadline Constrained Content Distribution in Wireless Heterogeneous Network , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[13]  Chau Yuen,et al.  Distortion-Aware Concurrent Multipath Transfer for Mobile Video Streaming in Heterogeneous Wireless Networks , 2014, IEEE Transactions on Mobile Computing.

[14]  Injong Rhee,et al.  Multicast Scheduling in Cellular Data Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Alexandros G. Dimakis,et al.  Scaling Behavior for Device-to-Device Communications With Distributed Caching , 2014, IEEE Transactions on Information Theory.

[16]  Hui Tian,et al.  Intra-Cluster Device-to-Device Multicast Algorithm Based on Small World Model , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).