Document Type

Conference Proceeding

Publication Date



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.


Presented at the Computer Networking Symposium, Gaithersburg, MD, December 11, 1984.