Implementation and Performance of Application-Controlled File Caching

Implementation and Performance of Application-Controlled File Caching (1994)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Pei Cao , Edward W. Felten , Kai Li

Venue:	IN PROCEEDINGS OF THE FIRST SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION
Citations:	114 - 4 self

Versions

Version History

Metadata Version 4

User correction supplied by mph

Datum	Value	Source
TITLE	Implementation and Performance of Application-Controlled File Caching	user correction
AUTHOR NAME	Pei Cao	user correction
AUTHOR AFFIL	Department of Computer Science; Princeton University	user correction
AUTHOR ADDR	Princeton, NJ 08544; USA	user correction
AUTHOR NAME	Edward W. Felten	user correction
AUTHOR AFFIL	Department of Computer Science; Princeton University	user correction
AUTHOR ADDR	Princeton, NJ 08544; USA	user correction
AUTHOR NAME	Kai Li	user correction
AUTHOR AFFIL	Department of Computer Science; Princeton University	user correction
AUTHOR ADDR	Princeton, NJ 08544; USA	user correction
ABSTRACT	Traditional file system implementations do not allow applications to control file caching replacement decisions. We have implemented two-level replacement, a scheme that allows applications to control their own cache replacement, while letting the kernel control the allocation of cache space among processes. We designed an interface to let applications exert control on replacement via a set of directives to the kernel. This is effective and requires low overhead. We demonstrate that for applications that do not perform well under traditional caching policies, the combination of good application-chosen replacement strategies, and our kernel allocation policy LRU-SP, can reduce the number of block I/Os by up to 80%, and can reduce the elapsed time by up to 45%. We also show that LRU-SP is crucial to the performance improvement for multiple concurrent applications: LRUSP fairly distributes cache blocks and offers protection against foolish applications.	user correction
YEAR	1994	INFERENCE
VENUE	IN PROCEEDINGS OF THE FIRST SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION	user correction
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	165--178	INFERENCE
CITATIONS	31 found	ParsCit 1.0