swarm-done

Swarm-done is a small demonstration program that illustrates a fundamental problem in distributed systems, specifically the challenge of determining when a distributed task has truly been completed. The demonstration involves a chain of three programs, where a root process delegates work to agent A, which in turn passes it to agent B. Despite all agents reporting successful completion and the system appearing healthy, the underlying task may actually be dropped without detection by any participant in the chain. This scenario highlights the inherent uncertainty in distributed task completion, where each agent can only observe direct acknowledgments from its immediate neighbor and lacks visibility into the full cascade of work.

The tool is designed to be easily accessible, allowing users to copy, paste, and run the demo in a matter of minutes. It provides a concrete example of the distributed termination detection problem, a topic that has been studied in distributed systems research for decades. The demonstration underscores that the inability to verify end-to-end task completion is not due to a simple bug, but rather a structural limitation in the absence of a global observer across the distributed network.

Swarm-done is relevant for those interested in distributed systems, agent-based architectures, and the study of coordination and reliability within swarms of autonomous agents. Its primary purpose is educational, serving as a practical illustration of a well-known theoretical problem.