Title :
A Random-Walk Model of a Queue Storage Problem
Author :
Coffman, E.G. ; Schmookler, M.S.
Abstract :
Abstract—A probability model of queue storage allocation problems is devised and an analysis is provided based on the theory of random walks. Two types of queue storage allocation are discussed and analyzed, after which examples are given to illustrate their relative advantages and disadvantages.
Keywords :
Index Terms—Probabilistic storagemodels, program-generated queues, queue storage models, storage allocation.; Costs; Diffusion processes; Mathematical model; Queueing analysis; Tail; Index Terms—Probabilistic storagemodels, program-generated queues, queue storage models, storage allocation.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1968.226865
