Agentic Distributed Computing Note: The results for the case of k = n k=n were appeared as a brief announcement in the Proceedings of DISC 2024 [ 1 ] . Journal: Arxiv

Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma · 2025

Read Agentic Distributed Computing Note: The results for the case of k = n k=n were appeared as a brief announcement in the Proceedings of DISC 2024 [ 1 ] . Journal: Arxiv by Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-04459.txt.

Description

In the classic picture of distributed computing, fixed machines pass messages along a network. Ajay Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, and Gokarna Sharma study a twist on that picture in a 2025 paper: the machines themselves can move. In this agentic model, each network node is a container, and two agents can only talk when they share a node.

The paper takes up two bedrock tasks, electing a leader and building a minimum spanning tree, under this mobility rule. All agents act in lockstep rounds, and the aim is to keep both time and memory low. Two leader election algorithms are given, one for when agents are fewer than nodes and one for when every node holds an agent. The results test how far the classic theory stretches when the computers, not just the messages, are on the move.

Catalog record

CREATORAjay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-04459

Browse the full library · About the Tower of Babel