Heavy Traffic Methods in Wireless Systems: Towards Modeling Heavy Tails and Long Range Dependence

Heavy traffic models for wireless queueing systems under short range dependence and light tail assumptions on the data traffic have been studied recently. We outline one such model considered by Buche and Kushner [7]. At the same time, similarly to what happened for wireline networks, the emergence of high capacity applications (multimedia, gaming) and inherent mechanisms (multi-access interference) of wireless networks have led to the growing evidence of long range dependence and heavy tail characteristics in data traffic. Extending heavy traffic methods under these assumptions presents significant challenges. We discuss an approach for extending the methods in [7] under a heavy tail assumption only. The corresponding heavy traffic model is based on (non-Gaussian) stable Levy motion, not Brownian motion which is associated with a light tail assumption. When long range dependence is also present, a promising alternative approach and model based on a Poisson measure representation, motivated from Kurtz [17], are described. The corresponding heavy traffic model is now driven by fractional Brownian motion. As stochastic control analysis for stable Levy motion or fractional Brownian motion is currently undeveloped, the queue limit models characterizing the wireless system can be studied only under given controls, such as stabilizing controls or else heuristic policies.

[1]  H. Kushner Numerical Methods for Stochastic Control Problems in Continuous Time , 2000 .

[2]  A. Stolyar MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[3]  Roger Kalden,et al.  Searching for Self-Similarity in GPRS , 2004, PAM.

[4]  M. Taqqu,et al.  Integration questions related to fractional Brownian motion , 2000 .

[5]  On stochastic differential equations driven by a Cauchy process and other stable Lévy motions , 2002 .

[6]  Ness B. Shroff,et al.  Bursty data over CDMA: MAI self similarity, rate control and admission control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[8]  H. Pragarauskas,et al.  On one-dimensional stochastic differential equations driven by stable processes , 2000 .

[9]  O. Lazaro,et al.  Impact of mobility on aggregate traffic in mobile multimedia system , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[10]  J. M. Harrison,et al.  Drift rate control of a Brownian processing system , 2005 .

[11]  S. Resnick,et al.  Is network traffic approximated by stable Levy motion or fractional Brownian motion , 2002 .

[12]  S. Shakkottai,et al.  Pathwise optimality of the exponential scheduling rule for wireless channels , 2004, Advances in Applied Probability.

[13]  H. Pragarauskas,et al.  On the martingale problem associated with nondegenerate Lévy operators , 1992 .

[14]  Harold J. Kushner,et al.  Approximation and Weak Convergence Methods for Random Processes , 1984 .

[15]  Harold J. Kushner,et al.  Rate of Convergence for Constrained Stochastic Approximation Algorithms , 2001, SIAM J. Control. Optim..

[16]  Richard F. Bass,et al.  Uniqueness in law for pure jump Markov processes , 1988 .

[17]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[18]  Harold J. Kushner,et al.  Control of mobile communications with time-varying channels in heavy traffic , 2002, IEEE Trans. Autom. Control..

[19]  Tyrone E. Duncan,et al.  Numerical Methods for Stochastic Control Problems in Continuous Time (Harold J. Kushner and Paul G. Dupuis) , 1994, SIAM Rev..

[20]  Harold J. Kushner,et al.  Controlled and optimally controlled multiplexing systems: A numerical exploration , 1995, Queueing Syst. Theory Appl..

[21]  Junshan Zhang,et al.  Multiple-access interference processes are self-similar in multimedia CDMA cellular networks , 2005, IEEE Transactions on Information Theory.

[22]  H. Kushner Heavy Traffic Analysis of Controlled Queueing and Communication Networks , 2001 .

[23]  Takashi Komatsu,et al.  On the martingale problem for generators of stable processes with perturbations , 1984 .

[24]  Harold J. Kushner,et al.  Control of mobile communication systems with time-varying channels via stability methods , 2004, IEEE Transactions on Automatic Control.

[25]  Ljiljana Trajkovic,et al.  Impact of self-similarity on wireless data network performance , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[26]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[27]  Michael R. Izquierdo,et al.  A survey of statistical source models for variable-bit-rate compressed video , 1999, Multimedia Systems.

[28]  Bo Li,et al.  MPEG-4 Video Transmission over Wireless Networks: A Link Level Performance Study , 2004, Wirel. Networks.

[29]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[30]  Daniel W. Stroock,et al.  Diffusion processes associated with Lévy generators , 1975 .

[31]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[32]  T. Kurtz Limit theorems for workload input models , 2000 .

[33]  Richard F. Bass,et al.  Stochastic differential equations with jumps , 2003 .

[34]  Harold J. Kushner,et al.  Heavy Traffic Analysis of a Data Transmission System with Many Independent Sources , 1993, SIAM J. Appl. Math..

[35]  Stochastic differential equations driven by stable processes for which pathwise uniqueness fails , 2004 .

[36]  Rajesh Narasimha,et al.  Modeling variable bit rate video on wired and wireless networks using discrete-time self-similar systems , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[37]  R.T. Buche,et al.  Heavy traffic control policies for wireless systems with time-varying channels , 2005, Proceedings of the 2005, American Control Conference, 2005..

[38]  Ward Whitt,et al.  An overview of Brownian and non-Brownian FCLTs for the single-server queue , 2000, Queueing Syst. Theory Appl..