Title :
An analysis of the effect of multiversions on the performance of timestamp algorithms
Author :
Ren, Jing-Fei ; Takahashi, Yutaka ; Hasegawa, Toshiharu
Author_Institution :
Dept. of Appl. Math. & Phys., Kyoto Univ., Japan
fDate :
4/1/1989 12:00:00 AM
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
Keywords :
database theory; delays; distributed databases; queueing theory; telecommunication networks; conservative timestamp; distributed database system; long-haul network; multiversions; queuing network; random communication delay; response time; response time distributions; scheduler; timestamp algorithms; transmission channels; Algorithm design and analysis; Communication switching; Computational modeling; Concurrent computing; Database systems; Delay; Network topology; Out of order; Packet switching; Performance analysis;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
