English
Related papers

Related papers: Queuing for an infinite bus line and aging branchi…

200 papers

We investigate a no-boarding policy in a system of $N$ buses serving $M$ bus stops in a loop, which is an entrainment mechanism to keep buses synchronised in a reasonably staggered configuration. Buses always allow alighting, but would…

Physics and Society · Physics 2020-04-30 Vee-Liem Saw , Lock Yue Chew

The queue system,with Poisson arrivals,constant service time and infinite servers, busy period distribution is intensively studied because, due to its probability density function quite easy interpretation, it may serve as a clue to…

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

We study a queueing network with a single shared server, that serves the queues in a cyclic order according to the gated service discipline. External customers arrive at the queues according to independent Poisson processes. After…

Probability · Mathematics 2014-09-11 Marko Boon , Rob van der Mei , Erik Winands

Queueing networks are typically modelled assuming that the arrival process is exogenous, and unaffected by admission control, scheduling policies, etc. In many situations, however, users choose the time of their arrival strategically,…

Computer Science and Game Theory · Computer Science 2011-12-15 Harsha Honnappa , Rahul Jain

Urban mobility involves many interacting components: buses, cars, commuters, pedestrians, trains etc., making it a very complex system to study. Even a bus system responsible for delivering commuters from their origins to their destinations…

Physics and Society · Physics 2021-02-09 Vee-Liem Saw , Luca Vismara , Lock Yue Chew

We consider a service system where agents (or, servers) are invited on-demand. Customers arrive as a Poisson process and join a customer queue. Customer service times are i.i.d. exponential. Agents' behavior is random in two respects.…

Probability · Mathematics 2016-09-09 Lam Nguyen , Alexander Stolyar

Consider a countably infinite collection of interacting queues, with a queue located at each point of the $d$-dimensional integer grid, having independent Poisson arrivals, but dependent service rates. The service discipline is of the…

Probability · Mathematics 2019-03-12 Abishek Sankararaman , François Baccelli , Sergey Foss

This paper investigates a partially observable queueing system with $N$ nodes in which each node has a dedicated arrival stream. There is an extra arrival stream to balance the load of the system by routing its customers to the shortest…

Probability · Mathematics 2021-01-01 Qihui Bu , Liwei Liu , Jiashan Tang , Yiqiang Q. Zhao

Empty buses are standing at a bus station. $n$ passengers arrive, and they each board a bus completely at random (meaning that they choose uniformly and independently). Then all buses depart. We show that the more buses there are, the more…

Probability · Mathematics 2025-01-13 Imre Péter Tóth

We consider a polling system with two queues, exhaustive service, no switch-over times and exponential service times. The waiting cost depends on the position of the queue relative to the server: It costs a customer c per time unit to wait…

Probability · Mathematics 2016-08-11 I. J. B. F. Adan , V. G. Kulkarni , N. Lee , A. A. J Lefeber

We study a double-ended queue which consists of two classes of customers. Whenever there is a pair of customers from both classes, they are matched and leave the system immediately. The matching follows first-come-first-serve principle. If…

Probability · Mathematics 2016-07-18 Xin Liu

A service system with multiple types of customers, arriving according to Poisson processes, is considered. The system is heterogeneous in that the servers also can be of multiple types. Each customer has an independent exponentially…

Probability · Mathematics 2016-05-20 Alexander Stolyar

We study a queueing network with a single shared server that serves the queues in a cyclic order. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the…

Probability · Mathematics 2014-08-04 Marko Boon , Rob van der Mei , Erik Winands

Burke's theorem can be seen as a fixed-point result for an exponential single-server queue; when the arrival process is Poisson, the departure process has the same distribution as the arrival process. We consider extensions of this result…

Probability · Mathematics 2010-03-17 James B. Martin , Balaji Prabhakar

Consider a population of customers each of which needs to decide independently when to arrive to a facility that provides a service during a fixed period of time, say a day. This is a common scenario in many service systems such as a bank,…

Computer Science and Game Theory · Computer Science 2021-07-27 Moshe Haviv , Liron Ravner

We consider a Markovian clearing queueing system, where the customers are accumulated according to a Poisson arrival process and the server removes all present customers at the completion epochs of exponential service cycles. This system…

Optimization and Control · Mathematics 2011-12-26 Antonis Economou , Athanasia Manou

We consider a service system where agents are invited on-demand. Customers arrive exogenously as a Poisson process and join a customer queue upon arrival if no agent is available. Agents decide to accept or decline invitations after some…

Probability · Mathematics 2015-10-27 Guodong Pang , Alexander L. Stolyar

This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the…

Probability · Mathematics 2010-01-12 Sem Borst , Matthieu Jonckheere , Lasse Leskelä

We consider a two station cascade system in which waiting or externally arriving customers at station $1$ move to the station $2$ if the queue size of station $1$ including a customer being served is greater than a given threshold level…

Probability · Mathematics 2023-07-13 Masakiyo Miyazawa , Evsey Morozov

In this paper, we consider an $N$-queue overloaded polling network attended by a single cyclically roving server. Upon the completion of his service, a customer is either routed to another queue or leaves the system. All the switches are…

Probability · Mathematics 2017-01-17 Zaiming Liu , Yuejiao Wang , Yuqing Chu , Yingqiu Li