Queue Analysis and Multiplexing of Heavy-tailed Traffic in Wireless Packet Data Networks

Recent research based on traffic measurements shows that Internet traffic flows have a fractal nature (i.e., self-similarity property), which causes an underestimation of network engineering parameters when using the conventional Poisson model. Preliminary field measurements demonstrate that packet data traffic in wireless communications also exhibits self-similarity. In this paper, we investigate the queuing behavior of self-similar traffic flows for data applications in a packet-switching single-server wireless network. The traffic is generated by an on–off source with heavy-tailed on periods and exponentially distributed off periods. We extend previous analysis of a relation among the asymptotic distribution of loss probability, traffic specifications, and transmission rate for a wireline system to a wireless system, taking into account wireless propagation channel characteristics. We also investigate the multiplexing of heavy-tailed traffic flows with a finite buffer for the downlink transmission of a wireless network. Computer simulation results demonstrate that assumptions made in the theoretical analysis are reasonable and the derived relationships are accurate.

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

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

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

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

[5]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[6]  Predrag R. Jelenkovic,et al.  Finite buffer queue with generalized processor sharing and heavy-tailed input processes , 2002, Comput. Networks.

[7]  Sheldon M. Ross.  Introduction to probability models , 1998 .

[8]  A. Lazar,et al.  Asymptotic results for multiplexing subexponential on-off processes , 1999, Advances in Applied Probability.

[9]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[11]  Sheldon M. Ross,et al.  Introduction to Probability Models, Eighth Edition , 1972 .

[12]  Predrag R. Jelenkovic,et al.  Capacity regions for network multiplexers with heavy-tailed fluid on-off sources , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[14]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

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

[16]  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.

[17]  Predrag R. Jelenkovic,et al.  Subexponential loss rates in a GI/GI/1 queue with applications , 1999, Queueing Syst. Theory Appl..

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

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

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