English
Related papers

Related papers: If others jump to the queue front, how long I will…

200 papers

Queue length monitoring is a commonly arising problem in numerous applications such as queue management systems, scheduling, and traffic monitoring. Motivated by such applications, we formulate a queue monitoring problem, where there is a…

Data Structures and Algorithms · Computer Science 2025-04-28 Aditya Bhaskara , Sreenivas Gollapudi , Sungjin Im , Kostas Kollias , Kamesh Munagala

We consider a discrete time parallel queue, which is two-queue network, where at each time-slot there is a the same batch arrival to both queues and at each queue there is a random service available. The service law at each time-slot for…

Probability · Mathematics 2022-02-18 Zbigniew Palmowski

The problem of estimating the probability of a random process reaching a certain level is well known. In this article, two-sided estimates are established for the probability that a regenerative process reaches a high level. Two auxiliary…

Probability · Mathematics 2025-10-29 Kateryna Akbash , Ivan Matsak , Oleg Zakusylo

We consider an M/M/1 queueing model where customers can strategically decide to enter or leave the queue. We characterize the class of queueing regimes such that, for any parameters of the model, the socially efficient behavior is an…

Theoretical Economics · Economics 2024-10-11 Marco Scarsini , Eran Shmaya

Delay or queue length information has the potential to influence the decision of a customer to use a service system. Thus, it is imperative for service system managers to understand how the information that they provide will affect the…

Optimization and Control · Mathematics 2016-10-07 Jamol Pender , Richard H. Rand , Elizabeth Wesson

The aim of this paper is to use a very simple queuing model to compare a number of models from the literature which have been used to replicate the statistical nature of internet traffic and, in particular, the long-range dependence of this…

Networking and Internet Architecture · Computer Science 2011-11-10 Richard G. Clegg

Current models of human dynamics, used from risk assessment to communications, assume that human actions are randomly distributed in time and thus well approximated by Poisson processes. We provide direct evidence that for five human…

Physics and Society · Physics 2009-11-11 A. Vazquez , J. Gama Oliveira , Z. Dezso , K. -I. Goh , I. Kondor , A. -L. Barabasi

Purpose of this study is evaluation of the relationship between different arrival types and degree of saturation (X) with overestimations of HCM 2010 procedure for estimating the back of queue within a study area. Further analysis is…

Applications · Statistics 2017-09-01 Behnoush Garshasebi , Rahim F. Benekohal

This paper has studied the minimum traffic delay at a two-phase intersection, taking into account the dynamical evolution process of queues. The feature of delay function has been studied, which indicates that the minimum traffic delay must…

Physics and Society · Physics 2016-09-21 Hong-Ze Zhang , Rui Jiang , Mao-Bin Hu , Bin Jia

Retrial phenomenon naturally arises in various systems such as call centers, cellular networks and random access protocols in local area networks. This paper gives a comprehensive survey on theory and applications of retrial queues in these…

Performance · Computer Science 2019-06-25 Tuan Phung-Duc

In this paper, we study queueing systems with delayed information that use a generalization of the multinomial logit choice model as its arrival process. Previous literature assumes that the functional form of the multinomial logit model is…

Dynamical Systems · Mathematics 2022-11-23 Philip Doldo , Jamol Pender

Motivated by the operational problems in click and collect systems, such as curbside pickup programs, we study a joint admission control and capacity allocation problem. We consider a system where arriving customers have preferred service…

Optimization and Control · Mathematics 2022-03-04 Melis Boran , Bahar Cavdar , Tugce Isik

We consider a model describing the waiting time of a server alternating between two service points. This model is described by a Lindley-type equation. We are interested in the time-dependent behaviour of this system and derive explicit…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Bert Zwart

Interacting networks are different in nature to single networks. The study of queuing processes on interacting networks is underdeveloped. It presents new mathematical challenges and is of importance to applications. This area of operations…

Performance · Computer Science 2022-12-16 Maria Vlasiou

We discuss a single-server multi-station alternating queue where the preparation times and the service times are auto- and cross-correlated. We examine two cases. In the first case, preparation and service times depend on a common discrete…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Ivo J. B. F. Adan , Onno J. Boxma

This is an annotated bibliography on estimation and inference results for queues and related stochastic models. The purpose of this document is to collect and categorise works in the field, allowing for researchers and practitioners to…

Statistics Theory · Mathematics 2024-01-12 Azam Asanjarani , Yoni Nazarathy

This note examines the distributional implications of introducing a fast-track queue for accessing a service when agents are heterogeneous in both income and service valuation. Relative to a single free queue, I show that willingness to…

General Economics · Economics 2025-12-12 Alejandro Corvalan

We consider a one-dimensional stochastic reaction-diffusion generalizing the totally asymmetric simple exclusion process, and aiming at describing single lane roads with vehicles that can change speed. To each particle is associated a jump…

Statistical Mechanics · Physics 2011-09-09 Cyril Furtlehner , Jean-Marc Lasgouttes

Polling systems have been widely studied, however most of these studies focus on polling systems with renewal processes for arrivals and random variables for service times. There is a need driven by practical applications to study polling…

Performance · Computer Science 2020-08-04 Jin Xu , Natarajan Gautam

Priority queues are one of the most fundamental and widely used data structures in computer science. Their primary objective is to efficiently support the insertion of new elements with assigned priorities and the extraction of the highest…

Data Structures and Algorithms · Computer Science 2024-11-19 Ziyad Benomar , Christian Coester