Existence and Approximations of Moments for Polling Systems under the Binomial-Exhaustive Policy

TL;DR

This paper investigates the existence of moments in polling systems with the binomial-exhaustive policy, proposing an asymptotically exact approximation method that leverages fluid limits and is computationally efficient for large switchover times.

Contribution

It provides sufficient conditions for moment existence and introduces a simple, asymptotically accurate approximation scheme linked to fluid limits, applicable to various server-switching policies.

Findings

Approximation becomes exact as switchover times grow large.

Method is computationally efficient, with complexity independent of moment order.

Numerical results confirm increased accuracy with larger switchover times.

Abstract

We establish sufficient conditions for the existence of moments of the steady-state queue in polling systems operating under the binomial-exhaustive policy (BEP). We assume that the server switches between the different buffers according to a pre-specified table, and that switchover times are incurred whenever the server moves from one buffer to the next. We further assume that customers arrive according to independent Poisson processes, and that the service and switchover times are independent random variables with general distributions. We then propose a simple scheme to approximate the moments, which is shown to be asymptotically exact as the switchover times grow without bound, and whose computation complexity does not grow with the order of the moment. Finally, we demonstrate that the proposed asymptotic approximation for the moments is related to the fluid limit under a large-switchover-time scaling; thus, similar approximations can be easily derived for other server-switching policies, by simply identifying the fluid limits under those controls. Numerical examples demonstrate the effectiveness of our approximations for the moments under BEP and under other policies, and their increased accuracy as the switchover times increase.