Performance Modelling and Comparisons of Global Shared Buffer Management Policies in a Cluster Environment
Issue No.11 - November (1994 vol.43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.324561
<p>Clustering multiple computing nodes has become increasingly popular for reasons of capacity, availability and cost. One approach to clustering is the data sharing approach where a number of loosely coupled nodes share a common database. In this environment, a global shared buffer can be introduced to alleviate the multisystem invalidation effect either as a disk cache or shared intermediate memory. We develop an analytic model to evaluate different shared buffer management policies (SBMPs) which differ in their choice of data granules to be put into the shared buffer. The methodology analyzes all policies using a uniform framework by decomposing the input stream to the shared buffer into multiple (three) component streams based on their effects on the dependency between the private and shared buffer contents. This approach simplifies the problem of analyzing different SBMPs into 1) estimating the rate of each component stream, and 2) evaluating the impact of dependency on each type of component stream and hence the shared buffer hit probability. A detailed simulation model is also developed to validate the analytic model. We also illustrate how the analytic buffer model can be integrated with other system submodels to examine trade-offs between the SBMPs and to estimate optimal shared buffer allocations from a cost-performance point of view.</p>
buffer storage; storage management; transaction processing; performance evaluation; shared memory systems; global shared buffer management policies; cluster environment; global shared buffer; multisystem invalidation effect; disk cache; shared intermediate memory; shared buffer management policies; data granules; component stream; shared buffer hit probability; simulation model; optimal shared buffer allocations; cost-performance; transaction processing; high bandwidth interconnection network; OLTP.
A. Dan, P.S. Yu, D.M. Dias, "Performance Modelling and Comparisons of Global Shared Buffer Management Policies in a Cluster Environment", IEEE Transactions on Computers, vol.43, no. 11, pp. 1281-1297, November 1994, doi:10.1109/12.324561