中文
相关论文

相关论文: On the sojourn of an arbitrary customer in an $M/M…

200 篇论文

We consider a processor sharing storage allocation model, which has m primary holding spaces and infinitely many secondary ones, and a single processor servicing the stored items (customers). All of the spaces are numbered and ordered. An…

经典分析与常微分方程 · 数学 2009-07-22 Eunju Sohn , Charles Knessl

We consider a single-server GI/GI/1 queueing system with feedback. We assume the service times distribution to be (intermediate) regularly varying. We find the tail asymptotics for a customer's sojourn time in two regimes: the customer…

概率论 · 数学 2018-08-01 Sergey Foss , Masakiyo Miyazawa

We introduce a queueing system that alternates between two modes, so-called {\it working mode} and {\it vacation mode}. During the working mode the system runs as an $M^{X}/G/1$ queue. Once the number of customers in the working mode drops…

概率论 · 数学 2021-10-12 Igor Kleiner , Esther Frostig , David Perry

We study a queueing network with a single shared server, that serves the queues in a cyclic order according to the gated service discipline. External customers arrive at the queues according to independent Poisson processes. After…

概率论 · 数学 2014-09-11 Marko Boon , Rob van der Mei , Erik Winands

Queues that feature multiple entities arriving simultaneously are among the oldest models in queueing theory, and are often referred to as "batch" (or, in some cases, "bulk") arrival queueing systems. In this work we study the affect of…

概率论 · 数学 2019-02-05 Andrew Daw , Jamol Pender

We give a simple derivation of the distribution of the maximum L of the length of the queue during a busy period for the M/M/1 queue with lambda<1 the ratio between arrival rate and service rate. We observe that the asymptotic behavior of…

概率论 · 数学 2011-06-21 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

In this paper, we investigate the number of customers that overlap or coincide with a virtual customer in an Erlang-A queue. Our study provides a novel approach that exploits fluid and diffusion limits for the queue to approximate the mean…

概率论 · 数学 2025-07-02 Young Myoung Ko , Jamol Pender , Jin Xu

The $M/GI/m/n$ queueing system with $m$ homogeneous servers and the finite number $n$ of waiting spaces is studied. Let $\lambda$ be the customers arrival rate, and let $\mu$ be the reciprocal of the expected service time of a customer.…

概率论 · 数学 2010-03-25 Vyacheslav M. Abramov

In this paper, we present a stability criterion for Processor Sharing queues, in which the throughput may depend on the number of customers in the system (in such cases such as interferences between the users). Such a system is represented…

概率论 · 数学 2008-03-18 Pascal Moyal

The focus of this paper is on the asymptotics of large-time numbers of customers in time-periodic Markovian many-server queues with customer abandonment in heavy traffic. Limit theorems are obtained for the periodic number-of-customers…

概率论 · 数学 2014-06-03 Anatolii A. Puhalskii

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

Let $X$ be the constrained random walk on ${\mathbb Z}_+^2$ with increments $(1,0)$, $(-1,0)$, $(0,1)$ and $(0,-1)$; $X$ represents, at arrivals and service completions, the lengths of two queues working in parallel whose service and…

概率论 · 数学 2018-06-05 Kamil Demirberk Ünlü , Ali Devin Sezer

We study a generalization of the $M/G/1$ system (denoted by $rM/G/1$) with independent and identically distributed (iid) service times and with an arrival process whose arrival rate $\lambda_0f(r)$ depends on the remaining service time $r$…

概率论 · 数学 2017-10-05 Benjamin Legros , Ali Devin Sezer

A FORTRAN program to simulate the operation of infinite servers queues is presented in this work. Poisson arrivals processes are considered but not only. For many parameters of interest in queuing systems study or application, either there…

性能 · 计算机科学 2021-10-20 Manuel Alberto M. Ferreira

In continuous time, customers arrive at random. Each waits until one of $c$ servers is available; each thereafter departs at random. The distribution of maximum line length of idle customers was studied over 25 years ago. We revisit two…

历史与综述 · 数学 2019-04-09 Steven Finch

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

We consider a queueing system consisting of two non-identical exponential servers, where each server has its own dedicated queue and serves the customers in that queue FCFS. Customers arrive according to a Poisson process and join the queue…

We consider a sequence of single-server queueing models operating under a service policy that incorporates batches into processor sharing: arriving jobs build up behind a gate while waiting to begin service, while jobs in front of the gate…

概率论 · 数学 2023-02-15 H. Christian Gromoll , Katelynn D. Kochalski

This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide…

概率论 · 数学 2024-09-05 B. R. Vinay Kumar , Lasse Leskelä

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