Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10619-006-7477-3
Title: An object replication algorithm for real-time distributed databases
Authors: Wujuan, L.
Veeravalli, B. 
Keywords: Communication cost
Competitiveness
Distributed databases
Object replication
Real-time processing
Issue Date: May-2006
Source: Wujuan, L., Veeravalli, B. (2006-05). An object replication algorithm for real-time distributed databases. Distributed and Parallel Databases 19 (2-3) : 125-146. ScholarBank@NUS Repository. https://doi.org/10.1007/s10619-006-7477-3
Abstract: A real-time distributed database system (RTDDBS) must maintain the consistency constraints of objects and must also guarantee the time constraints imposed by each request arriving at the system. Such a time constraint of a request is usually defined as a deadline period, which means that the request must be serviced on or before its time constraint. Servicing these requests may incur I/O costs, control-message transferring costs or data-message transferring costs. As a result, in our work, we first present a mathematical model that considers all these costs. Using this cost model, our objective is to service all the requests on or before their respective deadline periods and minimize the total servicing cost. To this end, from theoretical standpoint, we design a dynamic object replication algorithm, referred to as Real-time distributed dynamic Window Mechanism (RDDWM), that adapts to the random patterns of read-write requests. Using competitive analysis, from practical perspective, we study the performance of RDDWM algorithm under two different extreme conditions, i.e., when the deadline period of each request is sufficiently long and when the deadline period of each request is very short. Several illustrative examples are provided for the ease of understanding.
Source Title: Distributed and Parallel Databases
URI: http://scholarbank.nus.edu.sg/handle/10635/55046
ISSN: 09268782
DOI: 10.1007/s10619-006-7477-3
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 6, 2017

Page view(s)

25
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.