article · 1998

Refined Locality of Reference for Paging

Amos Fiat, Manor Mendel

Cited by 0Abstract and details only

Abstract

In this paper we refine the locality of reference concept captured by the access graph model to allow temporal changes in the behavior of the underlying process. We formalize this by introducing the concept of an extended access graph. We consider a graph parameter that captures the degree of change rate allowed. We study this new model and give truly online algorithms that are strongly competitive for extended access graphs. We can do so for almost all values of for which it is possible.

Cite this paper

APA 7

Fiat, A., & Mendel, M. (1998). Refined Locality of Reference for Paging.

MLA 9

Fiat, Amos, and Manor Mendel. “Refined Locality of Reference for Paging.” 1998.

Chicago

Fiat, Amos, and Manor Mendel. 1998. “Refined Locality of Reference for Paging.”

Harvard

Fiat, A. and Mendel, M. (1998) ‘Refined Locality of Reference for Paging’.

BibTeX

@article{fiat1998refined,
  title = {{Refined Locality of Reference for Paging}},
  author = {Fiat, Amos and Mendel, Manor},
  year = {1998}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.