中文
相关论文

相关论文: Queueing systems with many servers: Null controlla…

200 篇论文

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

The tandem fluid queueing model is a useful tool for performance analysis and control design for a variety of transportation systems. In this article, we study the joint impact of stochastic capacity and spillback on the long-time…

最优化与控制 · 数学 2019-05-07 Li Jin , Saurabh Amin

In this paper, we use a machine learning approach to predict the stationary distributions of the number of customers in a single-staiton multi server system. We consider two systems, the first is $c$ homogeneous servers, namely the…

性能 · 计算机科学 2025-04-03 Eliran Sherzer

In this work, we study the stationary distribution of the scaled queue length vector process in multiclass queueing networks operating under static buffer priority service policies. We establish that when subjected to a multi-scale heavy…

概率论 · 数学 2024-11-06 J. G. Dai , Dongyan Huo

A network of signalized intersections is modeled as a queuing network. The intersections are regulated by fixed-time (FT) controls, all with the same cycle length or period, $T$. Vehicles arrive from outside the network at entry links in a…

动力系统 · 数学 2014-11-05 Ajith Muralidharan , Ramtin Pedarsani , Pravin Varaiya

Classical queuing network control strategies typically rely on accurate knowledge of model data, i.e., arrival and service rates. However, such data are not always available and may be time-variant. To address this challenge, we consider a…

最优化与控制 · 数学 2023-06-09 Qian Xie , Li Jin

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,…

概率论 · 数学 2025-07-15 Bowen Xie

We consider the problem of scheduling a queueing system in which many statistically identical servers cater to several classes of impatient customers. Service times and impatience clocks are exponential while arrival processes are renewal.…

概率论 · 数学 2007-05-23 Rami Atar , Avi Mandelbaum , Martin I. Reiman

We consider a class of multi-agent distributed synchronization systems, which are modeled as $n$ particles moving on the real line. This class generalizes the model of a multi-server queueing system, considered in [15], employing so-called…

概率论 · 数学 2026-02-13 Alexander Stolyar

In this paper, we analyse a single server polling model with two queues. Customers arrive at the two queues according to two independent Poisson processes. There is a single server that serves both queues with generally distributed service…

We consider a queue with renewal arrivals and n exponential servers in the Halfin-Whitt heavy traffic regime, where n and the arrival rate increase without bound, so that a critical loading condition holds. Server k serves at rate $\mu_k $,…

概率论 · 数学 2007-11-15 Rami Atar , Adam Shwartz

We consider a multi-class single server queueing network as a model of a packet switching network. The rates packets are sent into this network are controlled by queues which act as congestion windows. By considering a sequence of…

最优化与控制 · 数学 2010-11-25 Neil Stuart Walton

We consider the stability of robust scheduling policies for multiclass queueing networks. These are open networks with arbitrary routing matrix and several disjoint groups of queues in which at most one queue can be served at a time. The…

概率论 · 数学 2015-05-12 Ramtin Pedarsani , Jean Walrand

This paper examines a continuous-time routing system with general interarrival and service time distributions, operating under the join-the-shortest-queue and power-of-two-choices policies. Under a weaker set of assumptions than those…

概率论 · 数学 2025-03-28 Jin Guang , Yaosheng Xu , J. G. Dai

We study a system, where a random flow of customers is served by servers (called agents) invited on-demand. Each invited agent arrives into the system after a random time; after each service completion, an agent returns to the system or…

概率论 · 数学 2017-11-28 Lam M. Nguyen , Alexander Stolyar

We consider multi-class single-server queueing networks that have a product form stationary distribution. A new limit result proves a sequence of such networks converges weakly to a stochastic flow level model. The stochastic flow level…

概率论 · 数学 2009-12-15 N. S. Walton

A broad class of parallel server systems is considered, for which we prove the steady-state asymptotic independence of server workloads, as the number of servers goes to infinity, while the system load remains sub-critical. Arriving jobs…

概率论 · 数学 2020-12-21 Seva Shneer , Alexander Stolyar

A parallel server system with $n$ identical servers is considered. The service time distribution has a finite mean $1/\mu$, but otherwise is arbitrary. Arriving customers are be routed to one of the servers immediately upon arrival.…

概率论 · 数学 2017-02-15 Sergey Foss , Alexander Stolyar

We study a two-stage tandem service queue attended by two servers. Each job-server pair must complete both service phases together, with the server unable to begin a new job until the current one is fully processed after two stages.…

最优化与控制 · 数学 2026-01-21 Shuwen Lu , Jamol Pender , Mark E. Lewis

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