Mathematics · 2020 · 31 citations · 15 references
BusinessComputer SystemsProbability TheoryQueuing TheoryStochastic ProcessesArrival ProcessesPriority QueuesQueueing AnalysisQueueing ProcessesQueueing SystemsQueueing TheoryContinuous-time Markov ChainsContinuous-time Markov ProcessesFinite Buffer SystemsFinite-buffer Queueing SystemsNon-preemptive Priority QueueingNon-preemptive Priority QueuesPriority QueueingQueueing Models
The use of priorities allows us to improve the quality of service of inhomogeneous customers in telecommunication networks, inventory and health-care systems. An important modern direction of research is to analyze systems in which priority of a customer can be changed during his/her stay in the system. We considered a single-server queuing system with a finite buffer, where two types of customers arrive according to a batch marked Markov arrival process. Type 1 customers have non-preemptive priority over type 2 customers. Low priority customers are able to receive high priority after the random amount of time. For each non-priority customer accepted into the buffer, a timer, which counts a random time having a phase type distribution, is switched-on. When the timer expires, the customer with some probability leaves the system unserved and with the complimentary probability gains the high priority. Such a type of queues is typical in many health-care systems, contact centers, perishable inventory, etc. We describe the behavior of the system by a multi-dimensional continuous-time Markov chain and calculate a number of the stationary performance measures of the system including the various loss probabilities as well as the distribution function of the waiting time of priority customers. The illustrative numerical examples giving insights into the system behavior are presented.
15
Statistical Analysis of a Telephone Call Center
Lawrence Brown, Noah Gans, Avishai Mandelbaum et al. · Journal of the American Statistical Association · 2005 · 834 citations
Qi‐Ming He · Advances in Applied Probability · 1996 · 114 citations