Everest: Scaling down peak loads through I/O off-loading

Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2008

Volumn , Issue , 2019, Pages 15-28

  Narayanan, Dushyanth ^a   Donnelly, Austin ^a   Thereska, Eno ^a   Elnikety, Sameh ^a   Rowstron, Antony ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS;

MAIL SERVERS; OVER PROVISIONING; REAL PROBLEMS; SCALING DOWN; STORAGE RESOURCES; STORAGE SUBSYSTEMS; STORAGE SYSTEMS; VIRTUAL STORES;

VIRTUAL ADDRESSES;

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

References (26)

1. M. Abd-El-Malek, W. V. Courtright II, C. Cranor, G. R. Ganger, J. Hendricks, A. J. Klosterman, M. Mesnier, M. Prasad, B. Salmon, R. R. Sambasivan, S. Sinnamohideen, J. D. Strunk, E. Thereska, M. Wachs, and J. J. Wylie. Ursa Minor: versatile cluster-based storage. In Proc. USENIX Conference on File and Storage Technologies (FAST), San Francisco, CA, Dec. 2005.
2. A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer, and R. P. Wattenhofer. Farsite: Federated, available, and reliable storage for an incompletely trusted environment. In Proc. Symposium on Operating Systems Design and Implementation (OSDI), Boston, MA, Dec. 2002.
3. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy. Design tradeoffs for SSD performance. In Proc. USENIX Annual Technical Conference, Boston, MA, June 2008.
4. E. Anderson, S. Spence, R. Swaminathan, M. Kallahalla, and Q. Wang. Quickly finding near-optimal storage designs. ACM Transactions on Computer Systems, 23(4):337-374, November 2005.
5. T. E. Anderson, M. D. Dahlin, J. M. Neefe, D. A. Patterson, D. S. Roselli, and R. Y. Wang. Serverless network file systems. In Proc. ACM Symposium on Operating Systems Principles (SOSP), Copper Mountain, CO, Dec. 1995.
6. W. J. Bolosky. Improving disk write performance by logging. Private Communication.
7. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. In Proc. ACM Symposium on Operating Systems Principles (SOSP), Oct. 2007.
8. J. R. Douceur and W. J. Bolosky. Progress-based regulation of low-importance processes. In Proc. ACM Symposium on Operating Systems Principles (SOSP), Kiawah Island, SC, Dec. 1999.
9. E. Gal and S. Toledo. Algorithms and data structures for flash memories. CSURV: Computing Surveys, 37, 2005.
10. S. Ghemawat, H. Gobioff, and S.-T. Leung. The Google file system. In ACM Symposium on Operating System Principles, Lake George, NY, Oct. 2003.
11. G. A. Gibson, D. F. Nagle, K. Amiri, J. Butler, F. W. Chang, H. Gobioff, C. Hardin, E. Riedel, D. Rochberg, and J. Zelenka. A cost-effective, high-bandwidth storage architecture. In Proc. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), San Jose, CA, Oct. 1998.
12. R. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes. Idleness is not sloth. In Proc. USENIX Annual Technical Conference, New Orleans, LA, Jan. 1995.
13. G. Hunt and D. Brubacher. Detours: Binary interception of Win32 functions. In Proc. USENIX Windows NT Symposium, Seattle, WA, July 1999.
14. E. K. Lee and C. A. Thekkath. Petal: distributed virtual disks. In Proc. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Cambridge, MA, Oct. 1996.
15. D. Narayanan, A. Donnelly, and A. Rowstron. Write offloading: Practical power management for enterprise storage. In Proc. USENIX Conference on File and Storage Technologies (FAST), San Jose, CA, Feb. 2008.
16. V. Prabhakaran, T. L. Rodeheffer, and L. Zhou. Transactional flash. In Proc. Symposium on Operating Systems Design and Implementation (OSDI), San Diego, CA, Dec. 2008.
17. M. Rosenblum and J. Ousterhout. The design and implementation of a log-structured file system. In Proc. ACM Symposium on Operating Systems Principles (SOSP), Pacific Grove, CA, Oct. 1991.
18. Y. Saito, S. Frølund, A. Veitch, A. Merchant, and S. Spence. FAB: building distributed enterprise disk arrays from commodity components. In Proc. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Boston, MA, Oct. 2004.
19. M. Seltzer, K. Bostic, M. K. McKusick, and C. Staelin. An implementation of a log-structured file system for UNIX. In Proc. USENIX Winter Conference, San Diego, CA, Jan. 1993.
20. D. D. Sleator and R. E. Tarjan. Self-adjusting binary search trees. Journal of the ACM, 32(3):652-686, 1985.
21. J. D. Strunk, E. Thereska, C. Faloutsos, and G. R. Ganger. Using utility to provision storage systems. In Proc. USENIX Conference on File and Storage Technologies (FAST), San Jose, CA, Feb. 2008.
22. E. Thereska, J. Schindler, J. Bucy, B. Salmon, C. R. Lumb, and G. R. Ganger. A framework for building unobtrusive disk maintenance applications. In Proc. USENIX Conference on File and Storage Technologies (FAST), San Francisco, CA, Mar. 2004.
23. J. Wilkes. Traveling to Rome: QoS specifications for automated storage system management. In Proc. International Workshop on Quality of Service (IWQoS), Karlsruhe, Germany, June 2001.
24. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID hierarchical storage system. ACM Transactions on Computer Systems, 14(1):108-136, February 1996.
25. D. Woodhouse. JFFS: The journalling flash file system. In Proc. The Linux Symposium, Ottawa, Canada, July 2001.
26. B. Worthington and S. Kavalanekar. Characterization of storage workload traces from production Windows servers. In Proc. IEEE International Symposium on Workload Characterization (IISWC), Seattle, WA, Sept. 2008.