Published August 24, 2026
| Version 1.0-preprint
Preprint
Open
The Multilingual Cache Tax: How token-count cache thresholds create a non-monotonic cost bias across languages in LLM serving
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
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.)