English

A Density-Delay Law for Stable Event-Driven State Progression in Open Distributed Systems

Distributed, Parallel, and Cluster Computing 2026-03-31 v1 Networking and Internet Architecture

Abstract

Distributed systems in which concurrent proposals are mutually exclusive face a fundamental stability constraint under network delay. In open systems where global state progression is event-driven rather than round-driven, propagation delay creates a conflict window within which overlapping proposals may generate competing branches. This paper derives a density-delay law for such exclusive state progression processes. Under independent proposal arrivals and bounded propagation delay, overlap is approximated by a Poisson model and fork depth is represented by a birth-death process. The analysis shows that maintaining bounded fork depth as the number of participants grows requires the density-delay product λΔ\lambda \Delta to remain O(1)O(1), implying that aggregate proposal intensity must stay bounded and yielding an inverse-scaling law g(N)=O(1/N)g(N)=O(1/N) at the unit level. Simulation experiments across varying network sizes and propagation delays align with a common density-delay curve, supporting the predicted scaling behavior. The result provides a compact law for stable event-driven state progression in open distributed systems and offers a scaling-based interpretation of Bitcoin-style difficulty adjustment as a decentralized way to regulate effective event density.

Keywords

Cite

@article{arxiv.2603.26758,
  title  = {A Density-Delay Law for Stable Event-Driven State Progression in Open Distributed Systems},
  author = {Bin Chen and Dechuang Huang},
  journal= {arXiv preprint arXiv:2603.26758},
  year   = {2026}
}
R2 v1 2026-07-01T11:41:26.780Z