Analysis of discrete-time buffers with heterogeneous session-based arrivals and general session lengths

In this paper we study the effect of session-based arrival streams on the behavior of a discrete-time queueing system with infinite storage capacity and a single output line. These session-based arrival streams are a new and realistic approach for modelling traffic generated by users in a telecommunication network. Users from an infinite population can start and end sessions during which they are active and send packets to the queueing system. Each active user generates a random, yet strictly positive number of packets per time slot. There are T different sessions types, each characterized by their own general session-length, session-incidence and bandwidth distribution.The corresponding discrete-time queueing model is analyzed by a generating-functions approach with infinite-dimensional state description. We derive the steady-state probability generating functions of the buffer content and the packet delay. From these, we obtain the mean buffer content as well as the mean packet delay and even the mean session delay. Finally, some numerical examples illustrate the influence of various parameters on the buffer behavior.

[1]  U. C. Gupta,et al.  Stochastics and Statistics Analyzing discrete-time D-BMAP/G/1/N queue with single and multiple vacations , 2007 .

[2]  Herwig Bruneel,et al.  System Content and Packet Delay in Discrete-Time Queues with Session-Based Arrivals , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

[3]  Herwig Bruneel,et al.  Correlation Effects in ATM Queues Due to Data Format Conversions , 1998, Perform. Evaluation.

[4]  Miron Livny,et al.  The Impact of Autocorrelation on Queuing Systems , 1993 .

[5]  Wenhui Zhou,et al.  Discrete-time queue with Bernoulli bursty source arrival and generally distributed service times , 2008 .

[6]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1999, TNET.

[7]  Herwig Bruneel.  Calculation of message delays and message waiting times in switching elements with slow access lines , 1994, IEEE Trans. Commun..

[8]  Tetsuya Takine,et al.  Markov-renewal fluid queues , 2004, Journal of Applied Probability.

[9]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[10]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[11]  William E. Simon,et al.  Message Delays at Packet-Switching Nodes Serving Multiple Classes , 1990 .

[12]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[13]  Gustavo de Veciana,et al.  On the relevance of time scales in performance oriented traffic characterizations , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[14]  Yutae Lee,et al.  Priority queueing system with fixed-length packet-train arrivals , 1998 .

[15]  Herwig Bruneel,et al.  An efficient solution technique for discrete-time queues fed by heterogeneous traffic , 1997, Int. J. Commun. Syst..

[16]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[17]  Harry G. Perros,et al.  The superposition of discrete-time Markov renewal processes with an application to statistical multiplexing of bursty traffic sources , 2000, Appl. Math. Comput..

[18]  Faouzi Kamoun,et al.  Performance evaluation of a queuing system with correlated packet-trains and server interruption , 2009, Telecommun. Syst..

[19]  Herwig Bruneel,et al.  Modeling Web Server Traffic with Session-Based Arrival Streams , 2008, ASMTA.

[20]  Mustafa K. Mehmet Ali,et al.  A performance analysis of a discrete-time priority queueing system with correlated arrivals , 2004, Perform. Evaluation.

[21]  Ioannis Stavrakakis,et al.  Mean Delay Analysis of a Statistical Multiplexer with Batch Arrival Processes - A Generalization to Viterbi's Formula , 1996, Perform. Evaluation.

[22]  Herwig Bruneel,et al.  Session Delay in File Server Output Buffers with General Session Lengths , 2010, 2010 IEEE International Conference on Communications.

[23]  Andrzej Chydzinski,et al.  Time to Reach Buffer Capacity in a BMAP Queue , 2007 .

[24]  Herwig Bruneel,et al.  Modelling data traffic performance in file servers: session-based arrivals , 2010 .

[25]  Herwig Bruneel,et al.  Analysis of Discrete-Time Buffers with General Session-Based Arrivals , 2009, ASMTA.

[26]  Herwig Bruneel,et al.  Delay against system contents in discrete-time G/Geom/c queue , 2003 .

[27]  Herwig Bruneel,et al.  An efficient solution technique for discrete-time queues fed by heterogeneous traffic. , 1997 .

[28]  Sabine Wittevrongel,et al.  Statistical multiplexing of correlated variable-length packet trains: an analytic performance study , 2001, J. Oper. Res. Soc..

[29]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[30]  Herwig Bruneel,et al.  Buffer behaviour of statistical multiplexers with correlated train arrivals. , 1997 .

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

[32]  Bara Kim,et al.  Tail behavior of the queue size and waiting time in a queue with discrete autoregressive arrivals , 2006, Advances in Applied Probability.

[33]  Robert Geist,et al.  Correlational and distributional effects in network traffic models , 2001, Perform. Evaluation.

[34]  Demetres D. Kouvatsos,et al.  LRD and SRD traffic: review of results and open issues for the batch renewal process , 2002, Perform. Evaluation.

[35]  Herwig Bruneel,et al.  Mean value and tail distribution of the message delay in statistical multiplexers with correlated train arrivals , 2002, Perform. Evaluation.

[36]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[37]  Chris Blondia,et al.  Statistical Multiplexing of VBR Sources: A Matrix-Analytic Approach , 1992, Perform. Evaluation.

[38]  Marcel F. Neuts.  Models Based on the Markovian Arrival Process , 1992 .

[39]  Israel Cidon,et al.  Delay, Jitter and Threshold Crossing in ATM Systems With Dispersed Messages , 1997, Perform. Evaluation.

[40]  R. K. Sharma,et al.  Analyzing discrete-time D , 2007, Eur. J. Oper. Res..

[41]  John N. Tsitsiklis,et al.  Statistical Multiplexing of Multiple Time-Scale Markov Streams , 1995, IEEE J. Sel. Areas Commun..

[42]  San-qi Li,et al.  Queue response to input correlation functions: discrete spectral analysis , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.