AgentOrch: How Close Can Global Orchestration Come to Step-by-Step Interaction?
Organizations: University of North Carolina at Chapel Hill · Workato
Abstract
Enterprise workflow agents typically rely on step-by-step interaction (Step-by-Step): the agent executes an action, observes its result, and invokes a large language model (LLM) again to decide the next step. Global orchestration (Global) instead generates a complete executable workflow in advance and executes it without further LLM calls, substantially reducing inference overhead, but it remains less accurate than Step-by-Step. We study how close Global can come to Step-by-Step and what narrows the remaining gap. We introduce AgentOrch, a benchmark that directly compares global orchestration with step-by-step interaction on 650 enterprise SOPs and 3,220 runtime variants under matched tools, environments, and evaluation. Step-by-Step remains more accurate for every evaluated model, but the gap has shrunk by about 79% from early models to the strongest recent model. We identify three routes to further narrowing this gap. Incremental workflow construction improves Global accuracy by an average of 9.98 percentage points (pp) without runtime execution feedback. Revising complete workflows with execution feedback improves all evaluated models, including 6.13 pp on held-out runtime variants. Targeted training on complete workflows improves accuracy by an average of 12.18 pp across all five trained models. Although a gap remains, global orchestration offers a promising path toward enterprise agents that deliver higher accuracy with fewer LLM calls.
Figures & tables
| Benchmark | Domain | Interface | Execution | Global Orchestration | Outcome Evaluation | |||
| E2E Exec. | Step-by-Step | Global | Reference Workflow | State Grading | Side-Effect Check | |||
| WebArena ( Zhou et al., 2024 ) | Web / GUI | Browser | ✓ | ✓ | ✗ | ✗ | ✓ | |
| WorkArena++ ( Boisvert et al., 2024 ) | Enterprise / GUI | Browser / GUI | ✓ | ✓ | ✗ | ✗ | ✓ | |
| OSWorld ( Xie et al., 2024 ) | OS / GUI | Desktop GUI | ✓ | ✓ | ✗ | ✗ | ||
| AppWorld ( Trivedi et al., 2024 ) | API / Tool | APIs | ✓ | ✓ | ✗ | ✗ | ✓ | ✓ |
| -bench ( Yao et al., 2024 ) | API / Tool | Tools + User | ✓ | ✓ | ✗ | ✗ | ✓ | ✓ |
| Model | Global | Input-Cond. Global | Step-by-Step | |
| Qwen3-4B | 13.75 | 13.04 | 41.84 | -0.71 |
| Gemma-4-12B | 14.26 | 12.73 | 49.83 | -1.53 |
| Gemma-4-26B | 4.05 | 3.66 | 52.10 | -0.39 |
| Claude Opus 5 | 46.44 | 48.79 | 63.52 | +2.35 |
| DeepSeek-V4 | 27.01 | 25.62 | 58.99 | -1.39 |
| Qwen3.8-27B | 28.57 | 29.19 | 53.31 | +0.62 |
| Qwen | Gemma | Llama | GPT | GLM | ||||||||||||
| Metric | Setting | Qwen2.5 3B | Qwen3 4B | Gemma-3 12B | Gemma-4 12B | Llama-3.1 70B | Llama-3.3 70B | GPT-3.5 | GPT-4o | GLM-4.5 FP8 | GLM-5.2 FP8 | |||||
| Orch. | Global | 2.19 | 13.75 | +11.56 | 8.46 | 14.26 | +5.80 | 10.81 | 10.45 | -0.36 | 10.11 | 28.09 | +17.98 | 12.93 | 19.23 | +6.30 |
| Step-by-Step | 34.16 | 41.84 | +7.68 | 37.85 | 49.83 | +11.98 | 38.92 | 42.98 | +4.06 | 50.78 | 50.12 | -0.66 | 54.47 | 62.16 | +7.69 | |
| Gap | 31.97 | 28.09 | -3.88 | 29.39 | 35.57 | +6.18 | 28.11 | 32.53 | +4.42 | 40.67 | 22.03 | -18.64 | 41.54 | 42.93 | +1.39 | |
| Final | Global | 0.59 | 3.91 | +3.32 | 1.83 | 4.07 | +2.24 | 3.35 | 4.29 | +0.94 | 4.32 | 10.34 | +6.02 | 5.19 | 8.57 | +3.38 |
| Step-by-Step | 9.50 | 17.30 | +7.80 | 13.07 | 27.76 | +14.69 | 14.41 | 20.31 | +5.90 | 30.06 | 29.13 | -0.93 | 38.29 | 48.20 | +9.91 | |
| Qwen3-4B | Qwen3-30B | Qwen3.8-27B | DeepSeek-V4 | GLM-4.5-Air | GLM-4.5-FP8 | GLM-5.2-FP8 | Claude-Opus-5 | |||||||||
| Metric | Base | Think | Base | Think | Base | Think | Base | Think | Base | Think | Base | Think | Base | Think | Base | Think |
| Orch. | 13.75% | 10.25% | 8.35% | 14.75% | 28.57% | 33.02% | 27.01% | 17.14% | 12.28% | 10.72% | 12.93% | 20.09% | 19.23% | 17.75% | 46.44% | 59.88% |
| Final | 3.91% | 2.70% | 2.95% | 5.19% | 12.67% | 17.05% | 11.43% | 9.66% | 4.78% | 4.25% | 5.19% | 8.48% | 8.57% | 9.29% | 23.54% | 32.33% |
| Side | 16.40% | 13.04% | 9.44% | 16.83% | 31.80% | 35.71% | 29.94% | 17.52% | 14.22% | 11.61% | 13.88% | 21.46% | 21.15% | 18.66% | 50.16% | 63.98% |
| Trace | 11.11% | 7.45% | 7.26% | 12.68% | 25.33% | 30.33% | 24.07% | 16.76% | 10.34% | 9.83% | 11.99% | 18.72% | 17.31% | 16.84% | 42.72% | 55.78% |
| Term. | 16.30% | 8.42% | 13.73% | 20.12% | 28.98% | 35.16% | 28.98% | 20.06% | 11.71% | 13.45% | 10.81% | 19.88% | 18.94% | 14.32% | 42.24% | 48.29% |
| Model | Global | Local | |
| Llama-3.3-70B | 10.4 | 34.9 | +24.5 |
| Qwen2.5-3B | 2.2 | 22.8 | +20.6 |
| Mistral-Small-3.1-24B | 14.1 | 27.3 | +13.1 |
| Qwen3.8-27B-Thinking | 33.0 | 41.5 | +8.5 |
| Qwen3-30B-A3B | 8.4 | 8.5 | +0.1 |
| Qwen3-4B | 13.8 | 6.9 | -6.9 |
| Replan | Validation-only | |||||
| Model | Repair | Valid | Share | Recovery | R–S | |
| Mistral-3.1-24B | +7.09 | +0.52 | 93.2% | +6.10 | 80.2% | +1.51 |
| Qwen3-30B-A3B | +2.75 | +0.66 | 80.6% | +1.70 | 49.9% | +1.71 |
| Qwen3-4B | +4.88 | 0.00 | 100.0% | +4.20 | 86.1% | +0.68 |
| Across models | +4.91 | +0.39 | 92.6% | +4.00 | 75.5% | +1.30 |
| Model | Orch. | Final | Side | Trace | Term. | Mean Acc. | Error | |||||||||
| Base | Final | Base | Final | Base | Final | Base | Final | Base | Final | Base | Final | Base | Final | |||
| Qwen3.8-27B | 29.11 | 40.07 | 14.37 | 22.22 | 33.02 | 44.34 | 25.19 | 35.79 | 28.73 | 38.81 | 26.08 | 36.25 | +10.16 | 45.22 | 31.58 | -13.64 |
| DeepSeek-V4-Flash | 27.21 | 35.46 | 12.35 | 16.69 | 30.90 | 40.62 | 23.51 | 30.29 | 28.48 | 33.18 | 24.49 | 31.25 | +6.76 | 44.86 | 31.27 | -13.59 |
| Mistral-Small-3.1-24B | 14.52 | 21.89 | 6.93 | 9.82 | 18.29 | 26.72 | 10.74 | 17.06 | 16.38 | 24.55 | 13.37 | 20.01 | +6.64 | 67.60 | 51.21 | -16.39 |
| Gemma-4-26B-A4B | 3.82 | 9.62 | 1.91 | 4.29 | 4.03 | 10.65 | 3.61 | 8.59 | 4.96 | 9.92 | 3.67 | 8.61 | +4.95 | 90.65 | 79.59 | -11.06 |
| Gemma-4-12B | 14.47 | 20.24 | 4.34 | 6.67 | 16.90 | 23.98 | 12.04 | 16.51 | 12.87 | 17.57 | 12.12 | 16.99 | +4.87 | 66.93 | 54.68 | -12.25 |
| Orch. Acc. (%) | Final Acc. (%) | Trace Acc. (%) | Error Rate (%) | |||||||||||||
| Model | Base | SFT | RL | Base | SFT | RL | Base | SFT | RL | Base | SFT | RL | ||||
| Qwen3.8-27B | 28.57 | 41.96 | 41.14 | +13.39 | 12.67 | 18.48 | 18.26 | +5.81 | 25.33 | 35.87 | 35.24 | +10.54 | 43.88 | 17.08 | 19.38 | |
| Qwen3-4B | 13.75 | 25.46 | 27.16 | +13.41 | 3.91 | 10.78 | 10.71 | +6.87 | 11.11 | 19.80 | 21.43 | +10.32 | 61.96 | 40.99 | 36.12 | |
| Gemma-4-26B-A4B | 4.05 | 19.89 | 23.93 | +19.88 | 1.80 | 8.45 | 9.35 | +7.55 | 3.99 | 15.40 | 18.66 | +14.67 | 89.22 | 56.61 | 48.23 | |
| Gemma-4-31B | 12.71 | 19.55 | 19.10 | +6.84 | 4.78 | 9.78 | 9.22 | +5.00 | 12.07 | 16.03 | 15.93 | +3.96 | 74.94 | 57.17 | 56.55 | |
| Gemma-4-12B | 14.26 | 17.92 | 21.66 | +7.40 | 4.07 | 8.51 | 8.54 | +4.47 | 12.44 | 14.29 | 17.33 | +4.89 | 65.78 | 63.94 | 52.76 | |
Appendix figures & tables12 assets
Supplementary material from the paper’s appendix.
Appendix
| Setting | SFT | Qwen RL | Gemma RL |
| Method | LoRA ( =16, =32) | GRPO | GRPO + LoRA ( =16, =32) |
| Learning rate | (27B) | ||
| Batch / rollouts | 16 seq. | 16 / 8 rollouts | 8 prompts 8 gen. |
| Max. length | 81,920 | 65,536 / 6,144 | 4,096 completion |
| KL coefficient | – | 0.001 | 0.001 |
| Orchestration Accuracy | Final Accuracy | Error Rate | ||||||||
| Family | Scale | Global | Step-by-Step | Global | Step-by-Step | Global | Step-by-Step | |||
| Qwen2.5 | 0.5B | 0.13% | 36.46% | +36.33 | 0.00% | 12.45% | +12.45 | 99.78% | 0.22% | |
| 1.5B | 1.66% | 31.41% | +29.75 | 0.22% | 8.91% | +8.69 | 96.43% | 0.25% | ||
| 7B | 2.63% | 30.50% | +27.87 | 0.47% | 7.42% | +6.95 | 93.45% | 1.09% | ||
| 14B | 5.33% | 41.54% | +36.21 | 1.61% | 21.46% | +19.85 | 85.40% | 0.03% | ||
| 32B | 16.18% | 45.64% | +29.46 | 6.40% | 24.41% | +18.01 | 58.14% | 0.34% | ||
| Qwen3-4B | Qwen3-30B | Qwen3.8-27B | DeepSeek-V4 | GLM-4.5-Air | GLM-4.5-FP8 | GLM-5.2-FP8 | Claude-Opus-5 | |||||||||
| Metric | Base | Think | Base | Think | Base | Think | Base | Think | Base | Think | Base | Think | Base | Think | Base | Think |
| Orch. | 13.75% | 10.25% | 8.35% | 14.75% | 28.57% | 33.02% | 27.01% | 17.14% | 12.28% | 10.72% | 12.93% | 20.09% | 19.23% | 17.75% | 46.44% | 59.88% |
| Final | 3.91% | 2.70% | 2.95% | 5.19% | 12.67% | 17.05% | 11.43% | 9.66% | 4.78% | 4.25% | 5.19% | 8.48% | 8.57% | 9.29% | 23.54% | 32.33% |
| Side | 16.40% | 13.04% | 9.44% | 16.83% | 31.80% | 35.71% | 29.94% | 17.52% | 14.22% | 11.61% | 13.88% | 21.46% | 21.15% | 18.66% | 50.16% | 63.98% |
| Trace | 11.11% | 7.45% | 7.26% | 12.68% | 25.33% | 30.33% | 24.07% | 16.76% | 10.34% | 9.83% | 11.99% | 18.72% | 17.31% | 16.84% | 42.72% | 55.78% |
| Term. | 16.30% | 8.42% | 13.73% | 20.12% | 28.98% | 35.16% | 28.98% | 20.06% | 11.71% | 13.45% | 10.81% | 19.88% | 18.94% | 14.32% | 42.24% | 48.29% |
| Model | Two-Var. Mean Acc. | Gap vs. All-Var. | Two-Var. Error Red. | Gap vs. All-Var. |
| Qwen3.8-27B | +10.42 | +0.21 | 14.00 | -0.53 |
| DeepSeek-V4-Flash | +6.88 | -0.02 | 13.32 | -0.07 |
| Mistral-Small-3.1-24B | +7.02 | +0.16 | 17.08 | +0.28 |
| Gemma-4-26B-A4B | +5.12 | +0.27 | 11.55 | -0.62 |
| Gemma-4-12B | +4.70 | +0.50 | 12.52 | +1.31 |
| Qwen3-4B | +4.13 | -0.02 | 13.14 | -0.34 |
| Model | Seen Mean Acc. | Held-out–Seen Gap | Seen Error Red. | Held-out–Seen Gap |
| Qwen3.8-27B | +10.81 | -0.65 | 14.55 | -0.91 |
| DeepSeek-V4-Flash | +7.07 | -0.31 | 12.92 | +0.67 |
| Mistral-Small-3.1-24B | +7.59 | -0.96 | 18.13 | -1.74 |
| Gemma-4-26B-A4B | +5.38 | -0.43 | 12.29 | -1.23 |
| Gemma-4-12B | +4.45 | +0.42 | 12.92 | -0.67 |
| Qwen3-4B | +3.63 | +0.83 | 13.16 | -0.03 |
| Model | Mean Accuracy | Error Rate | ||||
| Base | Final | Base | Final | |||
| Qwen3.8-27B | 26.27 | 36.13 | +9.86 | 42.96 | 28.43 | -14.53 |
| DeepSeek-V4-Flash | 24.72 | 31.05 | +6.32 | 42.87 | 29.69 | -13.18 |
| Mistral-Small-3.1-24B | 13.31 | 20.40 | +7.09 | 67.35 | 48.79 | -18.56 |
| Gemma-4-26B-A4B | 4.12 | 9.20 | +5.09 | 88.88 | 77.31 | -11.57 |
| Gemma-4-12B | 12.17 | 16.89 | +4.72 | 65.65 | 53.09 | -12.56 |
| Model | Orch. Up | Orch. Down | Final Up | Final Down |
| Qwen3.8-27B | 428 | 31 | 161 | 9 |
| DeepSeek-V4-Flash | 335 | 51 | 110 | 26 |
| Mistral-Small-3.1-24B | 357 | 31 | 68 | 12 |
| Gemma-4-26B-A4B | 240 | 12 | 56 | 10 |
| Gemma-4-12B | 264 | 6 | 49 | 4 |
| Qwen3-4B | 249 | 12 | 41 | 6 |
| Model | Repaired | Parse / Shape | Validator | Validator (%) |
| Qwen3.8-27B | 97 | 16 | 81 | 83.5 |
| DeepSeek-V4-Flash | 84 | 12 | 72 | 85.7 |
| Mistral-Small-3.1-24B | 117 | 13 | 104 | 88.9 |
| Gemma-4-12B | 79 | 9 | 70 | 88.6 |
| Qwen3-4B | 85 | 13 | 72 | 84.7 |
| Qwen3-30B-A3B | 40 | 5 | 35 | 87.5 |
| Metric | Reference-Action Replay |
| Tool Selection | 97.20% |
| Tool Order | 97.20% |
| Tool Execution | 97.20% |
| Required Arguments | 99.97% |
| Control Path | 97.20% |
| Execution Trace Accuracy | 97.75% |
| Subset | # SOP | # Var. | GLOBAL | STEP-BY-STEP | Gap | 95% CI | GLOBAL Err. | STEP Err. |
| All workflows | ||||||||
| All | 650 | 3220 | 13.8 | 46.4 | +32.6 | [31.2, 34.2] | 70.7 | 0.5 |
| Workflow size | ||||||||
| Short (1–2 calls) | 234 | 1035 | 18.8 | 45.2 | +26.3 | [24.5, 28.4] | 60.9 | 0.5 |
| Medium (3–5 calls) | 251 | 1149 | 14.2 | 47.3 | +33.1 | [30.9, 35.1] | 69.3 | 0.5 |
| Long ( 6 calls) | 165 | 1036 | 8.3 | 46.6 | +38.3 | [35.1, 41.3] | 82.0 | 0.7 |
| Total LLM Calls | Calls / Variant | Completion Tokens (M) | Tokens / Variant | Tokens / Call | ||||||||
| Model | Global | Step | Global | Step | Global | Step | Global | Step | Global | Step | ||
| Open-weight models | ||||||||||||
| Gemma-3-12B | 649 | 12,098 | 18.6 | 0.20 | 3.76 | 0.54 | 1.92 | 3.55 | 167.8 | 595.7 | 833 | 159 |
| Gemma-3-27B | 649 | 14,253 | 22.0 | 0.20 | 4.43 | 0.95 | 2.49 | 2.62 | 295.8 | 774.3 | 1,468 | 175 |
| Gemma-4-12B | 649 | 13,888 | 21.4 | 0.20 | 4.31 | 1.18 | 3.29 | 2.79 | 365.1 | 1,020.3 | 1,812 | 237 |
| Gemma-4-26B-A4B | 649 | 17,198 | 26.5 | 0.20 | 5.34 | 0.95 | 4.10 | 4.30 | 296.2 | 1,272.9 | 1,470 | 238 |
| Model | GLOBAL (%) | STEP-BY-STEP / ReAct (%) |
| GPT-3.5 Turbo | 10.11 | 50.78 |
| GPT-4o | 28.09 | 50.12 |
| Llama 3.1 8B | 4.45 | 34.82 |
| Llama 3.1 70B | 10.81 | 38.92 |
| Mistral Nemo | 2.26 | 34.27 |
| Command R | 6.64 | 35.97 |
LLM Agent Orchestration
Large language model agent orchestration coordinates models, tools, and workflows to complete complex tasks reliably and efficiently.
See all 463 papers