Performance isolation and fairness for multi-tenant cloud storage

Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012

Volumn , Issue , 2012, Pages 349-362

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

^a PRINCETON UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS;

AGGREGATE RESOURCES; COMPLEMENTARY MECHANISMS; DIFFERENT TIME SCALE; HIGH UTILIZATIONS; KEY-VALUE STORAGES; REPLICA SELECTIONS; WEIGHT ALLOCATION; WEIGHTED FAIR QUEUING;

SCALES (WEIGHING INSTRUMENTS);

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

References (35)

1. http://aws.amazon.com/dynamodb/faqs/, 2012.
2. http://docs.amazonwebservices.com/amazondynamodb/latest/developerguide/ Limits.html, 2012.
3. http://www.couchbase.org/, 2012.
4. http://code.google.com/p/spymemcached/, 2012.
5. M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity, data center network architecture. In SIGCOMM, 2008.
6. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron. Towards predictable datacenter networks. In SIGCOMM, 2011.
7. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with YCSB. In SOCC, 2010.
8. S. L. Garfinkel. An evaluation of Amazon's grid computing services: EC2, S3 and SQS. Technical Report TR-08-07, Harvard Univ., 2007.
9. 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.
10. A. Ghodsi, V. Sekar, M. Zaharia, and I. Stoica. Multi-resource scheduling for middleboxes. In SIGCOMM, 2012.
11. A. Gulati, I. Ahmad, and C. A. Waldspurger. PARDA: Proportional allocation of resources for distributed storage access. In FAST, 2009.
12. A. Gulati, A. Merchant, and P. J. Varman. mClock: Handling throughput variability for hypervisor IO scheduling. In OSDI, 2010.
13. C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang. SecondNet: A data center network virtualization architecture with bandwidth guarantees. In CoNext, 2010.
14. J. He, R. Zhang-Shen, Y. Li, C.-Y. Lee, J. Rexford, and M. Chiang. Davinci: dynamically adaptive virtual networks for a customized internet. In CoNext, 2008.
15. B. Hindman, A. Konwinski, M. Zaharia, A. Ghodsi, A. D. Joseph, R. Katz, S. Shenker, and I. Stoica. Mesos: A platform for fine-grained resource sharing in the data center. In NSDI, 2011.
16. A. Iosup, N. Yigitbasi, and D. Epema. On the performance variability of production cloud services. In CCGrid, 2011.
17. T. Lam, S. Radhakrishnan, A. Vahdat, and G. Varghese. Netshare: Virtualizing data center networks across services. Technical Report CS2010-0957, UCSD, 2010.
18. T. Li, D. Baumberger, and S. Hahn. Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin. In PPoPP, 2009.
19. Y. Mao, E. Kohler, and R. Morris. Cache craftiness for fast multicore key-value storage. In EuroSys, 2012.
20. J. C. McCullough, J. Dunagan, A. Wolman, and A. C. Snoeren. Stout: an adaptive interface to scalable cloud storage. In USENIX Annual, 2010.
21. M. M. Michael and M. L. Scott. Simple, fast, and practical non-blocking and blocking concurrent queue algorithms. In PODC, 1996.
22. R. M. Nauss. Solving the generalized assignment problem: An optimizing and heuristic approach. INFORMS J. Computing, 15 (Summer):249-266, 2003.
23. P. Padala, K.-Y. Hou, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, and A. Merchant. Automated control of multiple virtualized resources. In EuroSys, 2009.
24. D. Palomar and M. Chiang. A tutorial on decomposition methods for network utility maximization. JSAC, 24(8):1439-1451, 2006.
25. L. Peterson, A. Bavier, and S. Bhatia. VICCI: A programmable cloud-computing research testbed. Technical Report TR-912-11, Princeton CS, 2011.
26. L. Popa, G. Kumar, M. Chowdhury, A. Krishnamurthy, S. Ratnasamy, and I. Stoica. FairCloud: Sharing the network in cloud computing. In SIGCOMM, 2012.
27. H. Rodrigues, J. R. Santos, Y. Turner, P. Soares, and D. Guedes. Gatekeeper: supporting bandwidth guarantees for multi-tenant datacenter networks. In WIOV, 2011.
28. A. Shieh, S. Kandula, A. Greenberg, C. Kim, and B. Saha. Sharing the data center network. In NSDI, 2011.
29. D. B. Shmoys and E. Tardos. An approximation algorithm for the generalized assignment problem. Math. Prog., 62(1):461-474, 1993.
30. M. Shreedhar and G. Varghese. Efficient fair queuing using deficit round-robin. Trans. Networking, 4(3):375-385, 1996.
31. M. Stonebraker. The case for shared nothing. IEEE Database Eng. Bulletin, 9(1):4-9, 1986.
32. M. Wachs, M. Abd-el-malek, E. Thereska, and G. R. Ganger. Argon: Performance insulation for shared storage servers. In FAST, 2007.
33. J. Wang, P. Varman, and C. Xie. Optimizing storage performance in public cloud platforms. J. Zhejiang Univ. - Science C, 11(12): 951-964, 2011.
34. D. X. Wei, C. Jin, S. H. Low, and S. Hegde. Fast TCP: Motivation, architecture, algorithms, performance. Trans. Networking, 14(6): 1246-1259, 2006.
35. M. Zaharia, A. Konwinski, A. D. Joseph, R. Katz, and I. Stoica. Improving MapReduce performance in heterogeneous environments. In OSDI, 2008.