Video data retrieval in parallel disk arrays
Philip S. Yu, Ming-Syan Chen
Photonics for Industrial Applications 1994
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
Philip S. Yu, Ming-Syan Chen
Photonics for Industrial Applications 1994
Asit Dan, Dinkar Sitaram, et al.
Multimedia Systems
Ming-Syan Chen, Philip S. Yu
IEEE TPDS
Philip S. Yu, Daniel M. Dias
IEEE Transactions on Software Engineering