From application requests to virtual IOPs: Provisioned key-value storage with libra

Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014

Volumn , Issue , 2014, Pages

  Shue, David ^a,b   Freedman, Michael J ^a  

^a PRINCETON UNIVERSITY   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

CLOUD STORAGE SERVICES; COST MODELING; HIGH UTILIZATIONS; KEY-VALUE STORAGES; NON-LINEAR RELATIONSHIPS; RESOURCE CONSUMPTION; SCHEDULING FRAMEWORKS; STORAGE NODES;

THROUGHPUT;

EID: 84900449925     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2592798.2592823     Document Type: Conference Paper

References (33)

1. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy. Design tradeoffs for ssd performance. In USENIX Annual, 2008.
2. Amazon. Relational database service. http://aws.amazon.com/rds/2014.
3. Amazon. Elastic block storage. http://aws.amazon.com/ebs/2014.
4. Amazon. EBS Provisioned IOPs. http://docs.aws.amazon.com/AWSEC2/latest/ UserGuide/EBSVolumeTypes.html, 2014.
5. Amazon DynamoDB. http://aws.amazon.com/dynamodb/, 2014.
6. Amazon DynamoDB Pricing. http://aws.amazon.com/dynamodb/pricing/2014.
7. Apache. Cassandra. http://cassandra.apache.org/, 2014.
8. J. Axboe. Linux Block IO-present and future. In Ottawa Linux Symp., 2004.
9. B. Caprita, W. C. Chan, J. Nieh, C. Stein, and H. Zheng. Group ratio round-robin: O(1) proportional share scheduling for uniprocessor and multiprocessor systems. In USENIX Annual, 2005.
10. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A distributed storage system for structured data. Trans. Computer Systems, 26(2), 2008.
11. Couchbase. Document-oriented NoSQL database. http://www.couchbase.org/ 2014.
12. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. In SIGCOMM, 1989.
13. K. J. Duda and D. R. Cheriton. Borrowed-virtual-time (BVT) scheduling: Supporting latency-sensitive threads in a general-purpose scheduler. In SOSP, 1999.
14. A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica. Dominant resource fairness: Fair allocation of multiple resource types. In NSDI, 2011.
15. Google. Google cloud SQL. https://cloud.google.com/products/cloud-sql/ 2014.
16. P. Goyal, H. M. Vin, and H. Chen. Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks. In SIGCOMM, 1996.
17. A. Gulati, A. Merchant, and P. J. Varman. pClock: An arrival curve based approach for QoS guarantees in shared storage systems. In SIGMETRICS, 2007.
18. A. Gulati, I. Ahmad, and C. A. Waldspurger. PARDA: Proportional allocation of resources for distributed storage access. In FAST, 2009.
19. A. Gulati, A. Merchant, and P. J. Varman. mClock: Handling throughput variability for hypervisor IO scheduling. In OSDI, 2010.
20. LevelDB. A fast and lightweight key/value database library by Google. https://code.google.com/p/leveldb/2014.
21. T. Li, D. Baumberger, and S. Hahn. Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin. In PPoPP, 2009.
22. P. Menage. Cgroups. https://www.kernel.org/doc/Documentation/cgroups/ cgroups.txt 2014.
23. A. Merchant, M. Uysal, P. Padala, X. Zhu, S. Singhal, and K. Shin. Maestro: Quality-of-service in large disk arrays. In ICAC, 2011.
24. M. Mesnier, F. Chen, T. Luo, and J. B. Akers. Differentiated storage services. In SOSP, 2011.
25. P. O'Neil, E. Cheng, D. Gawlick, and E. O'Neil. The log-structured merge-tree (LSM-tree). Acta Informatica, 33(4), 1996.
26. S. Park and K. Shen. FIOS: A fair, efcient flash I/O schedule. In FAST, 2012.
27. Rackspace. Cloud Block Storage. http://www.rackspace.com/cloud/block- storage/2014.
28. K. Shen and S. Park. FlashFQ: A fair queueing I/O scheduler for flash-based SSDs. In USENIX Annual, 2013.
29. M. Shreedhar and G. Varghese. Efficient fair queuing using deficit round-robin. Trans. Networking, 4(3):375- 385, 1996.
30. D. Shue, M. J. Freedman, and A. Shaikh. Performance isolation and fairness for multi-tenant cloud storage. In OSDI, 2012.
31. I. Stoica, H. Zhang, and T. S. E. Ng. A hierarchical fair service curve algorithm for link-sharing, real-time and priority services. In SIGCOMM, 1997.
32. M. Wachs, M. Abd-el-malek, E. Thereska, and G. R. Ganger. Argon: Performance insulation for shared storage servers. In FAST, 2007.
33. A. Wang, S. Venkataraman, S. Alspaugh, R. Katz, and I. Stoica. Cake: Enabling high-level SLOs on shared storage systems. In SOCC, 2012.