A Multi-layer Fluid Queue with Boundary Phase Transitions and Its Application to the Analysis of Multi-type Queues with General Customer Impatience

Consider a Markov modulated fluid queue with multiple layers separated by a finite number of boundaries, where each layer is characterized by its own set of matrices. In the past, matrix analytic methods have been devised to determine the stationary behavior of such a fluid queue for no-resistance, sticky and repellent boundaries. In this paper we extend this approach by allowing general phase transitions at the boundaries. As an application, we analyze the MMAP[K]/PH[K]/1 queue with general, customer type dependent impatience, where customers remain impatient while being served. We show that the steady state distribution of the age process of this queue can be expressed via the steady state distribution of a multi-layered fluid queue with phase transitions at the boundary. Based on the analysis of the age process, expressions for the sojourn time distribution and for the probability of abandonment are presented.

[1]  Ren-Cang Li,et al.  Alternating-directional Doubling Algorithm for M-Matrix Algebraic Riccati Equations , 2012, SIAM J. Matrix Anal. Appl..

[2]  S. Asmussen.  Stationary distributions for fluid flow models with or without Brownian noise , 1995 .

[3]  Chun-Hua Guo,et al.  On the Doubling Algorithm for a (Shifted) Nonsymmetric Algebraic Riccati Equation , 2007, SIAM J. Matrix Anal. Appl..

[4]  Malgorzata M. O'Reilly,et al.  Performance measures of a multi-layer Markovian fluid model , 2008, Ann. Oper. Res..

[5]  G. Latouche,et al.  Fluid queues: building upon the analogy with QBD processes , 2005 .

[6]  Vidyadhar G. Kulkarni,et al.  Fluid models for single buffer systems , 1998 .

[7]  N. Akar,et al.  Exact Analysis of Single-Wavelength Optical Buffers With Feedback Markov Fluid Queues , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[8]  Guy Latouche,et al.  Fluid queues with level dependent evolution , 2009, Eur. J. Oper. Res..

[9]  Anwar Elwalid,et al.  Fluid models for the analysis and design of statistical multiplexing with loss priorities on multiple classes of bursty traffic , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[10]  Marcel F. Neuts,et al.  Markov chains with marked transitions , 1998 .

[11]  Miklós Telek,et al.  Stationary analysis of fluid level dependent bounded fluid models , 2008, Perform. Evaluation.

[12]  Benny Van Houdt.  Analysis of the adaptive MMAP[K]/PH[K]/1 queue: A multi-type queue with adaptive arrivals and general impatience , 2012, Eur. J. Oper. Res..

[13]  C. Blondia,et al.  Response Time Distribution in a D-MAP/PH/1 Queue with General Customer Impatience , 2005 .

[14]  Michel Mandjes,et al.  Models of Network Access Using Feedback Fluid Queues , 2003, Queueing Syst. Theory Appl..

[15]  Nail Akar,et al.  Infinite- and finite-buffer Markov fluid queues: a unified analysis , 2004, Journal of Applied Probability.

[16]  Guy Latouche,et al.  Matrix-analytic methods for fluid queues with finite buffers , 2006, Perform. Evaluation.

[17]  Qi-Ming He,et al.  Age Process, Workload Process, Sojourn Times, and Waiting Times in a Discrete Time SM[K]/PH[K]/1/FCFS Queue , 2005, Queueing Syst. Theory Appl..

[18]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[19]  F. Baccelli,et al.  Single-server queues with impatient customers , 1984, Advances in Applied Probability.

[20]  Guy Latouche,et al.  Fluid queues to solve jump processes , 2005, Perform. Evaluation.