Binomial-Gated Service: A Method for Effective Operation and Optimization of Polling Systems

Research output: Contribution to journalArticlepeer-review


In this work we propose a new service method, the binomial-gated service, designed for cyclic polling systems. The important properties of this method are 1) it allows to prioritize the N system queues using a set of priorities {pl}(l ≤ i ≤ N), and 2) it is mathematically analyzable. The combination of these two properties allows system designers to prioritize the different queues, to predict the customer delay and to effectively optimize the system performance according to the customer needs. The method can be implemented in the token ring network and in many other communication systems. We analyze the nonsymmetric cyclic-polling system with binomial-gated service and derive equation sets from which the expected delay figures can be calculated numerically. A pseudoconservation law for nonsymmetric systems and a closed-form mean-delay expression for fully symmetric systems are derived as well. The effect of the priority parameters on the system performance is demonstrated in numerical examples.

Original languageEnglish
Pages (from-to)1341-1350
Number of pages10
JournalIEEE Transactions on Communications
Issue number9
StatePublished - Sep 1991


Dive into the research topics of 'Binomial-Gated Service: A Method for Effective Operation and Optimization of Polling Systems'. Together they form a unique fingerprint.

Cite this