This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Motion of an Unbounded, Markov Queue in Random Access Storage
June 1968 (vol. 17 no. 6)
pp. 600-603
Abstract?A particular method for storage of first-in-first-out queues in random access memory is analyzed. The storage scheme gives minimum overhead costs at the expense of storage utilization. The resulting queue is analyzed as a Markov chain and the stationary, joint probability distribution is obtained for the queue length and the relative location of the head of the queue. Expressions for the mean length and the locations of the head and the tail of the queue are also derived.
Index Terms:
Index Terms?Markov models of storage allocation, probability models of queue storage, queue storage, storage allocation.
Citation:
E.G. Coffman, A.C. McKellar, "On the Motion of an Unbounded, Markov Queue in Random Access Storage," IEEE Transactions on Computers, vol. 17, no. 6, pp. 600-603, June 1968, doi:10.1109/TC.1968.227425
Usage of this product signifies your acceptance of the Terms of Use.