Quality-Aware Streaming and Scheduling for Device-to-Device Video Delivery

On-demand video streaming is becoming a killer application for wireless networks. Recent information-theoretic results have shown that a combination of caching on the users' devices and device-to-device (D2D) communications yields throughput scalability for very dense networks, which represent critical bottlenecks for conventional cellular and wireless local area network (WLAN) technologies. In this paper, we consider the implementation of such caching D2D systems where each device pre-caches a subset of video files from a library, and users requesting a file that is not already in their library obtain it from neighboring devices through D2D communication. We develop centralized and distributed algorithms for the delivery phase, encompassing a link scheduling and a streaming component. The centralized scheduling is based on the max-weighted independent set (MWIS) principle and uses message-passing to determine max-weight independent sets. The distributed scheduling is based on a variant of the FlashLinQ link scheduling algorithm, enhanced by introducing video-streaming specific weights. In both cases, the streaming component is based on a quality-aware stochastic optimization approach, reminiscent of current Dynamic Adaptive Streaming over HTTP (DASH) technology, for which users sequentially request video “chunks” by choosing adaptively their quality level. The streaming and the scheduling components are coupled by the length of the users' request queues. Through extensive system simulation, the proposed approaches are shown to provide sizeable gains with respect to baseline schemes formed by the concatenation of off-the-shelf FlashLinQ with proportional fair link scheduling and DASH at the application layer.

[1]  Joongheon Kim,et al.  Joint Scalable Coding and Routing for 60 GHz Real-Time Live HD Video Streaming Applications , 2013, IEEE Transactions on Broadcasting.

[2]  Robert W. Heath,et al.  Joint Source-Channel Adaptation for Perceptually Optimized Scalable Video Transmission , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[3]  Hassan Mansour,et al.  Channel Aware Multiuser Scalable Video Streaming Over Lossy Under-Provisioned Channels: Modeling and Analysis , 2008, IEEE Transactions on Multimedia.

[4]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.

[5]  Devavrat Shah,et al.  Message Passing for Max-weight Independent Set , 2007, NIPS.

[6]  Thomas Wiegand,et al.  Priority-based Media Delivery using SVC with RTP and HTTP streaming , 2011, Multimedia Tools and Applications.

[7]  Alexandros G. Dimakis,et al.  Wireless device-to-device communications with distributed caching , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[8]  Giuseppe Caire,et al.  Wireless downloading delay under proportional fair scheduling with coupled service and requests: An approximated analysis , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[9]  Stefan Winkler,et al.  The Evolution of Video Quality Measurement: From PSNR to Hybrid Metrics , 2008, IEEE Transactions on Broadcasting.

[10]  Gustavo de Veciana,et al.  Jointly optimizing multi-user rate adaptation for video transport over wireless systems: Mean-fairness-variability tradeoffs , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Sanjay Shakkottai,et al.  FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[12]  William A. Arbaugh,et al.  An empirical analysis of the IEEE 802.11 MAC layer handoff process , 2003, CCRV.

[13]  Cisco Visual Networking Index: Forecast and Methodology 2016-2021.(2017) http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual- networking-index-vni/complete-white-paper-c11-481360.html. High Efficiency Video Coding (HEVC) Algorithms and Architectures https://jvet.hhi.fraunhofer. , 2017 .

[14]  Robert W. Heath,et al.  A Cross-Layer Design for Perceptual Optimization Of H.264/SVC with Unequal Error Protection , 2012, IEEE Journal on Selected Areas in Communications.

[15]  Richard T. B. Ma,et al.  On incentivizing upload capacity in P2P-VoD systems: Design, analysis and evaluation , 2013, Comput. Networks.

[16]  Christos H. Papadimitriou,et al.  Free-riding and whitewashing in peer-to-peer systems , 2004, IEEE Journal on Selected Areas in Communications.

[17]  Piet Demeester,et al.  Constructing a No-Reference H.264/AVC Bitstream-Based Video Quality Metric Using Genetic Programming-Based Symbolic Regression , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[19]  Robert W. Heath,et al.  Video-aware MIMO precoding with packet prioritization and unequal modulation , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[20]  Jeffrey G. Andrews,et al.  Interference Shaping for Improved Quality of Experience for Real-Time Video Streaming , 2012, IEEE Journal on Selected Areas in Communications.

[21]  Gustavo de Veciana,et al.  Adaptive policies for real-time video transmission: A Markov decision process framework , 2011, 2011 18th IEEE International Conference on Image Processing.

[22]  Shanshan Song,et al.  Placement of continuous media in wireless peer-to-peer networks , 2004, IEEE Transactions on Multimedia.

[23]  John C. S. Lui,et al.  Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation , 2012, IEEE Transactions on Parallel and Distributed Systems.

[24]  Xiaofei Wang,et al.  Cloud-assisted adaptive video streaming and social-aware video prefetching for mobile users , 2013, IEEE Wireless Communications.

[25]  Yipeng Zhou,et al.  On Replication Algorithm in P2P VoD , 2013, IEEE/ACM Transactions on Networking.

[26]  Changjia Chen,et al.  Performance Modeling and Evaluation of Peer-to-Peer Live Streaming Systems Under Flash Crowds , 2014, IEEE/ACM Transactions on Networking.

