Paper Info
Title
On Certain Output-Buffer Management Techniques—A Stochastic Model
Abstract
A queueing-type model is used to analyze 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. Both infinite and finite buffers are considered. The analysis is done symbolically in part and numerically in part to accommodate 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 for each station. The savings brought about by this policy are remarkably insensitive to the characteristics of the input process.
Year
DOI
Venue
1977
10.1145/322003.322008
J. ACM
Keywords
DocType
Volume
buffer management procedure,overflow probabthty,bulk mput,overflow probability,storage requirement,Stochastic Model,finite buffer,storage block,input process,steady state,queueing-type model,real-time data entry system,Certain Output-Buffer Management Techniques,fa'a di bruno formula,storage allocation,occupancy level," output buffer,better policy,real-time,high order derivatives,separate buffer,loop service
Journal
24
Issue
ISSN
Citations 
2
0004-5411
0
PageRank 
References 
Authors
0.34
3
1
Name
Order
Citations
PageRank
Micha Hofri1342127.96