1,483 research outputs found
Time-Limited and k-Limited Polling Systems: A Matrix Analytic Solution
In this paper, we will develop a tool to analyze polling systems with the
autonomous-server, the time-limited, and the k-limited service discipline. It
is known that these disciplines do not satisfy the well-known branching
property in polling system, therefore, hardly any exact result exists in the
literature for them. Our strategy is to apply an iterative scheme that is based
on relating in closed-form the joint queue-length at the beginning and the end
of a server visit to a queue. These kernel relations are derived using the
theory of absorbing Markov chains. Finally, we will show that our tool works
also in the case of a tandem queueing network with a single server that can
serve one queue at a time
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
Time-limited and k-limited polling systems: a matrix analytic solution
In this paper, we will develop a tool to analyze polling systems with the autonomous-server, the time-limited, and the k-limited service discipline. It is known that these disciplines do not satisfy the well-known branching property in polling system, therefore, hardly any exact result exists in the literature for them. Our strategy is to apply an iterative scheme that is based on relating in closed-form the joint queue-length at the beginning and the end of a server visit to a queue. These kernel relations are derived using the theory of absorbing Markov chains. Finally, we will show that our tool works also in the case of a tandem queueing network with a single server that can serve one queue at a time
Iterative approximation of k-limited polling systems
The present paper deals with the problem of calculating queue length distributions in a polling model with (exhaustive) k-limited service under the assumption of general arrival, service and setup distributions. The interest for this model is fueled by an application in the field of logistics. Knowledge of the queue length distributions is needed to operate the system properly. The multi-queue polling system is decomposed into single-queue vacation systems with k-limited service and state-dependent vacations, for which the vacation distributions are computed in an iterative approximate manner. These vacation models are analyzed via matrix-analytic techniques. The accuracy of the approximation scheme is verified by means of an extensive simulation study. The developed approximation turns out be accurate, robust and computationally efficient
Time-limited polling systems with batch arrivals and phase-type service times
In this paper, we develop a general framework to analyze polling systems with either the autonomous-server or the time-limited service discipline. According to the autonomous-server discipline, the server continues servicing a queue for a certain period of time. According to the time-limited service discipline, the server continues servicing a queue for a certain period of time or until the queue becomes empty, whichever occurs first. We consider Poisson batch arrivals and phase-type service times. It is known that these disciplines do not satisfy the well-known branching property in polling systems. Therefore, hardly any exact results exist in the literature. Our strategy is to apply an iterative scheme that is based on relating in closed-form the joint queue-lengths at the beginning and the end of a server visit to a queue. These kernel relations are derived using the theory of absorbing Markov chains
A survey on performance analysis of warehouse carousel systems
This paper gives an overview of recent research on the performance evaluation and design of carousel systems. We discuss picking strategies for problems involving one carousel, consider the throughput of the system for problems involving two carousels, give an overview of related problems in this area, and present an extensive literature review. Emphasis has been given on future research directions in this area
- …