Analysis of polling systems

Front Cover
MIT Press, Apr 14, 1986 - Computers - 197 pages
A polling system is one that contains a number of queues served in cyclic order. It is employed in computer-terminal communication systems and implemented in such standard data link protocols as BSC, SDLC, and HDLC, and its analysis is now finding a new application in local-area computer networks.This monograph analyzes polling systems to evaluate such basic performance measures as the average queue length and waiting time. Following a taxonomy of models with reference to previous work, it considers one-message buffer systems and infinite buffer systems with exhaustive, gated, and limited service disciplines. Examples to which the analysis of polling systems is applied are drawn from the field of computer communication networks. Contents: Introduction. One-Message Buffer Systems. Exhaustive Service, Discrete-Time Systems. Exhaustive Service, Continuous-Time Systems. Gated Service Systems. Limited Service Systems. Systems with Zero Reply Intervals. Sample Applications. Future Research Topics. Summary of Important Results.Hideaki Takagi is with IBM Japan Science Institute in Tokyo. Analysis of Polling Systems is included in the Computer Systems Series, Research Reports and Notes, edited by Herb Schwetman.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.


ExhaustiveService DiscreteTime Systems
ExhaustiveService ContinuousTime Systems
Gated Service Systems

7 other sections not shown

Common terms and phrases

Bibliographic information