English
Related papers

Related papers: Analysis of Multiserver Retrial Queueing System: A…

200 papers

Consider an M/M/$s$ queue with the additional feature that the arrival rate is a random variable of which only the mean, variance, and range are known. Using semi-infinite linear programming and duality theory for moment problems, we…

Motivated by queueing applications, we study various reflected autoregressive processes with dependencies. Amongst others, we study cases where the interarrival and service times are proportionally dependent with additive and/or subtracting…

Probability · Mathematics 2023-10-03 Ioannis Dimitriou , Dieter Fiems

We study service scheduling problems in a slotted system in which agents arrive with service requests according to a Bernoulli process and have to leave within two slots after arrival, service costs are quadratic in service rates, and there…

Systems and Control · Electrical Eng. & Systems 2022-04-26 Ramya Burra , Chandramani Singh , Joy Kuri

We consider gated polling systems with two special features: (i) retrials, and (ii) glue or reservation periods. When a type-$i$ customer arrives, or retries, during a glue period of station $i$, it will be served in the next visit period…

Probability · Mathematics 2016-10-20 Murtuza Ali Abidini , Onno Boxma , Bara Kim , Jeongsim Kim , Jacques Resing

We consider queueing models, where customers arrive according to a continuous-time binomial process on a finite interval. In this arrival process, a total of $K$ customers arrive in the finite time interval $[0,T]$, where arrival times of…

Probability · Mathematics 2024-12-10 Kaito Hayashi , Yoshiaki Inoue , Tetsuya Takine

Due to the widespread applicability of discrete-time queues in wireless networks or telecommunication systems, this paper analyzes an infinite-buffer batch-service queue with single and multiple vacation where customers/messages arrive…

Probability · Mathematics 2020-05-25 N Nandy , S Pradhan

In many different settings, requests for service can arrive in near or true simultaneity with one another. This creates batches of arrivals to the underlying queueing system. In this paper, we study the staffing problem for the batch…

Performance · Computer Science 2023-05-31 Andrew Daw , Robert C. Hampshire , Jamol Pender

We study the sojourn time in a queueing system with a single exponential server, serving a Poisson stream of customers in order of arrival. Service is provided at low or high rate, which can be adapted at exponential inspection times. When…

Probability · Mathematics 2015-11-05 Ivo Adan , Bernardo D'Auria

This paper considers a network of infinite-server queues with the special feature that, triggered by specific events, the network population vector may undergo a linear transformation (a `multiplicative transition'). For this model we…

Probability · Mathematics 2017-11-15 Dieter Fiems , Michel Mandjes , Brendan Patch

Several systems possess the flexibility to serve requests in more than one way. For instance, a distributed storage system storing multiple replicas of the data can serve a request from any of the multiple servers that store the requested…

Networking and Internet Architecture · Computer Science 2013-11-13 Nihar B. Shah , Kangwook Lee , Kannan Ramchandran

We consider a system consisting of a server alternating between two service points. At both service points there is an infinite queue of customers that have to undergo a preparation phase before being served. We are interested in the…

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

We study a token-based central queue with multiple customer types. Customers of each type arrive according to a Poisson process and have an associated set of compatible tokens. Customers may only receive service when they have claimed a…

Probability · Mathematics 2019-02-07 U. Ayesta , T. Bodas , J. L. Dorsman , I. M. Verloop

In many systems, servers do not turn on instantly; instead, a setup time must pass before a server can begin work. These "setup times" can wreak havoc on a system's queueing; this is especially true in modern systems, where servers are…

Performance · Computer Science 2025-12-19 Jalani Williams , Weina Wang , Mor Harchol-Balter

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

The model is a service system, consisting of several large server pools. A server processing speed and buffer size (which may be finite or infinite) depend on the pool. The input flow of customers is split equally among a fixed number of…

Probability · Mathematics 2016-08-05 Alexander Stolyar

It's a situation everyone dreads. A road is down to one lane for repairs. Traffic is let through one way until the backlog clears and then traffic is let through the other way to clear that backlog and so on. When stuck in a very long queue…

Probability · Mathematics 2024-01-09 Robert D. Foley , David R. McDonald

In traditional priority queues, we assume that every customer upon arrival has a fixed, class-dependent priority, and that a customer may not commence service if a customer with a higher priority is present in the queue. However, in…

Problem definition: Transportation terminals such as airports often experience persistent oversupply of idle ride-sourcing drivers, resulting in long driver waiting times and inducing externalities such as curbside congestion. While…

Optimization and Control · Mathematics 2025-09-30 Tianming Liu , Yafeng Yin , Vijay Subramanian

Discrete-time queueing models find huge applications as they are used in modeling queueing systems arising in digital platforms like telecommunication systems, computer networks, etc. In this paper, we analyze an infinite-buffer queueing…

Probability · Mathematics 2023-01-13 U. C. Gupta , Nitin Kumar , S. Pradhan , F. P. Barbhuiya

We consider a stationary Markov process that models certain queues with a bulk service of a fixed number $m$ of admitted customers. We find an integral expression of its transition probability function in terms of certain multi-orthogonal…

Probability · Mathematics 2023-08-29 Ulises Fidalgo