Title
On sample-path staleness in lazy data replication
Abstract
We analyze synchronization issues between two point processes, one modeling data churn at an information source and the other periodic downloads to its replica e.g., search engine, web cache, distributed database. Due to pull-based synchronization, the replica experiences recurrent staleness, which translates into some form of penalty stemming from its reduced ability to perform consistent computation and/or provide up-to-date responses to customer requests. We model this system under non-Poisson update/refresh processes and obtain sample-path averages of various metrics of staleness cost, generalizing previous results and exposing novel problems in this field.
Year
DOI
Venue
2015
10.1109/TNET.2015.2488595
IEEE/ACM Trans. Netw.
Keywords
Field
DocType
Delays,Distributed databases,Synchronization,Limiting,Convergence,Computational modeling
Replica,Synchronization,Search engine,Replication (computing),Computer science,Point process,Computer network,Theoretical computer science,Web cache,Distributed database,Computation,Distributed computing
Conference
Volume
Issue
ISSN
24
5
1063-6692
Citations 
PageRank 
References 
2
0.37
25
Authors
3
Name
Order
Citations
PageRank
Xiaoyong Li181.81
Daren B. H. Cline2165.02
Dmitri Loguinov3129891.08