A new preprint on arXiv’s cs.AI track proposes MAS-DecStream, a decentralized scheduler that lets edge-cluster agents negotiate how to offload stream-processing work in natural language while keeping hard resource and quality-of-service limits strictly deterministic.
The core idea extends the decades-old Contract Net Protocol with what the authors call LLM-MR-CNP. It adds a semantic call-for-proposals, progressive disclosure of runtime context, multi-round proposal revision, a negotiation memory, and a deterministic validation step. Edge agents refine offloading proposals from local observations, predicted resource states, and qualitative context, but the hard constraints stay machine-checked rather than left to the model.
The preprint reports that, measured on the Alibaba ASI Trace, MAS-DecStream kept latency violations down to 3% and committed no resources beyond its limits. Running with 20 agents, it resolved conflicts at a 0.91 rate and delivered up to 22% more utility than the multi-round rule-based baseline MAS-DecStream paper on arXiv. A separate 25-case check found the accuracy-cost outcome swung with the model and prompt chosen, per the DOI record arXiv DOI record.
The authors’ reading of the results is that multi-round negotiation is the principal protocol-level gain, while LLM assistance mainly helps with qualitative, uncertain runtime context rather than replacing deterministic enforcement. The work sits alongside broader multi-agent operations patterns, such as how to stream AI agent telemetry to AgentCore from anywhere and how LendingTree built a multi-agent mortgage assistant on Amazon, which show production approaches to agent coordination.
For teams running inference across edge-cloud spans, the takeaway is that letting agents renegotiate offloading in plain language can cut SLA breaches without giving up hard guarantees, provided the constraints stay outside the model’s hands.
