Browse Prior Art Database

APPROXIMATING THE PERFORMANCE OF TWO PHASE LOCKING USING AN ITERATION SOLUTION MODEL

IP.com Disclosure Number: IPCOM000128481D
Original Publication Date: 1984-Apr-01
Included in the Prior Art Database: 2005-Sep-16

Publishing Venue

Software Patent Institute

Related People

Chen, David D.: AUTHOR [+4]

Abstract

One of the major objectives of a distributed database system is data shareability. However, in order to maintain consistency in the database, potentially expensive synchronization algorithms are required. A simulation model and an analytical approximation model are used to analyze the performance of the two phase locking protocol, one of the most practical and widely used concurrency control mechanisms. Performance is measured in terms of transaction response time. When results from these models are compared, the differences are acceptably small which shows the analytical (iteration solution) model to be a practical tool in evaluating system performance. It is shown that the ratio, not the individual values, of database size and the transaction arrival rate has the most significant effect on performance.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 10% of the total text.

Page 1 of 11

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

APPROXIMATING THE PERFORMANCE OF TWO PHASE LOCKING USING AN ITERATION SOLUTION MODEL

David D. Chen and Toby J. Teorey

THE UNIVERSITY OF MICHIGAN COMPUTING RESEARCH LABORATORY1

CRL-TR-25-84

APRIL 1984

Room 1079, East Engineering Building.

Ann Arbor, Michigan 48109
USA
Tel: (313) 763-8000

ABSTRACT

APPROXIMATING THE PERFORMANCE OF TWO PHASE LOCKING USING AN ITERATION SOLUTION MODEL

By David D. Chen and Toby J. Teorey

One of the major objectives of a distributed database system is data shareability. However, in order to maintain consistency in the database, potentially expensive synchronization algorithms are required. A simulation model and an analytical approximation model are used to analyze the performance of the two phase locking protocol, one of the most practical and widely used concurrency control mechanisms. Performance is measured in terms of transaction response time. When results from these models are compared, the differences are acceptably small which shows the analytical (iteration solution) model to be a practical tool in evaluating system performance. It is shown that the ratio, not the individual values, of database size and the transaction arrival rate has the most significant effect on performance. APPROXIMATING THE PERFORMANCE OF TWO PHASE LOCKING USING AN ITERATION SOLUTION MODEL By David D. Chen and Toby J. Teorey

I. INTRODUCTION

The use of database systems for managing large amounts of information has been widely recognized, and the implementation of these systems has been and will be a major activity. In

1 Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the funding agency.

University of Michigan Computing Research Laboratory Page 1 Apr 01, 1984

Page 2 of 11

APPROXIMATING THE PERFORMANCE OF TWO PHASE LOCKING USING AN ITERATION SOLUTION MODEL

the past, much effort has been devoted to inventing algorithms to implement and forming design tools for these database systems. However, little work has been done on the analysis of these algorithms and tools.

One of the most important advantages of using database system is the shareability of data. However, in order to maintain the consistency of the database, the user requests of the data must be synchronized into ordered sequences by a concurrency control mechanism. Thus a measurable system overhead is often introduced. In distributed database systems, synchronizing data access at different nodes can seriously degrade the system performance. In order to develop high performance concurrency control algorithms, a mathematical predictive model can be highly useful. We apply a mathematical model to study the performance of the two phase locking protocol, one of the most commonly used synchronization methods in distributed database systems. 23

Two phase locking (2PL) synchronizes read and write operatio...