Technical Report CS0386

Title: Overhead of Locking Protocols in a Distributed Database
Authors: Ouri Wolfson
Abstract: The main purpose of a locking protocol is to ensure correct interleaving of actions executed by different transactions. The locking protocol consists of a set of rules dictating how accessed entities should be locked and unlocked. As a result of obeying the rules the transactions incur an overhead, particularly in a distributed database. We propose three measures for evaluating this overhead. each most suitable to a different type of underlying communication network. Then we analyze and compare three protocols according to each measure: two-phaselocking ([EGLT]), two-phase-locking with a fixed order imposed on the database entities (ensuring deadlock freedom), and the tree protocol ([SK1]). Our analysis is based on a graph theoretic model.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1985
To the main CS technical reports page

Computer science department, Technion