Multi-Server Queueing Systems with Multiple Priority Classes
نویسندگان
چکیده
منابع مشابه
Multi-Server Queueing Systems with Multiple Priority Classes
We present the first near-exact analysis of an M/PH/k queue with m > 2 preemptive-resume priorityclasses. Our analysis introduces a new technique, which we refer to as Recursive Dimensionality Reduc-tion (RDR). The key idea in RDR is that the m-dimensionally infinite Markov chain, representing them class state space, is recursively reduced to a 1-dimensionally infinite Markov ch...
متن کاملDiscrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کاملScheduling of multi-class multi-server queueing systems with abandonments
Many real-world situations involve queueing systems in which customers may abandon if service does not start sufficiently quickly. We study a comprehensive model of multi-class queue scheduling accounting for customer abandonment, with the objective of minimizing the total discounted or time-average sum of linear waiting costs, completion rewards and abandonment penalties of customers in the sy...
متن کاملOn multiple priority multi-server queues with impatience
We consider Markovian multi-server queues with two types of impatient customers: highand low-priority ones. The first type of customers has a non-preemptive priority over the other type. After entering the queue, a customer will wait a random length of time for service to begin. If service has not begun by this time he or she will abandon and be lost. We consider two cases where the discipline ...
متن کاملA multi - server queueing model with
In this paper we analyse a multi-server queueing model with locking. The model is motivated by a situation we encountered at a maintenance facility for trains. Maintenance is done at parallel tracks, where each track ooers space to two trains. Trains can enter and leave the tracks from one and the same side only. This gives rise to locking of the front train: in order to leave the maintenance t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Queueing Systems
سال: 2005
ISSN: 0257-0130,1572-9443
DOI: 10.1007/s11134-005-2898-7