Analysis of Polling Systems

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 Systemsis included in the Computer Systems Series, Research Reports and Notes, edited by Herb Schwetman.Takagi, Hideaki is the author of 'Analysis of Polling Systems', published 1986 under ISBN 9780262200578 and ISBN 0262200570.