There is a newer version of the record available.

Published August 24, 2026 | Version 1.0-preprint

The Multilingual Cache Tax: How token-count cache thresholds create a non-monotonic cost bias across languages in LLM serving

Authors/Creators

  • 1. INTFRAME Research

Description

Commercial LLM APIs price prompt caching (the reuse of an already-processed prompt prefix) as a first-class billing dimension, and every major provider gates the discount behind a minimum token threshold: a prefix caches only once it exceeds a fixed number of tokens, commonly 1,024. Separately, the same content costs a different number of tokens in different languages (token inflation). This paper shows that the interaction of these two facts produces a non-monotonic cross-lingual cost bias. Near the threshold, a higher-inflation language crosses into cache-eligibility at a shallower depth of content than English, so a service in Korean or Vietnamese can be several times cheaper than the same service in English at an identical content depth. Once prefixes are long enough that every language caches, the language-neutral discount preserves the inflation ratio, and high-inflation languages remain roughly 1.3 to 1.8 times more expensive. We give a provider-agnostic cost model, measure token inflation on FLORES-200 across four tokenizer families, characterize the crossover band where the bias flips sign, and confirm the 1,024-token floor, 128-token block alignment, and the English-caches-last paradox against live OpenAI billing. Code and data are included for reproducibility.

Notes

Preprint (pre-review) working draft. Reproducibility package (code + FLORES-200 data + results) included.

Files

multilingual-cache-tax.pdf

Files (2.1 MB)

Name Size Download all
md5:c7a462fdd6a07b01d95b382461297271
1.4 MB Download
md5:7e5a14f2386ee2b29608762287718ce1
698.2 kB Preview Download

Additional details

References

  • Petrov, A., La Malfa, E., Torr, P.H.S., Bibi, A. (2023). Language Model Tokenizers Introduce Unfairness Between Languages. NeurIPS 2023. arXiv:2305.15425.
  • Ahia, O., Kumar, S., Gonen, H., Kasai, J., Mortensen, D.R., Smith, N.A., Tsvetkov, Y. (2023). Do All Languages Cost the Same? Tokenization in the Era of Commercial Language Models. EMNLP 2023. arXiv:2305.13707.
  • Kwon, W., et al. (2023). Efficient Memory Management for Large Language Model Serving with PagedAttention. SOSP 2023. arXiv:2309.06180.
  • Zheng, L., et al. (2024). SGLang: Efficient Execution of Structured Language Model Programs. NeurIPS 2024. arXiv:2312.07104.
  • Gim, I., et al. (2024). Prompt Cache: Modular Attention Reuse for Low-Latency Inference. MLSys 2024. arXiv:2311.04934.
  • Costa-jussa, M.R., et al. (NLLB Team) (2022). No Language Left Behind: Scaling Human-Centered Machine Translation. arXiv:2207.04672. (FLORES-200 benchmark.)