Analysis of impact of network delay on multiversion conservative timestamp algorithms in DDBS

9Citations
Citations of this article
4Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In a distributed environment, users access databases in remote sites via a communication network. The randomness of the network delay may cause operations to arrive at the remote sites out of sequence. Multiversion conservative timestamp algorithms can be used to schedule the operations to maintain the consistency of the databases. We model the algorithms as queueing systems with partial order resequencing constraints, where the resequencing constraints vary as the number of versions in the algorithms. Under the assumption of an iid network delay, the distributions of the response time of operations and the buffer occupancy in the resequencing buffer are derived analytically for the algorithms with version number one to infinity. The impact of the network delay on the performance of the DDBS is investigated. It is found that the variance of the network delay has significant effect on the system performance.

Cite

CITATION STYLE

APA

Ren, J. F., Takahashi, Y., & Hasegawa, T. (1996). Analysis of impact of network delay on multiversion conservative timestamp algorithms in DDBS. Performance Evaluation, 26(1), 21–50. https://doi.org/10.1016/0166-5316(95)00019-4

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free