Polling in a Loop System
G. Boyd Swartz · Journal of the ACM · 1980
A commumeatton system conststmg of n buffered input terminals connected to a computer by a single channel is analyzed The terminals are polled m sequence Data are removed one umt at a tune from the termmal's buffer.When the buffer has been emptied, the channel is used for system overhead for a randomly determined length of tune The system continues wRh a poll of the next terminal.The stationary d~stributmns of waning tunes and queueing delay are determined for independent input processes The queuemg delay is mmtmized by proper selectton of the polling order rK~Y WORDS AND PHRASES commumcatlon networks, queuemg theory, polling, statistical multiplexing CR CATEGORIES: 3 8, 5 5, 8.1