English
Related papers

Related papers: Matched Queues with Matching Batch Pair (m, n)

200 papers

We study a parallel queueing system with multiple types of servers and customers. A bipartite graph describes which pairs of customer-server types are compatible. We consider the service policy that always assigns servers to the first,…

Probability · Mathematics 2018-05-14 Ivo Adan , Marko Boon , Gideon Weiss

Queuing systems with an unlimited number of devices with an incoming nonstationary Poisson flow and a random flow controlled by a Markov chain are investigated. The inexpediency of ap-proximation of the birth process by Poisson flows in…

Probability · Mathematics 2021-06-01 Mariia Nosova

In this paper, we present a queueing model for quantum communication networks, a rapidly growing field of research inspired by its technological promise and recent experimental successes. The model consists of a primary queue and a service…

Probability · Mathematics 2024-12-23 Karim S. Elsayed , Olga Izyumtseva , Wasiur R. KhudaBukhsh , Amr Rizk

We consider a model for a queue in which only a fixed number $N$ of customers can join. Each customer joins the queue independently at an exponentially distributed time. Assuming further that the service times are independent and follow an…

Probability · Mathematics 2020-02-11 Gianmarco Bet , Jori Selen , Alessandro Zocca

Motivated by queueing systems with heterogeneous parallel servers, we consider a class of structured multi-dimensional Markov processes whose state space can be partitioned into two parts: a finite set of boundary states and a structured…

Probability · Mathematics 2015-10-02 Jori Selen , Ivo J. B. F. Adan , Johan S. H. van Leeuwaarden

We consider an infinite sequence consisting of agents of several types and goods of several types, with a bipartite compatibility graph between agent and good types. Goods are matched with agents that appear earlier in the sequence using…

Probability · Mathematics 2019-12-03 Gideon Weiss

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

We introduce a multiclass single-server queueing system in which the arrival rates depend on the current job in service. The system is characterized by a matrix of arrival rates in lieu of a vector of arrival rates. Our proposed model…

Probability · Mathematics 2018-08-21 Philip Ernst , Søren Asmussen , John Hasenbein

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 consider a regulated multi-class instantaneous matching system with reneging, in which each event requires $K \geq 2$ distinct impatient agents who wait in their respective queues. Each agent class is subject to a buffer capacity,…

Probability · Mathematics 2025-07-15 Bowen Xie

The models studied in the steady state involve two queues which are served either by a single server whose speed depends on the number of jobs present, or by several parallel servers whose number may be controlled dynamically. Job service…

Performance · Computer Science 2021-12-03 Andrea Marin , Isi Mitrani

This paper presents a fuzzy queuing location model for congested system. In a queuing system there are different criteria that are not constant such as service rate, service rate demand, queue length, the occupancy probability of a service…

Other Computer Science · Computer Science 2010-04-21 Reza Rabieyan

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

This paper serves as a companion to "Asymptotic Product-form Steady-state for Multiclass Queueing Networks with SBP Service Policies in Multi-scale Heavy Traffic." In this short paper, we illustrate the main results of the main paper…

Probability · Mathematics 2024-11-05 Jim Dai , Dongyan Huo

Motivated by emerging applications in online matching platforms and marketplaces, we study a matching queue. Customers and servers that arrive in a matching queue depart as soon as they are matched. While state-dependent control is an…

Probability · Mathematics 2024-12-03 Sushil Mahavir Varma , Siva Theja Maguluri

We introduce the \textit{generalized join the shortest queue model with retrials} and two infinite capacity orbit queues. Three independent Poisson streams of jobs, namely a \textit{smart}, and two \textit{dedicated} streams, flow into a…

Probability · Mathematics 2021-11-29 Ioannis Dimitriou

We study a queueing system with Erlang arrivals with $k$ phases and Erlang service with $m$ phases. Transition rates among phases vary periodically with time. For these systems, we derive the asymptotic periodic distribution of the level…

Probability · Mathematics 2021-07-29 Barbara Margolius

The contact process with diffusion (PCPD) defined by the binary reactions 2 B -> 3 B, 2 B -> 0 and diffusive particle spreading exhibits an unusual active to absorbing phase transition whose universality class has long been disputed.…

Statistical Mechanics · Physics 2020-10-28 Shengfeng Deng , Wei Li , Uwe C. Täuber

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

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…