loading...
An Adaptive Object Allocation and Replication Algorithm in Distributed Databases
Providence, Rhode Island, USA May 19-May 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCSW.2003.120354423rd International Conference on Dist ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Lin Wujuan, National University of Singapore
Bharadwaj Veeravalli, National University of Singapore
In a Distributed Database System (DDBS), transactions on objects can be read requests or write requests in a random manner. The replication algorithm of objects critically affects the system performance. In this paper, we design and evaluate a practically realizable object allocation and replication algorithm, referred to as Adaptive Distributed Request Window (ADRW) algorithm, that adapts to the changing patterns of on-line requests. Our objective is to dynamically adjust the allocation schemes of objects so as to minimize the total servicing cost of all the requests that arrive at a DDBS. Finally, we use competitive analysis to quantify the performance of our ADRW algorithm.
Citation:
Lin Wujuan, Bharadwaj Veeravalli, "An Adaptive Object Allocation and Replication Algorithm in Distributed Databases," icdcsw, pp.132, 23rd International Conference on Distributed Computing Systems Workshops (ICDCSW'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.