Linearizability: a correctness condition for concurrent objects
ACM Transactions on Programming Languages and Systems (TOPLAS)
Timed consistency for shared distributed objects
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Memory consistency and event ordering in scalable shared-memory multiprocessors
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
DNS performance and the effectiveness of caching
IEEE/ACM Transactions on Networking (TON)
Refreshment policies for web content caches
Computer Networks: The International Journal of Computer and Telecommunications Networking
Summary of WWW characterizations
World Wide Web
Maintaining Strong Cache Consistency in the World-Wide Web
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Limitations and capabilities of weak memory consistency systems
Limitations and capabilities of weak memory consistency systems
World-wide web cache consistency
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
IEEE Transactions on Computers
Measuring consistency in TTL-based caches
Performance Evaluation - Performance 2005
| Hi-index | 0.01 |
Caching continues to be an indispensable mechanism to achieve performance, scalability, and availability in the continuously growing Internet applications, such as the WWW. However, replication introduces the overhead of keeping the caches consistent. The degree to which these caches are kept consistent is called a consistency model. This paper summarizes the current approaches to Internet cache consistency protocols and derives non-operational specifications of their resulting consistency models. Traditional consistency models focus on the ordering of events and the perception of different sites of such orderings. We show that this is inadequate to accurately categorize the Internet cache consistency models and that the timing of these events must be taken into consideration. Techniques that incorporate time are lacking and existing ones are still inadequate for accurate modeling of consistency in Internet caching.