Searching for "Competitive Analysis of Paging." – sorted by Relevance.
14 documents found, showing 1 through 10.
Next 10 →
-
Competitive Analysis of Paging: A Survey
- …Competitive Analysis of Paging: A Survey Sandy Irani Information and Computer Science Department…
- Cited by 1 (0 self) – Add To MetaCart
-
Competitive Analysis of Randomized Paging Algorithms
- …-line algorithms; Analysis of algorithms; Competitive analysis; Paging; Randomized algorithms. 1. Introduction…
- Cited by 54 (9 self) – Add To MetaCart
-
Competitive Paging With Locality of Reference
- … deals with the competitive analysis of paging algorithms [11, 22]. A paging algorithm manages a two…
- Cited by 103 (2 self) – Add To MetaCart
-
Beyond Competitive Analysis
- … words. On-line algorithms, competitive analysis, paging problem, metrical task systems AMS subject…
- Cited by 90 (3 self) – Add To MetaCart
-
Competitive Paging And Dual-Guided On-Line Weighted Caching And Matching Algorithms
- … model of competitive analysis for paging: allowing randomization, allowing resource-bounded lookahead…
- Cited by 11 (0 self) – Add To MetaCart
-
Strongly Competitive Algorithms for Paging with Locality of Reference
- … to this question, by presenting the analysis of strongly competitive paging algorithms in the access graph model…
- Add To MetaCart
-
.1.1 The Problem
- … possible competitive ratio of k. 3.1.1 The Problem The paging problem is defined as follows…
- Add To MetaCart
-
Truly Online Paging with Locality of Reference
- …: Nov 7,2001 The competitive analysis fails to model locality of reference in the online paging problem…
- Cited by 5 (0 self) – Add To MetaCart
-
Refined Locality of Reference for Paging
- … it is possible. 1 Introduction 1.1 The Paging Problem and Competitive Analysis The paging problem is a…
- Add To MetaCart
-
On-Line Paging against Adversarially Biased Random Inputs
- … on competitive analysis of paging, we refer the reader to the recent book by Borodin and El-Yaniv [2, ch's 3…
- Cited by 3 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
