There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 1361 | - |
dc.citation.number | 12 | - |
dc.citation.startPage | 1352 | - |
dc.citation.title | IEEE TRANSACTIONS ON COMPUTERS | - |
dc.citation.volume | 50 | - |
dc.contributor.author | Lee, Donghee | - |
dc.contributor.author | Choi, Jongmoo | - |
dc.contributor.author | Kim, Jong-Hun | - |
dc.contributor.author | Noh, Sam H. | - |
dc.contributor.author | Min, Sang Lyul | - |
dc.contributor.author | Cho, Yookun | - |
dc.contributor.author | Kim, Chong Sang | - |
dc.date.accessioned | 2023-12-22T11:40:56Z | - |
dc.date.available | 2023-12-22T11:40:56Z | - |
dc.date.created | 2016-02-22 | - |
dc.date.issued | 2001-12 | - |
dc.description.abstract | Efficient and effective buffering of disk blocks in main memory is critical for better file system performance due to a wide speed gap between main memory and hard disks. In such a buffering system, one of the most important design decisions is the block replacement policy that determines which disk block to replace when the buffer is full, In this paper, we show that there exists a spectrum of block replacement policies that subsumes the two seemingly unrelated and independent Least Recently Used (LRU) and Least Frequently Used (LFU) policies. The spectrum is called the LRFU (Least Recently/Frequently Used) policy and is formed by how much more weight we give to the recent history than to the older history. We also show that there is a spectrum of implementations of the LRFU that again subsumes the LRU and LFU implementations. This spectrum is again dictated by how much weight is given to recent and older histories and the time complexity of the implementations lies between O(1) (the time complexity of LRU) and O(log(2) n) (the time complexity of LFU), where n is the number of blocks in the buffer, Experimental results from trace-driven simulations show that the performance of the LRFU is at least competitive with that of previously known policies for the workloads we considered. | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON COMPUTERS, v.50, no.12, pp.1352 - 1361 | - |
dc.identifier.doi | 10.1109/TC.2001.970573 | - |
dc.identifier.issn | 0018-9340 | - |
dc.identifier.scopusid | 2-s2.0-0035693331 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/19049 | - |
dc.identifier.url | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=970573 | - |
dc.identifier.wosid | 000172876300005 | - |
dc.language | 영어 | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.title | LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies | - |
dc.type | Article | - |
dc.description.journalRegisteredClass | scopus | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.