Dynamic Resource Modeling for Heterogeneous Wireless Networks

High variability of access resources in heterogenous wireless networks and limited computing power and battery life of mobile computing devices such as smartphones call for novel approaches to satisfy the quality-of-service requirements of emerging wireless services and applications. Towards this end, we first investigate a Markov-based stochastic scheme for modeling and estimation of bandwidth and delay on heterogenous wireless networks. Borrowing clustering techniques from machine learning literature for intelligent state quantization, we demonstrate that the performance of the Markov model is enhanced significantly. We implement a measurement tool Zeus on smartphones and collect real-world data on 802.11g, 2.5G, and 3G wireless networks. The accuracy of the developed model is evaluated through simulation studies based on the collected data. Furthermore, a distributed rate-control scheme leveraging the predictions of our model is developed and observed to be much more efficient than a baseline additive-increase multiplicative-decrease scheme.

[1]  Stephen P. Boyd,et al.  Dynamic Network Utility Maximization with Delivery Contracts , 2008 .

[2]  Ben Y. Zhao,et al.  A Markov-Based Channel Model Algorithm for Wireless Networks , 2001, MSWIM '01.

[3]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[4]  Tansu Alpcan,et al.  Robust Rate Control for Heterogeneous Network Access in Multihomed Environments , 2009, IEEE Transactions on Mobile Computing.

[5]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[6]  Yunmeng Tan,et al.  Stochastic Network Utility Maximization over Time Averages , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Zhao Wen-tao,et al.  Efficient available bandwidth estimation for network paths , 2008 .

[8]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2002, SIGCOMM 2002.

[9]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[10]  Mark Claypool,et al.  WBest: A bandwidth estimation tool for IEEE 802.11 wireless networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[11]  Srinivasan Keshav,et al.  Packet-Pair Flow Control , 2003 .

[12]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Paul Barford,et al.  A Machine Learning Approach to TCP Throughput Prediction , 2007, IEEE/ACM Transactions on Networking.

[14]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, IEEE/ACM Trans. Netw..

[15]  Tansu Alpcan,et al.  A Markov Decision Process based flow assignment framework for heterogeneous network access , 2010, Wirel. Networks.

[16]  Kai Chen,et al.  Available Bandwidth Estimation in IEEE 802.11-based Wireless Networks , 2003 .

[17]  Weijia Jia,et al.  Efficient wireless link bandwidth detection for IEEE 802.11 networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[18]  Kavé Salamatian,et al.  Hidden Markov modeling for network communication channels , 2001, SIGMETRICS '01.

[19]  David D. Yao,et al.  Heavy-Traffic Optimality of a Stochastic Network Under Utility-Maximizing Resource Allocation , 2008, Oper. Res..

[20]  Jiri Navratil,et al.  ABwE :A Practical Approach to Available Bandwidth Estimation , 2002 .