中文
相关论文

相关论文: Heavy-traffic limits for waiting times in many-ser…

200 篇论文

We study randomized experiments in a service system when stochastic congestion can arise from temporarily limited supply or excess demand. Such congestion gives rise to cross-unit interference between the waiting customers, and analytic…

系统与控制 · 电气工程与系统科学 2026-02-17 Shuangning Li , Ramesh Johari , Xu Kuang , Stefan Wager

We characterize heavy-traffic process and steady-state limits for systems staffed according to the square-root safety rule, when the service requirements of the customers are perfectly correlated with their individual patience for waiting…

概率论 · 数学 2020-09-01 Lun Yu , Ohad Perry

The paper studies a multiserver retrial queueing system with $m$ servers. Arrival process is a point process with strictly stationary and ergodic increments. A customer arriving to the system occupies one of the free servers. If upon…

概率论 · 数学 2021-07-01 Vyacheslav M. Abramov

We consider a heterogeneous queueing system consisting of one large pool of $O(r)$ identical servers, where $r\to\infty$ is the scaling parameter. The arriving customers belong to one of several classes which determines the service times in…

概率论 · 数学 2011-05-04 David Gamarnik , Alexander Stolyar

We study an ordinary differential equation (ODE) arising as the many-server heavy-traffic fluid limit of a sequence of overloaded Markovian queueing models with two customer classes and two service pools. The system, known as the X model in…

概率论 · 数学 2010-08-10 Ohad Perry , Ward Whitt

In this paper we present the fluid limit of an heavily loaded Earliest Deadline First queue with impatient customers, represented by a measure-valued process keeping track of residual time-credits of lost and waiting customers. This fluid…

概率论 · 数学 2007-05-23 Laurent Decreusefond , Pascal Moyal

The presented study elaborates a multi-server priority queueing model considering the pre-emptive repeat policy and phase-type distribution (PH) for retrial process. The incoming heterogeneous calls are categorized as handoff calls and new…

最优化与控制 · 数学 2021-08-03 Raina Raj , Vidyottama Jain

Many stochastic systems have arrival processes that exhibit clustering behavior. In these systems, arriving entities influence additional arrivals to occur through self-excitation of the arrival process. In this paper, we analyze an…

概率论 · 数学 2018-05-10 Andrew Daw , Jamol Pender

We address a single server queue control problem (QCP) in heavy traffic originating from Lee and Weerasinghe (2011). The state process represents the offered waiting time, the customer arrival has a state-dependent intensity, and the…

最优化与控制 · 数学 2025-07-18 Bowen Xie , Haoyu Yin

Tandem queues with finite buffer capacity commonly exist in practical applications. By viewing a tandem queue as an integrated system, an innovative approach has been developed to analyze its performance through the insight from reduction…

性能 · 计算机科学 2016-06-02 Kan Wu , Ning Zhao

This note introduces a piecewise-deterministic queueing (PDQ) model to study the stability of traffic queues in parallel-link transportation systems facing stochastic capacity fluctuations. The saturation rate (capacity) of the PDQ model…

最优化与控制 · 数学 2018-02-19 Li Jin , Saurabh Amin

We study a G/GI/1 single-server queuing model with i.i.d.\ service times that are independent of a stationary process of inter-arrival times. We show that the distribution of the waiting time converges to a stationary law as time tends to…

概率论 · 数学 2020-12-04 Attila Lovas , Miklós Rásonyi

In this paper we consider the problem of maximum throughput for tandem queueing system. We modeled this system as a Quasi-Birth-Death process. In order to do this we named level the number of customers waiting in the first buffer (including…

性能 · 计算机科学 2015-12-21 Daniel Marian Merezeanu , Daniela Andone

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…

概率论 · 数学 2024-05-21 Bowen Xie

A multi-class single-server queueing model with finite buffers, in which scheduling and admission of customers are subject to control, is studied in the moderate deviation heavy traffic regime. A risk-sensitive cost set over a finite time…

概率论 · 数学 2018-05-02 Rami Atar , Asaf Cohen

We prove a many-server heavy-traffic fluid limit for an overloaded Markovian queueing system having two customer classes and two service pools, known in the call-center literature as the X model. The system uses the…

概率论 · 数学 2013-01-24 Ohad Perry , Ward Whitt

We study a many-server queuing system with general service time distribution and state dependent service rates. The dynamics of the system are modeled using measure valued processes which keep track of the residual service times. Under…

概率论 · 数学 2013-04-09 Anup Biswas

A special customer must complete service from two servers in series, in either order, each with an M/M/1 queueing system. It is assumed that the two queueing system lengths are independent with initial numbers of customers a and b at the…

概率论 · 数学 2011-08-05 Samantha Molinaro , Myron Hlynka , Shan Xu

We consider the heavy-traffic approximation to the $GI/M/s$ queueing system in the Halfin-Whitt regime, where both the number of servers $s$ and the arrival rate $\lambda$ grow large (taking the service rate as unity), with…

概率论 · 数学 2013-02-14 Brian H. Fralix , Charles Knessl , Johan S. H. van Leeuwaarden

We study the information-theoretic limit of reliable information processing by a server with queue-length dependent quality of service. We define the capacity for such a system as the number of bits reliably processed per unit time, and…

信息论 · 计算机科学 2016-03-08 Avhishek Chatterjee , Daewon Seo , Lav R. Varshney