Abstract
In-memory key-value stores (IMKVS) have now turned into a mainstream technology in order to meet with demanding temporal application requirements under heavy loads. This work examines the factors that affect the load distribution in IMKVS clusters as well as migration policies that cure the problem of unbalanced loads as a means to provide response time guarantees. Experiments are conducted in a Redis deployment under various settings. The results show that the key distribution and key length are contributing factors to the load balancing problem and impact the cluster’s response times. On the contrary, key popularity and query volume seem to have minor or no effect at all.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Facebook Company Info. http://newsroom.fb.com/company-info/
Trajano, A.F.R., Fernandez, M.P.: Two-phase load balancing of in-memory key-value storages using network functions virtualization (NFV). J. Netw. Comput. Appl. 69, 1–13 (2016)
Cesaris, D., Katrinis, K., Kotoulas, S., Corradi, A.: Ultra-fast load balancing of distributed key-value stores through network-assisted lookups. In: Silva, F., Dutra, I., Santos Costa, V. (eds.) Euro-Par 2014. LNCS, vol. 8632, pp. 294–305. Springer, Cham (2014). doi:10.1007/978-3-319-09873-9_25
Fan, B., et al.: Small cache, big effect: provable load balancing for randomly partitioned cluster services. In: Proceedings of the 2nd ACM Symposium on Cloud Computing. ACM (2011)
Konstantinou, I., et al.: DBalancer: distributed load balancing for NoSQL data-stores. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data. ACM (2013)
Srinivasan, V., Bulkowski, B.: Citrusleaf: a real-time nosql db which preserves acid. Proc. VLDB Endow. 4(12), 1340–1350 (2011)
Redis Cluster Specification. http://redis.io/topics/cluster-spec
Redis Cluster tutorial. http://redis.io/topics/cluster-tutorial
Carlini, E., et al.: Service and resource discovery supports over p2p overlays. In: 2009 International Conference on Ultra Modern Telecommunications & Workshops. IEEE (2009)
Gennaro, C., et al.: MRoute: a peer-to-peer routing index for similarity search in metric spaces. In: Proceedings of the 5th International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 2007) (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Makris, A., Tserpes, K., Anagnostopoulos, D. (2017). Load Balancing in In-Memory Key-Value Stores for Response Time Minimization. In: Bañares, J., Tserpes, K., Altmann, J. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2016. Lecture Notes in Computer Science(), vol 10382. Springer, Cham. https://doi.org/10.1007/978-3-319-61920-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-61920-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61919-4
Online ISBN: 978-3-319-61920-0
eBook Packages: Computer ScienceComputer Science (R0)