An Analysis Of The Effect Of Network Load And Topology On The Performance Of A Concurrency Control Aigorithm In Distributed Database Systems
Anoop Singhal, Amit Sheth, M.T. Liu · 2005
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.