Binomial-gated service: a method for effective operation and optimization of polling systems

Author

Levy, Hanoch

Author_Institution

Dept. of Comput. Sci., Tel-Aviv Univ., Israel

Volume

39

Issue

9

fYear

1991

fDate

9/1/1991 12:00:00 AM

Firstpage

1341

Lastpage

1350

Abstract

The binomial-gated service, designed for cyclic polling systems, is proposed as a new service method. The important properties of this method are: (1) it allows one to prioritize the system queues using a set of priorities, and (2) it is mathematically analyzable. The method can be implemented in the token ring network and in many other communications systems. The nonsymmetric cyclic-polling system with binomial-gated service is analyzed and equation sets are derived 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

Keywords

optimisation; queueing theory; token networks; binomial-gated service; closed-form mean-delay expression; communications systems; cyclic polling systems; fully symmetric systems; nonsymmetric systems; optimization; priorities; priority parameters; pseudoconservation law; queues; token ring network; Control systems; Delay effects; Design optimization; Electrical equipment industry; Equations; Optimization methods; Queueing analysis; System performance; Time sharing computer systems; Token networks;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.99140

Filename

99140