Skip to main content

Queueing Systems OnlineFirst articles

02.04.2024

Exact results for the distribution of the partial busy period for a multi-server queue

Exact explicit results are derived for the distribution of the partial busy period of the M/M/c multi-server queue for a general number of servers. A rudimentary spectral method leads to a representation that is amenable to efficient numerical …

verfasst von:
Josef Zuk, David Kirszenblat

02.04.2024

Multi-component matching queues in heavy traffic

We consider multi-component matching systems in heavy traffic consisting of $$K\ge 2$$ K ≥ 2 distinct perishable components which arrive randomly over time at high speed at the assemble-to-order station, and they wait in their respective queues …

verfasst von:
Bowen Xie

22.03.2024

Efficient scheduling in redundancy systems with general service times

We characterize the impact of scheduling policies on the mean response time in nested systems with cancel-on-complete redundancy. We consider not only class- and state-oblivious policies such as FCFS and ROS, but also class-based, and, in …

verfasst von:
Elene Anton, Rhonda Righter, Ina Maria Verloop

14.03.2024

On the time-dependent behavior of preemptive single-server queueing systems with Poisson arrivals

We present a detailed study of the time-dependent behavior of both the queue-length process and the workload process of various types of preemptive Last-Come-First-Served queueing systems, such as the preemptive repeat different and preemptive …

verfasst von:
Brian Fralix

Open Access 02.03.2024

Heavy traffic analysis of multi-class bipartite queueing systems under FCFS

This paper examines the performance of multi-class, multi-server bipartite queueing systems, where each arriving customer is compatible with only a subset of servers. We focus on the system’s performance under a first-come, first-served-assign …

verfasst von:
Lisa Aoki Hillas, René Caldentey, Varun Gupta

Open Access 19.02.2024

Whittle index approach to multiserver scheduling with impatient customers and DHR service times

We consider the optimal scheduling problem in a multiserver queue with impatient customers belonging to multiple classes. We assume that each customer has a random abandonment time, after which the customer leaves the system if its service has not …

verfasst von:
Samuli Aalto

26.09.2023

A fluid approximation for a matching model with general reneging distributions

Motivated by a service platform, we study a two-sided network where heterogeneous demand (customers) and heterogeneous supply (workers) arrive randomly over time to get matched. Customers and workers arrive with a randomly sampled patience time …

verfasst von:
Angelos Aveklouris, Amber L. Puha, Amy R. Ward

03.05.2018

Dynamic rate Erlang-A queues

The multi-server queue with non-homogeneous Poisson arrivals and customer abandonment is a fundamental dynamic rate queueing model for large-scale service systems such as call centers and hospitals. Scaling the arrival rates and number of servers …

verfasst von:
William A. Massey, Jamol Pender

Open Access 29.03.2018

Sharing delay information in service systems: a literature survey

Service providers routinely share information about upcoming waiting times with their customers, through delay announcements. The need to effectively manage the provision of these announcements has led to a substantial growth in the body of …

verfasst von:
Rouba Ibrahim

28.03.2018

Discretization error for a two-sided reflected Lévy process

An obvious way to simulate a Lévy process X is to sample its increments over time 1 / n, thus constructing an approximating random walk $$X^{(n)}$$ X ( n ) . This paper considers the error of such approximation after the two-sided reflection map …

verfasst von:
Søren Asmussen, Jevgenijs Ivanovs

28.03.2018

Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment

Extending Ward Whitt’s pioneering work “Fluid Models for Multiserver Queues with Abandonments, Operations Research, 54(1) 37–54, 2006,” this paper establishes a many-server heavy-traffic functional central limit theorem for the overloaded …

verfasst von:
A. Korhan Aras, Xinyun Chen, Yunan Liu

28.03.2018

Time-varying tandem queues with blocking: modeling, analysis, and operational insights via fluid models with reflection

In this paper, we develop time-varying fluid models for tandem networks with blocking. Beyond having their own intrinsic value, these mathematical models are also limits of corresponding many-server stochastic systems. We begin by analyzing a …

verfasst von:
Noa Zychlinski, Avishai Mandelbaum, Petar Momčilović