Some Qualitative Properties in Polling Systems
Eitan Altman,Panagiotis Konstantopoulos,Zhen Liu
1992-01-01
Abstract:Consider a polling system with K 1 and a single server that visits the in a cyclic order. The polling discipline in each queue is of general gated-type or exhaustive-type. We assume that in each queue the arrival times form a Poisson process and that the service times, the walking times as well as the set-up times form sequences of independent and identifically distributed random variables. For such a system, we provide sufficient conditions under which the vector of queue lengths is stable. We treat several criterions for stability : the ergodicity of the process,the geometric ergodicity and the geometric rate of convergence of the first moment. The ergodicity implies thev weak concergence of station times, intervisit times and cycles times. Next, we show that the queue lengths, station times, intervisit times and cycle times are stochastically increasing in arrival rates, in service times, in walking times and in set-up times. The stability conditions and the stochastic monotonicity results are extended to the polling systems with additional customer routing between the queues, as well as bulk and correlated arrivals. For polling systems with mixed limited, gated and exhaustive service disciplines and without set-up times, we prove that the weighted sum of mean waiting times increases in the arrival rate, in the first and second moments of the service times and in the variances of the walking times. This monotonicity also holds with respect to the mean walking times if they are deterministic or if there are many queues or the system is heavily loaded. Finally, we prove that the mean cycle time, the mean intervisit time and the mean station times are invariant under general service disciplines and general stationary arrival and service processes.