DocumentCode :
1013424
Title :
Distributed View Divergence Control of Data Freshness in Replicated Database Systems
Author :
Yamashita, Takao
Author_Institution :
NTT Inf. Sharing Platform Labs., NTT Corp., Musashino, Japan
Volume :
21
Issue :
10
fYear :
2009
Firstpage :
1403
Lastpage :
1417
Abstract :
In this paper, we propose a distributed method to control the view divergence of data freshness for clients in replicated database systems whose facilitating or administrative roles are equal. Our method provides data with statistically defined freshness to clients when updates are initially accepted by any of the replicas, and then, asynchronously propagated among the replicas that are connected in a tree structure. To provide data with freshness specified by clients, our method selects multiple replicas using a distributed algorithm so that they statistically receive all updates issued up to a specified time before the present time. We evaluated by simulation the distributed algorithm to select replicas for the view divergence control in terms of controlled data freshness, time, message, and computation complexity. The simulation showed that our method achieves more than 36.9 percent improvement in data freshness compared with epidemic-style update propagation.
Keywords :
data handling; distributed algorithms; replicated databases; data freshness; distributed algorithm; distributed view divergence control; replicated database systems; Centralized control; Computational modeling; Control systems; Data processing; Database systems; Distributed algorithms; Distributed control; Large-scale systems; Peer to peer computing; Scalability; Data replication; Data sharing; Distributed databases; Distributed systems; Information Search and Retrieval; Information Storage and Retrieval; Information Technology and Systems; asynchronous update.; delay; freshness; weak consistency;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/TKDE.2008.230
Filename :
4693708
Link To Document :
بازگشت