Mobile Data Transfer Scheduling with Uncertainty

Multi-interfaced mobile devices can connect to heterogeneous wireless access networks with different capabilities and constraints. Additionally, many bandwidth intensive applications have rather relaxed real time constraints allowing for alternative scheduling mechanisms which can take into account user preferences, network characteristics as well as future network resource availability to better exploit network heterogeneity. The current approaches either simply react to changes, or assume that availability predictions are perfect. In this paper, we propose a scheduling scheme based on stochastic modeling to account for prediction errors. The scheme optimizes overall user utility gain considering imperfect predictions taken over realistic time intervals while catering for different applications' needs. We use 60 days of real user data of many users to demonstrate that it consistently out-performs other non-stochastic and greedy approaches in typical networking environments.

[1]  Mark S. Squillante,et al.  Optimal scheduling in a multiserver stochastic network , 2006, PERV.

[2]  Michael E. Theologou,et al.  Terminal Management and Intelligent Access Selection in Heterogeneous Environments , 2006, Mob. Networks Appl..

[3]  Catherine Rosenberg,et al.  Opportunistic Scheduling: Generalizations to Include Multiple Constraints, Multiple Interfaces, and Short Term Fairness , 2005, Wirel. Networks.

[4]  Helen J. Wang,et al.  Policy-enabled handoffs across heterogeneous wireless networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[5]  Vipul Gupta,et al.  Freeze-TCP: a true end-to-end TCP enhancement mechanism for mobile environments , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Matthew Andrews,et al.  A Survey of Scheduling Theory in Wireless Data Networks , 2007 .

[7]  Julia L. Higle,et al.  Stochastic Programming: Optimization When Uncertainty Matters , 2005 .

[8]  Maximilian Ott,et al.  A DBN approach for network availability prediction , 2009, MSWiM '09.

[9]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[10]  Alec Wolman,et al.  Reconsidering wireless systems with multiple radios , 2004, CCRV.

[11]  Ahmad Rahmati,et al.  Context-for-wireless: context-sensitive energy-efficient wireless data transfer , 2007, MobiSys '07.

[12]  Marko Jurmu,et al.  Towards connectivity management adaptability: context awareness in policy representation and end-to-end evaluation algorithm , 2004, MUM '04.

[13]  Randy H. Katz,et al.  Vertical handoffs in wireless overlay networks , 1998, Mob. Networks Appl..

[14]  P. Agrawal,et al.  Dynamic Interface Selection in Portable Multi-Interface Terminals , 2007, 2007 IEEE International Conference on Portable Information Devices.

[15]  M. Zaharia Fast and Optimal Scheduling Over Multiple Network Interfaces , 2007 .

[16]  Gabriel-Miro Muntean,et al.  Utility-based Intelligent Network Selection in Beyond 3G Systems , 2006, 2006 IEEE International Conference on Communications.