Incentivizing Sharing in Realtime D2D Streaming Networks: A Mean Field Game Perspective

We consider the problem of streaming live content to a cluster of co-located wireless devices that have both an expensive unicast base-station-to-device (B2D) interface, as well as an inexpensive broadcast device-to-device (D2D) interface, which can be used simultaneously. Our setting is a streaming system that uses a block-by-block random linear coding approach to achieve a target percentage of on-time deliveries with minimal B2D usage. Our goal is to design an incentive framework that would promote such cooperation across devices, while ensuring good quality of service. Based on ideas drawn from truth-telling auctions, we design a mechanism that achieves this goal via appropriate transfers (monetary payments or rebates) in a setting with a large number of devices, and with peer arrivals and departures. Here, we show that a Mean Field Game can be used to accurately approximate our system. Furthermore, the complexity of calculating the best responses under this regime is low. We implement the proposed system on an Android testbed, and illustrate its efficient performance using real world experiments.

[1]  P. Lions,et al.  Mean field games , 2007 .

[2]  T. Lindvall.  Lectures on the Coupling Method , 1992 .

[3]  Peter E. Caines,et al.  Large population stochastic dynamic games: closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle , 2006, Commun. Inf. Syst..

[4]  Srinivas Shakkottai,et al.  A mean field game approach to scheduling in cellular systems , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[5]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[6]  Alexander Sprintson,et al.  A non-monetary protocol for peer-to-peer content distribution in wireless broadcast networks with network coding , 2012, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[7]  M. Benaïm,et al.  A class of mean field interaction models for computer and communication systems , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[8]  Jean-Yves Le Boudec,et al.  A class of mean field interaction models for computer and communication systems , 2008, Perform. Evaluation.

[9]  H. Thorisson.  Coupling, stationarity, and regeneration , 2000 .

[10]  2015 IEEE Conference on Computer Communications, INFOCOM 2015, Kowloon, Hong Kong, April 26 - May 1, 2015 , 2015, IEEE Conference on Computer Communications.

[11]  Ilya Segal,et al.  An Efficient Dynamic Mechanism , 2013 .

[12]  J. Snyder.  Coupling , 1998, Critical Inquiry.

[13]  Vivek S. Borkar,et al.  Asymptotics of the invariant measure in mean field models with jumps , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[14]  Muriel Médard,et al.  Algebraic gossip: a network coding approach to optimal multiple rumor mongering , 2006, IEEE Transactions on Information Theory.

[15]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[16]  R. Johari,et al.  A peer-to-peer system as an exchange economy , 2006, GameNets '06.

[17]  R. Rosenthal,et al.  Anonymous sequential games , 1988 .

[18]  Vivek S. Borkar,et al.  A Theory of QoS for Wireless , 2009, IEEE INFOCOM 2009.

[19]  Vijay Subramanian,et al.  Energy Coupon , 2015, SIGMETRICS.

[20]  Eitan Altman,et al.  Fair Scheduling in Cellular Systems in the Presence of Noncooperative Mobiles , 2014, IEEE/ACM Transactions on Networking.

[21]  H. Thorisson.  Coupling Methods in Probability Theory , 1995 .

[22]  Jian Li,et al.  Incentivizing Sharing in Realtime D2D Streaming Networks: A Mean Field Game Perspective , 2017, IEEE/ACM Transactions on Networking.

[23]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[24]  Xinbing Wang,et al.  INDAPSON: An incentive data plan sharing system based on self-organizing network , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[25]  Mukund Sundararajan,et al.  Mean Field Equilibria of Dynamic Auctions with Learning , 2014, Manag. Sci..

[26]  Srinivas Shakkottai,et al.  Realtime streaming with guaranteed QoS over wireless D2D networks , 2013, MobiHoc '13.

[27]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[28]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[29]  D. Bergemann,et al.  The Dynamic Pivot Mechanism , 2008 .