cd /news/artificial-intelligence/multi-agent-scheduling-with-llm-assi… · home topics artificial-intelligence article
[ARTICLE · art-96268] src=arxiv.org ↗ pub= topic=artificial-intelligence verified=true sentiment=· neutral

Multi-Agent Scheduling with LLM-Assisted Contract Net Negotiation for Stream Processing in Mobile Edge Computing

Researchers propose MAS-DecStream, a multi-agent scheduling framework for stream processing in mobile edge computing, featuring LLM-MR-CNP, an extension of the Contract Net Protocol with semantic CFP formulation and multi-round negotiation. In experiments using the Alibaba ASI Trace, MAS-DecStream reduced latency violations to 3%, eliminated resource overcommitment, achieved a conflict-resolution rate of 0.91 with 20 agents, and improved utility by up to 22% over the multi-round rule-based baseline.

read1 min views1 publishedAug 14, 2026

arXiv:2608.12371v1 Announce Type: new Abstract: Stream-processing systems increasingly operate across heterogeneous mobile edge--cloud infrastructures, where workload volatility, resource contention, and stringent quality-of-service (QoS) requirements complicate decentralized scheduling. This paper proposes \emph{MAS-DecStream}, whose main contribution is \emph{LLM-MR-CNP}: an extension of the classical Contract Net Protocol with semantic CFP formulation, progressive context disclosure, multi-round proposal revision, negotiation memory, and deterministic validation. Edge-cluster agents refine natural-language off proposals from local observations, predicted resource states, and qualitative runtime context, while hard resource and QoS constraints remain deterministic. Experiments derived from the Alibaba ASI Trace evaluate the extension at three levels: single- versus multi-round CNP, rule-based versus LLM-assisted refinement, and fixed-model single- versus multi-round negotiation. Under the evaluated configurations, MAS-DecStream reduces latency violations to 3%, eliminates resource overcommitment, reaches a conflict-resolution rate of 0.91 with 20 agents, and improves utility by up to 22% over the multi-round rule-based baseline. A separate 25-case evaluation shows model- and prompt-dependent accuracy--cost trade-offs. The results provide initial evidence that multi-round CNP refinement is the principal protocol-level gain, with LLM assistance adding value for qualitative and uncertain runtime context.

── more in #artificial-intelligence 4 stories · sorted by recency
── more on @mas-decstream 3 stories trending now
sponsored brought to you by zahid.host 4,200+ EU-deployed projects
reading about agents? ship yours in a single git push.

Run your AI side-project on zahid.host

EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.

$git push zahid main
Live at https://your-agent.zahid.host
Get free account → Pricing
from €0/mo · no card required
LIVE [news/multi-agent-scheduli…] indexed:0 read:1min 2026-08-14 ·