Queue Analysis for Wireless Packet Data Traffic

Recent research based on Internet traffic measurements shows that the traffic flows have a fractal nature (i.e., self-similarity property), which causes the underestimation of the network engineering parameters when using the Poisson model. Preliminary field measurements demonstrate that packet data traffic in wireless communications also exhibits self-similarity. In this research, we investigate the queuing behavior of a self-similar traffic flow for wireless packet data applications. The traffic is modelled by an on-off source with heavy-tailed on periods. We derive a new relationship among the asymptotic distribution of the queue length, traffic specifications, wireless channel characteristics, and transmission rate. Computer simulation results are given to demonstrate the accuracy of the theoretical analysis.

[1]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[2]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[3]  Predrag R. Jelenkovic,et al.  Multiplexing on-off sources with subexponential on periods , 1997, Proceedings of INFOCOM '97.

[4]  Sheldon M. Ross.  Introduction to Probability Models. , 1995 .

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

[6]  Rene L. Cruz,et al.  Transmission Policies for Time Varying Channels with Average Delay Constraints , 1999 .

[7]  Li-Fung Chang,et al.  Wireless dynamic channel assignment performance under packet data traffic , 1999, IEEE J. Sel. Areas Commun..

[8]  Sheldon M. Ross,et al.  Introduction to Probability Models (4th ed.). , 1990 .

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

[10]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[11]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.