Files in this item



application/pdf9021729.pdf (3MB)Restricted to U of Illinois
(no description provided)PDF


Title:Performance study of distributed deadlock detection algorithms for distributed database systems
Author(s):Min, Kyungoh
Doctoral Committee Chair(s):Belford, Geneva G.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:Distributed deadlock in a distributed database system is a system state in which a set of concurrently running transactions are circularly waiting for each other to release resources. Over the past decade a number of algorithms have been proposed in the literature to detect such a deadlock, but not much attention has been given to their performance. Lack of understanding of the workload for such distributed algorithms has made it difficult to predict their performance prior to actually implementing them on a distributed system.
In this thesis, we present an approach to distributed workload analysis which can be used as a basis for the performance study of distributed deadlock detection algorithms. In particular, the expected number of times a deadlock detection algorithm is locally initiated and the subsequent number of remote invocations are derived. Simulation work was done to validate our approach.
For the performance analysis of distributed deadlock detection algorithms, we introduce three performance measures and explain how we can analytically derive them for a given system configuration. Then, we discuss some limitations of our approach and present the alternatives we took to study the performance of distributed deadlock detection algorithms using the results of the workload analysis. Finally, results from the analysis are validated using the results from the simulations and we compare the performance of two representative algorithms.
Issue Date:1990
Rights Information:Copyright 1990 Min, Kyungoh
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9021729
OCLC Identifier:(UMI)AAI9021729

This item appears in the following Collection(s)

Item Statistics