DULO: An effective buffer cache management scheme to exploit both temporal and spatial locality

Song Jiang, Xiaoning Ding, Feng Chen, Enhua Tan, Xiaodong Zhang

Research output: Contribution to conferencePaperpeer-review

119 Scopus citations

Abstract

Sequentiality of requested blocks on disks, or their spatial locality, is critical to the performance of disks, where the throughput of accesses to sequentially placed disk blocks can be an order of magnitude higher than that of accesses to randomly placed blocks. Unfortunately, spatial locality of cached blocks is largely ignored and only temporal locality is considered in system buffer cache management. Thus, disk performance for workloads without dominant sequential accesses can be seriously degraded. To address this problem, we propose a scheme called DULO (DUal LOcality), which exploits both temporal and spatial locality in buffer cache management. Leveraging the filtering effect of the buffer cache, DULO can influence the I/O request stream by making the requests passed to disk more sequential, significantly increasing the effectiveness of I/O scheduling and prefetching for disk performance improvements. DULO has been extensively evaluated by both trace-driven simulations and a prototype implementation in Linux 2.6.11. In the simulations and system measurements, various application workloads have been tested, including Web Server, TPC benchmarks, and scientific programs. Our experiments show that DULO can significantly increase system throughput and reduce program execution times.

Original languageEnglish (US)
Pages101-114
Number of pages14
StatePublished - 2005
Externally publishedYes
Event4th USENIX Conference on File and Storage Technologies, FAST 2005 - San Francisco, United States
Duration: Dec 13 2005Dec 16 2005

Conference

Conference4th USENIX Conference on File and Storage Technologies, FAST 2005
Country/TerritoryUnited States
CitySan Francisco
Period12/13/0512/16/05

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Software
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'DULO: An effective buffer cache management scheme to exploit both temporal and spatial locality'. Together they form a unique fingerprint.

Cite this