×

A two-queue and two-server model with a threshold-based control service policy. (English) Zbl 0998.90022

Summary: This paper investigates a queueing system consisting of two-parallel queues and two servers. The service policy is a threshold-based control one such that two thresholds \(v(\geq 0)\) and \(N(\geq v)\) called control level are set up in one of the two queues, say, the second queue. At each epoch of service completion, the server decides which queue is to be served next according to the control level the number of customers in the second queue reaches. For both queues, the arrival processes are Poisson, and the service times are exponentially distributed with different means. We derive the generating functions of the stationary joint queue-length distribution, and then obtain the mean queue length and the mean waiting time for each queue.

MSC:

90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Boxma, O. J.; Down, D. C., Dynamic server assignment in a two-queue model, European Journal of Operations Research, 103, 595-609 (1997) · Zbl 0921.90075
[2] Cohen, J. W., On the M/G/2 queueing model, Stochastic Processes and their Applications, 12, 231-248 (1982) · Zbl 0482.60088
[3] Cohen, J. M.; Down, D. G., On the role of Rouchè’s theorem in queueing analysis, Queueing Systems, 23, 281-291 (1996) · Zbl 0879.60097
[4] Falin, G.; Khalil, Z.; Stanford, D. A., Performance analysis of a hybrid switching system where voice messages can be queued, Queueing Systems, 16, 51-65 (1994) · Zbl 0801.90043
[5] Feng, W.; Kowada, M.; Adachi, K., Performance analysis of a two-queue model with a Bernoulli-Threshold service schedule, Scientiae Mathematica, 2, 1, 11-29 (1999) · Zbl 0949.60095
[6] Feng, W., Kowada. M., Adachi, K., 2001. Performance analysis of a two-queue model with an (M,N)-Threshold service schedule. to appear in Journal of Operations Research Society of Japan; Feng, W., Kowada. M., Adachi, K., 2001. Performance analysis of a two-queue model with an (M,N)-Threshold service schedule. to appear in Journal of Operations Research Society of Japan · Zbl 1038.90019
[7] Gail, H. R.; Hantler, S. L.; Taylor, B. A., Analysis of a non-preemptive priority multi-server queue, Advances in Applied Probabilities, 20, 852-879 (1988) · Zbl 0671.60095
[8] Gail, H. R.; Hantler, S. L.; Taylor, B. A., On a preemptive Markovian queue with multiple servers and two priority classes, Mathematics of Operations Research, 17, 2, 364-391 (1992) · Zbl 0762.90028
[9] Ibe, O. C.; Keilson, J., Multi-server threshold queues with hysteresis, Performance Evaluation, 21, 185-213 (1995) · Zbl 0875.68086
[10] Igaki, N., Exponential two server queue with \(N\)-policy and general vacations, Queueing Systems, 10, 279-294 (1992) · Zbl 0786.60115
[11] Kella, O., The threshold policies in the M/G/1 with server vacations, Naval Research Logistics, 36, 111-123 (1989) · Zbl 0672.90054
[12] Larsen, R. L.; Agrawala, A. K., Control of a heterogeneous two-server exponential queueing system, IEEE Transactions Software Engineering, 9, 526-552 (1983) · Zbl 0517.90031
[13] Lee, D. S.; Sengupta, B., Queueing analysis of a threshold based priority scheme for ATM networks, IEEE/ACM Transactions on Networking, 1, 6, 709-717 (1993)
[14] Lin, W.; Kumar, P. R., Optimal control of a queueing system with two heterogeneous servers, IEEE Transactions on Automatic Control, 29, 696-703 (1984) · Zbl 0546.90035
[15] Liu, J. C.S.; Golubchik, L., Stochastic complement analysis of multi-server threshold queues with hysteresis, Performance Evaluation, 35, 19-48 (1999)
[16] Mitrani, I.; King, P. J.B., Multiprocessor systems with preemptive priorities, Performance Evaluation, 1, 118-125 (1981) · Zbl 0459.68008
[17] Morrison, J. A., Two-server queue with one server idle below a threshold, Queueing Systems, 7, 325-336 (1990) · Zbl 0713.60102
[18] Nishimura, S.; Jiang, J., An M/G/1 vacation model with two server modes, Probability in the Engineering and Informational Sciences, 9, 355-374 (1995) · Zbl 1335.60173
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.