Queues with interruptions: a survey

A Krishnamoorthy, PK Pramod, SR Chakravarthy - Top, 2014 - Springer
In this paper we survey work related to queues with interruptions that occur due to many
reasons such as server breakdowns, servers taking emergency breaks, and customers …

Surprising results on task assignment in server farms with high-variability workloads

M Harchol-Balter, A Scheller-Wolf… - Proceedings of the …, 2009 - dl.acm.org
This paper investigates the performance of task assignment policies for server farms, as the
variability of job sizes (service demands) approaches infinity. Our results reveal that some …

Modeling security-check queues

ZG Zhang, HP Luh, CH Wang - Management Science, 2011 - pubsonline.informs.org
Motivated by the waiting lines between the US–Canadian border crossings, we investigate a
security-check system with both security and customer service goals. In such a system, every …

Combining size-based load balancing with round-robin for scalable low latency

J Anselmi - IEEE Transactions on Parallel and Distributed …, 2019 - ieeexplore.ieee.org
When dispatching jobs to parallel servers, or queues, the highly scalable round-robin (RR)
scheme reduces the variance of interarrival times at all queues to a great extent but has no …

Cross-training workers in Dual Resource Constrained systems with heterogeneous processing times

JAC Bokhorst, GJC Gaalman - International Journal of Production …, 2009 - Taylor & Francis
In this paper, we explore the effect of cross-training workers in Dual Resource Constrained
(DRC) systems with machines having different mean processing times. By means of queuing …

Asymptotically optimal size-interval task assignments

J Anselmi, J Doncel - IEEE Transactions on parallel and …, 2019 - ieeexplore.ieee.org
Size-based routing provides robust strategies to improve the performance of computer and
communication systems with highly variable workloads because it is able to isolate small …

Load Balancing with Job-Size Testing: Performance Improvement or Degradation?

J Anselmi, J Doncel - ACM Transactions on Modeling and Performance …, 2024 - dl.acm.org
In the context of decision making under explorable uncertainty, scheduling with testing is a
powerful technique used in the management of computer systems to improve performance …

Analysis of the task assignment based on guessing size policy

E Bachmat, J Doncel, H Sarfati - Performance Evaluation, 2020 - Elsevier
Abstract We study the Task Assignment based on Guessing Size (TAGS) policy in a parallel
and homogeneous server system. The policy parameters are the number of servers h and a …

Performance and stability analysis of the task assignment based on guessing size routing policy

E Bachmat, J Doncel, H Sarfati - 2019 IEEE 27th International …, 2019 - ieeexplore.ieee.org
In a system formed by parallel servers and one dispatcher, we study the Task Assignment
based on Guessing Size (TAGS) policy, an open loop task assignment policy where jobs are …

When to swing into high gear? A time-limit approach to problem escalation

B Li, S Liu - IISE Transactions, 2023 - Taylor & Francis
In manufacturing and services, random problems arise that disrupt normal operations.
Organizations must resolve these problems in a timely and cost-efficient manner—which can …