Nonstationary analysis of the loss queue and of queueing networks of loss queues. (English) Zbl 1176.90112
Summary: We present an iterative scheme based on the fixed-point approximation method, for the numerical calculation of the time-dependent mean number of customers and blocking probability functions in a nonstationary queueing network with multi-rate loss queues. We first show how the proposed method can be used to analyze a single-class, multi-class, and multi-rate nonstationary loss queue. Subsequently, the proposed method is extended to the analysis of a nonstationary queueing network of multi-rate loss queues. Comparisons with exact and simulation results showed that the results are consistently close to the exact results and they are always within simulation confidence intervals.
MSC:
| 90B22 | Queues and service in operations research |
Keywords:
time-dependent arrival rate; multi-rate loss queue; multi-rate network of loss queues; blocking probabilityReferences:
| [1] | N. Abdalla, R.J. Boucherie, Blocking Probabilities in Mobile Communications Networks with Tim-Varying Rates and Redialing Subscribers, Department of Applied Mathematics Internal Reports, University of Twente, The Netherlands, 1596, 2001.; N. Abdalla, R.J. Boucherie, Blocking Probabilities in Mobile Communications Networks with Tim-Varying Rates and Redialing Subscribers, Department of Applied Mathematics Internal Reports, University of Twente, The Netherlands, 1596, 2001. · Zbl 1013.90015 |
| [2] | K.A. Alnowibet, Nonstationary Loss Queues and Networks, PhD Thesis, NC State University, 2004. <http://www.csc.ncsu.edu/faculty/perros//recentpapers.html; K.A. Alnowibet, Nonstationary Loss Queues and Networks, PhD Thesis, NC State University, 2004. <http://www.csc.ncsu.edu/faculty/perros//recentpapers.html |
| [3] | Alnowibet, K. N.; Perros, H. G., Nonstationary analysis of circuit-switched communication networks, Performance Evaluation Journal, 63, 9-10, 892-909 (2006) |
| [4] | K.N. Alnowibet, H.G. Perros, The nonstationary queue: A survey, in: J. Barria (Ed.), Communications and Computer Systems: A Tribute to Professor Erol Gelenbe, World Scientific, 2006.; K.N. Alnowibet, H.G. Perros, The nonstationary queue: A survey, in: J. Barria (Ed.), Communications and Computer Systems: A Tribute to Professor Erol Gelenbe, World Scientific, 2006. · Zbl 1176.90112 |
| [5] | Eick, S. G.; Massey, W. A.; Whitt, W., The physics of the \(M_t / G / \infty\) queue, Operations Research, 41, 731-742 (1993) · Zbl 0781.60086 |
| [6] | Eick, S. G.; Massey, W. A.; Whitt, W., \(M_t / G / \infty\) queues with sinusoidal arrival rates, Management Sciences, 39, 241-252 (1993) · Zbl 0773.60086 |
| [7] | Grassmann, W., The convexity of the mean queue size of the \(M/M/c\) queue with respect to the traffic intensity, Journal of Applied Probability, 20, 916-919 (1983) · Zbl 0526.60087 |
| [8] | Green, L. V.; Kolesar, P. J.; Svoronos, A., Some effects of nonstationarity on multiserver Markovian queues systems, Operations Research, 39, 502-511 (1991) · Zbl 0729.60100 |
| [9] | Green, L. V.; Kolesar, P. J., The pointwise stationary approximation for queues with nonstationary arrivals, Management Sciences, 37, 84-97 (1991) |
| [10] | Green, L. V.; Kolesar, P. J., The lagged PSA for estimating peak congestion in multiserver markovian queues with periodic arrival rates, Management Sciences, 43, 80-87 (1997) · Zbl 0888.90069 |
| [11] | Green, L. V.; Kolesar, P. J., On the accuracy of the simple peak hour approximation for Markovian queues, Management Sciences, 41, 1353-1370 (1995) · Zbl 0859.90073 |
| [12] | Jagerman, D. L., Nonstationary blocking in telephone traffic, The Bell System Technical Journal, 54, 626-661 (1975) |
| [13] | Jennings, O. B.; Massey, W. A., A modified offered load approximation for nonstationary circuit switched networks, Telecommunication Systems, 7, 229-251 (1997) |
| [14] | Massey, W. A.; Whitt, W., Networks of infinite-server queues with nonstationary poisson input, Queueing Systems, 13, 183-251 (1993) · Zbl 0778.60068 |
| [15] | Massey, W. A.; Whitt, W., An analysis of the modified offered-load approximation for the nonstationary loss model, Annals of Applied Probability, 4, 1145-1160 (1994) · Zbl 0812.60082 |
| [16] | Whitt, W., The pointwise stationary approximation for \(M_t / M_t / s\) queues is asymptotically correct as the rates increase, Management Sciences, 37, 307-314 (1991) · Zbl 0734.60094 |
| [17] | Whitt, W., Decomposition approximation for time-dependent Markovian queueing networks, Operations Research Letters, 24, 97-103 (1999) · Zbl 0967.90026 |
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.
