Abstract

The performance of a multiversion conservative timestamp algorithm is evaluated by analyzing the response time of operations in a distributed database system. The random communication delay in the transmission channels of a long-haul network supporting the distributed database system causes transmitted operations to be received out of order. According to rules that are dependent on the number of versions, the scheduler reorders the operations to preserve the consistency of the database. Operations encounter extra delay in the process of reordering. The system is modeled by a queuing network. Response-time distributions are obtained analytically. Numerical results are presented to show the effect of the number of versions on the performance. >

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call