Abstract
A GI/PH/1 queueing system with an additional flow of negative customers is studied. The system has many operation modes differing in the distribution of inter-arrival lengths. Mode control depends on the queue length at arrival instants defined by a multithreshold strategy. The stationary state probability distribution of the system for fixed thresholds is studied. Numerical examples are given to illustrate the determination of the optimal threshold set in a fixed search domain.
Similar content being viewed by others
REFERENCES
Dudin, A.N. and Klimenok, V.I., Optimization of the Dynamic Input Control for the Nodes of a Computer Network, Avtomat. Vychisl. Tekh., 1991, no.2, pp. 25–31.
Dudin, A.N. and Klimenok, V.I. Optimal Admission Control in a Queueing System with Heterogeneous Traffic, Oper. Res. Lett., 2003, vol. 28, no.4, pp. 108–118.
Bocharov, P.P., D'Apice, S.D., Pechinkin, A.V., and Salerno, S., Stationary Characteristics of the GI/MSP/1/r Queue System, Avtom. Telemekh., 2003, no.2, pp. 127–142.
Bocharov, P.P. and Vishnevskii, V.M., G-Networks. Theory of Multiplicative Networks, Avtom. Tele mekh., 2003, no.5, pp. 46–74.
Tijms, H.C., On the Optimality of a Switch-Over Policy for Exponential Controlling the Queue Size in a M/G/1 Queue with Variable Service Rate, Lect. Notes Comput. Sci., 1976, vol. 40, pp. 736–742.
Bocharov, P.P. and Pechinkin, A.V., Teoriya massovogo obsluzhivaniya (Queueing Theory), Moscow: Univ. Druzhby Narodov, 1995.
Neuts, M.F., Matrix-Geometric Solutions in Stochastic Models, Baltimore: John Hopkins Univ. Press, 1981.
Lucantoni, D.M., New Results on the Single-Server Queue with a Batch Markovian Arrival Process, Commun. Statistics. Stochastic Models, 1991, vol. 7, no.1, pp. 1–46.
Dudin, A.N. and Klimenok, V.I., Sistemy massovogo obsluzhivaniya s korrelirovannymi potokami (Queue Systems with Correlated Flows), Minsk: Belarus. Gos. Univ., 2000.
Chakravarthy, S.R., The Batch Markovian Arrival Process: A Review and Future Work, in Advances in Probability Theory and Stochastic Processes, Krishnamoorthy, A., Ed., New Jersey: Notable Publications, 2001, pp. 21–49.
Gail, H.R., Hantler, S.L., and Taylor, B.A., Spectral Analysis of M/G/1 and G/M/1 Type Markov Chains, Adv. Appl. Probab., 1996, vol. 28, pp. 114–165.
Klimenok, V.I., Kvaziteplitsevy i asimptoticheski kvasiteplitsevy tsepi Markova i ikh primenenie dlya analiza sistem massovogo obsluzhivaniya (Quasi-Toeplitz and Asymptotically Quasi-Toeplitz Markov Chains and Their Application in Queue Analysis), Doctoral Dissertation, Minsk, 2002.
Ye, O., High Accuracy Algorithms for Solving Matrix Equations in Queueing Models, in Advances in Algorithmic Methods for Stochastic Models, Latouche, G. and Taylor, P., Eds., New Jersey: Notable Publications, 2000, pp. 401–415.
Cinlar, E., Introduction to Stochastic Processes, New York: Prentice-Hall, 1975.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dudin, A.N., Kim, C.S. & Semenova, O.V. An Optimal Multithreshold Control for the Input Flow of the GI/PH/1 Queueing System with a BMAP Flow of Negative Customers. Automation and Remote Control 65, 1417–1428 (2004). https://doi.org/10.1023/B:AURC.0000041420.76700.a3
Issue Date:
DOI: https://doi.org/10.1023/B:AURC.0000041420.76700.a3