See this document in CiteSeerX!

Towards Higher Disk Head Utilization: Extracting Free Bandwidth from Busy Disk Drives (2000)  (Make Corrections)  (51 citations)
Christopher R. Lumb, Jiri Schindler, Gregory R. Ganger, David F. Nagle



  Home/Search   Context   Related

 
View or download:
usenix.org/publications/libra...lumb.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  usenix.org/publications/li...lumb (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Freeblock scheduling is a new approach to utilizing more of a disk's potential media bandwidth. By lling rotational latency periods with useful media transfers, 20-50% of a never-idle disk's bandwidth can often be provided to background applications with no e ect on foreground response times. This paper describes freeblock scheduling and demonstrates its value with simulation studies of two concrete applications: segment cleaning and data mining. Free segment cleaning often allows an LFS le... (Update)

Cited by:   More
Second-Level Buffer Cache Management - Zhou, Chen, Li (2004)   (Correct)
Inducing Models of Black-Box Storage Arrays - Terence Kelly Ira (2004)   (Correct)
Deconstructing Storage Arrays - Timothy Denehy John (2004)   (Correct)

Similar documents (at the sentence level):
9.5%:   Blurring the Line Between OSes and Storage Devices - Ganger (2001)   (Correct)

Active bibliography (related documents):   More   All
3.9:   Towards Higher Disk Head Utilization: Extracting Free .. - Lumb, Schindler.. (2000)   (Correct)
0.7:   Freeblock Scheduling Outside of Disk Firmware - Lumb, Schindler, Ganger (2001)   (Correct)
0.4:   A Framework For Building Unobtrusive Disk.. - Thereska.. (2004)   (Correct)

Similar documents based on text:
0.2:   D-SPTF: Decentralized Request Distribution in Brick-based.. - Lumb, Golding, Ganger   (Correct)

Related documents from co-citation:   More   All
21:   Automated disk drive characterization - Schindler, Ganger - 1999
20:   Disk scheduling algorithms based on rotational position (context) - Jacobson, Wilkes - 1991
18:   Trading Capacity for Performance in a Disk Array - Yu, Gum et al. - 2000

BibTeX entry:   (Update)

Christopher Lumb, Jiri Schindler, Gregory R. Ganger, David F. Nagle, and Erik Riedel. Towards higher disk head utilization: Extracting \free" bandwidth from busy disk drives. Symposium on Operating Systems Design and Implementation (San Deigo, CA, 23-25 October 2000). ACM, October 2000. http://citeseer.ist.psu.edu/lumb00towards.html   More

@inproceedings{ lumbtowards,
    author = "Christopher Lumb and Jiri Schindler and Gregory R. Ganger and Erik Riedel and David F. Nagle",
    title = "Towards Higher Disk Head Utilization: Extracting ``Free'' Bandwidth from Busy Disk Drives",
    pages = "87--102",
    url = "citeseer.ist.psu.edu/lumb00towards.html" }
Citations (may not include all citations):
165   Research Problems in Data Warehousing - Widom - 1995  ACM   DBLP
139   The HP AutoRAID hierarchical storage system - Wilkes, Golding et al. - 1996  ACM   DBLP
112   ACM Transactions on Computer Systems (context) - McKusick, Joy et al. - 1984
109   Disk scheduling revisited - Seltzer, Chen et al. - 1990
87   Disk scheduling algorithms based on rotational position (context) - Jacobson, Wilkes - 1991
84   Idleness is not sloth - Golding, Bosch et al. - 1995  DBLP
78   Cello: a disk scheduling framework for next generation opera.. - Shenoy, Vin - 1998  ACM   DBLP
75   Active storage for large-scale data mining and multimedia ap.. - Riedel, Gibson et al. - 1998
57   File system logging versus clustering: a performance compari.. - Seltzer, Smith et al. - 1995  DBLP
43   A case for intelligent disks (context) - Keeton, Patterson et al. - 1998
42   BIRCH: A New Data Clustering Algorithm and Its Applications - Zhang, Ramakrishnan et al. - 1997  DBLP
35   Trading Capacity for Performance in a Disk Array - Yu, Gum et al. - 2000
30   CURE: An Ecient Clustering Algorithm for Large Databases (context) - Guha, Rastogi et al. - 1998
27   Hewlett-Packard Laboratories (context) - Ruemmler, Wilkes et al. - 1991
27   A system for adaptive disk rearrangement (context) - Vongsathorn, Carson - 1990  ACM   DBLP
26   Exploiting the non-determinism and asynchrony of set iterato.. - Steere - 1997
22   Improving disk performance via latency reduction (context) - Ng - 1991  ACM   DBLP
21   Simple random sampling from relational databases (context) - Olken, Rotem - 1986  ACM   DBLP
20   Floating parity and data disk arrays (context) - Menon, Roche et al. - 1993  ACM   DBLP
18   Ratio Rules: A New Paradigm for Fast (context) - Korn, Labrinidis et al. - 1998
17   Scheduling for modern disk drives and non-random workloads - Worthington, Ganger et al. - 1994
17   Guaranteeing timing constraints for disk accesses in RT-Mach (context) - Molano, Juvva et al. - 1997
16   The design and implementation of a log-structured le system (context) - Rosenblum, Ousterhout - 1992
15   Data mining on an OLTP system (context) - Riedel, Faloutsos et al. - 2000
12   Using System-Level Models to Evaluate I/O Subsystem Designs - Ganger, Patt - 1998  ACM   DBLP
11   Why Does File System Prefetching Work - Shriver, Small et al. - 1999
10   PostMark: a new le system benchmark (context) - Katcher - 1997
10   Virtual log based le systems for a programmable disk (context) - Wang, Patterson et al. - 1999
8   ACM Symposium on Operating System Principles (context) - Patterson, Gibson et al. - 1995
8   Reducing le system latency using a predictive approach (context) - Grioen, Appleton - 1994
8   Symposium on Operating Systems Design and Implementation (context) - Kotz, MIMD - 1994
7   Background data movement in a log-structured disk subsystem (context) - McNutt - 1994  ACM   DBLP
6   The design and implementation of Tripwire: a le system integ.. (context) - Kim, Spa - 1994
6   part IV: an analysis of auxiliary-storage activity (context) - Seaman, Lind et al. - 1966
5   Architectural Support for Programming Languages and Operatin.. (context) - Gibson, Nagle et al. - 1998  ACM
5   Symposium on Operating Systems Design and Implementation (context) - Hutchinson, Manley et al. - 1999
4   The case for ecient le access pattern modeling (context) - Kroeger, Long - 1999
4   An ASCII database for fast queries of relatively stable data - Finkel - 1991  DBLP
2   LFS and FFS Supplementary Information (context) - Seltzer - 1995
2   Microsoft Research (context) - Gray, Graefe - 1997
2   Xerox Palo Alto Research Center (context) - Hagmann, logging - 1991
1   Improving the performance of logstructured le systems with a.. (context) - Matthews, Roselli et al. - 1997



The graph only includes citing articles where the year of publication is known.


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