中文
相关论文

相关论文: Fluid Models of Many-server Queues with Abandonmen…

200 篇论文

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…

概率论 · 数学 2018-08-21 Philip Ernst , Søren Asmussen , John Hasenbein

We study a simple rate control scheme for a multiclass queuing network for which customers are partitioned into distinct flows that are queued separately at each station. The control scheme discards customers that arrive to the network…

概率论 · 数学 2013-07-16 John Musacchio , Jean Walrand

In this research a continuous model for resource allocations in a queuing system is considered and a local prediction on the system behavior is developed. As a result we obtain a set of possible cases, some of which lead to quite clear…

最优化与控制 · 数学 2022-09-13 Tikhon Bogachev

We study a double-ended queue which consists of two classes of customers. Whenever there is a pair of customers from both classes, they are matched and leave the system immediately. The matching follows first-come-first-serve principle. If…

概率论 · 数学 2016-07-18 Xin Liu

This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the…

概率论 · 数学 2010-01-12 Sem Borst , Matthieu Jonckheere , Lasse Leskelä

Single-server queues with customer abandonment arise in call centers and many service systems, but steady-state performance measures remain analytically intractable beyond Markovian assumptions. This paper develops Robust Queueing (RQ)…

概率论 · 数学 2026-03-03 Wei You

We consider a distributed cloud service deployed at a set of distinct server pools. Arriving jobs are classified into heterogeneous types, in accordance with their setup times which are differentiated at each of the pools. A dispatcher for…

系统与控制 · 电气工程与系统科学 2025-08-14 Fernando Paganini , Diego Goldsztajn

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

We study systems with two classes of impatient customers who differ across the classes in their distribution of service times and patience times. The customers are served on a first-come, first served basis (FCFS) regardless of their class.…

概率论 · 数学 2018-04-11 Ivo Adan , Brett Hathaway , Vidyadhar G. Kulkarni

Delay or queue length information has the potential to influence the decision of a customer to use a service system. Thus, it is imperative for service system managers to understand how the information that they provide will affect the…

最优化与控制 · 数学 2016-10-07 Jamol Pender , Richard H. Rand , Elizabeth Wesson

This paper contains an asymptotic analysis of a fluid model for a heavily loaded processor sharing queue. Specifically, we consider the behavior of solutions of critical fluid models as time approaches \infty. The main theorems of the paper…

概率论 · 数学 2009-09-29 Amber L. Puha , Ruth J. Williams

We introduce a novel single-server queue with general retrial times and event-dependent arrivals. This is a versatile model for the study of service systems, in which the server needs a non-negligible time to retrieve waiting customers upon…

概率论 · 数学 2022-03-08 Ioannis Dimitriou

This paper presents a second-order heavy traffic analysis of a single server queue that processes customers having deadlines using the earliest-deadline-first scheduling policy. For such systems, referred to as real-time queueing systems,…

概率论 · 数学 2007-05-23 Łukasz Kruk , John Lehoczky , Steven Shreve

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 consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

概率论 · 数学 2018-08-23 Refael Hassin , Liron Ravner

We consider the $N$-model queueing system with a waiting time dependent threshold on the diagonal: the service discipline is First--Come--First--Served, but type-1 jobs can only be served by server 2 if their waiting time exceeds a…

概率论 · 数学 2025-11-17 Sanne van Kempen , Elene Anton , Fiona Sloothaak

A fluid queuing network constitutes one of the simplest models in which to study flow dynamics over a network. In this model we have a single source-sink pair and each link has a per-time-unit capacity and a transit time. A dynamic…

计算机科学与博弈论 · 计算机科学 2021-12-21 Roberto Cominetti , José Correa , Neil Olver

In this paper we consider a single-server cyclic polling system. Between visits to successive queues, the server is delayed by a random switch-over time. The order in which customers are served in each queue is determined by a priority…

概率论 · 数学 2014-08-05 Marko Boon , Ivo Adan , Onno Boxma

Queuing models provide insight into the temporal inhomogeneity of human dynamics, characterized by the broad distribution of waiting times of individuals performing tasks. We study the queuing model of an agent trying to execute a task of…

物理与社会 · 物理学 2012-06-05 Hang-Hyun Jo , Raj Kumar Pan , Kimmo Kaski

We study a single server queue under a processor-sharing type of scheduling policy, where the weights for determining the sharing are given by functions of each job's remaining service(processing) amount, and obtain a fluid limit for the…

概率论 · 数学 2019-11-27 Yingdong Lu