Is it worth to be patient? Analysis and optimization of delayed mobile data offloading

Operators have recently resorted to WiFi offloading to deal with increasing data demand and induced congestion. Researchers have further suggested the use of “delayed offloading”: if no WiFi connection is available, (some) traffic can be delayed up to a given deadline, or until WiFi becomes available. Nevertheless, there is no clear consensus as to the benefits of delayed offloading, with a couple of recent experimental studies largely diverging in their conclusions. Nor is it clear how these benefits depend on network characteristics (e.g. WiFi availability), user traffic load, etc. In this paper, we propose a queueing analytic model for delayed offloading, and derive the mean delay, offloading efficiency, and other metrics of interest, as a function of the user's “patience”, and key network parameters. We validate the accuracy of our results using a range of realistic scenarios, and use these expressions to show how to optimally choose deadlines.

[1]  Elizabeth M. Belding-Royer,et al.  Cool-Tether: energy efficient on-the-fly wifi hot-spots using mobile phones , 2009, CoNEXT '09.

[2]  Ted Taekyoung Kwon,et al.  AMUSE: Empowering users for cost-aware offloading with throughput-delay tradeoffs , 2013, 2013 Proceedings IEEE INFOCOM.

[3]  Kimmo Berg,et al.  Optimal cost-based strategies in mobile network offloading , 2012, 2012 7th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[4]  D. Y. Barrer Queuing with Impatient Customers and Indifferent Clerks , 1957 .

[5]  Fidan Mehmeti,et al.  Optimization of delayed mobile data offloading , 2013 .

[6]  Thrasyvoulos Spyropoulos,et al.  Performance analysis of “on-the-spot” mobile data offloading , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[7]  P. Naor,et al.  Queuing Problems with Heterogeneous Arrivals and Service , 1971, Oper. Res..

[8]  Robert E. Stanford,et al.  Reneging Phenomena in Single Channel Queues , 1979, Math. Oper. Res..

[9]  Kyunghan Lee,et al.  Mobile Data Offloading: How Much Can WiFi Deliver? , 2013, IEEE/ACM Transactions on Networking.

[10]  Sangtae Ha,et al.  Incentivizing time-shifting of data: a survey of time-dependent pricing for internet access , 2012, IEEE Communications Magazine.

[11]  Chai Kiat Yeo,et al.  Optimal handing-back point in mobile data offloading , 2012, 2012 IEEE Vehicular Networking Conference (VNC).

[12]  Uri Yechiali,et al.  Queues with slow servers and impatient customers , 2010, Eur. J. Oper. Res..

[13]  Eitan Altman,et al.  Analysis of customers’ impatience in queues with server vacations , 2006, Queueing Syst. Theory Appl..

[14]  Bo Han,et al.  Cellular Traffic Offloading through WiFi Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[15]  Arun Venkataramani,et al.  Augmenting mobile 3G using WiFi , 2010, MobiSys '10.

[16]  Arun Venkataramani,et al.  Energy consumption in mobile phones: a measurement study and implications for network applications , 2009, IMC '09.

[17]  Adam Wolisz,et al.  Performance evaluation of selection schemes for offloading traffic to IEEE 802.11 hotspots , 2012, 2012 IEEE International Conference on Communications (ICC).

[18]  D. Y. Barrer Queuing with Impatient Customers and Ordered Service , 1957 .

[19]  Sangtae Ha,et al.  TUBE: time-dependent pricing for mobile data , 2012, SIGCOMM '12.