2,293 research outputs found
Towards a unifying theory on branching-type polling models in heavy traffic
htmlabstractFor a broad class of polling models the evolution of the system at specific embedded polling instants is known to constitute a multi-type branching process (MTBP) with immigration. In this paper we derive heavy-traffic limits for general MTBP-type of polling models. The results generalize and unify many known results on the waiting times in polling systems in heavy traffic, and moreover, lead to new exact results for classical polling models that have not been observed before. To demonstrate the usefulness of the results, we derive closed-form expressions for the LST of the waiting-time distributions for models with cyclic globally-gated polling regimes, and for cyclic polling
models with general branching-type service policies.
As a by-product, our results lead to a number of asymptotic insensitivity properties, providing new fundamental insights in the behavior of polling models
Waiting times in queueing networks with a single shared server
We study a queueing network with a single shared server that serves the
queues in a cyclic order. External customers arrive at the queues according to
independent Poisson processes. After completing service, a customer either
leaves the system or is routed to another queue. This model is very generic and
finds many applications in computer systems, communication networks,
manufacturing systems, and robotics. Special cases of the introduced network
include well-known polling models, tandem queues, systems with a waiting room,
multi-stage models with parallel queues, and many others. A complicating factor
of this model is that the internally rerouted customers do not arrive at the
various queues according to a Poisson process, causing standard techniques to
find waiting-time distributions to fail. In this paper we develop a new method
to obtain exact expressions for the Laplace-Stieltjes transforms of the
steady-state waiting-time distributions. This method can be applied to a wide
variety of models which lacked an analysis of the waiting-time distribution
until now
Heavy-traffic analysis of k-limited polling systems
In this paper we study a two-queue polling model with zero switch-over times
and -limited service (serve at most customers during one visit period
to queue , ) in each queue. The arrival processes at the two queues
are Poisson, and the service times are exponentially distributed. By increasing
the arrival intensities until one of the queues becomes critically loaded, we
derive exact heavy-traffic limits for the joint queue-length distribution using
a singular-perturbation technique. It turns out that the number of customers in
the stable queue has the same distribution as the number of customers in a
vacation system with Erlang- distributed vacations. The queue-length
distribution of the critically loaded queue, after applying an appropriate
scaling, is exponentially distributed. Finally, we show that the two
queue-length processes are independent in heavy traffic
Towards a unifying theory on branching-type polling systems in heavy traffic
For a broad class of polling models the evolution of the system at specific embedded polling instants is known to constitute a multi-type branching process (MTBP) with immigration. In this paper we derive heavy-traffic limits for general MTBP-type of polling models. The results generalize and unify many known results on the waiting times in polling systems in heavy traffic, and moreover, lead to new exact results for classical polling models that have not been observed before. To demonstrate the usefulness of the results, we derive closed-form expressions for the LST of the waiting-time distributions for models with cyclic globally-gated polling regimes, and for cyclic polling
models with general branching-type service policies.
As a by-product, our results lead to a number of asymptotic insensitivity properties, providing new fundamental insights in the behavior of polling models
Heavy traffic analysis of a polling model with retrials and glue periods
We present a heavy traffic analysis of a single-server polling model, with
the special features of retrials and glue periods. The combination of these
features in a polling model typically occurs in certain optical networking
models, and in models where customers have a reservation period just before
their service period. Just before the server arrives at a station there is some
deterministic glue period. Customers (both new arrivals and retrials) arriving
at the station during this glue period will be served during the visit of the
server. Customers arriving in any other period leave immediately and will retry
after an exponentially distributed time. As this model defies a closed-form
expression for the queue length distributions, our main focus is on their
heavy-traffic asymptotics, both at embedded time points (beginnings of glue
periods, visit periods and switch periods) and at arbitrary time points. We
obtain closed-form expressions for the limiting scaled joint queue length
distribution in heavy traffic and use these to accurately approximate the mean
number of customers in the system under different loads.Comment: 23 pages, 2 figure
Random Fluid Limit of an Overloaded Polling Model
In the present paper, we study the evolution of an overloaded cyclic polling
model that starts empty. Exploiting a connection with multitype branching
processes, we derive fluid asymptotics for the joint queue length process.
Under passage to the fluid dynamics, the server switches between the queues
infinitely many times in any finite time interval causing frequent oscillatory
behavior of the fluid limit in the neighborhood of zero. Moreover, the fluid
limit is random. Additionally, we suggest a method that establishes finiteness
of moments of the busy period in an M/G/1 queue.Comment: 36 pages, 2 picture
Analysis and optimization of vacation and polling models with retrials
We study a vacation-type queueing model, and a single-server multi-queue
polling model, with the special feature of retrials. Just before the server
arrives at a station there is some deterministic glue period. Customers (both
new arrivals and retrials) arriving at the station during this glue period will
be served during the visit of the server. Customers arriving in any other
period leave immediately and will retry after an exponentially distributed
time. Our main focus is on queue length analysis, both at embedded time points
(beginnings of glue periods, visit periods and switch- or vacation periods) and
at arbitrary time points.Comment: Keywords: vacation queue, polling model, retrials Submitted for
review to Performance evaluation journal, as an extended version of 'Vacation
and polling models with retrials', by Onno Boxma and Jacques Resin
Branching-type polling systems with large setups
The present paper considers the class of polling systems that allow a multi-type branching process interpretation. This class contains the classical exhaustive and gated policies as special cases. We present an exact asymptotic analysis of the delay distribution in such systems, when the setup times tend to infinity. The motivation to study these setup time asymptotics in polling systems is based on the specific application area of base-stock policies in inventory control. Our analysis provides new and more general insights into the behavior of polling systems with large setup times. © 2009 The Author(s)
- …