中文
相关论文

相关论文: Continuity theorems for the $M/M/1/n$ queueing sys…

200 篇论文

A mean-field extension of the queueing system \(GI/GI/1\) is considered. The process is constructed as a Markov solution of a martingale problem. Uniqueness in distribution is established under a bit different sets of assumptions on…

概率论 · 数学 2018-12-04 Alexander Veretennikov

We propose a unified approach to establishing diffusion approximations for queues with impatient customers within a general framework of scaling customer patience time. The approach consists of two steps. The first step is to show that the…

概率论 · 数学 2015-10-06 Junfei Huang , Hanqin Zhang , Jiheng Zhang

In discrete time, customers arrive at random. Each waits until one of two servers is available; each thereafter departs at random. We seek the distribution of maximum line length of idle customers. In the context of an emergency room (for…

历史与综述 · 数学 2019-02-26 Steven Finch

We analyze an M/M/1 queue with a service discipline in which customers, upon arriving when the server is busy, search a sequence of stations for a vacant station at which to wait, and in which the server, upon becoming free when one or more…

概率论 · 数学 2011-08-29 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

In this note we consider M/D/1/N queue with renovation and derive analytic expressions for the following performance characteristics: stationary loss rate, moments of the number in the system. Moments of consecutive losses, waiting/sojourn…

性能 · 计算机科学 2017-09-06 Mikhail Konovalov , Rostislav Razumchik

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

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

概率论 · 数学 2017-08-22 Harsha Honnappa , Rahul Jain

We consider the $M/M/1$ queue with processor sharing. We study the conditional sojourn time distribution, conditioned on the customer's service requirement, in various asymptotic limits. These include large time and/or large service…

经典分析与常微分方程 · 数学 2013-09-13 Qiang Zhen , Charles Knessl

This paper studies the asymptotic behavior of the steady-state waiting time, W_infty, of the M/G/1 queue with subexponenential processing times for different combinations of traffic intensities and overflow levels. In particular, we provide…

概率论 · 数学 2011-03-22 Mariana Olvera-Cravioto , Peter W. Glynn

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

In this paper we analyze a single server queue with batch arrivals and semi-Markovian service times. We also include the feature that the first service of each busy period might have a different distribution than subsequent service times.…

概率论 · 数学 2018-12-07 Abhishek , Rudesindo Núñez Queija , Marko Boon

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…

概率论 · 数学 2023-11-14 Xinyun Chen , Guiyu Hong

We consider the Erlang A model, or $M/M/m+M$ queue, with Poisson arrivals, exponential service times, and $m$ parallel servers, and the property that waiting customers abandon the queue after an exponential time. The queue length process is…

概率论 · 数学 2014-12-10 Charles Knessl , Johan S. H. van Leeuwaarden

We consider the so-called GI/GI/N queueing network in which a stream of jobs with independent and identically distributed service times arrive according to a renewal process to a common queue served by $N$ identical servers in a…

概率论 · 数学 2017-12-06 Reza Aghajani , Kavita Ramanan

Operators on probability distributions can be expressed as operators on the associated moment sequences, and so correspond to operators on integer sequences. Thus, there is an opportunity to apply each theory to the other. Moreover,…

概率论 · 数学 2010-06-04 Joseph Abate , Ward Whitt

We consider a model of queues in discrete time, with batch services and arrivals. The case where arrival and service batches both have Bernoulli distributions corresponds to a discrete-time M/M/1 queue, and the case where both have…

概率论 · 数学 2009-08-10 James B. Martin

This paper presents a method for calculating steady state probabilities of $M|E_r|c|K$ queueing systems. The infinitesimal generator matrix is used to define all possible states in the system and their transition probabilities. While this…

系统与控制 · 计算机科学 2014-01-21 Stefan Hochrainer , Ronald Hochreiter , Georg Pflug

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

The busy period length distribution function knowledge is important for any queue system, and for the MGINF queue. But the mathematical expressions are in general very complicated, with a few exceptions, involving usually infinite sums and…

概率论 · 数学 2022-09-13 Manuel Alberto M. Ferreira

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…

网络与互联网体系结构 · 计算机科学 2021-08-05 Muthukrishnan Senthil Kumar , Aresh Dadlani , Kiseon Kim