Some results concerning clock-regulated queues

  • Authors:

  • Ora E. Percus;J. K. Percus

  • Affiliations:

  • Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., New York, NY;-

  • Venue:
  • ACM SIGARCH Computer Architecture News - Special Issue: Architectural Support for Operating Systems
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

A single clock-regulated queue is fed by two Bernouilli streams of messages. We present the distributions of queue length, of waiting time, and of output for such a system. This is generalized as well to the case of a queue of finite capacity.