Multi-Agent Scheduling with LLM-Assisted Contract Net Negotiation for Stream Processing in Mobile Edge Computing
Summary
This paper proposes MAS-DecStream, a decentralized scheduling framework for stream processing in mobile edge-cloud infrastructures, extending the Contract Net Protocol with LLM-assisted negotiation. Experiments show reduced latency violations and improved utility over rule-based baselines.
View Cached Full Text
Cached at: 08/14/26, 09:24 AM
# Multi-Agent Scheduling with LLM-Assisted Contract Net Negotiation for Stream Processing in Mobile Edge Computing
Source: [https://arxiv.org/html/2608.12371](https://arxiv.org/html/2608.12371)
###### 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*MAS\-DecStream*, whose main contribution is*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 offloading 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\.
## IIntroduction
Stream\-processing systems support continuous analytics for latency\-sensitive applications such as smart cities, intelligent transportation, and the Industrial Internet of Things\. Scheduling these applications across heterogeneous edge–cloud infrastructures remains difficult because workloads evolve rapidly, resources are geographically distributed, and each edge cluster observes only part of the global state\[[7](https://arxiv.org/html/2608.12371#bib.bib143),[24](https://arxiv.org/html/2608.12371#bib.bib130)\]\. Independent local decisions can therefore select the same destination, overload scarce resources, delay high\-priority streams, and violate QoS constraints\.
To address these challenges, recent studies have pushed scheduling decisions closer to the network edge using federated learning \(FL\)\[[7](https://arxiv.org/html/2608.12371#bib.bib143),[32](https://arxiv.org/html/2608.12371#bib.bib198)\], reinforcement learning \(RL\), and deep learning \(DL\)\[[2](https://arxiv.org/html/2608.12371#bib.bib123),[6](https://arxiv.org/html/2608.12371#bib.bib127),[24](https://arxiv.org/html/2608.12371#bib.bib130)\]to predict workload variations and optimize distributed task placement\. While these methods improve online adaptability, many still rely on centralized aggregation, introducing communication bottlenecks, single points of failure, and security risks\[[7](https://arxiv.org/html/2608.12371#bib.bib143)\]\. Although FL alleviates this dependency, it often incurs significant communication and learning overhead while providing only partial visibility of the global system state\[[21](https://arxiv.org/html/2608.12371#bib.bib144)\]\. Consequently, edge clusters may make locally optimal yet globally conflicting scheduling decisions, leading to resource contention, inefficient task placement, delayed execution of high\-priority tasks, and QoS violations in latency\-sensitive stream applications\[[7](https://arxiv.org/html/2608.12371#bib.bib143)\]\.
Classical multi\-agent mechanisms, including auctions and CNP, provide explicit decentralized interaction\[[4](https://arxiv.org/html/2608.12371#bib.bib204),[31](https://arxiv.org/html/2608.12371#bib.bib192),[22](https://arxiv.org/html/2608.12371#bib.bib168)\], yet their fixed message and bidding rules may be difficult to adapt when requirements include heterogeneous quantitative constraints and qualitative warnings\. LLM\-based agents offer a complementary capability: they can interpret semantically rich context, generate explanations, and revise proposals across interaction rounds\[[17](https://arxiv.org/html/2608.12371#bib.bib200),[20](https://arxiv.org/html/2608.12371#bib.bib201)\]\.
Figure 1:Limitations of classical single\-stage task\-offloading decisions under partial system visibility\.As illustrated in Figure[1](https://arxiv.org/html/2608.12371#S1.F1), independently acting clusters may select the same apparently feasible destination, creating contention and QoS violations that cannot be anticipated from local observations alone\. This motivates extending the classical single announcement–award CNP cycle with explicit inter\-cluster proposal refinement before the final allocation\.
This paper investigates this integration through*MAS\-DecStream*\. Each representative edge\-cluster agent observes its local cluster, uses tools for monitoring and validation, and negotiates task migration with neighboring agents\. The proposed*LLM\-assisted Multi\-Round CNP*\(LLM\-MR\-CNP\) progressively discloses additional workload and QoS context only when the first\-round proposals do not yield a clear destination\. The final allocation remains constrained by deterministic feasibility and utility checks\.
The contributions are threefold:\(1\) LLM\-MR\-CNP, an explicit extension of the classical CNP that introduces semantic CFP generation, progressive disclosure, iterative proposal revision, task\-scoped negotiation memory, and bounded termination;\(2\) Hybrid agent architecture, in which LLMs interpret contextual information and generate negotiation messages, while deterministic tools enforce resource, deadline, and utility constraints; and\(3\) Comprehensive evaluation, which distinguishes the effect of multi\-round CNP refinement from the incremental contribution of LLM\-assisted contextual reasoning, while jointly reporting scheduling quality and negotiation overhead\.
In this paper, we address the following research questions:
- •RQ1:How does extending single\-round CNP with multi\-round proposal refinement affect latency violations, utility, and coordination cost under workload drift?*Multi\-round refinement reduces the latency\-violation rate from 0\.53 to 0\.37, while LLM\-assisted refinement further reduces it to 0\.03 and increases utility from 1\.03 to 1\.61, at the cost of additional negotiation messages\.*
- •RQ2:What incremental benefit does LLM\-assisted contextual refinement provide over rule\-based multi\-round CNP under concurrent requests?*Both multi\-round approaches eliminate resource overcommitment, while LLM assistance increases conflict resolution from 0\.86 to 0\.91 with 20 agents and improves utility by up to 22%\.*
- •RQ3:How do negotiation depth, LLM choice, and prompting strategy affect CFP quality, offloading accuracy, latency, and token consumption?*For a fixed large LLM, multi\-round negotiation increases offloading accuracy from 0\.71 to 0\.88, while the best model–prompt configuration reaches 1\.00 accuracy, although with higher latency and token consumption\.*
The remainder of this paper is organized as follows\. Section[II](https://arxiv.org/html/2608.12371#S2)reviews related work on decentralized scheduling, LLM\-assisted optimization, and multi\-agent negotiation\. Section[III](https://arxiv.org/html/2608.12371#S3)presents the system model and scheduling objective\. Section[IV](https://arxiv.org/html/2608.12371#S4)introduces the MAS\-DecStream architecture and the proposed LLM\-MR\-CNP protocol\. Section[V](https://arxiv.org/html/2608.12371#S5)describes the experimental methodology, reports the results for the three research questions, and discusses the main findings and threats to validity\. Finally, Section[VI](https://arxiv.org/html/2608.12371#S6)concludes the paper and outlines future research directions\.
## IIRelated Work
### II\-ADecentralized Scheduling and Task Offloading
Edge–cloud scheduling has been studied through heuristic, optimization, reinforcement\-learning, and federated\-learning formulations\. Recent DRL schedulers optimize latency, system load, energy, or execution cost under heterogeneous resource conditions\[[24](https://arxiv.org/html/2608.12371#bib.bib130),[2](https://arxiv.org/html/2608.12371#bib.bib123),[6](https://arxiv.org/html/2608.12371#bib.bib127)\], while federated approaches distribute model training and reduce direct sharing of operational data\[[7](https://arxiv.org/html/2608.12371#bib.bib143),[32](https://arxiv.org/html/2608.12371#bib.bib198)\]\. These methods improve adaptation, but coordination is commonly represented through a learned policy, a shared optimizer, or a fixed numerical exchange\. Consequently, the scheduling logic may not explicitly expose how independently acting clusters reconcile simultaneous requests, revise offers after new information, or explain why a previously feasible destination becomes unsafe\.
Classical multi\-agent coordination provides explicit alternatives\. Auctions support decentralized resource allocation through competing bids\[[4](https://arxiv.org/html/2608.12371#bib.bib204)\], whereas CNP decomposes task allocation into announcement, proposal, award, and rejection phases\[[22](https://arxiv.org/html/2608.12371#bib.bib168),[31](https://arxiv.org/html/2608.12371#bib.bib192)\]\. Their message semantics and evaluation policies are transparent, but typically predefined\. This becomes restrictive when a scheduling request combines numerical constraints with qualitative context, such as a reliability warning, a privacy condition, or an uncertain workload forecast\. MAS\-DecStream therefore retains CNP as the interaction backbone while extending proposal interpretation and refinement beyond fixed numerical bids\.
### II\-BLLM\- and Agentic\-AI\-Based Scheduling
LLMs have recently been integrated into planning, optimization, and resource\-allocation workflows\. Mongaillard et al\.\[[15](https://arxiv.org/html/2608.12371#bib.bib164)\]use LLM\-assisted agents to translate user requirements into electric\-vehicle charging decisions, and Zhang et al\.\[[30](https://arxiv.org/html/2608.12371#bib.bib166)\]introduce an agentic framework for UAV\-assisted logistics scheduling\. In MEC, COMLLM formulates offloading as language\-conditioned sequential decision making\[[27](https://arxiv.org/html/2608.12371#bib.bib165)\]; Ma et al\.\[[14](https://arxiv.org/html/2608.12371#bib.bib163)\]study multi\-tier deployment of LLM inference across heterogeneous edge–cloud resources; and AWTO optimizes placement of LLM\-driven agentic workflows under latency constraints\[[29](https://arxiv.org/html/2608.12371#bib.bib176)\]\. Wang et al\.\[[23](https://arxiv.org/html/2608.12371#bib.bib175)\]further show that multiple LLM agents can collaboratively generate, evaluate, and refine candidate schedules\.
These studies establish that LLMs can interpret high\-level requirements and support optimization, but their primary focus is usually user\-request translation, workflow placement, inference deployment, or centralized schedule search\. They do not directly study an explicit decentralized contract protocol in which autonomous edge\-cluster representatives exchange offers, revise them under newly disclosed context, and preserve hard resource and QoS guarantees through deterministic validation\.
### II\-CLLM\-Based Multi\-Agent Cooperation and Negotiation
Agentic\-AI research has progressed from prompt\-driven reasoning to stateful, role\-based orchestration\. ReAct combines reasoning with actions\[[28](https://arxiv.org/html/2608.12371#bib.bib152)\]; Generative Agents and CAMEL demonstrate memory\-supported and role\-playing interaction\[[16](https://arxiv.org/html/2608.12371#bib.bib155),[9](https://arxiv.org/html/2608.12371#bib.bib154)\]; and AutoGen and MetaGPT coordinate specialized agents through structured conversation and workflows\[[26](https://arxiv.org/html/2608.12371#bib.bib156),[5](https://arxiv.org/html/2608.12371#bib.bib159)\]\. More recent systems employ deliberation or negotiation for consensus and conflict resolution\. Multi\-Agent Debate improves reasoning through iterative critique\[[3](https://arxiv.org/html/2608.12371#bib.bib193)\], CoLMDriver applies LLM negotiation to cooperative driving\[[12](https://arxiv.org/html/2608.12371#bib.bib167)\], and TeamFusion supports open\-ended teamwork among heterogeneous agents\[[13](https://arxiv.org/html/2608.12371#bib.bib162)\]\. Scaling studies also show that communication structure and role assignment strongly affect collective performance\[[17](https://arxiv.org/html/2608.12371#bib.bib200)\]\.
Table[I](https://arxiv.org/html/2608.12371#S2.T1)summarizes the closest research directions\. MAS\-DecStream is positioned at their intersection\. It targets resource\-constrained stream migration, uses an explicit decentralized negotiation protocol, supports multi\-round contextual refinement, and separates LLM\-generated semantic decisions from deterministic feasibility and utility checks\. Its novelty is therefore integrative rather than the invention of CNP or LLM agents in isolation\.
TABLE I:Positioning relative to representative research directions\.
## IIISystem Model and Objective
The edge–cloud environment is modeled as a communication graph𝒢=\(𝒜,ℰ\)\\mathcal\{G\}=\(\\mathcal\{A\},\\mathcal\{E\}\), where𝒜=\{A1,…,AN\}\\mathcal\{A\}=\\\{A\_\{1\},\\ldots,A\_\{N\}\\\}is the set of representative edge\-cluster agents andℰ\\mathcal\{E\}contains their communication links\. AgentAiA\_\{i\}observes only its represented cluster, including current and predicted CPU, memory, bandwidth, latency, workload, and energy conditions\. A stream taskTk∈𝒯T\_\{k\}\\in\\mathcal\{T\}specifies resource demands, a latency deadline, importance, and optional compatibility or privacy requirements\.
LetDk=AjD\_\{k\}=A\_\{j\}denote assigningTkT\_\{k\}to the cluster represented byAjA\_\{j\}, and letMrM^\{r\}denote the messages exchanged throughrrnegotiation rounds\. The scheduling objective is \(eq\.[1](https://arxiv.org/html/2608.12371#S3.E1)\)
\(D∗,r∗\)=argminD,rOF\(D,Mr\),\(D^\{\*\},r^\{\*\}\)=\\arg\\min\_\{D,r\}OF\(D,M^\{r\}\),\(1\)where
OF\(D,Mr\)=\\displaystyle OF\(D,M^\{r\}\)=α1Latency~\(D\)\+α2Energy~\(D\)\\displaystyle\\;\\alpha\_\{1\}\\widetilde\{Latency\}\(D\)\+\\alpha\_\{2\}\\widetilde\{Energy\}\(D\)\+α3\(1−LBDtotal\(D\)\)\+α4CO~\(Mr\)\\displaystyle\+\\alpha\_\{3\}\\bigl\(1\-LBD\_\{\\mathrm\{total\}\}\(D\)\\bigr\)\+\\alpha\_\{4\}\\widetilde\{CO\}\(M^\{r\}\)
The weights satisfyαm≥0\\alpha\_\{m\}\\geq 0and∑mαm=1\\sum\_\{m\}\\alpha\_\{m\}=1\.LBDtotal\(D\)∈\[0,1\]LBD\_\{\\mathrm\{total\}\}\(D\)\\in\[0,1\]denotes the overall load\-balancing degree induced by assignmentDD, where values closer to one indicate a more balanced workload distribution; thus,1−LBDtotal\(D\)1\-LBD\_\{\\mathrm\{total\}\}\(D\)represents the load\-imbalance penalty\. The termCO\(Mr\)\\mathrm\{CO\}\(M^\{r\}\)denotes the coordination overhead of the negotiation, including the number and size of the exchanged messages and, when applicable, the latency of the negotiation rounds\. A destination is feasible only if its post\-allocation CPU, memory, and bandwidth remain within capacity and the task’s deadline, compatibility, privacy, and execution requirements are satisfied\.
The objective function is evaluated by the agent’s deterministic reasoning tools to rank proposed bids\. Furthermore, it uses LLM to interpret contextual information and generate or refine the CNP messages used to obtain the required inputs\. The objective therefore captures the trade\-off between placement quality, load balance, and the communication overhead introduced by proposal\-refinement rounds\.
## IVMAS\-DecStream
### IV\-AHybrid Agent Architecture
Figure 2:MAS\-DecStream separates local monitoring and execution from collaborative, LLM\-assisted decision making\.Figure[2](https://arxiv.org/html/2608.12371#S4.F2)presents two interacting layers\. The execution layer monitors runtime telemetry, predicts near\-future load, and applies migration decisions\. The collaborative layer contains stateful edge\-cluster agents orchestrated using LangGraph\[[8](https://arxiv.org/html/2608.12371#bib.bib195)\]\. Each agent combines: \(i\) a local observation and predicted state; \(ii\) task and QoS knowledge; \(iii\) task\-scoped negotiation memory; \(iv\) an LLM for contextual interpretation and message generation; and \(v\) tools for state retrieval, requirement validation, and utility computation\. The LLM may interpret warnings and refine a proposal, but measurements, hard constraints, and numerical ranking remain deterministic\.
### IV\-BLLM\-Assisted Multi\-Round CNP
The central contribution is a protocol extension rather than unconstrained agent conversation\. As summarized in Table[II](https://arxiv.org/html/2608.12371#S4.T2),LLM\-MR\-CNPpreserves the classical roles of initiator, responder, CFP, proposal, and award, but changes how information is represented, revised, validated, and terminated\. LLM\-MR\-CNP extends classical CNP\[[22](https://arxiv.org/html/2608.12371#bib.bib168)\]through five steps\. First, an overloaded initiator broadcasts a compact CFP containing the essential task demand and scheduling intent\. Second, each responder inspects its current and predicted state and returns a proposal or refusal\. Third, the initiator discards responses that violate hard constraints\. Fourth, when several feasible candidates remain close or a proposal is uncertain, the initiator progressively discloses additional context, such as forecast load, task priority, or a reliability warning, and requests revised proposals only from the remaining candidates\. Finally, negotiation terminates when one feasible candidate remains, a stable best candidate emerges, or the maximum number of rounds is reached\. The selected destination is
A∗=argmaxAj∈𝒜feasible\(Tk\)Uj\(Tk\)\.A^\{\*\}=\\arg\\max\_\{A\_\{j\}\\in\\mathcal\{A\}\_\{\\mathrm\{feasible\}\}\(T\_\{k\}\)\}U\_\{j\}\(T\_\{k\}\)\.\(2\)If no feasible proposal exists, the task is deferred or forwarded to the cloud\. Listing[1](https://arxiv.org/html/2608.12371#LST1)summarizes the two role templates\. They constrain the agents to retrieved telemetry and request concise, machine\-checkable CNP actions rather than unrestricted dialogue\.
INITIATOR
Role:edge\-clusteragentunderresourceorQoSpressure\.
1\.Retrievethecurrentlocalstate\.
2\.Iflocalexecutionisunsafe,generateaconciseCFP\.
3\.Includeonlyobservedtaskandtelemetryinformation\.
Output:taskintent,demand,deadline,andrequestedchecks\.
RESPONDER
Role:candidateedge\-clusteragentevaluatingtheCFP\.
1\.Retrievecurrentandpredictedlocalcapacity\.
2\.Checkfeasibilityandlatencyriskwithlocaltools\.
3\.Return\[propose\]or\[refuse\]andthebindingreason\.
Output:decision,validatedcapacity,andshortrationale\.
Listing 1:Compact initiator and responder templates\.Figure[3](https://arxiv.org/html/2608.12371#S4.F3)illustrates how these mechanisms alter a concrete CNP exchange\. Two responders initially consider an ECG stream feasible, but one proposal is provisional because its forecast is uncertain\. Classical CNP would normally proceed to the award after this first collection phase\. LLM\-MR\-CNP instead discloses only the missing reliability context, requests a targeted revision, and then applies deterministic validation before the award\. This is negotiation rather than peer\-to\-peer debate: responders revise their own bids, while the initiator controls disclosure, validation, and termination\.
A0· cfp
I need to migrate a high\-priority ECG stream and its latency deadline must be preserved\. Can you host this task?A0A1· propose
Yes — my resources are sufficient and I expect my load to stay stable, so I can host the stream without degrading its QoS\.A1A2· propose
I can host it too: my predicted latency is well below the deadline\. However, my near\-future workload is uncertain, so treat this as a provisional proposal\.A2A0· refine
A2A\_\{2\}, your proposal currently ranks best, but my reliability monitor just reported a traffic spike building near you\. Please reassess your predicted latency under this warning\.A0A2· refuse
You’re right — factoring in that spike, my predicted latency may exceed the deadline\. I withdraw my proposal\.A2Award·A2A\_\{2\}’s withdrawal removes the initially best bid; deterministic validation confirmsA1A\_\{1\}’s proposal meets the deadline, and the ECG stream is awarded toA1A\_\{1\}\.Figure 3:Illustration of LLM\-MR\-CNP for an ECG\-stream migration\. Agents exchange natural\-language messages tagged with CNP performatives \(cfp,propose,refine,refuse\) rather than fixed\-format bids\.A2A\_\{2\}initially submits the best proposal\. Classical single\-round CNP would have awarded the stream toA2A\_\{2\}, whereas LLM\-MR\-CNP redirects it to the feasible nodeA1A\_\{1\}\.Table[II](https://arxiv.org/html/2608.12371#S4.T2)makes the extension explicit\. Classical CNP normally closes the allocation after one proposal\-collection phase; in LLM\-MR\-CNP, a responder may issue a provisional proposal and later revise or withdraw it after the initiator discloses additional forecast, priority, or reliability context\. The final award is nevertheless based on validated feasibility and objective utility rather than rhetorical persuasiveness or LLM confidence\.
TABLE II:Classical CNP versus the proposed LLM\-MR\-CNP extension\.##### Protocol safeguards\.
Each message is task\-scoped and recorded in the negotiation history\. Malformed responses, unsupported numerical claims, or proposals that contradict tool outputs are rejected or replaced by a deterministic fallback\. A round terminates when one feasible candidate remains, the leading candidate is sufficiently separated from alternatives, the decision stabilizes across refinements, or the maximum round budget is reached\. These safeguards limit the effect of stochastic generation while preserving the LLM’s role in interpreting qualitative context and producing concise coordination messages\.
## VExperimental Evaluation
### V\-AExperimental Methodology
The experiments are organized around the protocol extension\. RB\-SR\-CNP versus RB\-MR\-CNP evaluates the move from the classical single\-round cycle to iterative refinement\. RB\-MR\-CNP versus MAS\-DecStream evaluates the complete semantic\-context and LLM\-assisted layer\. Under a fixed large LLM, single\- versus multi\-round negotiation further tests whether the interaction structure itself improves the final award\. Prompting experiments then examine how reliably the semantic CFP and responder components can be instantiated\.
#### V\-A1Baselines and Controlled Comparison
We compare three scheduling pipelines\.RB\-SR\-CNPuses a classical one\-round announcement–proposal–award exchange\.RB\-MR\-CNPintroduces iterative proposal refinement and updated quantitative forecasts but does not use an LLM\.MAS\-DecStreamretains the multi\-round workflow and adds LLM\-assisted CFP interpretation, qualitative\-context handling, and natural\-language proposal revision\. All conditions receive the same task instances, candidate clusters, current resource states, hard feasibility rules, and deterministic utility function\. This design controls the scheduling environment, although MAS\-DecStream still differs from RB\-MR\-CNP in both access to qualitative context and its interpretation mechanism; Scenarios 1 and 2 are therefore pipeline comparisons rather than component\-level causal ablations\.
#### V\-A2Trace\-Derived Workloads and Reference Labels
The workload is derived from the Alibaba ASI Trace 2026 job\-execution summary\[[10](https://arxiv.org/html/2608.12371#bib.bib188)\], which contains large\-scale production AI workload observations\. We sample 1,000 records and enrich them with stream\- and MEC\-specific attributes required by the scheduling problem, including CPU, memory, bandwidth, latency deadline, priority, and contextual requirements\. The resulting benchmark contains 1,000 workload records and five heterogeneous candidate\-cluster snapshots per workload, yielding 5,000 task–cluster combinations\. The five profiles represent high\-compute, energy\-efficient, low\-latency, privacy\-enabled, and overloaded\-source conditions \(Table[III](https://arxiv.org/html/2608.12371#S5.T3)\)\.
Reference labels specify the expected CFP intent, acceptable responder actions, candidate\-refinement focus, and final destination used in Scenario 3\. Label construction follows the benchmark’s hard feasibility and objective criteria, and labels are withheld from the LLMs during inference\. The prompt templates receive task and cluster descriptions only\. Generic demonstrations used by few\-shot prompts are separated from the evaluated cases\. The generated workloads, labels, prompts, and raw outputs are included in the replication package\.111[https://github\.com/MythesisProject2024/MAS\_DecStream](https://github.com/MythesisProject2024/MAS_DecStream)
#### V\-A3Implementation and Evaluation Measures
Experiments are implemented in Python using LangGraph\[[8](https://arxiv.org/html/2608.12371#bib.bib195)\]and Ollama\. The scheduling scenarios use gpt\-4o\-mini for the LLM\-assisted pipeline, while the prompting study evaluates local Llama3 and cloud\-routed GPT\-OSS:20B, GLM\-5\.2, DeepSeek\-V4\-Pro, and Gemini\-3\-Flash configurations\. Single\-round negotiation is limited to one exchange; the proposed workflow permits up to three rounds and progressively narrows the responder set\. Exact prompt templates and model identifiers are released with the benchmark\.
We report complementary system and reasoning measures\. The*latency\-violation rate*is the fraction of scheduled windows or tasks exceeding their deadline\. The*overcommitment rate*measures the fraction of clusters whose cumulative awarded demand exceeds capacity, whereas the*conflict\-resolution rate*captures the share of concurrent allocation conflicts resolved without infeasible assignment\.*Global utility*aggregates valid allocations and QoS outcomes according to the common objective, and*collaboration cost*counts negotiation messages\. Scenario 3 additionally evaluates CFP intent and required\-context coverage, responder action accuracy, final\-host accuracy, end\-to\-end decision time, and estimated prompt and completion tokens\. CFP and responder measures diagnose intermediate reasoning, while final\-host accuracy and QoS outcomes remain the primary end\-to\-end indicators\.
TABLE III:Representative cluster profiles\.
### V\-BRQ1: Migration Under Data Drift
An unmodelled workload spike creates overload and deadline risk over a 300\-s horizon sampled every 10 s\. The initiator triggers migration in 23 of the 30 windows\. MAS\-DecStream uses gpt\-4o\-mini to interpret the proposals and qualitative drift context before deterministic validation\.
TABLE IV:Migration under data drift\.Table[IV](https://arxiv.org/html/2608.12371#S5.T4)provides the first validation of the CNP extension\. RB\-SR\-CNP has the lowest coordination cost, but its one\-shot bids are fixed by the state available at announcement time and produce violations in more than half of the evaluated windows\. Replacing this single proposal–award cycle with rule\-based refinement reduces the violation rate from 0\.53 to 0\.37, confirming that iterative proposal revision is useful even without an LLM\. MAS\-DecStream further reduces the rate to 0\.03 and obtains the highest utility by allowing the refinement message to incorporate qualitative drift context before deterministic validation\.
The improvement is not free: MAS\-DecStream uses three times the single\-round collaboration cost and introduces 83\.56 s of reported LLM reasoning time over the scenario\. This overhead is important for latency\-sensitive systems and motivates selective invocation rather than using an LLM at every monitoring window\. In particular, the execution layer can handle routine decisions deterministically and activate contextual negotiation only when prediction uncertainty, conflicting proposals, or non\-numerical warnings make the ordinary policy insufficient\. Because MAS\-DecStream differs from RB\-MR\-CNP in both qualitative context and LLM assistance, the result supports the complete context\-aware pipeline; it does not, by itself, quantify the causal contribution of the LLM\.
### V\-CRQ2: Concurrent Conflict Resolution
We increase the setting from five agents and three requests to 20 agents and 12 concurrent requests\. The tasks include ECG monitoring, video surveillance, and emergency alarms, creating contention between latency and priority requirements\.
TABLE V:Conflict resolution under concurrent requests\.The dominant result in Table[V](https://arxiv.org/html/2608.12371#S5.T5)is the value of the multi\-round CNP extension\. RB\-SR\-CNP makes awards without sufficient reconciliation of simultaneous demand, leading to persistent overcommitment and negative utility\. Both multi\-round methods reserve capacity across successive awards and eliminate overcommitment in every setting\. Thus, successive validation, reservation, and proposal refinement constitute the principal source of robustness under concurrency\.
MAS\-DecStream adds smaller but consistent gains over RB\-MR\-CNP\. Utility improves by approximately 22%, 12%, and 4% for the 5\-, 10\-, and 20\-agent settings, respectively, while conflict resolution increases by five percentage points at 10 and 20 agents\. The diminishing relative gain suggests that, as the candidate set grows, deterministic feasibility and reservation already resolve most conflicts, leaving fewer decisions in which semantic interpretation can alter the outcome\. At the same time, decision time increases from 700 to 840 ms at 10 agents and from 1600 to 1950 ms at 20 agents\. Thus, LLM assistance is most defensible for ambiguous, high\-priority, or context\-dependent requests, whereas routine contention can remain under rule\-based multi\-round coordination\.
### V\-DRQ3: LLM and Prompting Effects
#### V\-D1Model Capability and Negotiation Depth
Table[VI](https://arxiv.org/html/2608.12371#S5.T6)compares a small local LLM, a larger LLM under single\- and multi\-round negotiation, and RB\-MR\-CNP over 25 cases\.
TABLE VI:Model and negotiation\-depth comparison over 25 cases\.The larger model improves CFP accuracy from 0\.46 to 0\.56 relative to the small model, but model size alone does not guarantee a better allocation: the large single\-round configuration reaches only 0\.71 offloading accuracy\. Allowing refinement raises this value to 0\.88, indicating that the interaction structure is at least as important as raw model capability\. The improvement comes with a substantial cost: token consumption grows from 19,100 to 53,452 and decision time rises from 20\.10 to 75\.15 s\. The large multi\-round model is six points above RB\-MR\-CNP in final\-host accuracy, while responder accuracy remains nearly unchanged\. This pattern suggests that the main benefit is not uniformly better local accept/refuse judgments, but the initiator’s ability to combine, refine, and validate multiple imperfect responses before the final award\.
#### V\-D2Prompting Across LLMs
We compare zero\-shot, few\-shot, CoT, ReAct, and hybrid prompts across five LLMs\. Table[VII](https://arxiv.org/html/2608.12371#S5.T7)reports all 30 evaluated model–prompt configurations rather than only the best result for each model, thereby exposing the variability of CFP formulation, responder decisions, final offloading accuracy, inference time, and token consumption\.
TABLE VII:End\-to\-end MAS\-DecStream negotiation comparison over 25 cases\.Table[VII](https://arxiv.org/html/2608.12371#S5.T7)shows that the best prompting strategy is model\-dependent\. Few\-shot and hybrid prompts frequently improve CFP coverage, but a better CFP does not necessarily produce a better final destination\. For example, ReAct reaches 0\.92 offloading accuracy for GPT\-OSS:20B and GLM\-5\.2, whereas adding few\-shot and CoT to ReAct reduces DeepSeek\-V4\-Pro from 0\.72 to 0\.68 and GLM\-5\.2 from 0\.92 to 0\.72 despite the higher CFP accuracy of the latter configuration\. Gemini\-3\-Flash reaches the highest observed offloading accuracy of 1\.00 with ReAct\+few\-shot\+CoT, while Llama3 obtains 0\.92 with simpler CoT\-based prompts but incurs substantially higher latency\. These results expose an accuracy–cost trade\-off and show that prompt components should be selected per model rather than accumulated indiscriminately\. Because each configuration contains only 25 cases and one run, the values are treated as descriptive observations rather than stable estimates of general model superiority\.
ZSFSCoTCoT\+FSReActReAct\+FS\+CoT00\.20\.20\.40\.40\.60\.60\.80\.811Average accuracyCFP accuracyOffloading accuracyFigure 4:Average impact of prompting strategies across the evaluated LLMs\.s
GPTDeepSeekGLMGeminiLlama300\.50\.5110\.760\.760\.840\.840\.840\.840\.840\.840\.670\.670\.920\.920\.840\.840\.920\.92110\.920\.92AccuracyBest CFP accuracyBest offloading accuracyFigure 5:Best observed CFP and offloading accuracy for each LLM\.484850505252545456565858606062620\.80\.80\.850\.850\.90\.9ZSFSCoTCoT\+FSReActReAct\+FS\+CoTAverage token cost \(×103\\times 10^\{3\}\)Average offloading accuracyFigure 6:Average token\-cost versus offloading\-accuracy trade\-off across prompting strategies\.Figure[4](https://arxiv.org/html/2608.12371#S5.F4)shows that structured prompting consistently improves both CFP formulation and offloading accuracy\. ReAct\+Few\-shot\+CoT achieves the highest average CFP accuracy, whereas CoT\+Few\-shot delivers the highest average offloading accuracy, indicating that the best CFP formulation does not necessarily lead to the best end\-to\-end negotiation performance\. Figure[5](https://arxiv.org/html/2608.12371#S5.F5)shows that Gemini\-3\-Flash achieves the highest offloading accuracy \(1\.00\), while GLM\-5\.2 and GPT\-OSS:20B also reach 0\.92\. In contrast, the best CFP accuracy varies across models, confirming that prompting effectiveness is LLM\-dependent\. Figure[6](https://arxiv.org/html/2608.12371#S5.F6)highlights the trade\-off between negotiation performance and inference cost\.CoT\+Few\-shotprovides the best balance, achieving the highest average offloading accuracy with the lowest token cost, whereas ReAct\-based prompting incurs higher communication and inference costs without consistently improving offloading performance\.
TABLE VIII:Experimental evidence for the proposed CNP extensions\.Table[VIII](https://arxiv.org/html/2608.12371#S5.T8)consolidates how each experimental contrast relates to the protocol design\. The table should not be read as a full component ablation: semantic context and LLM interpretation remain coupled in MAS\-DecStream\. It nevertheless shows that the largest, most consistent improvement comes from extending CNP with multiple validated refinement rounds, while LLM assistance provides an additional gain in context\-dependent decisions\.
### V\-ECross\-Scenario Discussion
Three main findings emerge from the experiments\.First, multi\-round negotiation consistently provides the largest performance gain\. It reduces scheduling violations under workload drift and eliminates resource overcommitment under concurrent requests, even without LLM assistance\. This confirms that iterative proposal refinement improves decentralized decision\-making compared with single\-round negotiation\[[1](https://arxiv.org/html/2608.12371#bib.bib205),[11](https://arxiv.org/html/2608.12371#bib.bib206)\]\.Second, the agentic\-AI layer is most beneficial when decisions involve qualitative, ambiguous, or partially structured information\. Rather than replacing deterministic scheduling, it improves contextual understanding and proposal refinement, consistent with recent LLM\-based agentic systems\[[29](https://arxiv.org/html/2608.12371#bib.bib176),[23](https://arxiv.org/html/2608.12371#bib.bib175),[18](https://arxiv.org/html/2608.12371#bib.bib207)\]\.Third, deterministic verification remains essential\. Agentic AI generates and refines negotiation proposals, whereas final scheduling decisions are validated against resource, QoS, and utility constraints before execution, preventing infeasible allocations\[[25](https://arxiv.org/html/2608.12371#bib.bib208),[18](https://arxiv.org/html/2608.12371#bib.bib207)\]\. These observations support an adaptive deployment strategy in which rule\-based negotiation handles routine cases, while agentic AI is selectively invoked for uncertain, conflicting, or high\-impact scheduling decisions\. This limits inference latency, token consumption, and unnecessary negotiation overhead\[[19](https://arxiv.org/html/2608.12371#bib.bib209)\]\.
### V\-FThreats to Validity
Construct validity\.CFP accuracy combines intent and contextual coverage and may not fully represent negotiation quality\. We therefore report responder decisions, final\-host accuracy, QoS violations, utility, and cost, and treat downstream scheduling outcomes as more important than message similarity\. Internal validity\.Scenarios 1 and 2 compare complete pipelines\. MAS\-DecStream differs from RB\-MR\-CNP in both qualitative\-context handling and LLM\-assisted interpretation, so their difference is not a causal estimate of the LLM component\. A component\-matched rule\-based context interpreter and LLM\-without\-context condition are required to isolate these effects\. Conclusion validity\.The prompting experiment contains 25 cases and one run per model–prompt configuration\. A single changed prediction therefore shifts accuracy by four percentage points, and selecting the best configuration among many comparisons may overstate performance\. Repeated seeded runs, confidence intervals, and paired statistical tests are needed before using significance language\. External validity\.The workloads are enriched from a production AI trace rather than executed in a physical stream\-processing deployment\. The largest configuration includes 20 representative agents and 12 concurrent requests, and the evaluated models and hosted endpoints may evolve\. We release data\-generation rules, prompts, model identifiers, and raw outputs to support replication, but larger topologies, network failures, state\-transfer cost, and real operator migration remain future evaluation targets\.
## VIConclusion
This paper introduced LLM\-MR\-CNP, an extension of classical CNP with semantic CFP generation, progressive disclosure, iterative proposal revision, negotiation memory, and deterministic validation for decentralized stream\-task offloading\. Across the evaluated scenarios, extending the single proposal–award cycle to multiple validated rounds provides the largest and most consistent gain, reducing drift violations and eliminating overcommitment\. LLM assistance adds smaller but useful improvements when refinement depends on ambiguous or qualitative runtime context and exhibits model\-dependent accuracy–cost trade\-offs\. The incremental causal contribution of the LLM still requires component\-matched ablations and repeated trials\. Accordingly, this study provides an initial empirical assessment of a hybrid agentic scheduling architecture rather than proof of general superiority over established schedulers\. Future work will evaluate selective LLM escalation, larger decentralized deployments, and stateful stream\-operator migration under measured network and recovery costs\.
## References
- \[1\]J\. C\. Chen, A\. Prasad, S\. Saha, E\. Stengel\-Eskin, and M\. Bansal\(2025\)MAgICoRe: multi\-agent, iterative, coarse\-to\-fine refinement for reasoning\.InProceedings of the 2025 Conference on Empirical Methods in Natural Language Processing,Cited by:[§V\-E](https://arxiv.org/html/2608.12371#S5.SS5.p1.1)\.
- \[2\]L\. Cheng, Y\. Wang, F\. Cheng, C\. Liu, Z\. Zhao, and Y\. Wang\(2023\)A deep reinforcement learning\-based preemptive approach for cost\-aware cloud job scheduling\.IEEE Transactions on Sustainable Computing9\(3\),pp\. 422–432\.Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p2.1),[§II\-A](https://arxiv.org/html/2608.12371#S2.SS1.p1.1)\.
- \[3\]Y\. Du, S\. Li, A\. Torralba, J\. B\. Tenenbaum, and I\. Mordatch\(2023\)Improving factuality and reasoning in language models through multiagent debate\.arXiv preprint arXiv:2305\.14325\.Cited by:[§II\-C](https://arxiv.org/html/2608.12371#S2.SS3.p1.1)\.
- \[4\]B\. P\. Gerkey and M\. J\. Mataric\(2002\)Sold\!: auction methods for multirobot coordination\.IEEE transactions on robotics and automation18\(5\),pp\. 758–768\.Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p3.1),[§II\-A](https://arxiv.org/html/2608.12371#S2.SS1.p2.1)\.
- \[5\]S\. Hong, M\. Zhuge, J\. Chen, X\. Zheng, Y\. Cheng, J\. Wang, C\. Zhang, S\. Yau, Z\. Lin, L\. Zhou,et al\.\(2024\)MetaGPT: meta programming for a multi\-agent collaborative framework\.InInternational Conference on Learning Representations,Vol\.2024,pp\. 23247–23275\.Cited by:[§II\-C](https://arxiv.org/html/2608.12371#S2.SS3.p1.1)\.
- \[6\]A\. Jayanetti, S\. Halgamuge, and R\. Buyya\(2022\)Deep reinforcement learning for energy and time optimized scheduling of precedence\-constrained tasks in edge–cloud computing environments\.Future Generation Computer Systems137,pp\. 14–30\.Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p2.1),[§II\-A](https://arxiv.org/html/2608.12371#S2.SS1.p1.1)\.
- \[7\]S\. Lajili, Z\. Brahmi, M\. N\. Omri, and R\. P\. De Prado\(2025\)Federated reinforcement learning\-based adaptive stream applications scheduling in edge and cloud computing\.Future Generation Computer Systems,pp\. 108235\.Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p1.1),[§I](https://arxiv.org/html/2608.12371#S1.p2.1),[§II\-A](https://arxiv.org/html/2608.12371#S2.SS1.p1.1),[TABLE I](https://arxiv.org/html/2608.12371#S2.T1.1.2.1.1.1.1)\.
- \[8\]LangChain Inc\.\(2024\)LangGraph: build resilient language agents as graphs\.Note:[https://github\.com/langchain\-ai/langgraph](https://github.com/langchain-ai/langgraph)Accessed: 2026\-07\-05Cited by:[§IV\-A](https://arxiv.org/html/2608.12371#S4.SS1.p1.1),[§V\-A3](https://arxiv.org/html/2608.12371#S5.SS1.SSS3.p1.1)\.
- \[9\]G\. Liet al\.\(2024\)CAMEL: communicative agents for mind exploration of large language model society\.arXiv preprint arXiv:2303\.17760\.Cited by:[§II\-C](https://arxiv.org/html/2608.12371#S2.SS3.p1.1)\.
- \[10\]S\. Li, L\. Yang, H\. Yu, S\. Yao, T\. Wu, X\. Jiang, H\. Lu, K\. Wang, C\. Wang, S\. Xu, L\. Wang, Q\. Duan, S\. Liang, X\. Lin, W\. Wu, Y\. Yu, G\. Yang, L\. Zhang, and W\. Wang\(2026\)Heterogeneity at hyperscale: characterization and scheduling of large production ai clusters at alibaba\.In20th USENIX Symposium on Operating Systems Design and Implementation \(OSDI 26\),Cited by:[§V\-A2](https://arxiv.org/html/2608.12371#S5.SS1.SSS2.p1.1)\.
- \[11\]Y\. Liet al\.\(2024\)Improving multi\-agent debate with sparse communication topology\.InFindings of the Association for Computational Linguistics: EMNLP 2024,Cited by:[§V\-E](https://arxiv.org/html/2608.12371#S5.SS5.p1.1)\.
- \[12\]C\. Liu, G\. Liu, Z\. Wang, J\. Yang, and S\. Chen\(2025\)CoLMDriver: llm\-based negotiation benefits cooperative autonomous driving\.InProceedings of the IEEE/CVF International Conference on Computer Vision,pp\. 25951–25960\.Cited by:[§II\-C](https://arxiv.org/html/2608.12371#S2.SS3.p1.1),[TABLE I](https://arxiv.org/html/2608.12371#S2.T1.1.6.5.1.1.1)\.
- \[13\]J\. Liu, V\. S\. Bursztyn, L\. Ai, H\. Wang, S\. Choudhary, S\. Mitra, and Q\. Wu\(2026\)TeamFusion: supporting open\-ended teamwork with multi\-agent systems\.arXiv preprint arXiv:2604\.19589\.Cited by:[§II\-C](https://arxiv.org/html/2608.12371#S2.SS3.p1.1),[TABLE I](https://arxiv.org/html/2608.12371#S2.T1.1.6.5.1.1.1)\.
- \[14\]M\. Ma, C\. Gong, L\. Zeng, and Y\. Yang\(2025\)Multi\-tier multi\-node scheduling of llm for collaborative ai computing\.InIEEE INFOCOM 2025\-IEEE Conference on Computer Communications,pp\. 1–10\.Cited by:[§II\-B](https://arxiv.org/html/2608.12371#S2.SS2.p1.1)\.
- \[15\]T\. Mongaillard, S\. Lasaulce, O\. Hicheur, C\. Zhang, L\. Bariah, V\. S\. Varma, H\. Zou, Q\. Zhao, and M\. Debbah\(2024\)Large language models for power scheduling: a user\-centric approach\.In2024 22nd International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks \(WiOpt\),pp\. 321–328\.Cited by:[§II\-B](https://arxiv.org/html/2608.12371#S2.SS2.p1.1)\.
- \[16\]J\. S\. Park, J\. O’Brien, C\. J\. Cai, M\. R\. Morris, P\. Liang, and M\. S\. Bernstein\(2023\)Generative agents: interactive simulacra of human behavior\.InProceedings of the 36th annual acm symposium on user interface software and technology,pp\. 1–22\.Cited by:[§II\-C](https://arxiv.org/html/2608.12371#S2.SS3.p1.1)\.
- \[17\]C\. Qian, Z\. Xie, Y\. Wang, W\. Liu, K\. Zhu, H\. Xia, Y\. Dang, Z\. Du, W\. Chen, C\. Yang, Z\. Liu, and M\. Sun\(2025\)Scaling large language model\-based multi\-agent collaboration\.InThe Thirteenth International Conference on Learning Representations,Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p3.1),[§II\-C](https://arxiv.org/html/2608.12371#S2.SS3.p1.1)\.
- \[18\]L\. Qiu, Y\. Ye, Z\. Gao, X\. Zou, J\. Chen, Z\. Gui, W\. Huang, X\. Xue, W\. Qiu, and K\. Zhao\(2025\)Blueprint first, model second: a framework for deterministic LLM workflow\.arXiv preprint arXiv:2508\.02721\.Cited by:[§V\-E](https://arxiv.org/html/2608.12371#S5.SS5.p1.1)\.
- \[19\]G\. Ramírez, A\. Birch, and I\. Titov\(2024\)Optimising calls to large language models with uncertainty\-based two\-tier selection\.arXiv preprint arXiv:2405\.02134\.Cited by:[§V\-E](https://arxiv.org/html/2608.12371#S5.SS5.p1.1)\.
- \[20\]R\. Sapkota, K\. I\. Roumeliotis, and M\. Karkee\(2026\)AI agents vs\. agentic AI: a conceptual taxonomy, applications and challenges\.B,Information Fusion126,pp\. 103599\.External Links:[Document](https://dx.doi.org/10.1016/j.inffus.2025.103599)Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p3.1)\.
- \[21\]S\. Savazzi, M\. Nicoli, and V\. Rampa\(2020\)Federated learning with cooperating devices: a consensus approach for massive iot networks\.IEEE Internet of Things Journal7\(5\),pp\. 4641–4654\.Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p2.1)\.
- \[22\]R\. G\. Smith\(1980\)The contract net protocol: high\-level communication and control in a distributed problem solver\.IEEE Transactions on ComputersC\-29\(12\),pp\. 1104–1113\.External Links:[Document](https://dx.doi.org/10.1109/TC.1980.1675516)Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p3.1),[§II\-A](https://arxiv.org/html/2608.12371#S2.SS1.p2.1),[§IV\-B](https://arxiv.org/html/2608.12371#S4.SS2.p1.1)\.
- \[23\]Y\. Wang, J\. Wang, and Z\. Chu\(2025\)Multi\-agent large language models as evolutionary optimizers for scheduling optimization\.Computers and Industrial Engineering206,pp\. 111197\.External Links:ISSN 0360\-8352,[Document](https://dx.doi.org/https%3A//doi.org/10.1016/j.cie.2025.111197)Cited by:[§II\-B](https://arxiv.org/html/2608.12371#S2.SS2.p1.1),[TABLE I](https://arxiv.org/html/2608.12371#S2.T1.1.5.4.1.1.1),[§V\-E](https://arxiv.org/html/2608.12371#S5.SS5.p1.1)\.
- \[24\]Z\. Wang, M\. Goudarzi, M\. Gong, and R\. Buyya\(2024\)Deep reinforcement learning\-based scheduling for optimizing system load and response time in edge and fog computing environments\.Future Generation Computer Systems152,pp\. 55–69\.Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p1.1),[§I](https://arxiv.org/html/2608.12371#S1.p2.1),[§II\-A](https://arxiv.org/html/2608.12371#S2.SS1.p1.1),[TABLE I](https://arxiv.org/html/2608.12371#S2.T1.1.2.1.1.1.1)\.
- \[25\]C\. Winston, C\. Winston, and R\. Just\(2026\)Solver\-aided verification of policy compliance in tool\-augmented LLM agents\.arXiv preprint arXiv:2603\.20449\.Cited by:[§V\-E](https://arxiv.org/html/2608.12371#S5.SS5.p1.1)\.
- \[26\]Q\. Wuet al\.\(2023\)AutoGen: enabling next\-gen llm applications via multi\-agent conversation\.arXiv preprint arXiv:2308\.08155\.Cited by:[§II\-C](https://arxiv.org/html/2608.12371#S2.SS3.p1.1)\.
- \[27\]N\. Yang, C\. Cheng, and H\. Zhang\(2026\)Multi\-turn reasoning llms for task offloading in mobile edge computing\.arXiv preprint arXiv:2604\.07148\.Cited by:[§II\-B](https://arxiv.org/html/2608.12371#S2.SS2.p1.1),[TABLE I](https://arxiv.org/html/2608.12371#S2.T1.1.3.2.1.1.1)\.
- \[28\]S\. Yao, J\. Zhao, D\. Yu, N\. Du, I\. Shafran, K\. Narasimhan, and Y\. Cao\(2023\)ReAct: synergizing reasoning and acting in language models\.arXiv preprint arXiv:2210\.03629\.Cited by:[§II\-C](https://arxiv.org/html/2608.12371#S2.SS3.p1.1)\.
- \[29\]P\. Yu, B\. Liu, S\. Tang, D\. Li, and W\. Lin\(2026\)AWTO: a latency\-optimized task offloading scheme for llm\-driven agentic workflows on heterogeneous edge\.Future Generation Computer Systems180,pp\. 108415\.External Links:ISSN 0167\-739XCited by:[§II\-B](https://arxiv.org/html/2608.12371#S2.SS2.p1.1),[TABLE I](https://arxiv.org/html/2608.12371#S2.T1.1.4.3.1.1.1),[§V\-E](https://arxiv.org/html/2608.12371#S5.SS5.p1.1)\.
- \[30\]H\. Zhang, D\. Niyato, W\. Zhang, X\. Lou, and M\. Y\. H\. Low\(2026\)An agentic ai framework with large language models and chain\-of\-thought for uav\-assisted logistics scheduling with mobile edge computing\.arXiv preprint arXiv:2605\.13221\.Cited by:[§II\-B](https://arxiv.org/html/2608.12371#S2.SS2.p1.1)\.
- \[31\]J\. Zhang, G\. Wang, and Y\. Song\(2019\)Task assignment of the improved contract net protocol under a multi\-agent system\.Algorithms12\(4\),pp\. 70\.Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p3.1),[§II\-A](https://arxiv.org/html/2608.12371#S2.SS1.p2.1)\.
- \[32\]X\. Zhao, Y\. Wu, T\. Zhao, F\. Wang, and M\. Li\(2024\)Federated deep reinforcement learning for task offloading and resource allocation in mobile edge computing\-assisted vehicular networks\.Journal of Network and Computer Applications229,pp\. 103941\.External Links:[Document](https://dx.doi.org/10.1016/j.jnca.2024.103941)Cited by:[§I](https://arxiv.org/html/2608.12371#S1.p2.1),[§II\-A](https://arxiv.org/html/2608.12371#S2.SS1.p1.1)\.Similar Articles
Streaming Communication in Multi-Agent Reasoning
StreamMA introduces a streaming communication paradigm for multi-agent reasoning that pipelines intermediate results to reduce latency and improve effectiveness by leveraging more reliable early steps, outperforming baselines across benchmarks and revealing a step-level scaling law.
When Cloud Agents Meet Device Agents: Lessons from Hybrid Multi-Agent Systems
This paper systematically studies hybrid multi-agent systems combining cloud-based LLMs and on-device SLMs, revealing task-dependent optimal architectures and challenging the assumption that more frontier compute always improves performance.
AgentStream: How Well Do Self-Evolving LLM Agents Perform Under Streaming Tasks?
AgentStream introduces a unified framework to evaluate self-evolving LLM agents under streaming task scenarios, showing that self-evolution reliability varies across scenarios and is gated by model capability.
Multi-Timescale Latent-Action DRL for Joint Optimization in Edge-Cloud Networks
Proposes a two-timescale multi-layer deep reinforcement learning framework with latent action space for joint service placement, computational delegation, and power control in hierarchical edge-cloud computing, achieving up to 20.8% latency reduction and 13% resource utilization improvement.
Multi-Stream LLMs: Unblocking Language Models with Parallel Streams of Thoughts, Inputs and Outputs
This paper proposes Multi-Stream LLMs, which transition from sequential message-based instruction tuning to parallel stream processing. This approach allows language models to simultaneously read, think, and generate across multiple concurrent data flows, addressing bottlenecks in autonomous agent applications.