The impact of a global FCFS service discipline in a two-class queue with dedicated servers. (English) Zbl 1349.90227
Summary: This paper considers a continuous-time queueing model with two types (classes) of customers each having their own dedicated server. We assume that customers all queue together and are served in the order of arrival, regardless of the class they belong to. This global FCFS service discipline creates a blocking effect: if a customer of one type is in the front of the queue, the customers of the other type will not be able to pass it and start their service, even if their server is idle. We want to analyse this blocking effect in the current paper. To this end, two systems, one with and one without blocking effect, are analyzed and compared in terms of total and per-type system occupancy and customer delay. The motivation of our work is real systems where this kind of blocking is encountered, such as road junctions and security checkpoints.
MSC:
| 90B22 | Queues and service in operations research |
| 60K25 | Queueing theory (aspects of probability theory) |
References:
| [1] | De Smit, J., A numerical solution for the multi-server queue with hyper-exponential service time, Oper Res Lett, 2, 5, 217-224 (1983) · Zbl 0532.60096 |
| [2] | De Smit, J., The queue GI/M/s with customers of different types or the queue GI/Hm/s, Adv Appl Probab, 15, 392-419 (1983) · Zbl 0512.60086 |
| [3] | Harten, A. V.; Sleptchenko, A., On Markovian multi-class, multi-server queueing, Queueing Syst, 43, 307-328 (2003) · Zbl 1020.60090 |
| [4] | Visschers, J.; Adan, I.; Weiss, G., A product form solution to a system with multi-type jobs and multi-type servers, Queueing Syst, 70, 269-298 (2012) · Zbl 1275.60091 |
| [5] | Mandelbaum, A.; Reiman, M., On pooling in queueing networks, Manag Sci, 44, 7, 971-981 (1998) · Zbl 0989.90034 |
| [6] | Wallace, R.; Whitt, W., A staffing algorithm for call centers with skill-based routing, Manuf Service Oper Manag, 7, 4, 276-294 (2005) |
| [7] | Van Woensel, T.; Vandaele, N., Empirical validation of a queueing approach to uninterrupted traffic flows, 4OR, Q J Oper Res, 4, 59-72 (2006) · Zbl 1124.60079 |
| [8] | Van Woensel, T.; Vandaele, N., Modeling traffic flows with queueing modelsa review, Asia-Pacific J Oper Res, 24, 435-461 (2007) · Zbl 1172.90356 |
| [10] | Mélange, W.; Bruneel, H.; Steyaert, B.; Claeys, D.; Walraevens, J., A continuous-time queueing model with class clustering and global FCFS service discipline, J Ind Manag Optim, 10, 1, 193-206 (2014) · Zbl 1277.60160 |
| [11] | Bruneel, H.; Mélange, W.; Steyaert, B.; Claeys, D.; Walraevens, J., A two-class discrete-time queueing model with two dedicated servers and global FCFS service discipline, Eur J Oper Res, 223, 1, 123-132 (2012) · Zbl 1253.90071 |
| [12] | Bruneel, H.; Mélange, W.; Steyaert, B.; Claeys, D.; Walraevens, J., Effect of global FCFS and relative load distribution in two-class queues with dedicated servers, 4OR—Q J Oper Res, 11, 4, 375-391 (2013) · Zbl 1320.60152 |
| [14] | Wolff, R. W., Poisson arrivals see time averages, Oper Res, 30, 2, 223-231 (1982) · Zbl 0489.60096 |
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.
