The Community for Technology Leaders
Green Image
<p>A quantitative performance study of two-phase locking in a parallel database machine using a simulation-based methodology is described. The DBSIM simulation methodology uses models at two levels: a Petri net model at the higher level and a queuing network model at the lower level. The Petri net model captures the characteristics of parallelism and synchronization at the workload level, while the queuing network model captures queuing aspects of the system at the physical resource level. Transactions in a workload are specified using a performance-oriented specification language based on the transaction component graph, a data flow graph with database operators. The transaction specifications are translated into Petri net representations to derive the simulation experiments. The workload is a transaction taken from an order-entry application. A shared-nothing parallel machine architecture is assumed. Results of analysis of a two-phase locking strategy with machine sizes ranging from 4 to 256 processors are presented.</p>
shared nothing parallel database machine; quantitative performance study; two-phase locking; simulation-based methodology; DBSIM simulation methodology; Petri net model; queuing network model; parallelism; synchronization; queuing network model; physical resource level; performance-oriented specification language; transaction component graph; data flow graph; database operators; order-entry application; distributed databases; parallel machines; performance evaluation; queueing theory; special purpose computers; transaction processing

T. Keller, B. Jenq and B. Twichell, "Locking Performance in a Shared Nothing Parallel Database Machine," in IEEE Transactions on Knowledge & Data Engineering, vol. 1, no. , pp. 530-543, 1989.
93 ms
(Ver 3.3 (11022016))