Polling systems: applications, modeling, and optimization

Author

Levy, Hanoch ; Sidi, Moshe

Author_Institution

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

Volume

38

Issue

10

fYear

1990

fDate

10/1/1990 12:00:00 AM

Firstpage

1750

Lastpage

1760

Abstract

The cyclic polling model, its enhancement by customer routing, and the replacement of a fixed polling order by a random polling order are reviewed. Modeling of polling systems, performance improvement, and system optimization issues are discussed. Examples are given that include token rings, ARQ and time-sharing schemes, random-access protocols, robotics and manufacturing systems. Emphasis is not on the analytical derivations of polling systems but rather on the description of the capabilities and limitations of the different polling models

Keywords

factory automation; optimisation; protocols; queueing theory; robots; time-sharing systems; token networks; ARQ; customer routing; cyclic polling model; manufacturing systems; performance improvement; polling systems; random polling order; random-access protocols; robotics; system optimization; time-sharing schemes; token rings; Application software; Automatic repeat request; Computer aided manufacturing; Manufacturing systems; Performance analysis; Power system modeling; Robots; Routing; 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.61446

Filename

61446