Abstract
This work explores how data-locality in a web datacenter can impact the performance of the Memcache caching system. Memcache is a distributed key/value datastore used to cache frequently accessed data such as database requests, HTML page snippets, or any text string. Any client can store, manipulate, or retrieve data quickly by locating the data in the Memcache system using a hashing strategy based on the key. To speed Memcache, we explore alternate storage strategies where data is stored closer to the writer. Two novel Memcache architectures are proposed, based on multi-cpu caching strategies. A model is developed to predict Memcache performance given a web application’s usage profile, network variables, and a memcache architecture. Five architecture variants are analyzed and further evaluated in a miniature web farm using the MediaWiki open-source web application. Our results verified our model and we observed a 66% reduction in core network traffic and a 23% reduction in Memcache response time under certain network conditions.
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
Preview
Unable to display preview. Download preview PDF.
References
RuggedCom: Latency on a switched ethernet network (2011)
Newman, S.: Three latency anomalies (2011)
Cloudkick: Visual evidence of amazon ec2 network issues (2011)
Voldemort, P.: Project voldemort (2011)
KLab: repcached - add data replication feature to memcached (2011)
Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach, 4th edn. Morgan Kaufmann Publishers Inc., San Francisco (2006)
Li, K., Hudak, P.: Memory coherence in shared virtual memory systems. ACM Trans. Comput. Syst. 7, 321–359 (1989)
Tanenbaum, A.S., Steen, M.V.: Distributed Systems: Principles and Paradigms, 1st edn. Prentice Hall PTR, Upper Saddle River (2001)
Tanenbaum, A.S., Kaashoek, M.F., Bal, H.E.: Using broadcasting to implement distributed shared memory efficiently. In: Readings in Distributed Computing Systems, pp. 387–408. IEEE Computer Society Press (1994)
mediawiki: Mediawiki (2011)
Saab, P.: Scaling memcached at facebook (2008)
Thusoo, A., Shao, Z., Anthony, S., Borthakur, D., Jain, N., Sen Sarma, J., Murthy, R., Liu, H.: Data warehousing and analytics infrastructure at facebook. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, SIGMOD 2010, pp. 1013–1020. ACM, New York (2010)
Borthakur, D.: Hdfs architecture guide (2011)
Bailey, N.: Frontpage - cassandra wiki (2011)
rsumbaly: Voldemort topology awareness capability (2011)
Sampathkumar, N., Krishnaprasad, M., Nori, A.: Introduction to caching with windows server appfabric (2009)
Terracotta: Ehcache documentation cache-topologies (2011)
Aldinucci, M., Torquati, M.: Accelerating Apache Farms Through Ad-HOC Distributed Scalable Object Repository. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149, pp. 596–605. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Talaga, P.G., Chapin, S.J. (2013). Reducing Latency and Network Load Using Location-Aware Memcache Architectures. In: Cordeiro, J., Krempels, KH. (eds) Web Information Systems and Technologies. WEBIST 2012. Lecture Notes in Business Information Processing, vol 140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36608-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-36608-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36607-9
Online ISBN: 978-3-642-36608-6
eBook Packages: Computer ScienceComputer Science (R0)