AWOL: An adaptive write optimizations layer

FAST 2008 - 6th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2008, Pages 67-80

  Batsakis, Alexandros ^a   Burns, Randal ^a   Kanevsky, Arkady ^b   Lentini, James ^b   Talpey, Thomas ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b Network ApplianceTMInc

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS;

OR-NETWORKS; PERFORMANCE GAIN; SYSTEM MEMORY; WRITE-BACK;

DIGITAL STORAGE;

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

References (29)

1. Gnu general public license. Version 2, Available at http://www.gnu.org/licenses/gpl.html. Accessed 12/4/2007.
2. Smoothing data. Chapter on Data Smoothing (Wolfram Research) Available at http://documents.wolfram.com/applications/. Accessed 12/4/2007.
3. M. Alonso and V. Santonja. A new destage algorithm for disk cache: DOME. In EUROMICRO Conference, 1999.
4. P. Biswas, K. K. Ramakrishnan, and D. Towsley. Trace driven analysis of write caching policies for disks. In ACM SIGMETRICS, 1993.
5. S. D. Carson and S. Setia. Analysis of the periodic update write policy for disk cache. IEEE Transaction on Software Engineering, 18(1), 1992.
6. K. Chen, R. B. Bunt, and D. L. Eager. Write caching in distributed file systems. In IEEE International Conference on Distributed Computing Systems, 1995.
7. Enginuity algorithms: Dynamically optimizing performance. Whitepaper. Available at http://www.emc.com/pdf/techlib/c1033.pdf. Accessed 9/4/2007.
8. B. S. Gill and D. S. Modha. WOW: Wise odering for writes—combining spatial and temporal locality in non-volatile caches. In File and Storage Technology Conference, 2005.
9. R. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes. Idleness Is Not Sloth. In TCON’95: Proceedings of the USENIX 1995 Technical Conference Proceedings on USENIX 1995 Technical Conference Proceedings.
10. The IOzone Benchmark. Available at http://www.iozone.com.
11. S. Jiang and X. Zhang. LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance. In ACM SIGMETRICS, 2002.
12. T. Johnson and D. Shasha. 2Q: A low overhead high performance buffer management replacement algorithm. In Conference on Very Large Databases, 1994.
13. N. Jouppi. Cache write policies and performance. Technical Report WRL 91/12, Digital Western Research Lab, 1991.
14. X. Li, A. Aboulnaga, K. Salem, A. Sachendina, and S. Gao. Second-tier cache management using write hints. In File and Storage Technologies Conference, 2005.
15. C. Lumb, J. Schindler, and G. Ganger. Freeblock scheduling outside of disk firmware. In Conference on File and Storage Technologies, 2002.
16. C. Lumb, J. Schindler, G. Ganger, and D. Nagle. Towards higher disk head utilization: Extracting free bandwidth from busy disk drives. In Operating Systems Design and Implementation, 2000.
17. N. Megiddo and D. Modha. ARC: A self-tuning, low overhead replacement cache. In File and Storage Technologies Conference, 2003.
18. J. Mogul. A better update policy. In USENIX Summer Technical Conference, 1994.
19. Y. J. Nam and C. Park. An adaptive high-low water mark destage algorithm for cached RAID5. In Pacific Rim Internataional Symposium on Dependable Computing, 2002.
20. E. J. O’Neil, P. E. O’Neil, and G. Weikum. The LRU-K page replacement algorithm for database disk buffering. In ACM SIGMOD, 1993.
21. J. Ousterhout and F. Douglis. Beating the I/O bottleneck: A case for log-structured file systems. Operating Systems Review, 23(1), 1989.
22. J. F. Pâris, T. Haining, and D. Long. A stack model based replacement policy for a non-volatile write cache. In Conference on Mass Storage Systems, 2000.
23. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(1), 1990.
24. K. Skadron and D. W. Clark. Design issues and tradeoffs for write buffers. In Symposium on High-Performance Computer Architecture, 1997.
25. The Open Group. The Single UNIX Specification. Available at http://unix.org.
26. The TPC-C Benchmark. Available at http://www.tpc.org/tpcc.
27. A. Varma and Q. Jacobsen. Destage algorithms for disk arrays with nonvolatile caches. IEEE Transactions on Computers, 47(2), 1995.
28. M. Vidyasagar. Nonlinear Systems Analysis, Second edition. Prentice Hall., Englewood Cliffs, NJ, 2000.
29. Theodore M. Wong and John Wilkes. My Cache or Yours? Making Storage More Exclusive. In Proceedings of the General Track: 2002 USENIX Annual Technical Conference, pages 161–175, Berkeley, CA, USA, 2002. USENIX Association.