English
Related papers

Related papers: Waiting times in queueing networks with a single s…

200 papers

This paper presents a time-invariant network flow model capturing two-person ride-pooling that can be integrated within design and planning frameworks for Mobility-on-Demand systems. In these type of models, the arrival process of travel…

Optimization and Control · Mathematics 2024-01-25 Fabio Paparella , Leonardo Pedroso , Theo Hofman , Mauro Salazar

Motivated by applications that involve setting proper staffing levels for multi-server queueing systems with batch arrivals, we present a thorough study of the queue-length process $\{Q(t); t \geq 0\}$, departure process $\{D(t); t \geq…

Probability · Mathematics 2022-06-20 Andrew Daw , Brian Fralix , Jamol Pender

We study a multi-server queueing system with a periodic arrival rate and customers whose joining decision is based on their patience and a delay proxy. Specifically, each customer has a patience level sampled from a common distribution.…

Probability · Mathematics 2024-03-25 Shreehari Anand Bodas , Michel Mandjes , Liron Ravner

We consider a stochastic bipartite matching model consisting of multi-class customers and multi-class servers. Compatibility constraints between the customer and server classes are described by a bipartite graph. Each time slot, exactly one…

Probability · Mathematics 2022-01-12 Céline Comte , Jan-Pieter Dorsman

This article deals with asynchronous server vacation and customer retrial facility in a multi-server queueing-inventory system. The Poisson process governs the arrival of a customer. The system is comprised of c identical servers, a…

Optimization and Control · Mathematics 2023-07-31 K. Jeganathan , T. Harikrishnan , K. Prasanna Lakshmi , D. Nagarajan

The Laplace transform is a widely used tool in the study of probability distributions, often allowing for a probability density functions and distribution functions simpler determination and being a moments generating function. In this…

Probability · Mathematics 2021-09-29 Manuel Alberto M. Ferreira

Demand for studying queueing systems with multiple servers providing correlated services was created about 60 years ago, motivated by various applications. In recent years, the importance of such studies has been significantly increased,…

Probability · Mathematics 2026-04-16 Suman Thapa , Yiqiang Q. Zhao

In this paper we study a two-queue polling model with zero switch-over times and $k$-limited service (serve at most $k_i$ customers during one visit period to queue $i$, $i=1,2$) in each queue. The arrival processes at the two queues are…

Probability · Mathematics 2019-02-20 Marko Boon , Erik Winands

In this paper, we analyze a shared access network with a fixed primary node and randomly distributed secondary nodes whose distribution follows a Poisson point process (PPP). The secondaries use a random access protocol allowing them to…

Networking and Internet Architecture · Computer Science 2016-03-30 Zheng Chen , Nikolaos Pappas , Marios Kountouris , Vangelis Angelakis

Use-case-specific network slicing in decentralized multi-tenancy cloud environments is a promising approach to bridge the gap between the demand and supply of resources in next-generation communication networks. Our findings associate…

Networking and Internet Architecture · Computer Science 2024-05-20 Anthony Kiggundu , Bin Han , Dennis Krummacker , Hans D. Schotten

Single-server queues with customer abandonment arise in call centers and many service systems, but steady-state performance measures remain analytically intractable beyond Markovian assumptions. This paper develops Robust Queueing (RQ)…

Probability · Mathematics 2026-03-03 Wei You

We study a model of a polling system, that is, a collection of $d$ queues with a single server that switches from queue to queue. The service time distribution and arrival rates change randomly every time a queue is emptied. This model is…

Probability · Mathematics 2007-11-06 Iain MacPhee , Mikhail Menshikov , Dimitri Petritis , Serguei Popov

In parallel-server systems with a single stream of arrivals (a.k.a. load balancing), Join-the-Shortest-Queue (JSQ) is a popular routing algorithm. There is extensive literature studying this system in various asymptotic regimes, but all…

Probability · Mathematics 2026-03-03 Daniela Hurtado-Lange , Izzy Grosof

This paper studies a service system in which arriving customers are provided with information about the delay they will experience. Based on this information they decide to wait for service or to leave the system. Specifically, every…

Probability · Mathematics 2022-08-31 Yoshiaki Inoue , Liron Ravner , Michel Mandjes

We investigate Markovian queues that are examined by a controller at random times determined by a Poisson process. Upon examination, the controller sets the service speed to be equal to the minimum of the current number of customers in the…

Performance · Computer Science 2023-03-30 R. Núñez-Queija , B. J. Prabhu , J. A. C. Resing

We study the rare event behavior of the workload process in a transitory queue, where the arrival epochs (or points) of a finite number of jobs are assumed to be the ordered statistics of independent and identically distributed (i.i.d.)…

Probability · Mathematics 2017-05-24 Harsha Honnappa

In this paper we consider a single-server polling system with switch-over times. We introduce a new service discipline, mixed gated/exhaustive service, that can be used for queues with two types of customers: high and low priority…

Probability · Mathematics 2014-08-04 Marko Boon , Ivo Adan

We address a single server queue control problem (QCP) in heavy traffic originating from Lee and Weerasinghe (2011). The state process represents the offered waiting time, the customer arrival has a state-dependent intensity, and the…

Optimization and Control · Mathematics 2025-07-18 Bowen Xie , Haoyu Yin

This paper considers a population process on a dynamically evolving graph, which can be alternatively interpreted as a queueing network. The queues are of infinite-server type, entailing that at each node all customers present are served in…

Probability · Mathematics 2020-01-01 Michel Mandjes , Nicos Starreveld , René Bekker

This paper proposes a stochastic framework to evaluate the performance of public transit systems under short random service suspensions. We aim to derive closed-form formulations of the mean and variance of the queue length and waiting…

Probability · Mathematics 2023-01-04 Baichuan Mo , Li Jin , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao