Towards the design of correct, scalable, and interoperable caching algorithms

点击翻译按钮获取中文摘要

Caching is being used pervasively in computer systems to store data closer to where it is used in order to improve performance. Many caching protocols/algorithms have been proposed and developed to cache data retrieved from relational databases (DBs) that store most business data. Different caches support different data access properties, depending on applications and cache sophistication. Because many applications issue transactions they may interfere with each other resulting in corrupted data. Consequently, caching algorithms control access to the cached data by transactions in order to provide applications with a consistent view of data. Because of the many active communicating components in the distributed environment, the design of caching algorithms that provide consistent view of data is difficult and scalable algorithms are yet to be created. Furthermore, the caching algorithms are not compatible with each other and cannot interoperate. This project will address a number of important problems that arise in the design and implementation of such caching algorithms: