Issue No. 03 - March (1993 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.210812
<p>Six buffer coherency policies for a multisystem transaction processing environment are compared. 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 is to develop analytical models to predict buffer hit probabilities under various buffer coherency policies assuming the LRU replacement policy and the independent reference model (IRM). The buffer models are validated using simulation models and show excellent agreement. Integrated analytic models capturing buffer hit probability and CPU overhead are developed to predict the overall response times under these coherency policies. The difference in buffer hit probabilities amongst various policies are found to be very sensitive to the skewness of the data access.</p>
Index Termsperformance analysis; integrated analytic models; buffer coherency policies; multisystem data sharing environment; multisystem transaction processing environment; detection; notification; propagation oriented approaches; coherency messages; buffer hit probability; response time; maximum throughput; independent reference model; simulation models; CPU overhead; performance evaluation; shared memory systems; transaction processing
P. Yu and A. Dan, "Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment," in IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 289-305, 1993.