930 research outputs found
Critically loaded multi-server queues with abandonments, retrials, and time-varying parameters
In this paper, we consider modeling time-dependent multi-server queues that
include abandonments and retrials. For the performance analysis of those, fluid
and diffusion models called "strong approximations" have been widely used in
the literature. Although they are proven to be asymptotically exact, their
effectiveness as approximations in critically loaded regimes needs to be
investigated. To that end, we find that existing fluid and diffusion
approximations might be either inaccurate under simplifying assumptions or
computationally intractable. To address that concern, this paper focuses on
developing a methodology by adjusting the fluid and diffusion models so that
they significantly improve the estimation accuracy. We illustrate the accuracy
of our adjusted models by performing a number of numerical experiments
Diffusion Models for Double-ended Queues with Renewal Arrival Processes
We study a double-ended queue where buyers and sellers arrive to conduct
trades. When there is a pair of buyer and seller in the system, they
immediately transact a trade and leave. Thus there cannot be non-zero number of
buyers and sellers simultaneously in the system. We assume that sellers and
buyers arrive at the system according to independent renewal processes, and
they would leave the system after independent exponential patience times. We
establish fluid and diffusion approximations for the queue length process under
a suitable asymptotic regime. The fluid limit is the solution of an ordinary
differential equation, and the diffusion limit is a time-inhomogeneous
asymmetric Ornstein-Uhlenbeck process (O-U process). A heavy traffic analysis
is also developed, and the diffusion limit in the stronger heavy traffic regime
is a time-homogeneous asymmetric O-U process. The limiting distributions of
both diffusion limits are obtained. We also show the interchange of the heavy
traffic and steady state limits
A Large Closed Queueing Network Containing Two Types of Node and Multiple Customer Classes: One Bottleneck Station
The paper studies a closed queueing network containing two types of node. The
first type (server station) is an infinite server queueing system, and the
second type (client station) is a single server queueing system with autonomous
service, i.e. every client station serves customers (units) only at random
instants generated by strictly stationary and ergodic sequence of random
variables. It is assumed that there are server stations. At the initial
time moment all units are distributed in the server stations, and the th
server station contains units, , where all the values
are large numbers of the same order. The total number of client stations is
equal to . The expected times between departures in the client stations are
small values of the order ~ . After service
completion in the th server station a unit is transmitted to the th
client station with probability ~ (), and being served
in the th client station the unit returns to the th server station. Under
the assumption that only one of the client stations is a bottleneck node, i.e.
the expected number of arrivals per time unit to the node is greater than the
expected number of departures from that node, the paper derives the
representation for non-stationary queue-length distributions in non-bottleneck
client stations.Comment: 39 pages, 5 figure
- β¦