• DocumentCode
    891753
  • Title

    Guide to the Length of Buffer Storage Required for Random (Poisson) Input and Constant Output Rates

  • Author

    Dor, Neville M.

  • Author_Institution
    Health Sciences Computing Facility, University of California, Los Angeles, Calif.
  • Issue
    5
  • fYear
    1967
  • Firstpage
    683
  • Lastpage
    684
  • 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;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1967.264782
  • Filename
    4039165