• DocumentCode
    1189741
  • Title

    A Random-Walk Model of a Queue Storage Problem

  • Author

    Coffman, E.G. ; Schmookler, M.S.

  • Issue
    11
  • fYear
    1968
  • Firstpage
    1093
  • Lastpage
    1095
  • 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.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1968.226865
  • Filename
    1687270