CoChat
Sign Up
PreprintCited by 1Software Engineering ResearchSoftware Engineering Techniques and PracticesAdvanced Software Engineering Methodologies

Retrieval-Conditioned Topology Selection with Provable Budget Conservation for Multi-Agent Code Generation

Open access
Talluri, Abhijit, Anne, Pujith, Pendiyala, Bhagavan Choudary, Chilukuri, Raghavendra·2026·arXiv
DOI 10.48550/arxiv.2605.05657arXiv 2605.05657
Open this paper in CoChat — free accountOpen PDF

Abstract

Multi-agent LLM systems for code generation face a fundamental routing problem: the optimal orchestration topology depends on the structural complexity of the code under modification, yet existing systems select topologies without consulting the codebase. We present Retrieval-Guided Adaptive Orchestration (RGAO), an architecture that closes this loop by extracting a structural complexity vector from a hierarchical code index before selecting the orchestration topology. RGAO operates within Code-Agent, a multi-agent framework whose sub-agents are governed by formal contracts with six-dimensional budget vectors. Our headline contribution is the composition of two previously separate lines of work -- complexity-conditioned LLM routing and formal resource algebras -- yielding a property neither admits alone: provable budget conservation under retrieval-conditioned dynamic topology selection. Concretely we contribute: (1) a complexity-conditioned topology router that reduces proxy-measured misrouting from 30.1% to 8.2%; (2) a budget algebra with a structural-induction conservation theorem; and (3) a hierarchical code retrieval engine. Empirical evaluation demonstrates sub-millisecond DAG construction and linear tree-index scalability.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2605.05657

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Agent Contracts gives a formal multidimensional resource-contract framework with conservation across hierarchical, parallel, and recursive delegation; retrieval-conditioned topology selection proves a six-dimensional budget algebra for changing multi-agent topologies; and Token Budgets uses affine ownership to prevent clone, double-spend, and use-after-delegation failures.

    “Agent Contracts gives a formal multidimensional resource-contract framework with conservation across hierarchical, parallel, and recursive delegation; retrieval-conditioned topology selection proves a six-dimensional budget algebra for changing multi-agent topologies; and Token Budgets uses affine ownership to prevent clone, double-spend, and use-after-delegation failures [13, 27, 33].”

    From Authorization for Self-Modifying AI Agent Populations: Conserving Authority across Replacement, Forking, and Rollback (2026) · cites this paper as [27]

    Split into 3 atoms — 1 confirmed, 1 partially supported, 0 disputed, 0 misattributed, 1 unverifiable. Expand the claim to see per-atom verdicts.

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 36

  1. James Anderson et al. LDP: Lightweight delegation protocol for multi-agent handoffs. arXiv preprint arXiv:2603.08852, 2026. · arXiv
  2. Varun Pratap Bhardwaj. Agent behavioral contracts: Formal specification and runtime enforcement for reliable autonomous AI agents. arXiv preprint arXiv:2602.22302, 2026. · arXiv
  3. Neeraj Bholani. Graph-based self-healing tool routing for cost-efficient LLM agents. arXiv preprint arXiv:2603.01548, 2026. · arXiv
  4. Lingjiao Chen, Matei Zaharia, and James Zou. FrugalGPT: How to use large language models while reducing cost and improving performance. arXiv preprint arXiv:2305.05176, 2023. · arXiv
  5. Gordon V. Cormack, Charles L. A. Clarke, and Stefan Buettcher. Reciprocal rank fusion outperforms Condorcet and individual rank learning methods. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, pages 758-759, 2009.
  6. Zhiyu Fan, Kirill Vasilevski, Dayi Lin, Boyuan Chen, Yihao Chen, Zhiqing Zhong, Jie M. Zhang, Pinjia He, and Ahmed E. Hassan. SWE-Effi: Re-evaluating software AI agent system effectiveness under resource constraints. arXiv preprint arXiv:2509.09853, 2025. · arXiv
  7. Adam Fourney, Gagan Bansal, Hussein Mozannar, Cheng Tan, Eduardo Salinas, Friederike Niedtner, Grace Proebsting, Griffin Bassman, Jack Geeslin, Marco Giber, et al. Magentic-one: A generalist multi-agent system for solving complex tasks. arXiv preprint arXiv:2411.04468, 2024. · arXiv
  8. Luyu Gao, Xueguang Ma, Jimmy Lin, and Jamie Callan. Precise zero-shot dense retrieval without relevance labels. In Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (ACL), 2023. arXiv:2212.10496, HyDE. · arXiv
  9. Nilesh Gupta et al. LATTICE: LLM-guided hierarchical retrieval. arXiv preprint arXiv:2510.13217, 2025. SOTA zero-shot on BRIGHT benchmark, up to 9% Recall@100 improvement. · arXiv
  10. Sirui Hong, Mingchen Zhuge, Jonathan Chen, Xiawu Zheng, Yuheng Cheng, Ceyao Zhang, Jinlin Wang, Zili Wang, Steven Ka Shing Yau, Zijuan Lin, et al. MetaGPT: Meta programming for a multi-agent collaborative framework. In Proceedings of the 12th International Conference on Learning Representations (ICLR), 2024.
  11. Xiangyang Li et al. CoIR: Hybrid retrieval benchmarking for code intelligence. In Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (ACL), 2025.
  12. Jiawei Liu et al. RepoGraph: Dependency-aware code retrieval for repository-level tasks. In Proceedings of the 13th International Conference on Learning Representations (ICLR), 2025a.
  13. Yuhan Liu, Cong Xu, et al. DeMAC: Enhancing multi-agent coordination with dynamic DAG and manager-player feedback. In Findings of the Association for Computational Linguistics: EMNLP 2025, 2025b.
  14. Ming Ma, Jue Zhang, Fangkai Yang, Yu Kang, Qingwei Lin, Saravan Rajmohan, and Dongmei Zhang. DoVer: Intervention-driven auto debugging for LLM multi-agent systems. arXiv preprint arXiv:2512.06749, 2025. Microsoft Research; 18-28% failure recovery on GAIA, 49% on GSMPlus. Microsoft Industry Solutions Engineering. Multi-agent design patterns. https://microsoft. github.io/multi-agent-design-patterns/, 2025. · arXiv
  15. Tadao Murata. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4): 541-580, 1989.
  16. Isaac Ong, Amjad Almahairi, Vincent Wu, Wei-Lin Chiang, Tianhao Wu, Joseph E. Gonzalez, M. Waleed Kadous, and Ion Stoica. RouteLLM: Learning to route LLMs with preference data. In International Conference on Learning Representations (ICLR), 2025. arXiv:2406.18665. · arXiv
  17. Pranoy Panda, Raghav Magazine, Chaitanya Devaguptapu, Sho Takemori, and Vishal Sharma. Adaptive LLM routing under budget constraints. arXiv preprint arXiv:2508.21141, 2025. PILOT: Preference-prior Informed LinUCB for adaptive routing. · arXiv
  18. Ravi Patel et al. Hydra: Query-aware routing for hybrid code search. In Proceedings of the ACM International Conference on the Foundations of Software Engineering (FSE), 2026.
  19. Chen Qian, Wei Liu, Hongzhang Liu, Nuo Chen, Yufan Dang, Jiahao Li, Cheng Yang, Weize Chen, Yusheng Su, Xin Cong, et al. ChatDev: Communicative agents for software development. In Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (ACL), 2024.
  20. Chen Qian et al. Multi-agent collaboration via evolving orchestration. arXiv preprint arXiv:2505.19591, 2025. NeurIPS 2025. · arXiv
  21. Stephen Robertson and Hugo Zaragoza. The probabilistic relevance framework: BM25 and beyond. Foundations and Trends in Information Retrieval, 3(4):333-389, 2009.
  22. Jianhao Ruan, Zhihao Xu, Yiran Peng, et al. AOrchestra: Automating sub-agent creation for agentic orchestration. arXiv preprint arXiv:2602.03786, 2026. · arXiv
  23. Parth Sarthi, Salman Abdullah, Aditi Tuli, Shubh Khanna, Anna Goldie, and Christopher D. Manning. RAPTOR: Recursive abstractive processing for tree-organized retrieval. In Proceedings of the 12th International Conference on Learning Representations (ICLR), 2024.
  24. Shuai Shao, Yixiang Liu, Bingwei Lu, and Weinan Zhang. MonoScale: Scaling multi-agent system with monotonic improvement. arXiv preprint arXiv:2601.23219, 2026. · arXiv
  25. Jinwei Su, Yinghui Xia, Qizhen Lan, et al. Difficulty-aware agentic orchestration for query-specific multi-agent workflows. arXiv preprint arXiv:2509.11079, 2025. VAE-based difficulty estimation; · arXiv
  26. Yuki Tanaka et al. KohakuRAG: Multi-query reformulation with cross-query RRF fusion. arXiv preprint arXiv:2603.07612, 2026. · arXiv
  27. Wenyu Tao, Xiaofen Xing, Yirong Chen, Linyi Huang, and Xiangmin Xu. TreeRAG: Unleashing the power of hierarchical storage for enhanced knowledge retrieval in long documents. In Findings of the Association for Computational Linguistics: ACL 2025, 2025.
  28. Philip Wadler. Linear types can change the world! In Programming Concepts and Methods, pages 561-581. North-Holland, 1990.
  29. Shuai Wang et al. SweRank: A retrieve-and-rerank paradigm for software engineering. arXiv preprint arXiv:2505.07849, 2025. · arXiv
  30. Siyu Wang, Ruotian Lu, Zhihao Yang, Yuchao Wang, Yanzhou Zhang, Lei Xu, Qimin Xu, Guojun Yin, Cailian Chen, and Xinping Guan. AgentConductor: Topology evolution for multi-agent competition-level code generation. arXiv preprint arXiv:2602.17100, 2026. RL-trained orchestra- tor; +14.6% pass@1 over strongest static baseline. · arXiv
  31. Xingyao Wang et al. OpenHands: An open platform for AI software developers as generalist agents. arXiv preprint arXiv:2407.16741, 2024. · arXiv
  32. John Yang, Carlos E. Jimenez, Alexander Wettig, Kilian Liber, Karthik Narasimhan, and Ofir Press. SWE-agent: Agent-computer interfaces enable automated software engineering. Advances in Neural Information Processing Systems, 37, 2024.
  33. Yingxuan Yang et al. AgentNet: Decentralized evolutionary coordination for LLM-based multi-agent systems. In Advances in Neural Information Processing Systems, volume 38, 2025. Decentralized DAG with evolutionary coordination; arXiv:2504.00587. · arXiv
  34. Hank Ye et al. KVCOMM: Online cross-context KV-cache communication for efficient LLM-based multi-agent systems. In Advances in Neural Information Processing Systems, volume 38, 2025.
  35. Qing Ye and Jing Tan. Agent contracts: A formal framework for resource-bounded autonomous AI systems. arXiv preprint arXiv:2601.08815, 2026. COINE/AAMAS 2026 Oral; C = (I, O, S, R, T, Φ, Ψ); 90% token reduction. · arXiv
  36. Zhuowen Yin, Cuifeng Gao, Chunsong Fan, Wenzhang Yang, Yinxing Xue, and Lijun Zhang. A comprehensive empirical evaluation of agent frameworks on code-centric software engineering tasks. arXiv preprint arXiv:2511.00872, 2025. · arXiv

Cited by

Sorted by citations

Authors
Talluri, A., Anne, P., Pendiyala, B. C., & Chilukuri, R.
Venue
arXiv
Publisher
arXiv
Published
2026
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.2605.05657
arXiv
2605.05657
OpenAlex
W7160647390
Cited by
0
References
0
Type
posted content
Language
en
Open access
Licence
Locations
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Information Systems › Software Engineering Research
  • Physical Sciences › Computer Science › Information Systems › Software Engineering Techniques and Practices
  • Physical Sciences › Computer Science › Artificial Intelligence › Advanced Software Engineering Methodologies
Keywords
LLM routing, topology selection, structural complexity, formal contracts, tree index

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review