loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Symposium on 3D Data Processing Visualization and Transmission (3DPVT'02)
Visualizing I/O Predictability
Padova, Italy
June 19-June 21
ISBN: 0-7695-1521-5
Alison Luo, University of California at Santa Cruz
Ahmed Amer, University of California at Santa Cruz
Scott Speidel, University of California at Santa Cruz
Darrell D. E. Long, University of California at Santa Cruz
Alex Pang, University of California at Santa Cruz
We propose a novel method to study storage system predictability based on the visualization of file successor entropy, a form of conditional entropy drawn from a file access trace. First-order conditional entropy can be used as a measure of predictability. It is superior to the more common measures such as independent likelihood of data access. For file access data, we developed a visualization tool that produces 3D graphical views of the variation in predictability of successive access events on a per-file basis. Our visualization tool provides interactive observation of the variations in predictability according to some arbitrary criterion, e.g. time of day, program identifier, user groups, or any other classification of files. Four entropy data sets were extracted from various file system traces. These four data sets are representative of the variability in file access patterns for different machine use: server, personal workstation,l arge number of interactive users, and heavy write activity. Visualization results show that there is strong predictability among files and optimizations would be profitable.
Citation:
Alison Luo, Ahmed Amer, Scott Speidel, Darrell D. E. Long, Alex Pang, "Visualizing I/O Predictability," 3dpvt, pp.202, First International Symposium on 3D Data Processing Visualization and Transmission (3DPVT'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.