Computer Science > Distributed, Parallel, and Cluster Computing
Title:Read Freshness in an Externally Updated Singleton Directory
Abstract:A locator can return the newest value in its store while directing a client to the wrong site. We study a single-item directory in which a relocation takes effect outside the store and reaches a distinguished ingress after an independent reporting delay. The directory has three replicas and disseminates updates on staggered schedules. We derive the probability that a completed read is behind the physical version, conditional on the latest time at which an ingress update could have reached the responding replicas. In 80 eight-hour discrete-event runs, the two-reply policy reduces the wrong-site rate from 12.95% under a home-replica read to 11.28%, with a paired difference of −1.67 percentage points (95% interval −1.97 to −1.38). Removing replica batching reduces the two-reply rate by 0.52 points. Removing reporting delay reduces it by 10.72 points. A comparison with the ingress register alone misses most of the errors that would send a client to the wrong site. We give version and location scores separately since a site may become correct again before its record catches up.
Submission history
From: Leena Varik-Mendes[v1] Mon, 2 Nov 2026 02:35:12 UTC (214 KB)