9,159 research outputs found
Stochastic bounds for a polling system
In this note we consider two queueing systems: a symmetric polling system with gated service at allN queues and with switchover times, and a single-server single-queue model with one arrival stream of ordinary customers andN additional permanently present customers. It is assumed that the combined arrival process at the queues of the polling system coincides with the arrival process of the ordinary customers in the single-queue model, and that the service time and switchover time distributions of the polling model coincide with the service time distributions of the ordinary and permanent customers, respectively, in the single-queue model. A complete equivalence between both models is accomplished by the following queue insertion of arriving customers. In the single-queue model, an arriving ordinary customer occupies with probabilityp i a position at the end of the queue section behind theith permanent customer,i = l, ...,N. In the cyclic polling model, an arriving customer with probabilityp i joins the end of theith queue to be visited by the server, measured from its present position. For the single-queue model we prove that, if two queue insertion distributions {p i, i = l, ...,N} and {q i, i = l, ...,N} are stochastically ordered, then also the workload and queue length distributions in the corresponding two single-queue versions are stochastically ordered. This immediately leads to equivalent stochastic orderings in polling models. Finally, the single-queue model with Poisson arrivals andp 1 = 1 is studied in detail
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
Recommended from our members
Analysis of a class of distributed queues with application
Recently we have developed a class of media access control algorithms for different types of Local Area Networks. A common feature of these LAN algorithms is that they represent various strategies by which the processors in the LAN can simulate the availability of a centralized packet transport facility, but whose service incorporates a particular type of change over time known as 'moving sever' overhead. First we describe the operation of moving server systems in general, for both First-Come - First-Served and Head-of-the-Line orders of service, together with an approach for their delay analysis in which we transform the moving server queueing system into a conventional queueing system having proportional waiting times. Then we describe how the various LAN algorithms may be obtained from the ideal moving server system, and how a significant component of their performance characteristics is determined by the performance characteristics of that ideal system. Finally, we evaluate the compatibility of such LAN algorithms with separable queueing network models of distributed systems by computing the interdeparture time distribution for M/M/1 in the presence of moving server overhead. Although it is not exponential, except in the limits of low server utilization or low overhead, the interdeparture time distribution is a weighted sum of exponential terms with a coefficient of variation not much smaller than unity. Thus, we conjecture that a service centre with moving server overhead could be used to represent one of these LAN algorithms in a product form queueing network model of a distributed system without introducing significant approximation errors
Stationary distributions of multi-type totally asymmetric exclusion processes
We consider totally asymmetric simple exclusion processes with n types of
particle and holes (-TASEPs) on and on the cycle . Angel recently gave an elegant construction of the stationary measures
for the 2-TASEP, based on a pair of independent product measures. We show that
Angel's construction can be interpreted in terms of the operation of a
discrete-time queueing server; the two product measures correspond to
the arrival and service processes of the queue. We extend this construction to
represent the stationary measures of an n-TASEP in terms of a system of queues
in tandem. The proof of stationarity involves a system of n 1-TASEPs, whose
evolutions are coupled but whose distributions at any fixed time are
independent. Using the queueing representation, we give quantitative results
for stationary probabilities of states of the n-TASEP on , and
simple proofs of various independence and regeneration properties for systems
on .Comment: Published at http://dx.doi.org/10.1214/009117906000000944 in the
Annals of Probability (http://www.imstat.org/aop/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Queue lengths and workloads in polling systems
We consider a polling system: a queueing system of queues with
Poisson arrivals visited in a cyclic order (with or without
switchover times) by a single server. For this system we derive the probability
generating function of the joint queue length distribution
at an arbitrary epoch in a stationary cycle, under no assumptions on service
disciplines. We also derive the Laplace-Stieltjes transform
of the joint workload distribution at an arbitrary epoch. We express and in the probability generating functions of the joint queue
length distribution at visit beginnings, , and visit
completions, , at , . It is well
known that and can be computed in a
broad variety of cases. Furthermore, we establish a workload decomposition
result
- …