2,471 research outputs found
Modeling Stochastic Lead Times in Multi-Echelon Systems
In many multi-echelon inventory systems, the lead times are random variables. A common and reasonable assumption in most models is that replenishment orders do not cross, which implies that successive lead times are correlated. However, the process that generates such lead times is usually not well defined, which is especially a problem for simulation modeling. In this paper, we use results from queuing theory to define a set of simple lead time processes guaranteeing that (a) orders do not cross and (b) prespecified means and variances of all lead times in the multiechelon system are attained
Large closed queueing networks in semi-Markov environment and its application
The paper studies closed queueing networks containing a server station and
client stations. The server station is an infinite server queueing system,
and client stations are single-server queueing systems with autonomous service,
i.e. every client station serves customers (units) only at random instants
generated by a strictly stationary and ergodic sequence of random variables.
The total number of units in the network is . The expected times between
departures in client stations are . After a service completion
in the server station, a unit is transmitted to the th client station with
probability , and being processed in the th client
station, the unit returns to the server station. The network is assumed to be
in a semi-Markov environment. A semi-Markov environment is defined by a finite
or countable infinite Markov chain and by sequences of independent and
identically distributed random variables. Then the routing probabilities
and transmission rates (which are expressed via
parameters of the network) depend on a Markov state of the environment. The
paper studies the queue-length processes in client stations of this network and
is aimed to the analysis of performance measures associated with this network.
The questions risen in this paper have immediate relation to quality control of
complex telecommunication networks, and the obtained results are expected to
lead to the solutions to many practical problems of this area of research.Comment: 35 pages, 1 figure, 12pt, accepted: Acta Appl. Mat
Analysis and Computation of the Joint Queue Length Distribution in a FIFO Single-Server Queue with Multiple Batch Markovian Arrival Streams
This paper considers a work-conserving FIFO single-server queue with multiple
batch Markovian arrival streams governed by a continuous-time finite-state
Markov chain. A particular feature of this queue is that service time
distributions of customers may be different for different arrival streams.
After briefly discussing the actual waiting time distributions of customers
from respective arrival streams, we derive a formula for the vector generating
function of the time-average joint queue length distribution in terms of the
virtual waiting time distribution. Further assuming the discrete phase-type
batch size distributions, we develop a numerically feasible procedure to
compute the joint queue length distribution. Some numerical examples are
provided also
The effective bandwidth problem revisited
The paper studies a single-server queueing system with autonomous service and
priority classes. Arrival and departure processes are governed by marked
point processes. There are buffers corresponding to priority classes,
and upon arrival a unit of the th priority class occupies a place in the
th buffer. Let , denote the quota for the total
th buffer content. The values are assumed to be large, and
queueing systems both with finite and infinite buffers are studied. In the case
of a system with finite buffers, the values characterize buffer
capacities.
The paper discusses a circle of problems related to optimization of
performance measures associated with overflowing the quota of buffer contents
in particular buffers models. Our approach to this problem is new, and the
presentation of our results is simple and clear for real applications.Comment: 29 pages, 11pt, Final version, that will be published as is in
Stochastic Model
Many-server queues with customer abandonment: numerical analysis of their diffusion models
We use multidimensional diffusion processes to approximate the dynamics of a
queue served by many parallel servers. The queue is served in the
first-in-first-out (FIFO) order and the customers waiting in queue may abandon
the system without service. Two diffusion models are proposed in this paper.
They differ in how the patience time distribution is built into them. The first
diffusion model uses the patience time density at zero and the second one uses
the entire patience time distribution. To analyze these diffusion models, we
develop a numerical algorithm for computing the stationary distribution of such
a diffusion process. A crucial part of the algorithm is to choose an
appropriate reference density. Using a conjecture on the tail behavior of a
limit queue length process, we propose a systematic approach to constructing a
reference density. With the proposed reference density, the algorithm is shown
to converge quickly in numerical experiments. These experiments also show that
the diffusion models are good approximations for many-server queues, sometimes
for queues with as few as twenty servers
- …