Abstract
We consider a PH/PH/1 queue in which a threshold policy determines the stage of the system. The arrival and service processes follow a Phase-Type (PH) distribution depending on the stage of the system. Each stage has both a lower and an upper threshold at which the stage of the system changes, and a new stage is chosen according to a prescribed distribution. The PH/PH/1 multi-threshold queue is a Quasi-Birth-and-Death process with a tri-diagonal block structured boundary state which we model as a Level Dependent Quasi-Birth-and-Death process. An efficient algorithm is presented to obtain the stationary queue length vectors using Matrix Analytic methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Baer, N., Al Hanbali, A., Boucherie, R.J., van Ommeren, J.C.W.: A successive censoring algorithm for a system of connected qbd-processes. Memorandum 2030. Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (2013)
Baer, N., Boucherie, R.J., van Ommeren, J.C.W.: Threshold queueing describes the fundamental diagram of uninterrupted traffic. Memorandum 2000. Department of Applied Mathematics, University of Twente, Enschede, The Netherlands (2012)
Bright, L., Taylor, P.G.: Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes. Communications in Statistics - Stochastic Models 11(3), 497–525 (1995)
Chakravarthy, S.R.: A multi-server queueing model with markovian arrivals and multiple thresholds. Asia-Pacific Journal of Operational Research 24(2), 223–243 (2007)
Choi, S.H., Kim, B., Sohraby, K., Choi, B.D.: On matrix-geometric solution of nested QBD chains. Queueing Systems 43, 5–28 (2003)
Chou, C.F., Golubchik, L., Lui, J.C.S.: Multiclass multiserver threshold based systems: A study of noninstantaneous server activation. IEEE Transactions on Parallel and Distributed Systems 18(1), 96–110 (2007)
Feng, W., Adachi, K., Kowada, M.: A two-queue and two-server model with a threshold-based control service policy. European Journal of Operational Research 137, 593–611 (2002)
Helbing, D.: Traffic and related self-driven many-particle systems. Reviews of Modern Physics 73 (2001)
Ibe, O.C., Keilson, J.: Multi-server threshold queues with hysteresis. Performance Evaluation 21, 185–213 (1995)
Latouche, G., Ramaswami, V.: A logarithmic reduction algorithm for quasi-birth-death processes. Journal of Applied Probability 30, 650–674 (1993)
Le Ny, L.M.: Probabilité stationnaire d’une file d’attente á 2 seuils. Technical report. IRISA (1987)
Le Ny, L.M.: Exact analysis of a threshold-based queue with hysteresis and a delayed additional server. Technical report, IRISA (2000)
Le Ny, L.M., Tuffin, B.: A simple analysis of heterogeneous multi-server threshold queues with hysteresis. In: Proceedings of the Applied Telecommunication Symposium (2002)
Lui, J.C.S., Golubchik, L.: Stochastic complement analysis of multi-server threshold queues with hysteresis. Performance Evaluation 35, 185–213 (1999)
Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach. Dover Publications, Inc., New York (1981)
Neuts, M.F., Rao, B.M.: On the design of a finite-capacity queue with phase-type service times and hysteretic control. European Journal of Operational Research 62, 221–240 (1992)
Zhu, Y., Yang, P., Basu, K.: Overload control in finite buffer message system with general distributed service time. In: Proceedings Internation Conference on Communication Technology, vol. 1, pp. 408–411 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Baer, N., Boucherie, R.J., van Ommeren, JK. (2014). The PH/PH/1 Multi-threshold Queue. In: Sericola, B., Telek, M., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2014. Lecture Notes in Computer Science, vol 8499. Springer, Cham. https://doi.org/10.1007/978-3-319-08219-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-08219-6_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08218-9
Online ISBN: 978-3-319-08219-6
eBook Packages: Computer ScienceComputer Science (R0)