Title :
Locking performance in a shared nothing parallel database machine
Author :
Jenq, B. Paul ; Twichell, Brian ; Keller, Tom
Author_Institution :
Microelectron. & Comput. Technol. Corp., Austin, TX, USA
Abstract :
A quantitative performance study of two-phase locking in a parallel database machine using a simulation-based methodology is presented. The DBSIM simulation methodology uses 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 drive the simulation experiments. Results of an analysis of a two-phase locking strategy with machine sizes ranging from 4 to 256 processors are presented
Keywords :
distributed databases; formal specification; parallel machines; performance evaluation; special purpose computers; synchronisation; virtual machines; DBSIM; Petri-net model; data-flow graph; parallelism; performance-oriented specification language; physical resource level; quantitative performance study; queuing network model; shared nothing parallel database machine; simulation experiments; simulation methodology; simulation-based methodology; synchronization; transaction component graph; two-phase locking; Computational modeling; Concurrency control; Concurrent computing; Database machines; Delay; Drives; Microelectronics; Multiprocessing systems; Parallel processing; System recovery;
Conference_Titel :
Data Engineering, 1989. Proceedings. Fifth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-1915-5
DOI :
10.1109/ICDE.1989.47210