[27]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[28]  François Baccelli,et al.  On optimizing CSMA for wide area ad hoc networks , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

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

[30]  Stefan Savage,et al.  SyncScan: practical fast handoff for 802.11 infrastructure networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[31]  Raghupathy Sivakumar,et al.  On using peer-to-peer communication in cellular wireless data networks , 2004, IEEE Transactions on Mobile Computing.

[32]  Laurence B. Milstein,et al.  Unequal error protection based on slice visibility for transmission of compressed video over OFDM channels , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[33]  Alexandros G. Dimakis,et al.  Wireless video content delivery through distributed caching and peer-to-peer gossiping , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[34]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2013, MOCO.

[35]  Giuseppe Caire,et al.  Joint transmission scheduling and congestion control for adaptive streaming in wireless device-to-device networks , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[36]  Xiaofei Wang,et al.  AMES-Cloud: A Framework of Adaptive Mobile Video Streaming and Efficient Social Video Sharing in the Clouds , 2013, IEEE Transactions on Multimedia.

[37]  Richard T. B. Ma,et al.  Distributed Caching via Rewarding: An Incentive Scheme Design in P2P-VoD Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[38]  Devavrat Shah,et al.  Message Passing for Maximum Weight Independent Set , 2008, IEEE Transactions on Information Theory.

[39]  Giuseppe Caire,et al.  Joint Transmission Scheduling and Congestion Control for Adaptive Video Streaming in Small-Cell Networks , 2013, ArXiv.

[40]  Xuemin Shen,et al.  Operator controlled device-to-device communications in LTE-advanced networks , 2012, IEEE Wireless Communications.

[41]  Zheng Lu,et al.  Opportunistic transport for stored video delivery over wireless networks: Optimal anticipative and causal approximations , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[42]  Sujit Dey,et al.  Hierarchical video caching in wireless cloud: Approaches and algorithms , 2012, 2012 IEEE International Conference on Communications (ICC).

[43]  Luca De Cicco,et al.  An Adaptive Video Streaming Control System: Modeling, Validation, and Performance Evaluation , 2014, IEEE/ACM Transactions on Networking.

[44]  Giuseppe Caire,et al.  Adaptive Video Streaming for Wireless Networks With Multiple Users and Helpers , 2013, IEEE Transactions on Communications.

[45]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[46]  Sujit Dey,et al.  Cloud Mobile Media: Opportunities, challenges, and directions , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[47]  Laurence B. Milstein,et al.  Subcarrier mapping based on slice visibility for video transmission over OFDM channels , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[48]  Thomas Wiegand,et al.  Efficient HTTP-based streaming using Scalable Video Coding , 2012, Signal Process. Image Commun..

[49]  Muriel Medard,et al.  On the Performance of Network Coding in Multi-Resolution Wireless Video Streaming , 2010, 2010 IEEE International Symposium on Network Coding (NetCod).

[50]  Thomas Wiegand,et al.  iDASH: improved dynamic adaptive streaming over HTTP using scalable video coding , 2011, MMSys.

[51]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2012, MobiSys '12.

[52]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[53]  Alexandros G. Dimakis,et al.  Wireless video content delivery through coded distributed caching , 2012, 2012 IEEE International Conference on Communications (ICC).

[54]  Moe Z. Win,et al.  A Mathematical Theory of Network Interference and Its Applications , 2009, Proceedings of the IEEE.

[55]  Jeffrey G. Andrews,et al.  Video capacity and QoE enhancements over LTE , 2012, 2012 IEEE International Conference on Communications (ICC).

[56]  Sujit Dey,et al.  Video caching in Radio Access Network: Impact on delay and capacity , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[57]  Laurence B. Milstein,et al.  Channel Coding Optimization Based on Slice Visibility for Transmission of Compressed Video over OFDM Channels , 2012, IEEE Journal on Selected Areas in Communications.

[58]  Yipeng Zhou,et al.  Division-of-labor between server and P2P for streaming VoD , 2012, 2012 IEEE 20th International Workshop on Quality of Service.

[59]  Laurence B. Milstein,et al.  Cross Layer Resource Allocation Design for Uplink Video OFDMA Wireless Systems , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[60]  Yang Guo,et al.  A survey on peer-to-peer video streaming systems , 2008, Peer-to-Peer Netw. Appl..

[61]  Alexandros G. Dimakis,et al.  Base-Station Assisted Device-to-Device Communications for High-Throughput Wireless Video Networks , 2013, IEEE Transactions on Wireless Communications.

[62]  Giuseppe Caire,et al.  Wireless Device-to-Device Caching Networks: Basic Principles and System Performance , 2013, IEEE Journal on Selected Areas in Communications.

[63]  Yong Man Ro,et al.  Adaptive video streaming over HTTP with dynamic resource estimation , 2013, Journal of Communications and Networks.

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

[65]  Narciso García,et al.  Subjective Quality Study of Adaptive Streaming of Monoscopic and Stereoscopic Video , 2014, IEEE Journal on Selected Areas in Communications.

[66]  Joongheon Kim,et al.  Adaptive video streaming for device-to-device mobile platforms , 2013, MobiCom.

[67]  Bernd Girod,et al.  Rate-distortion hint tracks for adaptive video streaming , 2005, IEEE Transactions on Circuits and Systems for Video Technology.