Please use this identifier to cite or link to this item:
Title: An object replication algorithm for real-time distributed databases
Authors: Wujuan, L.
Veeravalli, B. 
Keywords: Communication cost
Distributed databases
Object replication
Real-time processing
Issue Date: May-2006
Citation: 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.
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
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.


checked on Sep 19, 2018

Page view(s)

checked on Jun 30, 2018

Google ScholarTM



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