On Sample-Path Staleness in Lazy Data Replication Academic Article

abstract

• 2016 IEEE. 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.

authors

• Cline, Daren
• Loguinov, Dmitri

published proceedings

• IEEE-ACM TRANSACTIONS ON NETWORKING

author list (cited authors)

• Li, X., Cline, D., & Loguinov, D.

citation count

• 3

complete list of authors

• Li, Xiaoyong||Cline, Daren BH||Loguinov, Dmitri

publication date

• October 2016

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE ACM Transactions on Networking  Journal

keywords

• Replication
• Staleness

Digital Object Identifier (DOI)

• 10.1109/TNET.2015.2488595

start page

• 2890

end page

• 2903

volume

• 24

issue

• 5

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2Ftnet.2015.2488595