Waiting Lines and Times in a System with Polling

  • Authors:
  • Alan G. Konheim;Bernd Meister

  • Affiliations:
  • IBM Thomas J. Watson Research Center, Room 8-145, Yorktown Heights, New York;IBM Research Laboratory, Zurich, Switzerland

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1974

Quantified Score

Hi-index 0.02

Visualization

Abstract

A communication system consisting of a number of buffered input terminals connected to a computer by a single channel is analyzed. The terminals are polled in sequence and the data is removed from the terminal's buffer. When the buffer has been emptied, the channel, for an interval of randomly determined length, is used for system overhead and/or to transmit data to the terminals. The system then continues with a poll of the next terminal. The stationary distributions of the length of the waiting line and the queueing delay are calculated for the case of identically distributed input processes.