Stability of mixed generalized Jackson networks. (English) Zbl 0934.90015
Summary: Jackson networks are typically open or closed: Either all customers join the network and eventually leave it, or no customers even enter or exit. Here we focus on mixed Jackson networks, with both types of customers, general arrival streams and general service time distributions. We examine the stability of the model in terms of the positive Harris recurrence or transience of a Markov process which describes the state of the system.
MSC:
| 90B22 | Queues and service in operations research |
| 60K25 | Queueing theory (aspects of probability theory) |
| 90B15 | Stochastic network models in operations research |
References:
| [2] | Borovkov, A., Limit theorems for queueing networks I, Theory Probab. Appl., 31, 413-427 (1986) · Zbl 0617.60089 |
| [3] | Borovkov, A., Limit theorems for queueing networks II, Theory Probab. Appl., 32, 257-272 (1988) · Zbl 0677.60099 |
| [4] | Boxma, O. J.; Cohen, J. W., The M/G/1 queue with permanent customers, IEEE J. Selected Areas Commun., 9, 179-184 (1991) |
| [5] | Dai, J. G., On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models, Ann. Appl. Probab., 5, 49-77 (1995) · Zbl 0822.60083 |
| [6] | Dai, J. G.; Meyn, S. P., Stability and convergence of moments for multiclass queueing networks via fluid limit models, IEEE Trans. Automat. Control, 40, 1889-1904 (1995) · Zbl 0836.90074 |
| [7] | Davis, M. H.A., Piecewise deterministic Markov processes: a general class of diffusion stochastic models, J. Roy. Statist. Soc., 46, 353-388 (1984) · Zbl 0565.60070 |
| [8] | Gordon, W.; Newell, G., Closed queueing systems with exponential servers, Oper. Res., 15, 254-265 (1967) · Zbl 0168.16603 |
| [10] | Jackson, J. R., Jobshop-like queueing systems, Management Sci., 10, 131-142 (1963) |
| [11] | Kaspi, H.; Mandelbaum, A., Regenerative closed queueing networks, Stochastic Stochastic Rep., 39, 239-258 (1992) · Zbl 0767.60094 |
| [12] | Meyn, S., Transience of multiclass queueing networks via fluid limit models, Ann. Appl. Probab., 5, 946-957 (1995) · Zbl 0865.60079 |
| [13] | Meyn, S.; Down, D., Stability of generalized Jackson networks, Ann. Appl. Probab., 4, 124-149 (1994) · Zbl 0807.68015 |
| [14] | Meyn, S. P.; Tweedie, R. L., Stability of Markovian processes II: Continuous time processes and sample chains, Adv. Appl. Probab., 25, 487-517 (1993) · Zbl 0781.60052 |
| [15] | Sigman, K., Notes on the stability of closed queueing networks, J. Appl. Probab., 26, 678-682 (1989) · Zbl 0714.60081 |
| [16] | Sigman, K., The stability of open queueing networks, Stochastic Proc. Appl., 35, 11-25 (1990) · Zbl 0697.60087 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
