Technical Report CS0052

Title: On Certain Outpput Buffer Management Techniques - A Stochastic Model
Authors: Micha Hofri
Abstract: A queuing-type model is used to analyse the storage requirements of a component of a real-time data entry system. The objectives and criteria of the buffer management procedure are identified and related to the variables of the model. The analysis is done symbolically in part and numerically in part to accomodate input processes that are peculiar to the system. Techniques to obtain overflow probabilities are described in detail. It is shown that creating a pool of storage blocks for all the terminals is a better policy than maintaining a separate buffer to each station. The savings incurred by this policy are remarkably insensitive to the characteristics of the input process.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1975
To the main CS technical reports page

Computer science department, Technion