A Novel Pre-fetching Strategy of Memory Object Caching System

ABSTRACT

We propose CBase, a data pre-fetching strategy which is designed for the typical memory object caching system. CBase is further divided into two sub-policies, namely: (1) a passive prefetching method based on a set of local correlation techniques, to provide the relatively accurate pre-fetching results; (2) a proactive pre-fetching method with a global correlation procedure, to improve the overhead of the passive one. We implement CBase in Redis system. The experimental result shows that CBase can improve the hit rate of the memory object caching system effectively while increasing the overall throughput, without an obvious system overhead.

References

1. Bansal, S., & Rana, D. A. 2014. Transitioning from Relational Databases to Big Data. International Journal of Advanced Research in Computer Science and Software Engineering, 4(1).
2. Zhang, Y. F., Tian, Y. C., Kelly, W., & Fidge, C. 2017. Scalable and efficient data distribution for distributed computing of all-to-all comparison problems. Future Generation Computer Systems, 67, 152--162.
3. Akbari, H., Berenbrink, P., & Sauerwald, T. 2012. A simple approach for adapting continuous load balancing processes to discrete settings. (Vol.29, pp. 271--280). Springer Berlin Heidelberg.
4. Wang, X. Y., Chen, J. C., & Xiao-Yong, D. U. 2016. Survey on oltp application oriented data distribution in cloud computing. Chinese Journal of Computers.
5. Wei, H., Huang, Y., & Lu, J. 2017. Probabilistically-atomic 2-atomicity: enabling almost strong consistency in distributed storage systems. IEEE Transactions on Computers, 66(3), 502--514.
6. Corbellini, A., Mateos, C., Zunino, A., Godoy, D., & Schiaffino, S. 2017. Persisting big-data: the nosql landscape. Information Systems, 63, 1--23.
7. Asad, O., & Kemme, B. 2016. AdaptCache: Adaptive Data Partitioning and Migration for Distributed Object Caches. International MIDDLEWARE Conference (pp.7). ACM.
8. Qin, X. L., Zhang, W. B., Wei, J., Wang, W., Zhong, H., & Huang, T. 2013. Progress and challenges of distributed caching techniques in cloud computing. Journal of Software, 24(1), 50--66.
9. Subbiah, S., Subbiah, S., Subbiah, S., Subbiah, S., Subbiah, S., & Arpaci-Dusseau, A. C., et al. 2013. Warming up storage-level caches with bonfire. Usenix Conference on File and Storage Technologies (pp. 59--72). USENIX Association.
10. Wang, S., Wang, H. J., Qin, X. P., & Zhou, X. 2011. Architecting big data: challenges, studies and forecasts. Chinese Journal of Computers, 34(10), 1741--1752.
11. Floratou, A., Megiddo, N., Potti, N., Ö zcan, F., Kale, U., & Schmitz-Hermes, J. 2016. Adaptive Caching in Big SQL using the HDFS Cache. ACM Symposium on Cloud Computing (pp. 321--333). ACM.
12. Love, R. 2011. Linux Kernel Development. Linux kernel development =. China Machine Press.
13. Stonebraker, M. 2010. Sql databases v. nosql databases. Communications of the Acm, 53(4), 10--11.
14. Zafar, R., Yafi, E., Zuhairi, M. F., & Dao, H. 2017. Big Data: The NoSQL and RDBMS review. International Conference on Information and Communication Technology. IEEE.
15. Xie, J. T., Min, W. U., Juan, W. U., & Shi, R. B. 2014. High-performance mechanism of local data cache in web system. Application Research of Computers.
16. Á gnes Vathy-Fogarassy, & Hugyák, T. 2017. Uniform data access platform for sql and nosql database systems. Information Systems, 69, 93--105.
17. Liao, Y. T., Zhou, J., Lu, C. H., Chen, S. C., Hsu, C. H., & Chen, W., et al. 2016. Data adapter for querying and transformation between sql and nosql database. Future Generation Computer Systems, 65, 111--121.
18. Aguilera, M. K., Leners, J. B., & Walfish, M. 2015. Yesquel: scalable sql, storage for web applications. Symposium on Operating Systems Principles (pp. 245--262). ACM.

Index Terms

• Computer systems organization

  • Architectures

    • Other architectures

      • Heterogeneous (hybrid) systems