REVIEW 4 major objections 4 minor 19 references
RepetitionCurse claims that a prompt made of one repeated token forces MoE routers to send nearly all tokens to the same top-k experts, turning expert parallelism into a straggler machine and amplifying prefill latency by 1.5–4.7x across AP
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
T0 review · deepseek-v4-flash
2026-08-03 13:28 UTC pith:XTIUIAEF
load-bearing objection Useful first measurement of a plausible MoE DoS vector; the core mechanism is real, but the multi-tenant DoS claim is not actually measured. the 4 major comments →
RepetitionCurse: Measuring and Understanding Router Imbalance in Mixture-of-Experts LLMs under DoS Stress
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Under expert parallelism, a Mixture-of-Experts model's throughput depends on every GPU finishing its assigned expert computation before an all-reduce. RepetitionCurse identifies a router behavior that breaks this balance by input distribution alone: when a prompt consists of a single token repeated thousands of times, the token embeddings collapse into a homogeneous state, and the top-k router starts choosing the same few experts at every layer. All tokens in the prefill batch then queue on one GPU, which becomes a straggler while the rest idle. The paper's central quantitative claim is that this mechanism is widespread: on the 14 tested open MoE models, vocabulary-wide coverage approaches 1
What carries the argument
The load-bearing object is the top-k router in each MoE layer: a softmax gating over token hidden states that selects the k experts to process each token. RepetitionCurse operates by making every token identical, which yields identical hidden states and drives the gating distribution to a nearly deterministic choice of the same expert subset. The attack is supported by two formal tools: the theoretical maximum imbalance TMI = |D| · min(k, E_d)/k, which expresses the worst-case single-device load relative to the ideal balanced load under a mapping of E_d experts per device, and a coverage metric B(P_t) that averages per-layer max device load over the whole vocabulary. These tools quantify how
Load-bearing premise
The paper's coverage estimates assume that the number of tokens assigned to a GPU determines that GPU's execution time; if memory bandwidth, per-token cost differences, or kernel batching break that link, the simulated bottleneck will not translate into the measured latency amplification.
What would settle it
Profile the fused MoE kernel on a single GPU while feeding it 1x, 2x, and 4x the number of tokens assigned to the same experts; if execution time does not grow roughly in proportion to token count, then the token-count-to-latency proxy that drives the coverage curves fails. Alternatively, run the vocabulary-wide scan on a held-out MoE model not among the 14 tested and check whether a single repeated token still drives at least 90% of tokens to the same top-k experts across most layers.
If this is right
- A single 20,000-token prompt with one repeated token is enough to double or triple time-to-first-token on major MoE APIs, violating latency SLAs.
- The attack grows more effective as expert parallelism scales; providers moving to more GPUs for MoE efficiency are simultaneously increasing the vulnerability.
- The pathological routing is a training-time artifact: fine-tuned variants of the same base model show nearly identical coverage, so instruction tuning alone will not fix it.
- Routing latency is a reliable architecture-class fingerprint; an attacker can detect MoE backends even when the provider does not disclose the model.
- A deployment-time placement defense works for moderately sparse models (coverage dropped by up to 36.7%) by scattering vulnerable experts across GPUs.
Where Pith is reading between the lines
- An adversary could plausibly evade simple perplexity filtering by interleaving a few low-frequency tokens or using repeated bigrams/trigrams; the underlying hidden-state collapse is driven by redundancy, not literal character identity, so detection should target router entropy rather than prompt perplexity.
- If the mechanism is hidden-state collapse under repetition, models with different normalization or embedding properties should show measurably different vulnerability; this suggests a pretraining-time robustness metric based on router entropy over synthetic repetitive corpora.
- The side channel likely extends to estimating expert count and top-k, since TMI depends on k and per-device expert count; fitting amplification across several prompt lengths could fingerprint deployment scale.
- The same routing-concentration lens could apply to batched normal requests that share repetitive system prompts or jailbreak templates, meaning the threat is not limited to deliberately adversarial users.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper identifies and measures a routing-imbalance vulnerability in Mixture-of-Experts (MoE) LLMs served with expert parallelism. The proposed attack, RepetitionCurse, constructs prompts consisting largely of a repeated token; this causes routers to route nearly all tokens to a small fixed set of experts. Under expert parallelism, those experts may be collocated on a single GPU, creating a straggler device and inflating prefill latency / time-to-first-token. The authors provide a theoretical upper bound on load imbalance (TMI, Eq. 3), a vocabulary-wide coverage metric (Eq. 4) computed from router outputs, local vLLM kernel-time measurements for 14 models (Table 3), API TTFT measurements on commercial endpoints and an alleged architecture side-channel (Table 4), and two defenses. The central claim is that this constitutes a low-cost, black-box algorithmic DoS vector.
Significance. If substantiated, the result is significant: it identifies a simple, model-agnostic way to turn an efficiency mechanism of modern LLM serving into a latency amplifier, with direct implications for EP deployment choices and for the robustness of MoE-based APIs. The paper's strengths are the direct kernel-level profiling of R_moe on local vLLM deployments across 14 models, the parameter-light TMI upper bound, the breadth of the Huggingface model survey, and the concrete, falsifiable coverage analysis. No circularity is apparent: TMI is a definitional upper bound, and latency is measured rather than fitted. The main gaps are experimental: the DoS claim for legitimate users is not measured, the coverage proxy is not directly validated against kernel time, and the API results lack basic statistical controls. These gaps are load-bearing for the paper's headline claims.
major comments (4)
- [§3.1, §4.2, Eqs. (5)-(6)] The threat model defines the attack objective as inflating queuing time for legitimate user requests, but every reported metric is measured on the attack request alone. R_moe is the MoE kernel time of the attack prompt relative to a normal prompt, and R_api is the attack prompt's own TTFT relative to a normal prompt. No concurrent-request or multi-tenant experiment appears anywhere in the paper. A request that itself becomes slower does not establish denial of service for other users; continuous batching, admission control, prefill/decode separation, or fair queueing can absorb an imbalanced request. The abstract's 'degrading service availability significantly' and the introduction's 'for all users within its batch' are therefore not yet supported. This is load-bearing for the DoS claim and should be tested with a co-tenant latency/queueing experiment, or the claims should be explicitly
- [§4.1, Eq. (4), §5.3] The coverage metric B is computed from router outputs under the assumption stated in §4.1 that 'the assigned tokens number serves as a proxy for its latency.' This proxy is not validated against the actual kernel times used in Table 3; no correlation between B and R_moe is reported, and the profiling instrumentation is not released. Fused grouped-GEMM time depends on total token count per device, memory bandwidth, and kernel batching, so a token-count imbalance need not translate linearly into latency. Observations 1-4 of §4.1 and the defense evaluation in Fig. 8 extend this proxy to EP sizes up to 512, while direct latency measurements stop at EP=8. Please validate the proxy on at least a few models across EP sizes, or restrict the conclusions to token-count imbalance.
- [Table 4, §4.2] The API LAR results are uncontrolled point estimates. The text mentions a '95% confidence lower bound of R_api,' but no confidence intervals, error bars, or per-repetition statistics are shown; each API uses only 100 attack and 100 normal prompts, with no indication of how normal-prompt content was matched or how network/cache variability was handled. The dense-model control is also ambiguous: Llama-3-8B-Instruct has R_api=1.160, which is not 'close to or less than 1' in any statistical sense, and Qwen3-14B has 0.635; with only two dense models and no CIs, the claimed MoE side-channel is not established. Report matched-pair measurements over multiple time slots with confidence intervals and a statistical test.
- [§5.3, Algorithm 1] The vulnerability-aware defense is evaluated only by the same token-count coverage metric (Fig. 8), not by kernel time or end-to-end latency. The algorithm also requires per-expert vulnerability degrees derived with the ad-hoc threshold τ=90% from §5.2, and the greedy assignment's tie-breaking is unspecified. The claim that the defense 'prevents the bottleneck and effectively mitigates latency amplification' should be demonstrated with actual latency measurements on at least one high-sparse model.
minor comments (4)
- [§3.4, after Table 1] The paragraph after Table 1 contains corrupted placeholder sequences such as 'uni00000013/uni00000014...' that should be replaced with the intended table text or removed.
- [§4.2, Eq. (5)] R_moe is defined for 'the i-th layer' of the bottleneck GPU, but Table 3 presumably reports some aggregation (max, mean, or a particular layer) across the 32-48 layers. Please specify how the layer is selected and how kernel times are aggregated.
- [§4.2, Eq. (6)] The phrase 'we calculate the point estimate of R_api' is misleading: with 100 samples one should report a distribution, not a point estimate. Please report medians, quantiles, and confidence intervals.
- [Figure 5] In the bottom-right panel, the legend lists 'Qwen3-Next-80B-A3B' while Table 2 lists 'Qwen3-Next-30B-A3B'; the model naming is inconsistent and should be harmonized.
Circularity Check
No significant circularity: coverage and LAR are measured quantities; TMI is a definitional bound; cited work is contextual.
full rationale
The derivation chain is self-contained. Eq. (3) is an explicitly labeled theoretical upper bound computed from the stated deployment parameters (|D|, k, E_d), not a fitted prediction. Eq. (4) is a coverage statistic measured from router outputs; it is an empirical description of router behavior, and the paper separately validates the token-count latency proxy with instrumented MoE kernel timings (Eq. 5) and end-to-end TTFT measurements (Eq. 6). The headline 3.063x amplification on Mixtral is a measured ratio of attack-prompt to normal-prompt latency, not a value obtained by fitting a parameter to the same data and then renaming it a prediction. No load-bearing argument reduces to a self-citation: references to prior MoE/DoS work are contextual, and there is no imported uniqueness theorem or ansatz-by-citation. The defense evaluation reuses the vulnerability-degree definition from the attack analysis, but that is an attack-specific mitigation design rather than a circular derivation of the vulnerability. The main limitation — flagged in the Ethical Statement ('DoS effects were assessed via latency rather than direct service disruption') and in the threat model's stated objective of inflating queuing time for legitimate requests — is that co-tenant queuing impact is not directly measured; that is an evidence/validity gap, not circularity.
Axiom & Free-Parameter Ledger
free parameters (1)
- vulnerable-expert threshold tau =
0.9 (90%)
axioms (5)
- domain assumption MoE execution time on a device is proportional to the total number of tokens assigned to the experts hosted on that device
- domain assumption Expert-to-GPU mapping is static at attack timescales
- domain assumption Router behavior under repeated tokens is set during pretraining and carries over to fine-tuned variants
- domain assumption API TTFT differences are attributed to backend compute and routing rather than network jitter, caching, or middleware
- standard math Softmax top-k routing equations (Eqs. 1 and 2) describe inference-time expert selection
read the original abstract
Mixture-of-Experts architectures have become the standard for scaling large language models due to their superior parameter efficiency. To accommodate the growing number of experts in practice, modern inference systems commonly adopt expert parallelism to distribute experts across devices. However, the absence of explicit load balancing constraints during inference allows adversarial inputs to trigger severe routing concentration. We demonstrate that out-of-distribution prompts can manipulate the routing strategy such that all tokens are consistently routed to the same set of top-$k$ experts, which creates computational bottlenecks on certain devices while forcing others to idle. This converts an efficiency mechanism into a denial-of-service attack vector, leading to violations of service-level agreements for time to first token. We propose RepetitionCurse, a low-cost black-box strategy to exploit this vulnerability. By identifying a universal flaw in MoE router behavior, RepetitionCurse constructs adversarial prompts using simple repetitive token patterns in a model-agnostic manner. On widely deployed MoE models like Mixtral-8x7B, our method increases end-to-end inference latency by 3.063x, degrading service availability significantly.
Figures
Reference graph
Works this paper leans on
-
[1]
S., Tumanov, A., and Ramjee, R
Agrawal, A., Kedia, N., Panwar, A., Mohan, J., Kwatra, N., Gulavani, B. S., Tumanov, A., and Ramjee, R. Tam- ing throughput-latency tradeoff in LLM inference with sarathi-serve. In Gavrilovska, A. and Terry, D. B. (eds.), 18th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2024, Santa Clara, CA, USA, July 10-12, 2024, pp. 117–134. U...
2024
-
[5]
DeepSeek-AI, Liu, A., Feng, B., Wang, B., Wang, B., Liu, B., Zhao, C., Dengr, C., Ruan, C., et al
Accessed: 2025-12-14. DeepSeek-AI, Liu, A., Feng, B., Wang, B., Wang, B., Liu, B., Zhao, C., Dengr, C., Ruan, C., et al. Deepseek-v2: A strong, economical, and efficient mixture-of-experts lan- guage model.arXiv preprint arXiv: 2405.04434, 2024a. DeepSeek-AI, Liu, A., Feng, B., Xue, B., Wang, B., Wu, B., Lu, C., Zhao, C., Deng, C., et al. Deepseek-v3 tech...
Pith/arXiv arXiv 2025
-
[8]
Buffer overflow in mixture of experts
Hayes, J., Shumailov, I., and Yona, I. Buffer overflow in mixture of experts. InNeurips Safe Generative AI Workshop 2024,
2024
-
[9]
Q., Sablayrolles, A., Roux, A., Mensch, A., Savary, B., Bamford, C., Chaplot, D
Jiang, A. Q., Sablayrolles, A., Roux, A., Mensch, A., Savary, B., Bamford, C., Chaplot, D. S., de las Casas, D., Hanna, E. B., et al. Mixtral of experts.arXiv preprint arXiv: 2401.04088,
-
[11]
L., Almeida, D., Altenschmidt, J., et al
OpenAI, Achiam, J., Adler, S., Agarwal, S., Ahmad, L., Akkaya, I., Aleman, F. L., Almeida, D., Altenschmidt, J., et al. Gpt-4 technical report.arXiv preprint arXiv: 2303.08774,
-
[12]
V ., Hinton, G
Shazeer, N., Mirhoseini, A., Maziarz, K., Davis, A., Le, Q. V ., Hinton, G. E., and Dean, J. Outrageously large neural networks: The sparsely-gated mixture-of-experts layer. In5th International Conference on Learning Rep- resentations, ICLR 2017, Toulon, France, April 24-26, 2017, Conference Track Proceedings. OpenReview.net,
2017
-
[15]
N., Kaiser, L., and Polosukhin, I
9 RepetitionCurse: Measuring and Understanding Router Imbalance in Mixture-of-Experts LLMs under DoS Stress Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A. N., Kaiser, L., and Polosukhin, I. Attention is all you need. In Guyon, I., von Luxburg, U., Bengio, S., Wallach, H. M., Fergus, R., Vishwanathan, S. V . N., and Garnett, R. (...
2017
-
[16]
I know what you asked: Prompt leakage via kv- cache sharing in multi-tenant llm serving
Wu, G., Zhang, Z., Zhang, Y ., Wang, W., Niu, J., Wu, Y ., and Zhang, Y . I know what you asked: Prompt leakage via kv- cache sharing in multi-tenant llm serving. InProceedings of the 2025 Network and Distributed System Security (NDSS) Symposium. San Diego, CA, USA,
2025
-
[17]
Zhang, Y ., Wang, W., Zhou, Z., Wang, K., Zhang, J., Sun, L., Liu, Y ., and Su, S. Leechhijack: Covert computational resource exploitation in intelligent agent systems.arXiv preprint arXiv: 2512.02321,
-
[18]
H., Cao, S., Kozyrakis, C., Stoica, I., et al
Zheng, L., Yin, L., Xie, Z., Sun, C., Huang, J., Yu, C. H., Cao, S., Kozyrakis, C., Stoica, I., et al. Sglang: Efficient execution of structured language model programs. In Globersons, A., Mackey, L., Belgrave, D., Fan, A., Pa- quet, U., Tomczak, J. M., and Zhang, C. (eds.),Advances in Neural Information Processing Systems 38: Annual Conference on Neural ...
2024
-
[19]
Zou, A., Wang, Z., Carlini, N., Nasr, M., Kolter, J. Z., and Fredrikson, M. Universal and transferable adversarial attacks on aligned language models.arXiv preprint arXiv: 2307.15043,
-
[1967]
Bai, Y ., Tu, S., Zhang, J., Peng, H., Wang, X., Lv, X., Cao, S., Xu, J., Hou, L., et al. Longbench v2: Towards deeper understanding and reasoning on realistic long-context multitasks.ArXiv preprint, abs/2412.15204,
-
[2017]
Shoeybi, M., Patwary, M., Puri, R., LeGresley, P., Casper, J., and Catanzaro, B. Megatron-lm: Training multi- billion parameter language models using model paral- lelism.arXiv preprint arXiv: 1909.08053,
Pith/arXiv arXiv 1909
-
[2019]
Efficient attention mechanisms for large language models: A survey.arXiv preprint arXiv: 2507.19595,
Sun, Y ., Li, Z., Zhang, Y ., Pan, T., Dong, B., Guo, Y ., and Wang, J. Efficient attention mechanisms for large language models: A survey.arXiv preprint arXiv: 2507.19595,
-
[2021]
Denial-of-service poisoning attacks against large language models.arXiv preprint arXiv: 2410.10760,
Gao, K., Pang, T., Du, C., Yang, Y ., Xia, S.-T., and Lin, M. Denial-of-service poisoning attacks against large language models.arXiv preprint arXiv: 2410.10760,
-
[2022]
Fedus, W., Zoph, B., and Shazeer, N. Switch transformers: Scaling to trillion parameter models with simple and effi- cient sparsity.arXiv preprint arXiv: 2101.03961,
-
[2023]
Fundamental capabilities and applications of large language models: A survey.ACM Comput
Li, J., Gao, Y ., Yang, Y ., Bai, Y ., Zhou, X., Li, Y ., Sun, H., Liu, Y ., Si, X., et al. Fundamental capabilities and applications of large language models: A survey.ACM Comput. Surv., 58(2), 2025a. ISSN 0360-0300. doi: 10.1145/3735632. Li, Y ., Wang, J., Zhu, H., Lin, J., Chang, S., and Guo, M. Thinktrap: Denial-of-service attacks against black-box ll...
-
[2024]
Amdahl, G. M. Validity of the single processor approach to achieving large scale computing capabilities. InPro- ceedings of the April 18-20, 1967, spring joint computer conference, pp. 483–485,
1967
-
[2025]
doi: 10.1109/TKDE.2025.3554028. DeepSeek-AI. Eplb: Expert parallelism load bal- ancer. https://github.com/deepseek-ai/ EPLB,
arXiv 2025
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.