How mobility impacts the flow-level performance of wireless data networks

The potential for exploiting rate variations to improve the performance of wireless data networks by opportunistic scheduling has been extensively studied at the packet level. In the present paper, we examine how slower, mobility-induced rate variations impact the performance at the flow level, accounting for the dynamic number of users sharing the transmission resource. We identify two limit regimes, termed fluid regime and quasi-stationary regime, where the rate variations occur on an infinitely fast and an infinitely slow time scale, respectively. Using stochastic comparison techniques, we show that these limit regimes provide simple, insensitive performance bounds that only depend on easily calculated load factors. Additionally, we prove that for a broad class of Markov-type fading processes, the performance varies monotonically with the time scale of the rate variations. The results are illustrated through numerical experiments, showing that the fluid and quasi-stationary bounds are remarkably sharp in certain typical cases.

[1]  Philip A. Whiting,et al.  SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES , 2004, Probability in the Engineering and Informational Sciences.

[2]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[3]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[4]  J. Dai On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models , 1995 .

[5]  Richard J. La,et al.  Class and channel condition based weighted proportional fair scheduler , 2001 .

[6]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

[7]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[8]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[9]  Mark A. McComb Comparison Methods for Stochastic Models and Risks , 2003, Technometrics.

[10]  A. Tchen Inequalities for distributions with given marginals , 1976 .

[11]  Sem C. Borst User-level performance of channel-aware scheduling algorithms in wireless data networks , 2005, IEEE/ACM Transactions on Networking.

[12]  Leandros Tassiulas,et al.  Exploiting wireless channel State information for throughput maximization , 2004, IEEE Transactions on Information Theory.

[13]  Alexandre Proutière,et al.  Wireless downlink data channels: user performance and cell dimensioning , 2003, MobiCom '03.

[14]  A. Müller,et al.  Comparison Methods for Stochastic Models and Risks , 2002 .

[15]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[16]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

[17]  N. Bäuerle Inequalities for stochastic models via supermodular orderings , 1997 .

[18]  Tomasz Rolski,et al.  A MONOTONICITY RESULT FOR THE WORKLOAD IN MARKOV-MODULATED QUEUES , 1998 .

[19]  Michael Pinedo,et al.  Monotonicity results for queues with doubly stochastic Poisson arrivals: Ross's conjecture , 1991, Advances in Applied Probability.

[20]  H. Kushner,et al.  Asymptotic Properties of Proportional-Fair Sharing Algorithms , 2002 .

[21]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[22]  Sem C. Borst,et al.  Dynamic channel-sensitive scheduling algorithms for wireless data throughput optimization , 2003, IEEE Trans. Veh. Technol..

[23]  Taizhong Hu,et al.  COMPARISONS OF DEPENDENCE FOR STATIONARY MARKOV PROCESSES , 2000, Probability in the Engineering and Informational Sciences.

[24]  J. M. Holtzman CDMA forward link waterfilling power control , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[25]  Rajeev Agrawal,et al.  Optimality of Certain Channel Aware Scheduling Policies , 2002 .

[26]  Thomas L. Saaty,et al.  Elements of queueing theory , 2003 .