Published July 17, 2026 | Version v1.2

Best Token Use Path (BTUP): Client-Side Traffic Engineering for Cost-Aware LLM Inference

Authors/Creators

Description

Large language models select generation behavior against a trained quality objective that contains no representation of token cost — the inference analogue of a link-state routing protocol whose advertisements omit the cost field. Every path looks free, so the protocol systematically prefers verbose, expensive routes: preamble, restatement, hedging, full-file rewrites, and unbounded agent loops. Prior work attacks components of this problem — model cascades and routing, prompt compression, reasoning budgets, length control — but treats each as an isolated optimization. We introduce Best Token Use Path (BTUP): a provider-independent, client-side traffic-engineering framework that represents an AI request as a complete execution path (context policy, retrieval, prompt transform, cache strategy, provider/model, reasoning and output budgets, output contract, tool plan, validation, and retry/escalation policy) and selects the path minimizing expected cost per accepted resolution (CAR) subject to quality, latency, safety, privacy, and budget constraints. We specify the control plane — edge classification, service-class policy, a Path State Database, constrained path computation, validator-driven fast reroute — together with a provider-accounting reconciliation model, privacy-preserving telemetry, and a security model covering denial-of-wallet, tool-loop containment, and refusal handling. We describe a production implementation; empirical results from live traffic will be reported in a subsequent version of this paper. We argue the methodology grows in importance regardless of price direction, because agentic workloads multiply tokens-per-task faster than unit prices decline.

Files

BTUP_paper_v1.2.pdf

Files (70.0 kB)

Name Size Download all
md5:3669dd5366a4f5173705e169e5acac7e
64.9 kB Preview Download
md5:dbd0c6d89d6125d412bb50176bfca2c3
5.2 kB Download

Additional details

References

  • 1. Chen, L., Zaharia, M., Zou, J. (2023). FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performance. arXiv:2305.05176
  • 2. Ong, I., et al. (2024). RouteLLM: Learning to Route LLMs with Preference Data. arXiv:2406.18665
  • 3. Ding, D., et al. (2024). Hybrid LLM: Cost-Efficient and Quality-Aware Query Routing. arXiv:2404.14618
  • 4. Mohammadshahi, A., Shaikh, A.R., Yazdani, M. (2024). Routoo: Learning to Route to Large Language Models Effectively. arXiv:2401.13979
  • 5. Mei, K., Xu, W., Guo, M., Lin, S., Zhang, Y. (2025). OmniRouter: Budget and Performance Controllable Multi-LLM Routing. arXiv:2502.20576
  • 6. Xue, J., et al. (2026). R2-Router: A New Paradigm for LLM Routing with Reasoning. arXiv:2602.02823
  • 7. Han, T., et al. (2024). Token-Budget-Aware LLM Reasoning. arXiv:2412.18547
  • 8. Jiang, H., et al. (2023). LLMLingua: Compressing Prompts for Accelerated Inference of Large Language Models. arXiv:2310.05736
  • 9. Jiang, H., et al. (2023). LongLLMLingua: Accelerating and Enhancing LLMs in Long Context Scenarios via Prompt Compression. arXiv:2310.06839
  • 10. Butcher, B., O'Keefe, M., Titchener, J. (2024). Precise Length Control in Large Language Models. arXiv:2412.11937
  • 11. Li, J., et al. (2025). SelfBudgeter: Adaptive Token Allocation for Efficient LLM Reasoning. arXiv:2505.11274
  • 12. Saito, K., et al. (2023). Verbosity Bias in Preference Labeling by Large Language Models. arXiv:2310.10076
  • 13. OpenAI / National Bureau of Economic Research (2025). How People Use ChatGPT. NBER Working Paper.
  • 14. Anthropic (2025-2026). Anthropic Economic Index. https://www.anthropic.com/economic-index
  • 15. US20240311405A1. Dynamic selection from among multiple candidate generative models with differing computational efficiencies.
  • 16. US12236193B1. Automated selection of large language models in cloud computing environments.
  • 17. US20250238616A1. Token optimization in generative large language model (LLM) interactions.
  • 18. WO2025221751A1. Dynamic context window management for conversational AI agents.