Automatically assigned DDC number: 00435

Manually assigned DDC number: 005436

Number of references: 8

Title: Reducing File System Latency using a Predictive Approach

Author:

Subject: James Griffioen Reducing File System Latency using a Predictive Approach

Description: Despite impressive advances in file system throughput resulting from technologies such as high-bandwidth networks and disk arrays, file system latency has not improved and in many cases has become worse. Consequently, file system I/O remains one of the major bottlenecks to operating system performance [10]. This paper investigates an automated predictive approach towards reducing file latency. Automatic Prefetching uses past file accesses to predict future file system requests. The objective is to provide data in advance of the request for the data, effectively masking access latencies. We have designed and implement a system to measure the performance benefits of automatic prefetching. Our current results, obtained from a trace-driven simulation, show that prefetching results in as much as a 280% improvement over LRU especially for smaller caches. Alternatively, prefetching can reduce cache size by up to 50%. 1 Motivation Rapid improvements in processor and memory speeds have created...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-10-26

Pubyear: 1994

Format: ps

Identifier: http://citeseer.ist.psu.edu/174581.html

Source: http://www.dcs.uky.edu/~griff/papers/prefetch-s-usenix-94.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/593976.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   13th   ACM   Symposium   on   Operating   Systems   Principles"   CiteSeer_Volume=""   Title="Measurements   of   a   distributed   file   system,">

            <identifier   Org="ISBN:007057572X"   Paper_ID="/593976.html"   Extracted="007057572X"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0412732807"   Paper_ID="/593976.html"   Extracted="0412732807"   DDC="004.36"   Normalized_DDC="00436"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0769501435"   Paper_ID="/593976.html"   Extracted="0769501435"   />

            <identifier   Org="ISBN:0769502377"   Paper_ID="/593976.html"   Extracted="0769502377"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0769519148"   Paper_ID="/593976.html"   Extracted="0769519148"   />

            <identifier   Org="ISBN:0792395417"   Paper_ID="/593976.html"   Extracted="0792395417"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818622954"   Paper_ID="/593976.html"   Extracted="0818622954"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818652500"   Paper_ID="/593976.html"   Extracted="0818652500"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818664002"   Paper_ID="/593976.html"   Extracted="0818664002"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818676922"   Paper_ID="/593976.html"   Extracted="0818676922"   />

            <identifier   Org="ISBN:0818678143"   Paper_ID="/593976.html"   Extracted="0818678143"   />

            <identifier   Org="ISBN:0897916956"   Paper_ID="/593976.html"   Extracted="0897916956"   DDC="004.24"   Normalized_DDC="00424"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1880446227"   Paper_ID="/593976.html"   Extracted="1880446227"   />

            <identifier   Org="ISBN:1880446480"   Paper_ID="/593976.html"   Extracted="1880446480"   />

            <identifier   Org="ISBN:1880446588"   Paper_ID="/593976.html"   Extracted="1880446588"   />

            <identifier   Org="ISBN:1880446626"   Paper_ID="/593976.html"   Extracted="1880446626"   DDC="005.4449"   Normalized_DDC="0054449"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1880446677"   Paper_ID="/593976.html"   Extracted="1880446677"   />

            <identifier   Org="ISBN:1880446847"   Paper_ID="/593976.html"   Extracted="1880446847"   />

      </rec>

      <rec   ID="/21992.html"   Type="inproceedings"   CiteSeer_Book="USENIX   Summer"   CiteSeer_Volume=""   Title="An   Analysis   of   Trace   Data   for   Predictive   File   Caching   in   Mobile   Computing,">

            <identifier   Org="ISBN:0769522513"   Paper_ID="/21992.html"   Extracted="0769522513"   />

            <identifier   Org="ISBN:0780357973"   Paper_ID="/21992.html"   Extracted="0780357973"   />

            <identifier   Org="ISBN:0818663456"   Paper_ID="/21992.html"   Extracted="0818663456"   DDC="004.6/5"   Normalized_DDC="00465"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0890069360"   Paper_ID="/21992.html"   Extracted="0890069360"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:1402080492"   Paper_ID="/21992.html"   Extracted="1402080492"   DDC="004.67/8"   Normalized_DDC="004678"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:188044609X"   Paper_ID="/21992.html"   Extracted="188044609X"   />

            <identifier   Org="ISBN:1880446626"   Paper_ID="/21992.html"   Extracted="1880446626"   DDC="005.4449"   Normalized_DDC="0054449"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:1880446766"   Paper_ID="/21992.html"   Extracted="1880446766"   />

            <identifier   Org="ISBN:3540208860"   Paper_ID="/21992.html"   Extracted="3540208860"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.2"   />

      </rec>

      <rec   ID="/16423.html"   Type="article"   CiteSeer_Book="ACM   Transactions   on   Computer   Systems"   CiteSeer_Volume="6"   Title="Caching   in   the   {Sprite}   Network   File   System,">

            <identifier   Org="ISBN:007057572X"   Paper_ID="/16423.html"   Extracted="007057572X"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0131828274"   Paper_ID="/16423.html"   Extracted="0131828274"   DDC="005.43"   Normalized_DDC="00543"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0780308913"   Paper_ID="/16423.html"   Extracted="0780308913"   />

            <identifier   Org="ISBN:081862034X"   Paper_ID="/16423.html"   Extracted="081862034X"   />

            <identifier   Org="ISBN:081862048X"   Paper_ID="/16423.html"   Extracted="081862048X"   />

            <identifier   Org="ISBN:0818622954"   Paper_ID="/16423.html"   Extracted="0818622954"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818630159"   Paper_ID="/16423.html"   Extracted="0818630159"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818633301"   Paper_ID="/16423.html"   Extracted="0818633301"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818678143"   Paper_ID="/16423.html"   Extracted="0818678143"   />

            <identifier   Org="ISBN:0818679018"   Paper_ID="/16423.html"   Extracted="0818679018"   />

            <identifier   Org="ISBN:0849338336"   Paper_ID="/16423.html"   Extracted="0849338336"   DDC="004.165"   Normalized_DDC="004165"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1584883812"   Paper_ID="/16423.html"   Extracted="1584883812"   DDC="006.7/6"   Normalized_DDC="00676"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1880446626"   Paper_ID="/16423.html"   Extracted="1880446626"   DDC="005.4449"   Normalized_DDC="0054449"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540526099"   Paper_ID="/16423.html"   Extracted="3540526099"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540555994"   Paper_ID="/16423.html"   Extracted="3540555994"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540662286"   Paper_ID="/16423.html"   Extracted="3540662286"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/4609.html"   Type="inproceedings"   CiteSeer_Book="USENIX   Summer"   CiteSeer_Volume=""   Title="Why   Aren't   Operating   Systems   Getting   Faster   As   Fast   as   Hardware?,">

            <identifier   Org="ISBN:0471139408"   Paper_ID="/4609.html"   Extracted="0471139408"   />

            <identifier   Org="ISBN:0769502377"   Paper_ID="/4609.html"   Extracted="0769502377"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:078030585X"   Paper_ID="/4609.html"   Extracted="078030585X"   DDC="358/.24/0973"   Normalized_DDC="358240973"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0792380746"   Paper_ID="/4609.html"   Extracted="0792380746"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0792395417"   Paper_ID="/4609.html"   Extracted="0792395417"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818620471"   Paper_ID="/4609.html"   Extracted="0818620471"   />

            <identifier   Org="ISBN:0818638109"   Paper_ID="/4609.html"   Extracted="0818638109"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818652500"   Paper_ID="/4609.html"   Extracted="0818652500"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818666803"   Paper_ID="/4609.html"   Extracted="0818666803"   DDC="004.68"   Normalized_DDC="00468"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818670819"   Paper_ID="/4609.html"   Extracted="0818670819"   />

            <identifier   Org="ISBN:0818672374"   Paper_ID="/4609.html"   Extracted="0818672374"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0849318254"   Paper_ID="/4609.html"   Extracted="0849318254"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0897913809"   Paper_ID="/4609.html"   Extracted="0897913809"   />

            <identifier   Org="ISBN:1880446324"   Paper_ID="/4609.html"   Extracted="1880446324"   />

            <identifier   Org="ISBN:3540198008"   Paper_ID="/4609.html"   Extracted="3540198008"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540606475"   Paper_ID="/4609.html"   Extracted="3540606475"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/45701.html"   Type="article"   CiteSeer_Book="ACM   Operating   Systems   Review"   CiteSeer_Volume="27"   Title="A   Status   Report   on   Research   in   Transparent   Informed   Prefetching,">

            <identifier   Org="ISBN:0780332563"   Paper_ID="/45701.html"   Extracted="0780332563"   />

            <identifier   Org="ISBN:0818652500"   Paper_ID="/45701.html"   Extracted="0818652500"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0818664002"   Paper_ID="/45701.html"   Extracted="0818664002"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:158113035X"   Paper_ID="/45701.html"   Extracted="158113035X"   />

            <identifier   Org="ISBN:1880446014"   Paper_ID="/45701.html"   Extracted="1880446014"   />

            <identifier   Org="ISBN:1880446626"   Paper_ID="/45701.html"   Extracted="1880446626"   DDC="005.4449"   Normalized_DDC="0054449"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1880446847"   Paper_ID="/45701.html"   Extracted="1880446847"   />

            <identifier   Org="ISBN:3540258612"   Paper_ID="/45701.html"   Extracted="3540258612"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540308563"   Paper_ID="/45701.html"   Extracted="3540308563"   DDC="621.384"   Normalized_DDC="621384"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540401970"   Paper_ID="/45701.html"   Extracted="3540401970"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540606270"   Paper_ID="/45701.html"   Extracted="3540606270"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/577908.html"   Type="inproceedings"   CiteSeer_Book="Proc   Summer   1985   USENIX   Conf"   CiteSeer_Volume=""   Title="Design   and   Implementation   of   the   {S}un   {N}etwork   {F}ilesystem,"   />

      <rec   ID="/134289.html"   Type="article"   CiteSeer_Book="IEEE   Transactions   on   Computers"   CiteSeer_Volume="39"   Title="Coda:   A   Highly   Available   File   System   for   a   Distributed   Workstation   Environment,">

            <identifier   Org="ISBN:0769511538"   Paper_ID="/134289.html"   Extracted="0769511538"   />

            <identifier   Org="ISBN:0791408744"   Paper_ID="/134289.html"   Extracted="0791408744"   DDC="375/.0083"   Normalized_DDC="3750083"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0792380746"   Paper_ID="/134289.html"   Extracted="0792380746"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0792398009"   Paper_ID="/134289.html"   Extracted="0792398009"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:081862048X"   Paper_ID="/134289.html"   Extracted="081862048X"   />

            <identifier   Org="ISBN:0818621443"   Paper_ID="/134289.html"   Extracted="0818621443"   />

            <identifier   Org="ISBN:0818622954"   Paper_ID="/134289.html"   Extracted="0818622954"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818633301"   Paper_ID="/134289.html"   Extracted="0818633301"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818663456"   Paper_ID="/134289.html"   Extracted="0818663456"   DDC="004.6/5"   Normalized_DDC="00465"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0849308852"   Paper_ID="/134289.html"   Extracted="0849308852"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540002448"   Paper_ID="/134289.html"   Extracted="3540002448"   DDC="025.04"   Normalized_DDC="02504"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540003932"   Paper_ID="/134289.html"   Extracted="3540003932"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540219463"   Paper_ID="/134289.html"   Extracted="3540219463"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540424601"   Paper_ID="/134289.html"   Extracted="3540424601"   DDC="621.382/028563"   Normalized_DDC="621382028563"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540425306"   Paper_ID="/134289.html"   Extracted="3540425306"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540584498"   Paper_ID="/134289.html"   Extracted="3540584498"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540661301"   Paper_ID="/134289.html"   Extracted="3540661301"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540668780"   Paper_ID="/134289.html"   Extracted="3540668780"   DDC="621.3845"   Normalized_DDC="6213845"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540768890"   Paper_ID="/134289.html"   Extracted="3540768890"   />

      </rec>

      <rec   ID="/30763.html"   Type="inproceedings"   CiteSeer_Book="IEEE   Workshop   on   Mobile   Computing   Systems   and   Applications"   CiteSeer_Volume=""   Title="Disconnected   Operation   in   a   Multi-User   Software   Development   Environment,">

            <identifier   Org="ISBN:0792380908"   Paper_ID="/30763.html"   Extracted="0792380908"   DDC="658.4/02"   Normalized_DDC="658402"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0818652500"   Paper_ID="/30763.html"   Extracted="0818652500"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0818679468"   Paper_ID="/30763.html"   Extracted="0818679468"   DDC="005.74068"   Normalized_DDC="00574068"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:1880446626"   Paper_ID="/30763.html"   Extracted="1880446626"   DDC="005.4449"   Normalized_DDC="0054449"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Reducing   File   System   Latency   using   a   Predictive   Approach">

            <identifier   Org="ISBN:0769502377"   Paper_ID="SELF"   Extracted="0769502377"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0769503837"   Paper_ID="SELF"   Extracted="0769503837"   />

            <identifier   Org="ISBN:076950602X"   Paper_ID="SELF"   Extracted="076950602X"   />

            <identifier   Org="ISBN:0769513158"   Paper_ID="SELF"   Extracted="0769513158"   />

            <identifier   Org="ISBN:0769519148"   Paper_ID="SELF"   Extracted="0769519148"   />

            <identifier   Org="ISBN:0769522513"   Paper_ID="SELF"   Extracted="0769522513"   />

            <identifier   Org="ISBN:0769523188"   Paper_ID="SELF"   Extracted="0769523188"   />

            <identifier   Org="ISBN:0818663456"   Paper_ID="SELF"   Extracted="0818663456"   DDC="004.6/5"   Normalized_DDC="00465"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0818672412"   Paper_ID="SELF"   Extracted="0818672412"   />

            <identifier   Org="ISBN:0897916956"   Paper_ID="SELF"   Extracted="0897916956"   DDC="004.24"   Normalized_DDC="00424"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1581134924"   Paper_ID="SELF"   Extracted="1581134924"   />

            <identifier   Org="ISBN:1880446162"   Paper_ID="SELF"   Extracted="1880446162"   />

            <identifier   Org="ISBN:1880446669"   Paper_ID="SELF"   Extracted="1880446669"   />

            <identifier   Org="ISBN:1880446847"   Paper_ID="SELF"   Extracted="1880446847"   />

            <identifier   Org="ISBN:3540288961"   Paper_ID="SELF"   Extracted="3540288961"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540401970"   Paper_ID="SELF"   Extracted="3540401970"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:354067196X"   Paper_ID="SELF"   Extracted="354067196X"   DDC="005/.36"   Normalized_DDC="00536"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540797203"   Paper_ID="SELF"   Extracted="3540797203"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

      </rec>

</references_metadata>