Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-11-27T21:57:39.032Z Has data issue: false hasContentIssue false
  • English
  • Français

The M/M/c queue with mass exodus and mass arrivals when empty

Part of: Markov processes Special processes

Published online by Cambridge University Press:  30 March 2016

Lina Zhang  and
Junping Li
Lina Zhang*
Affiliation:
Central South University
Junping Li*
Affiliation:
Central South University
*
∗Postal address: School of Mathematics and Statistics, Central South University, Changsha, 410075, Hunan Province, P. R. China.
∗Postal address: School of Mathematics and Statistics, Central South University, Changsha, 410075, Hunan Province, P. R. China.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper we consider an M/M/c queue modified to allow both mass arrivals when the system is empty and the workload to be removed. Properties of queues which terminate when the server becomes idle are firstly developed. Recurrence properties, equilibrium distribution, and equilibrium queue-size structure are studied for the case of resurrection and no mass exodus. All of these results are then generalized to allow for the removal of the entire workload. In particular, we obtain the Laplace transformation of the transition probability for the absorptive M/M/c queue.

Keywords

M/M/c queueequilibrium distributionidle timequeue sizerecurrence

MSC classification

Primary: 60J35: Transition functions, generators and resolvents
Secondary: 60J27: Continuous-time Markov processes on discrete state spaces 60K25: Queueing theory
Type
Research Papers
Information
Journal of Applied Probability , Volume 52 , Issue 4 , December 2015 , pp. 990 - 1002
Copyright
Copyright © Applied Probability Trust 2015 

References

[1] Anderson, W. J. (1991). Continuous-Time Markov Chains: An Applications-Oriented Approach. Springer, New York.Google Scholar
[2] Artalejo, J. R. (2000). G-networks: a versatile approach for work removal in queueing networks. Europ. J. Operat. Res. 126, 233–249.Google Scholar
[3] Asmussen, S. (2003). Applied Probability and Queues , 2nd edn. Springer, New York.Google Scholar
[4] Bayer, N. and Boxma, O. J. (1996). Wiener–Hopf analysis of an M/G/1 queue with negative customers and of a related class of random walks. Queueing Systems Theory Appl. 23, 301–316.CrossRefGoogle Scholar
[5] Chen, A. Y. and Renshaw, E. (1990). Markov branching processes with instantaneous immigration. Prob. Theory Relat. Fields 87, 209–240.CrossRefGoogle Scholar
[6] Chen, A. and Renshaw, E. (1997). The M/M/1 queue with mass exodus and mass arrivals when empty. J. Appl. Prob. 34, 192–207.Google Scholar
[7] Chen, A. and Renshaw, E. (2004). Markovian bulk-arriving queues with state-dependent control at idle time. Adv. Appl. Prob. 36, 499–524.Google Scholar
[8] Chen, A., Pollett, P., Li, J. and Zhang, H. (2010). Markovian bulk-arrival and bulk-service queues with state-dependent control. Queueing Systems 64, 267–304.CrossRefGoogle Scholar
[9] Chen, M. F. (1992). From Markov Chains to Nonequilibrium Particle Systems. World Scientific, River Edge, NJ.CrossRefGoogle Scholar
[10] Chen, M.-F. (2005). Eigenvalues, Inequalities, and Ergodic Theory. Springer, London.Google Scholar
[11] Di Crescenzo, A., Giorno, V., Nobile, A. G. and Ricciardi, L. M. (2008). A note on birth-death processes with catastrophes. Statist. Prob. Lett. 78, 2248–2257.Google Scholar
[12] Dudin, A. N. and Karolik, A. V. (2001). BMAP/SM/1 queue with Markovian input of disasters and non-instantaneous recovery. Performance Evaluation 45, 19–32.Google Scholar
[13] Gelenbe, E. (1991). Product-form queueing networks with negative and positive customers. J. Appl. Prob. 28, 656–663.CrossRefGoogle Scholar
[14] Gelenbe, E., Glynn, P. and Sigman, K. (1991). Queues with negative arrivals. J. Appl. Prob. 28, 245–250.CrossRefGoogle Scholar
[15] Gross, D. and Harris, C. M. (1985). Fundamentals of Queueing Theory , 2nd edn. John Wiley, New York.Google Scholar
[16] Jain, G. and Sigman, K. (1996). A Pollaczek-Khintchine formula for M/G/1 queues with disasters. J. Appl. Prob. 33, 1191–1200.Google Scholar
[17] Li, J. and Chen, A. (2006). Markov branching processes with immigration and resurrection. Markov Process. Relat. Fields 12, 139–168.Google Scholar
[18] Parthasarathy, P. R. and Krishna Kumar, B. (1991). Density-dependent birth and death process with state-dependent immigration. Math. Comput. Modelling 15, 11–16.CrossRefGoogle Scholar
[19] Zeifman, A. and Korotysheva, A. (2012). Perturbation bounds for Mt/Mt/N queue with catastrophes. Stoch. Models 28, 49–62.CrossRefGoogle Scholar