Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment

Abstract

In this paper, we compare six buffer coherency policies for a multisystem transaction processing environment. These policies differ in their basic approaches on how and when the invalidated pages are identified or if the updated pages are propagated to the buffers of the remote nodes. They can be classified as detection, notification (of invalid pages), and (update) propagation oriented approaches. The policies trade off CPU overhead of coherency messages with buffer hit probability in different ways, resulting in a tradeoff of response time and maximum throughput. The main contribution of this paper is to develop analytical models to predict buffer hit probabilities under various buffer coherency policies assuming the LRU buffer replacement policy and the Independent Reference Model (IRM). The buffer models are validated using simulation models and show excellent agreement. We also develop integrated analytic models capturing buffer hit probability and CPU overhead to predict the overall response times under these coherency policies. We find the difference in buffer hit probabilities amongst various policies to be very sensitive to the skewness of the data access. Under nonuniform access pattern the detection oriented policies that incur the smallest overheads are preferred. © 1993 IEEE