Performance evaluation of a queuing system with correlated packet-trains and server interruption

In this paper, we consider a practical queuing system with a finite number of input links and whose arrival process is correlated and consists of a train of a fixed number of fixed-length packets and a single server which is subjected to random interruptions. We model the server interruptions by a correlated Markovian on/off process with geometrically distributed on and off periods. We first derive an expression for the functional equation describing the transient evolution of this queuing system. This functional equation is then manipulated and transformed into a mathematical tractable form. This allows us to derive the probability generating function (pgf) of the system occupancy. From this pgf, closed-form expressions for various performance measures, such as mean and variance of system contents and customer delay can be derived. Finally, we illustrate our solution technique with some numerical examples, whereby we demonstrate the negative effect of correlation in the interruption process on the performance of the system. The paper presents new insights into the performance analysis of queuing systems with correlated arrivals and service interruption and it also covers some previously published results as a special case.

[1]  Herwig Bruneel,et al.  A general treatment of discrete-time buffers with one randomly interrupted output line , 1986 .

[2]  Oliver W. W. Yang,et al.  Performance Analysis of Integrated Services on a Single Server System , 1990, Perform. Evaluation.

[3]  Faouzi Kamoun,et al.  Performance analysis of a discrete-time queuing system with a correlated train arrival process , 2006, Perform. Evaluation.

[4]  Faouzi Kamoun.  The discrete-time queue with autoregressive inputs revisited , 2006, Queueing Syst. Theory Appl..

[5]  Faouzi Kamoun,et al.  Performance analysis of a non-preemptive priority queuing system subjected to a correlated Markovian interruption process , 2008, Comput. Oper. Res..

[6]  Nick McKeown.  Fast Switched Backplane for a Gigabit Switched Router , 1997 .

[7]  Tetsuya Takine,et al.  An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes , 1994, IEEE Trans. Commun..

[8]  Oliver C. Ibe,et al.  Two queues with alternating service and server breakdown , 1990, Queueing Syst. Theory Appl..

[9]  Dieter Fiems,et al.  Performance evaluation of CAI and RAI transmission modes in a GI-G-1 queue , 2001, Comput. Oper. Res..

[10]  F. A. van der Duyn Schouten,et al.  Maintenance optimization of a production system with buffer capacity , 1995 .

[11]  Thomas S. Heines,et al.  Buffer Behavior in Computer Communication Systems , 1979, IEEE Transactions on Computers.

[12]  Dieter Fiems,et al.  Analysis of a discrete-time GI-G-1 queueing model subjected to bursty interruptions , 2003, Comput. Oper. Res..

[13]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[14]  Herwig Bruneel.  Packet Delay and Queue Length for Statistical Multiplexers with Low-Speed Access Lines , 1993, Comput. Networks ISDN Syst..

[15]  A. G. Pakes.  On dams with Markovian inputs , 1973 .

[16]  Herwig Bruneel,et al.  Delay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing discipline , 2002, Perform. Evaluation.

[17]  Dieter Fiems,et al.  Discrete-time queues with generally distributed service times and renewal-type server interruptions , 2004, Perform. Evaluation.

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

[19]  C. Murray Woodside,et al.  Engineering Calculation of Overflow Probabilities in Buffers with Markov-Interrupted Service , 1987, IEEE Trans. Commun..

[20]  Herwig Bruneel,et al.  Performance of statistical multiplexers with finite number of inputs and train arrivals , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[21]  J. Hsu,et al.  Buffer Behavior with Poisson Arrival and Geometric Output Processes , 1974, IEEE Trans. Commun..

[22]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[23]  X. Zhang,et al.  A performance analysis of a discrete-time queueing system with server interruption for modeling wireless ATM multiplexer , 2003, Perform. Evaluation.

[24]  T. DoshiB..  Queueing systems with vacationsa survey , 1986 .

[25]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .