Entropy maximisation and queueing network models

DD Kouvatsos - Annals of Operations Research, 1994 - Springer
Over recent years it has become increasingly evident that “classical” queueing theory cannot
easily handle complex queueing systems and networks with many interacting elements. As …

SRPT for multiserver systems

I Grosof, Z Scully, M Harchol-Balter - ACM SIGMETRICS Performance …, 2019 - dl.acm.org
The Shortest Remaining Processing Time (SRPT) scheduling policy and variants thereof
have been deployed in many computer systems, including web servers [5], networks [9] …

Multi-server queueing systems with multiple priority classes

M Harchol-Balter, T Osogami, A Scheller-Wolf… - Queueing Systems, 2005 - Springer
We present the first near-exact analysis of an M/PH/k queue with m> 2 preemptive-resume
priority classes. Our analysis introduces a new technique, which we refer to as Recursive …

Analysis of a non-preemptive priority multiserver queue

HR Gail, SL Hantler, BA Taylor - Advances in Applied Probability, 1988 - cambridge.org
We consider a non-preemptive priority head of the line queueing system with multiple
servers and two classes of customers. The arrival process for each class is Poisson, and the …

A new toolbox for scheduling theory

Z Scully - ACM SIGMETRICS Performance Evaluation Review, 2023 - dl.acm.org
Queueing delays are ubiquitous in many domains, including computer systems, service
systems, communication networks, supply chains, and transportation. Queueing and …

On a preemptive Markovian queue with multiple servers and two priority classes

HR Gail, SL Hantler, BA Taylor - Mathematics of Operations …, 1992 - pubsonline.informs.org
We consider a queueing system with multiple servers and two classes of customers
operating under a preemptive resume priority rule. The arrival process for each class is …

The Response Times of Priority Classes under Preemptive Resume in M/M/m Queues

JP Buzen, AB Bondi - Operations Research, 1983 - pubsonline.informs.org
Expressions are derived for the mean response times of each priority level in a multiserver
M/M/m queue operating under preemptive resume scheduling. Exact results are obtained for …

The solution of certain two-dimensional Markov models

G Fayolle, PJB King, I Mitrani - Advances in applied probability, 1982 - cambridge.org
A class of two-dimensional birth-and-death processes, with applications in many modelling
problems, is defined and analysed in the steady state. These are processes whose …

Analysis of traffic access control strategies in integrated service networks

B Kraimeche, M Schwartz - IEEE Transactions on …, 1985 - ieeexplore.ieee.org
A common digital transmission facility provides service to a community of heterogeneous
users generating traffic with differing intensity, message length, and bit rate. In order for this …

Scheduling to minimize age of information with multiple sources

K Saurav, R Vaze - IEEE Journal on Selected Areas in …, 2023 - ieeexplore.ieee.org
Finding an optimal/near-optimal scheduling algorithm to minimize the age of information
(AoI) in a multi-source G/G/1 system is well-known to be a hard problem, more so if there is a …