Latency management in storage systems

Proceedings of the 4th Conference on Symposium on Operating System Design and Implementation, OSDI 2000

Volumn , Issue , 2000, Pages

  Van Meter, Rodney ^a,c   Gao, Minxi ^b  

^a MAXTOR CORPORATION   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c NOKIA RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; DIGITAL STORAGE; FILE ORGANIZATION; SYSTEMS ANALYSIS; UNIX; VEHICLES;

APPLICATION PERFORMANCE; ASTRONOMICAL APPLICATION; DATA LATENCIES; LATENCY ESTIMATION; RETRIEVAL TIME; STORAGE SYSTEMS; SYSTEM WORKLOADS; USER EXPERIENCE;

SEARCH ENGINES;

EID: 84956862916     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. Thomas E. Anderson, Michael D. Dahlin, Jeanna M. Neefe, David A. Patterson, Drew S. Roselli, and Randolph Y. Wang. Serverless network file systems. In Proc. 15th ACM Symposium on Operating Systems Principles, pages 109-126. ACM, December 1995.
2. David P. Anderson, Yoshitomo Osawa, and Ramesh Govindan A file system for contin-uous media. Trans. on Computing Systems, 10(4):311-337, November 1992.
3. William J. Bolosky, Robert P. Fitzgerald, and John R. Douceur. Distributed schedule management in the Tiger video fileserver. In Proc. 16th ACM Symposium on Operating Systems Principles, pages 212-223. ACM, October 1997.
4. Pei Cao, Edward E. Felten, Anna R. Karlin, and Kai Li. Implemention and performance of integrated application-controlled file caching, prefetching, and disk scheduling. ACM Transactions on Computer Systems, 14(4):311-343, November 1996.
5. Digital Equipment Corporation. decsys-tem10Monitor Calls, June 1976.
6. Armando Fox, Steven D. Gribble, Eric A. Brewer, and Elan Amir. Adapting to network and client variability via on-demand dynamic distillation. In Proc. ACM Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, pages 160-170. ACM, October 1996.
7. James Griffioen and Randy Appleton. Performance measurements of automatic prefetching. In ProceedingsInternational Conference on Parallel and Distributed Computing Systems, September 1995.
8. Robert L. Henderson and Alan Poston. MSS-II and RASH: A mainframe UNIX based mass storage system with a rapid access storage hierarchy file management system. In Proc. 1989 USENIX Winter Technical Conference, pages 65-84. USENIX, 1989.
9. Bruce Hillyer and Avi Silberschatz. On the modeling and performance characteristics of a serpentine tape drive. In Proc. ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, pages 170-179. ACM, May 1996.
10. Bruce K. Hillyer and Avi Silberschatz. Random I/O scheduling in online tertiary storage systems. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 195-204. ACM, June 1996.
11. David Kotz. Disk-directed I/O for MIMD multiprocessors. In Proceedings of the 1994 Symposium on Operating Systems Design and Implementation, pages 61-74. USENIX Association, November 1994. Updated as Dartmouth TR PCS-TR94-226 on November 8, 1994.
12. Thomas M. Kroeger. Modeling File Access Patterns to Improve Caching Performance. PhD thesis, University of California Santa Cruz, March 2000.
13. Per Lysne, Gary Lee, Lynn Jones, and Mark Roschke. HPSS at Los Alamos: Experiences and analysis. In Proc. Sixteenth IEEE Symposium on Mass Storage Systems in cooperation with the Seventh NASA Goddard Conference on Mass Storage Systems and Technologies, pages 150-157. IEEE, March 1999.
14. Edward K. Lee and Chandramohan A. Thekkath Petal: Distributed virtual disks. In Proc. ACM Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, pages 84-92. ACM, October 1996.
15. Larry McVoy and Carl Staelin Lmbench: Portable tools for performance analysis. In Proceedings of the USENIX 1996 Annual Technical Conference, pages 279-294. USENIX, January 1996.
16. NASA. Lheasoft. Goddard Space Flight Center Laboratory for High Energy Astrophysics, http://rxte.gsfc.nasa.gov/lheasoft/, April 2000.
17. Brian D. Noble, M. Satyanarayanan, Dushyanth Narayanan, James Eric Tilton, Jason Flinn, and Kevin R. Walker. Agile application-aware adaptation for mobility. In Proc. 16th ACM Symposium on Operating Systems Principles, pages 276-287. ACM, October 1997.
18. Joseph Pasquale and Eric Anderson. Container shipping: Operating system support for I/O-intensive applications. IEEE Computer, 27(3):84-93, March 1994.
19. R. Hugo Patterson, Garth A. Gibson, Eka Ginting, Daniel Stodolsky, and Jim Zelenka. Informed prefetching and caching. In Proc. 15th ACM Symposium on Operating Systems Principles, pages 79-95. ACM, December 1995.
20. Chris Ruemmler and John Wilkes. An introduction to disk drive modeling. Computer, 27(3):17-28, March 1994.
21. Mahadev Satyanarayanan. Scalable, secure, and high available distributed file access. IEEE Computer, pages 9-21, May 1990.
22. Marc Schaefer. The migration filesys-tem. web page, April 2000. http://www-internal.alphanet.ch/schaefer/mfs.html.
23. Adam Sweeney, Doug Doucette, Wei Hu, Curtis Anderson, Mike Nishimoto, and Geoff Peck. Scalability in the XFS file system. In Proc. 1996 USENIX Technical Conference, pages 1-14. USENIX, January 1996.
24. Jamie Shiers. Building a database for the large hadron collider (LHC): the exabyte challenge. In Ben Kobler, editor, Proc. Sixth NASA Goddard Conference on Mass Storage Systems and Technologies in Cooperation with Fifteenth IEEE Symposium on Mass Storage Systems, pages 385-396, March 1998.
25. Olav Sandstå and Roger Midstraum. Low-cost access time model for serpentine tape drive. In Proc. Sixteenth IEEE Symposium on Mass Storage Systems in cooperation with the Seventh NASA Goddard Conference on Mass Storage Systems and Technologies, pages 116-127. IEEE, March 1999.
26. David C. Steere. Exploiting the non-determinism and asynchrony of set iterators to reduce aggregate file I/O latency. In Proc. 16th ACM Symposium on Operating Systems Principles, pages 252-263. ACM, October 1997.
27. Rodney Van Meter. Observing the effects of multi-zone disks. In Proc. USENIX' 97 Technical Conference, pages 19-30. USENIX, January 1997.
28. Rodney Van Meter. SLEDs: Storage latency estimation descriptors. In Ben Kobler, editor, Proc. Sixth NASA Goddard Conference on Mass Storage Systems and Technologies in Cooperation with Fifteenth IEEE Symposium on Mass Storage Systems, pages 249-260, March 1998.
29. Catherine van Ingen. Storage in Windows 2000. presentation, February 1999.
30. R. W. Watson and R. A. Coyne. The parallel I/O architecture of the high-performance storage system (HPSS). In Proc. Fourteenth IEEE Symposium on Mass Storage Systems, pages 27-44. IEEE, September 1995.
31. Bruce L. Worthington, Gregory R. Ganger, and Yale N. Patt. Scheduling for modern disk drives and non-random workloads. Technical Report CSE-TR-194-94, University of Michigan, March 1994.
32. John Wilkes, Richard Golding, Carl Staelin, and Tim Sullivan. The HP AutoRAID hierarchical storage system. In Proc. 15th ACM Symposium on Operating Systems Principles, pages 96-108. ACM, December 1995.