We consider polling models in the sense of Takagi (MIT Press, 1986). In our case, the feature of the server is that it may be forced to wait idly for new messages at an empty queue instead of switching to the next station. We propose four different wait-and-see strategies that govern these waiting periods. We assume Poisson arrivals for new messages and allow general service and switchover time distributions. The results are formulas for the mean average queueing delay and characterisations of the cases where the wait-and-see strategies yield a lower delay compared to the exhaustive strategy.
@cite_16 , focus on a two-queue polling model with a timer as in Strategy IV at station @math which may be random. They examine different configurations: Either both stations are served exhaustively, or one station is controlled by the @math -limited protocol whereas the other station is served in an exhaustive fashion. The main results are the probability generating function of the queue lengths, expressions for pseudo-conservation laws, and the Laplace transform of the stationary waiting times.
@cite_16
2099066336 2403757330 2110323780 2131784952
We consider two-queue polling models with the special feature that a timer mechanism is employed at Q1: whenever the server polls Q1 and finds it empty, it activates a timer and remains dormant, waiting for the first arrival. If such an arrival occurs before the timer expires, a busy period starts in accordance with Q1's service discipline. However, if the timer is shorter than the interarrival time to Q1, the server does not wait any more and switches back to Q2. We consider three configurations: (i) Q1 is controlled by the 1-limited protocol while Q2 is served exhaustively, (ii) Q1 employs the exhaustive regime while Q2 follows the 1-limited procedure, and (iii) both queues are served exhaustively. In all cases, we assume Poisson arrivals and allow general service and switchover time distributions. Our main results include the queue length distributions at polling instants, the waiting time distributions and the distribution of the total workload in the system. In this paper,we consider two-queue polling model with a Timer and a Randomly-Timed Gated(RTG) mechanism.At queue Q1,we employ a Timer T(1):whenever the server polls queue Q1 and finds it empty,it activates a Timer.If a customer arrives before the Timer expires,a busy period starts in accordance with exhaustive service discipline.However,if the Timer is shorter than the interarrival time to queue Q1,the server does not wait any more and switches back to queue Q2.At queue Q2,we operate a RTG mechanism T(2),that is,whenever the server reenters queue Q2,an exponential time T(2) is activated.If the server empties the queue before T(2),it immediately leaves for queue Q1.Otherwise,the server completes all the work accumulated up to time T(2) and leaves.Under the assumption of Poisson arrivals,general service and switchover time distributions,we obtain probability generating function(PGF) of the queue lengths at polling instant and mean cycle length and Laplace Stieltjes transform(LST) of the workload. 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. We introduce a simple approach for modeling and analyzing the random polling system with asymmetric arrival rates, service times, and switchover times. It is assumed that the customer arrival processes at all queues are correlated Levy input processes. Two classes of service disciplines, random gated and 1-limited, are considered. The random gated service discipline generalizes several known service disciplines. We obtain explicit expressions for several performance measures of the system. These performance measures include the mean and second moment of the cycle time, the queue length at the beginning of a cycle of service and the expected delay observed by a customer. For the special case of independent Poisson input processes at all queues, we also provide new proof of several well-known pseudo-conservation laws.