Larry Stockmeyer  Home/Search
Context
Related
| ibm.com/cs/people/stock/sim.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ibm.com/cs/people/stock/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The purpose of this paper is to report results of simulations of two algorithms for free space collection in log-structured storage systems. The algorithms considered are the age-threshold algorithm of Menon and Stockmeyer and the fitness algorithm of Butterworth. The simulations were done using a trace collected by Ruemmler and Wilkes from a file system over a period of two months. The performance of an algorithm is measured by the amount of disk I/O done as a result of free space collection.... (Update)
Active bibliography (related documents): More All
0.5: HyLog: A High Performance Approach to Managing Disk Layout - Wang, Zhao, Bunt (2004) (Correct)
0.3: An Age-Threshold Algorithm For Garbage Collection In.. - Menon, Stockmeyer (1998) (Correct)
0.1: An Age-Threshold Algorithm for Garbage Collection in.. - Menon, Stockmeyer (1998) (Correct)
Similar documents based on text: More All
0.3: Adiabatic Elimination, Slow Manifold, and Spatial Chaos.. - Menon, Haller, Moloney (Correct)
0.3: The Complexity of Word Problems - This Time with Interleaving - Mayer, Stockmeyer (1994) (Correct)
0.2: A Detailed Simulation Model of the HP 97560 Disk Drive - Kotz, Toh, Radhakrishnan (1994) (Correct)
BibTeX entry: (Update)
@misc{ stockmeyer-simulations,
author = "Larry Stockmeyer",
title = "Simulations of the Age-Threshold and Fitness Free Space Collection Algorithms
on a Long Trace",
url = "citeseer.ist.psu.edu/596940.html" }
Citations (may not include all citations):373 The design and implementation of a log-structured file syste.. - Rosenblum, Ousterhout - 1992
167 UNIX disk access patterns - Ruemmler, Wilkes - 1993
6 A performance comparison of RAID-5 and log-structured arrays (context) - Menon - 1995
3 An age-threshold algorithm for garbage collection in logstru.. - Menon, Stockmeyer - 1998
1 The design of segment filling and selection algorithms for e.. (context) - Butterworth - 1999
Documents on the same site (http://www.almaden.ibm.com/cs/people/stock/): More
An Age-Threshold Algorithm for Garbage Collection in.. - Menon, Stockmeyer (1998) (Correct)
Compactly Encoding Unstructured Inputs with.. - Ajtai, Burns.. (2000) (Correct)
Magic Functions - Dwork, Naor, Reingold, Stockmeyer (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC