The working set algorithm has competitive ratio less than two.
Saved in:
| Title: | The working set algorithm has competitive ratio less than two. |
|---|---|
| Authors: | Kunsoo Park, Sang Lyul Min, Yookun Cho |
| Source: | Information Processing Letters. 08/28/97, Vol. 63 Issue 4, p183. 6p. |
| Subjects: | Algorithms |
| Abstract: | Investigates an on-line algorithm named the working set algorithm. Page replacement algorithm; Randomized algorithm; Variable-space memory management; Competitiveness of algorithms. |
| Database: | Engineering Source |
Be the first to leave a comment!
