Elasticat: A load rebalancing framework for cloud-based key-value stores

2012 19th International Conference on High Performance Computing, HiPC 2012

Volumn , Issue , 2012, Pages

  Qin, Xiulei ^a,b,c   Wang, Wei ^a   Zhang, Wenbo ^a   Wei, Jun ^a,b   Zhao, Xin ^a,b,c   Huang, Tao ^a,b  

^a INSTITUTE OF SOFTWARE   (China)

^b State Key Laboratory of Computer Science   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

key value store; load rebalancing; VM interference

Indexed keywords

DATA ACCESS PROTOCOLS; INTERFERENCE-AWARE; KEY-VALUE STORES; PERFORMANCE IMPACT; PREDICTION MODEL; REBALANCING; STATISTICAL MACHINE LEARNING; STORAGE SERVICES;

COMPUTER SCIENCE;

COSTS;

EID: 84880259351     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HiPC.2012.6507481     Document Type: Conference Paper

References (21)

1. X. Pu, L. Liu, Y. Mei, S. Sivathanu, Y. Koh, C. Pu. Understanding Performance Interference of I/O Workload in Virtualized Cloud Environments. In Proceedings of IEEE 3rd International Conference on Cloud Computing (CLOUD '10). pp.51-58. 2010.
2. Y. Mei, L. Liu, X. Pu, S. Sivathanu, X. Dong. Performance Analysis of Network I/O Workloads in Virtualized Data Centers. IEEE Transactions on Service Computing (TSC). 2011.
3. D. Gupta, L. Cherkasova, R. Gardner, A. Vahdat. Enforcing Performance Isolation Across Virtual Machines in Xen. In Proceedings of the 7th ACM/IFIP/USENIX Middleware Conference (Middleware '06). pp. 342-362. 2006.
4. H. C. Lim, S. Babu, J. S. Chase. Automated control for elastic storage. In Proceedings of the 7th international conference on Autonomic computing (ICAC '10). pp. 1-10. 2010.
5. Dell white paper. An Overview of Xen Virtualization. http://www.dell.com/ downloads/global/power/ps3q05-20050191- Abels.pdf . 2005.
6. A. Menon, A. L. Cox, W. Zwaenepoel. Optimizing Network Virtualization in Xen. In Proceedings of USENIX Annual Technical Conference (USENIX '06). pp.15-28. 2006.
7. Cooper, B.F., Silberstein, A., Tam, E., Ramakrishnan, R., Sears, R. Benchmarking Cloud Serving Systems with YCSB. In Proceedings of ACM Symposium on Cloud Computing (SoCC '10). pp.143-154. 2010.
8. IBM white paper. An architectural blueprint for autonomic computing. 2006.
9. Karger, D., Lehman, E., Leighton, T., Panigrahy, R., Levine, M., and Lewin, D. Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web. In Proceedings of the 29th Annual ACM Symposium on theory of Computing (STOC '97). pp. 654-663.1997.
10. D. Thaler and C. Ravishankar. Using name-based mappings to increase hit rates. IEEE/ACM Transactions on Networking, 6(1):1-14, 1998.
11. D. Hastorun, M. Jampani, G. Kakulapati, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. In Proceedings of ACM Symposium on Operating Systems Principles (SOSP '07). pp. 205-220, 2007.
12. A. W. Moore. Information Gain. http://www.autonlab.org/tutorials/ infogain11.pdf
13. K. P. Burnham and D. R. Anderson. Model selection and multimodel inference: a practical information-theoretic approach. Springer, 2nd edition, Springer, 2002.
14. D. Gupta, R. Gardner, L. Cherkasova. XenMon: QoS Monitoring and Performance Profiling Tool. HP Technical Reports (HPL-2005-187). 2005.
15. N. R. Draper and H. Smith. Applied Regression Analysis. 3rd edition. John Wiley and Sons, New York, 1998.
16. R. A. Johnson, D. W. Wichern. Applied multivariate statistical analysis. 6th edition. Pearson Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 2007.
17. Kundu, S., Rangaswami, R., Dutta, K., Zhao, M. Application Performance Modeling in a Virtualized Environment. In Proceedings of The International Symposium on High-Performance Computer Architecture (HPCA'10), pp.1-10. 2010.
18. B. Trushkowsky, P. Bodik, A. Fox. The SCADS Director: Scaling a Distributed Storage System Under Stringent Performance Requirements. In Proceedings of USENIX Conference on File and Storage Technologies (FAST '11). pp.163-176. 2011.
19. D. Kunkle, J. Schindler. A load balancing framework for clustered storage systems. In Proceedings of 15th International Conference on High Performance Computing (HiPC '08). pp. 57-72. 2008.
20. D. Chiu, A. Shetty, G. Agrawal. Elastic Cloud Caches for Accelerating Service-Oriented Computations. In Proceedings of the ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis (SC '10). pp.1-11, 2010.
21. F. Pfaffhauser. Scaling a Cloud Storage System Autonomously. ETH. Thesis.2010.