An Analysis of the Effect of Network Load and Topology on the Performance of Concurrency Control Algorithms in Distributed Database Systems

TitleAn Analysis of the Effect of Network Load and Topology on the Performance of Concurrency Control Algorithms in Distributed Database Systems
Publication TypeConference Paper
Year of Publication1984
AuthorsA. Singhal, Amit Sheth, M. Liu
Conference NameComputer Networking Symposium, Gaithersburg, MD
Date Published12/1984
Conference LocationGaithersburg, MD, USA
Abstract

Earlier studies in the performance analysis of concurrency control algorithms in distributed database systems (DDBS) have assumed that the message transmission time between any two nodes of a network is constant. Hence they disregard the effect of communication subnet related parameters such as network traffic, network topology, the capacity of transmission channels and the size of messages transmitted. In this paper an analytical model is used to estimate the delays in transmission channels for a DDBS in a long haul network. The analysis shows that the constant transmission time assumption cannot be justified in many cases and that response time is sensitive to the parameters mentioned above. Conditions under which the DDBS is node bound or network bound are also derived.

Full Text

A. Singhal, A. Sheth, and M. Liu, 'An Analysis of the Effect of Network Load and Topology on the Performance of Concurrency Control Algorithms in Distributed Database Systems, 'in Proceedings of Computer Networking Symposium, Gaithersburg, MD, December 1984. (Distinguished Paper Award)

hasBookTitle: Proceedings of the Computer Networking Symposium, Gaithersburg, MD, December 1984

Related Files: