TY - JOUR
T1 - Realistic data transfer scheduling with uncertainty
AU - Rathnayake, Upendra
AU - Iftikhar, Mohsin
AU - Ott, Maximilian
AU - Seneviratne, Aruna Prasad
N1 - Includes bibliographical references
PY - 2011
Y1 - 2011
N2 - 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 180 days of real user data of many users to demonstrate that it consistently outperforms other non-stochastic and greedy approaches in typical networking environments.
AB - 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 180 days of real user data of many users to demonstrate that it consistently outperforms other non-stochastic and greedy approaches in typical networking environments.
KW - Heterogeneous networking with mobility
KW - Optimization with multi-interfaces
KW - Two-stage stochastic linear program
U2 - 10.1016/j.comcom.2010.02.012
DO - 10.1016/j.comcom.2010.02.012
M3 - Article
SN - 0140-3664
VL - 34
SP - 1055
EP - 1065
JO - Computer Communications
JF - Computer Communications
IS - 9
ER -