Capstractcscapstract:2611.00008

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.

Comments:7 pages, 3 figures, 3 tables. Includes the replay specification.
Subjects:Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB)
Cite as:capstract:2611.00008 [cs.DC]
 (or capstract:2611.00008v1 [cs.DC] for this version)

Submission history

From: Leena Varik-Mendes
[v1] Mon, 2 Nov 2026 02:35:12 UTC (214 KB)

Current browse context:

cs
Change to browse by:

Export citation