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

Volume

7

Issue

3

fYear

1989

fDate

4/1/1989 12:00:00 AM

Firstpage

354

Lastpage

363

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;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.16868

Filename

16868