About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Paper
Analysis of asymmetric single-buffer polling and priority systems without switchover times
Abstract
All previous works on single-buffer polling systems assume a nonzero time for a server to switch stations. In this paper, we consider similar systems with zero switchover times. The performance measures in symmetric systems of this type correspond to those in a well-known machine interference problem. Assuming that the stochastic characteristics vary from station to station, we provide an analysis of imbedded Markov chains to calculate the performance measures. In particular, we derive the state transition probabilities for systems with an arbitrary number of stations. Our approach is also applied to non-preemptive priority systems and systems with a mixture of polling and priority scheduling. Furthermore, we obtain the Laplace-Stieltjes transforms of the probability distribution function of waiting time for both polling and priority systems. © 1990.