arXiv Machine Learning

RetryRoute: Retry-Aware Model Routing for Agentic Image Editing Services

RetryRoute is a new routing framework for web agents that edit images by calling open editing models in a critique-and-retry loop. It addresses the problem that existing routers treat each retry as an independent draw, whereas empirical analysis shows that a retry after a failure succeeds only 17‑53% as often as a first try across six open models. By estimating each model’s chance of success given the request’s failure history, planning retries, escalations and abandonment, and incorporating live queue waits, RetryRoute improves success rates and delivery within service-level objectives compared to eleven prior baselines.

arXiv Computation and Language
Oct 26

Cluster, Route, Escalate: Cascaded Framework for Cost-Aware LLM Serving

arXiv:2606.27457v2 Announce Type: replace-cross Abstract: Serving open-weight language models on premises forces a trade-off between accuracy and computational cost. Hosting models of different sizes...

By Yasmin Moslem, Magdalena Kacmajor, Vasudevan Nedumpozhimana, Ammar Abbas, Solmaz Panahi, David Lynch, Zhuangzhuang Nie, Alexandros Agapitos, Aleksandar Milenovic, Hongmeng Song, Yucheng Shi, Yue Pan, Patricia Buffini, John D. Kelleher
arXiv AI
Sep 30

TwinRouterBench: Fast Static and Live Dynamic Evaluation for Realistic Agentic LLM Routing

arXiv:2605.18859v3 Announce Type: replace-cross Abstract: LLM routing matters most in long-horizon applications such as coding agents, deep research systems, and computer-use agents, where a single u...

By Pei Yang, Wanyi Chen, Tongyun Yang, Pengbin Feng, Jiarong Xing, Wentao Guo, Yuhang Yao, Yuhang Han, Hanchen Li, Xu Wang, Zeyu Wang, Jie Xiao, Anjie Yang, Liang Tian, Lynn Ai, Eric Yang, Tianyu Shi
arXiv AI
Oct 28

When to Intervene? An Empirical Study of Errors and Self-Recovery in LLM Agents

The paper studies when to intervene in large language model (LLM) agents that interact with web services. Using the ReInBench dataset of 1,259 agent traces and 1,403 error events, the authors find that 725 errors self‑recover, often within a few steps, and that self‑recovery can aid subsequent error handling and overall task completion. They propose ReCoF, a predictor that decides whether an error will self‑recover, achieving a 9.02% relative improvement in Macro‑F1 over the best baseline.

By Chiming Duan, Tong Jia, Yingxi Chen, Minghua He, Lingzhe Zhang, Ying Li
arXiv AI
Sep 25

MeshHeal: Two-Timescale Self-Healing for Gray Failures in Decentralized LLM Agent Networks

MeshHeal is a fully decentralized self‑healing framework for decentralized LLM‑based multi‑agent systems that addresses gray failures—situations where an agent remains responsive but its task‑solving quality degrades. It operates on two timescales: a fast adaptive hierarchy that escalates uncertain or low‑scoring outputs to committee review and correction, and a slow peer‑relative detector that aggregates scores to distinguish persistent degradation from normal variation, triggering mandatory review and eventual exclusion of degraded agents while allowing recovered agents to rejoin. MeshHeal’s evaluation, using Model‑Backed MAS Evaluation, shows it achieves higher degraded‑phase accuracy (0.839) on BBH, MATH, and MMLU‑Pro with fewer tokens per task compared to the baseline Symphony.

By Keru Chen, Sen Lin, Yingbin Liang, Nathaniel D. Bastian, Shaofeng Zou