IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Recent publications  
    Author's Guide  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 20, Number 5, Page 505 (1976)
Nontopical Issue
  Full article: arrowPDF   arrowCopyright info


Derivation of Miss Ratios for Merged Access Streams

by G. S. Shedler, D. R. Slutz
An access stream is the sequence of storage accesses made by an executing program; a merged stream results from the multi-programming of a number of individual access streams. Assuming that LRU (least recently used) miss ratio functions for individual streams are known, we consider the problem of predicting the LRU miss ratio function for merged streams. Each access stream is modeled as a sequence of independent, identically distributed LRU stack distances which evolves in time as a Poisson process and the merged stream is taken to be the superposition of these processes. For an arbitrary number of such streams, a closed form expression for the expected miss ratio function is obtained.
Related Subjects: Markov process analysis; Storage hierarchies