Probability Models for Buffer Storage Allocation Problems
Donald P. Gaver, Peter Lewis · Journal of the ACM · 1971
This paper considers some of the issues that arise when messages or jobs inbound to a computer facility are buffered prior to being processed.Models are developed that describe (a) the results of blocking a single memory unit for the use of diverse messages, (b) the occupancy behavior of a buffer that is tied to a single message source, and (c) the occupancy of a buffer dynamically shared among many independent sources.