Title :
Guide to the Length of Buffer Storage Required for Random (Poisson) Input and Constant Output Rates
Author_Institution :
Health Sciences Computing Facility, University of California, Los Angeles, Calif.
Abstract :
The required buffer size for a random (Poisson) input word rate with constant rate removal in the same order as arrival is considered. The method of computation rests on analytical study. Results are tabulated for a range of values and may be used as a design guide. Applications may be found in both the partitioning of computer stores and in the communications field of data compression.
Keywords :
Algorithms; Application software; Buffer overflow; Buffer storage; Data compression; Equations; Hardware; Microwave integrated circuits; Roundoff errors; Sampling methods; Buffer overflow probability; buffer size; data compression; memory partitioning; random input/constant output;
Journal_Title :
Electronic Computers, IEEE Transactions on
DOI :
10.1109/PGEC.1967.264782
