FEDCVS: A fair and efficient scheduling scheme for dynamic cooperative video streaming on smartphones

As video applications are increasingly popular over smartphones, many cooperative video streaming mechanisms have been proposed. These mechanisms use cellular link as well device-to-device links simultaneously to provide higher quality video streaming to mobile users. However current works solely focus on throughput enhancement in static scenarios. Consequently these mechanisms result in unfairness since smartphones with higher download rate expend more cellular traffic and monetary costs. Additionally, previous works assume a static scenario that all smartpone users start to watch the same video at the same time. Obviously, the static scenario is unrealistic in actual mobile environments. Based on these insights, in this paper, we focus on a more practical dynamic cooperation scenario and propose a scheduling scheme to achieve efficient cooperative video streaming and guarantee fluent user experience. More importantly, the proposed scheduling scheme achieves a significant improvement in fairness among cooperators. Through extensive simulations across a wide range of scenarios, we show that the proposed scheme significantly outperforms other works by 52%, 24% and 27% respectively in terms of fairness, without sacrificing efficiency.

[1]  Eryk Dutkiewicz,et al.  Modeling and Optimization of Medium Access in CSMA Wireless Networks with Topology Asymmetry , 2012, IEEE Transactions on Mobile Computing.

[2]  Stratis Ioannidis,et al.  Optimal and scalable distribution of content updates over a mobile social network , 2009, IEEE INFOCOM 2009.

[3]  Jean C. Walrand,et al.  Approaching Throughput-Optimality in Distributed CSMA Scheduling Algorithms With Collisions , 2010, IEEE/ACM Transactions on Networking.

[4]  Raghupathy Sivakumar,et al.  On effectively exploiting multiple wireless interfaces in mobile hosts , 2009, CoNEXT '09.

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

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

[7]  Lorenzo Keller,et al.  Cooperative video streaming on smartphones , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Alan Kai-Hau Yeung,et al.  Challenges in the migration to 4G mobile systems , 2003, IEEE Commun. Mag..

[9]  Martin Stiemerling,et al.  A system for peer-to-peer video streaming in resource constrained mobile environments , 2009, U-NET '09.

[10]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[11]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[12]  Lenin Ravindranath,et al.  COMBINE: leveraging the power of wireless peers through collaborative downloading , 2007, MobiSys '07.