Realistic data transfer scheduling with uncertainty

Next Generation Networks (NGNs) will be comprised of different access technologies. We are already seeing the emergence of mobile devices with the capability of connecting to heterogeneous networks with different capabilities and constraints. In addition, 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 180days of real user data of many users to demonstrate that it consistently outperforms other non-stochastic and greedy approaches in typical networking environments.

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

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

[3]  Jean-Marie Bonnin,et al.  Middleware for multi-interfaces management through profiles handling , 2008, MOBILWARE.

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

[5]  Mark S. Squillante,et al.  Optimal stochastic scheduling in multiclass parallel queues , 1999, SIGMETRICS '99.

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

[7]  Andreas Kassler,et al.  Adaptive media streaming in heterogeneous wireless networks , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

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

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

[10]  Robert J. Vanderbei,et al.  Linear Programming: Foundations and Extensions , 1998, Kluwer international series in operations research and management service.

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

[12]  Rajesh K. Gupta,et al.  CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces , 2006, MobiSys '06.

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

[14]  Alexander Shapiro,et al.  A Tutorial on Stochastic Programming , 2007 .

[15]  Paramvir Bahl,et al.  Wake on wireless: an event driven energy saving strategy for battery operated devices , 2002, MobiCom '02.

[16]  Zhiyuan Li,et al.  Energy-Aware Scheduling for Real-Time Multiprocessor Systems with Uncertain Task Execution Time , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[17]  Maximilian Ott,et al.  Predictive context aware mobility handling , 2008, 2008 International Conference on Telecommunications.

[18]  Jean-Marie Bonnin,et al.  Middleware for multi-interfaces management through profiles handling , 2008 .

[19]  Yolande Berbers,et al.  Predicting network connectivity for context-aware pervasive systems with localized network availability , 2007 .

[20]  Maximilian Ott,et al.  Predicting network availability using user context , 2008, MobiQuitous.

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

[22]  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.

[23]  Janise McNair,et al.  Optimizations for vertical handoff decision algorithms , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[25]  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).

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

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

[28]  NahrstedtKlara,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003 .

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