메뉴 건너뛰기




Volumn 25, Issue 3, 1996, Pages 477-497

Strongly competitive algorithms for paging with locality of reference

Author keywords

Analysis of algorithms; Competitive analysis; Locality of reference; Online algorithms; Paging

Indexed keywords


EID: 0000139076     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539792236353     Document Type: Article
Times cited : (47)

References (13)
  • 1
    • 0003003638 scopus 로고
    • A study of replacement algorithms for virtual storage computers
    • L. A. BELADY, A study of replacement algorithms for virtual storage computers, IBM Systems J., 5 (1966), pp. 78-101.
    • (1966) IBM Systems J. , vol.5 , pp. 78-101
    • Belady, L.A.1
  • 4
    • 0018923625 scopus 로고
    • Working sets past and present
    • P. J. DENNING, Working sets past and present, IEEE Trans. Software Engrg., SE-6 (1980), pp. 64-84.
    • (1980) IEEE Trans. Software Engrg. , vol.SE-6 , pp. 64-84
    • Denning, P.J.1
  • 6
    • 0015960103 scopus 로고
    • Some distribution-free aspects of paging performance
    • P. A. FRANASZEK AND T. J. WAGNER, Some distribution-free aspects of paging performance, J. Assoc. Comput. Mach., 21 (1974), pp. 31-39.
    • (1974) J. Assoc. Comput. Mach. , vol.21 , pp. 31-39
    • Franaszek, P.A.1    Wagner, T.J.2
  • 9
    • 38149046847 scopus 로고
    • Competitive algorithms for on-line problems
    • M. S. MANASSE, L. A. MCGEOCH, AND D. D. SLEATOR, Competitive algorithms for on-line problems, J. Algorithms, 11 (1990), pp. 208-230.
    • (1990) J. Algorithms , vol.11 , pp. 208-230
    • Manasse, M.S.1    Mcgeoch, L.A.2    Sleator, D.D.3
  • 11
    • 0004601819 scopus 로고
    • Locality in page reference strings
    • G. S. SHEDLER AND C. TUNG, Locality in page reference strings, SIAM J. Comput., 1 (1972), pp. 218-241.
    • (1972) SIAM J. Comput. , vol.1 , pp. 218-241
    • Shedler, G.S.1    Tung, C.2
  • 12
    • 0022012946 scopus 로고
    • Amortized efficiency of list update and paging rules
    • D. D. SLEATOR AND R. E. TARJAN, Amortized efficiency of list update and paging rules, Comm. Assoc. Comput. Mach., 28 (1985), pp. 202-208.
    • (1985) Comm. Assoc. Comput. Mach. , vol.28 , pp. 202-208
    • Sleator, D.D.1    Tarjan, R.E.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.