English
Related papers

Related papers: Double-End Queues with Non-Poisson Inputs and Thei…

200 papers

We consider Markovian many-server systems with admission control operating in a QED regime, where the relative utilization approaches unity while the number of servers grows large, providing natural Economies-of-Scale. In order to determine…

Probability · Mathematics 2014-11-12 Jaron Sanders , S. C. Borst , A. J. E. M. Janssen , J. S. H. van Leeuwaarden

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

Multi-class queueing networks (McQNs) extend the classical concept of Jackson network by allowing jobs of different classes to visit the same server. While such a generalization seems rather natural, from a structural perspective there is a…

Probability · Mathematics 2018-12-13 Haralambie Leahu , Michel Mandjes

Giving customers queue length information about a service system has the potential to influence the decision of a customer to join a queue. Thus, it is imperative for managers of queueing systems to understand how the information that they…

Dynamical Systems · Mathematics 2021-08-11 Philip Doldo , Jamol Pender , Richard Rand

We analyze the behavior of closed product-form queueing networks when the number of customers grows to infinity and remains proportionate on each route (or class). First, we focus on the stationary behavior and prove the conjecture that the…

Probability · Mathematics 2014-04-11 Jonatha Anselmi , Bernardo D'Auria , Neil Walton

We consider a single-server queue where interarrival and service times depend linearly and randomly on customer waiting times, and establish a sample-path moderate deviation principle (MDP) for the waiting time process. The waiting times…

Probability · Mathematics 2025-11-03 Chang Feng , John J. Hasenbein , Guodong Pang

Efficient use of call center operators through technological innovations more often come at the expense of added operation management issues. In this paper, the stationary characteristics of an $M/G/1$ retrial queue is investigated where…

Networking and Internet Architecture · Computer Science 2021-08-05 Muthukrishnan Senthil Kumar , Aresh Dadlani , Kiseon Kim

We consider multi-component matching systems in heavy traffic consisting of $K\geq 2$ distinct perishable components which arrive randomly over time at high speed at the assemble-to-order station, and they wait in their respective queues…

Probability · Mathematics 2024-05-21 Bowen Xie

Queueing systems with a single server in which customers wait to be served at a finite number of distinct locations (buffers/queues) are called discrete polling systems. Polling systems in which arrivals of users occur anywhere in a…

Performance · Computer Science 2013-09-09 Veeraruna Kavitha , Richard Combes

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 polling system with two queues, where a single server is attending the queues in a cyclic order and requires non-zero switching times to switch between the queues. Our aim is to identify a fairly general and comprehensive…

Optimization and Control · Mathematics 2025-10-20 Konstantin Avrachenkov , Kousik Das , Veeraruna Kavitha , Vartika Singh

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

This paper considers the queueing performance of a system that transmits coded data over a time-varying erasure channel. In our model, the queue length and channel state together form a Markov chain that depends on the system parameters.…

Information Theory · Computer Science 2021-03-26 Parimal Parag , Jean-Francois Chamberland , Henry D. Pfister , Krishna R. Narayanan

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

Stochastic dynamic matching problems have recently gained attention in the stochastic-modeling community due to their diverse applications, such as supply-chain management and kidney exchange programs. In this paper, we study a matching…

Networking and Internet Architecture · Computer Science 2025-11-13 Céline Comte , Fabien Mathieu , Sushil Mahavir Varma , Ana Bušić

We study a make-to-order system with a finite set of customers. Production is stochastic with a nonlinear dependence between the ordered quantity and the production rate. Customers may have to queue until their turn arrives, and therefore…

Optimization and Control · Mathematics 2025-07-29 Refael Hassin , Jiesen Wang

Quantum computing is revolutionizing various fields, including operations research and queueing theory. This study presents a quantum method for simulating single-server Markovian (M/M/1) queues, making quantum computing more accessible to…

Quantum Physics · Physics 2024-10-14 Michal Koren , Or Peretz

We consider a Markovian single server queue in which customers are preemptively scheduled by exogenously assigned priority levels. The novelty in our model is that the priority levels are randomly assigned from a continuous probability…

Probability · Mathematics 2017-01-09 Neal Master , Zhengyuan Zhou , Nicholas Bambos

We consider a simple discrete-time controlled queueing system, where the controller has a choice of which server to use at each time slot and server performance varies according to a Markov modulated random environment. We explore the role…

Optimization and Control · Mathematics 2016-10-11 Azam Asanjarani , Yoni Nazarathy

We investigate the long-run behavior of single-server queues with Hawkes arrivals and general service distributions and related optimization problems. In detail, utilizing novel coupling techniques, we establish finite moment bounds for the…

Probability · Mathematics 2023-11-14 Xinyun Chen , Guiyu Hong
‹ Prev 1 4 5 6 7 8 10 Next ›