Pith. sign in

REVIEW 3 major objections 4 minor 1 cited by

CRAFT: Fine-Grained Cost-Aware Expert Replication For Efficient Mixture-of-Experts Serving

T0 review · 3 major / 4 minor · reviewed 2026-08-03 · deepseek-v4-flash

Pith's one-line read The paper argues that expert replication in Mixture-of-Experts serving should be allocated per layer under a memory budget, and shows this raises end-to-end throughput by 1.14x on average compared to uniform replication by freeing memory fo

desk verdict Useful, credible MoE serving paper with a clean idea and a real evaluation, but the key ablation is missing and the artifact under-delivers; deserves peer review. read the letter →

arxiv 2603.28768 v2 pith:AG3PAJ22 submitted 2026-01-12 cs.DC cs.LG

classification cs.DCcs.LG
keywords mixtureofexpertsexpertparallelismloadbalancingreplicationinferenceservingKVcachegoodputcost-awareallocation
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

This paper argues that the standard way of replicating hot experts in Mixture-of-Experts inference — giving every layer the same number of extra expert copies — is wasteful. It claims that most of the load-balancing benefit comes from a few high-skew layers, and that replicas beyond about 8 per GPU add almost nothing while consuming GPU memory that could otherwise hold a larger KV cache. It proposes a framework that profiles per-layer replication benefit, then allocates a fixed replica budget across layers with dynamic programming to maximize balancedness gain, and assigns replicas evenly across devices. In tests on large MoE models, this benefit-driven plan uses roughly 7x fewer replicas than the uniform baseline while achieving slightly better sustained throughput (1.14x on average, up to 1.2x) because the freed memory enlarges the KV cache. The paper's central claim is that replication should be treated as a memory budget allocation problem, not a one-size-fits-all heuristic.

What carries the argument

The load-bearing object is the per-layer balancedness gain matrix T, an L×K table where entry T[r][l] is the GPU balancedness gain for layer l when given r replicas, computed by replaying profiled tokens under a greedy placement. The framework turns replica allocation into a multiple-choice knapsack problem over this table — choose one replica count per layer so the sum of gains is maximized subject to the replica budget — solved by dynamic programming in O(L·C·|R|). A secondary mechanism is capacity-aware interleaved assignment: because layers have different replica counts, extra experts are assigned to the least-loaded GPUs with an interleaved tie-break across nodes, keeping per-device mem

What would settle it

Run the same serving workload with a dynamic workload that switches between two very different data distributions every few hundred iterations, with no rebalancing in between; if the proposed scheme's balancedness and sustained throughput fall to placement-only levels while the uniform baseline holds up, the representativeness assumption fails. More directly, instrument a hot expert's dispatch: if tokens are not split approximately evenly across its replicas in deployment, the benefit table overestimates the true gain.

Watch

Extended reading notes

Core claim

The central claim is that the balancedness gain from expert replication is layer-specific and sharply diminishing: once hot experts are replicated enough for placement to smooth the rest, additional copies add negligible load balance but cost real memory. The framework operationalizes this by measuring, for each MoE layer, the balancedness gain at a geometric sweep of replica counts (replayed from profiled token loads), solving a multiple-choice knapsack to pick per-layer replica counts under a total memory budget, and then using a capacity-aware greedy placement to map experts to GPUs. The result is near-uniform device load with far fewer replicas, and the memory saved is converted directly

Load-bearing premise

The plan is only as good as the profiled load distribution: the paper assumes the token loads observed during offline replay stay representative until the next rebalancing window, and that a replica splits its expert's load evenly across copies.

Editorial extensions

If this is right

  • MoE serving systems can get most of the load-balancing benefit of expert replication with about 7x less replica memory, enabling larger KV caches and batch sizes.
  • Over-replication hurts sustained throughput: in small clusters, the standard uniform scheme can reduce throughput below placement-only because memory is taken from the KV cache.
  • Replication plans should be computed per layer, not per device: a fixed replica count under-allocates to skewed layers and over-allocates to balanced ones.
  • The benefit-estimation and planning steps run in about 10 seconds and add no runtime overhead, making the scheme viable as a drop-in replacement in existing serving stacks.
  • The framework adapts to workload shifts through periodic rebalancing, and stays within comparable balancedness of the uniform baseline while using less memory.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • A natural extension is to make the benefit table adaptive online: rather than replaying a static profile, the server could update the table from observed loads and re-solve the knapsack at each rebalancing window, which would strengthen robustness to workload drift.
  • The knapsack formulation assumes gains are additive across layers; in models where layers interact (e.g., shared or grouped experts), a joint allocation model might find additional gains, or the additivity assumption may break.
  • The principle — spend memory only where load skew is high — extends beyond replication to other memory/compute trade-offs, such as expert offloading to CPU or sharding a subset of experts, where the same benefit-per-memory curve could guide which experts to offload.
  • The reported 1.14x is on long-sequence workloads with heavy prefill; decoding-dominated workloads may show smaller gains since load imbalance is less severe at lower batch sizes, so the benefit should be tested there.
Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

3 major / 4 minor

Summary. The paper proposes CRAFT, a per-layer expert-replication framework for distributed MoE inference. CRAFT profiles per-layer expert load distributions, estimates the balancedness gain of different replica counts, solves a multiple-choice knapsack problem (MCKP) to allocate a fixed number of replicas across layers under a memory budget, and then uses capacity-aware greedy placement to map experts and replicas to GPUs. The work is integrated into SGLang and evaluated on DeepSeek-R1-671B and Kimi-K2-1000B on clusters of 6, 8, and 12 nodes. The headline result is that CRAFT with R=8 replicas per GPU achieves about 1.14x higher goodput on average (up to 1.2x) compared to EPLB, which uses one replica per MoE layer per GPU (58–60 replicas per GPU).

Significance. The problem is practically important: expert replication is a standard load-balancing technique in large MoE serving, and over-replication has a direct memory cost in the form of reduced KV cache. The characterization of diminishing returns and layer-dependent replication benefit is a useful contribution, and the evaluation is at realistic scale with two large models, multiple workloads, and profiling samples held out from evaluation. If the 1.14x gain is robust and attributable to fine-grained per-layer allocation, the paper would offer a simple, drop-in improvement over EPLB. However, the current experimental design does not cleanly separate the effect of the cost-aware allocation from the effect of simply using a much smaller replication memory budget. The paper is also weakened by the fact that the shipped artifact implements a heuristic allocator rather than the MCKP planner used in the evaluation.

major comments (3)
  1. [Section 5.2, Figure 9] The headline comparison is confounded by memory budget. CRA8 uses R=8 replicas per GPU, while EPLB uses L replicas per GPU (58 for DeepSeek-R1, 60 for Kimi-K2), i.e., 7.25–7.5x more replica memory. Section 5.3 reports that EPLB reduces KV cache by 19–75%, and Figures 9(b) and 9(c) show EPLB goodput falling below BASE. Thus the measured CRAFT advantage may be largely due to avoiding EPLB's memory overcommitment and preserving KV cache, not due to the MCKP-based per-layer replica counts. To support the central claim, add a same-memory uniform-replication control: allocate the same total replica budget as CRA8 uniformly across layers (or apply EPLB-style replication only to a fixed number of layers). Without such a control, the paper's attribution of the gain to fine-grained cost-aware allocation is underdetermined.
  2. [Appendix E.1 vs Section 4.2.1/Appendix A.2] The artifact does not reproduce the evaluated planner. The main text and Appendix A.2 describe an MCKP-based dynamic-programming allocation (Algorithm 2), but Appendix E.1 states that the shipped core implementation instead uses a threshold-based heuristic that automatically allocates replicas and selects a replication factor close to R=8. Since the evaluation uses CRA8 with the MCKP plan, the exact allocation evaluated in Sections 5.2–5.7 is not independently reproducible from the artifact. Please ship the evaluated MCKP solver, or clearly state that evaluation used the heuristic and evaluate that heuristic in the paper.
  3. [Section 4.2.1, Algorithms 1 and 2] The planning objective is a surrogate that is not validated against the end-to-end goal. The DP maximizes the sum of per-layer balancedness gains T[r][l], where Algorithm 1 computes each per-layer gain under the assumption that a replica splits load evenly as floor(W/rel). This ignores cross-layer interactions in the actual min-max GPU-load objective and assumes that the profiled distribution remains representative until the next rebalancing window. The paper does not include an ablation comparing CRAFT's MCKP allocation against a same-budget uniform allocation, a random allocation, or a greedy benefit allocation. Such an ablation is needed to show that the fine-grained allocation itself, rather than the memory saving, is load-bearing for the 1.14x claim.
minor comments (4)
  1. [Section 5.1] R=8 is described as 'generally the best-performing setting selected by CRAFT across configurations.' Because R is selected on the same configurations used for the headline evaluation, the reported 1.14x average is a retrospectively selected value. Please report error bars or repeated runs, and state explicitly how R would be chosen in a deployment without access to the test workload.
  2. [Figure 8] The goodput knee points are read from throughput-TTFT curves, but the paper does not define a quantitative procedure for determining the knee. Please provide the criterion used or report the raw data points so the knee determination is reproducible.
  3. [Section 5.2] The abstract says '1.14x on average (up to 1.2x)' while Section 5.2 reports 1.15x average on DeepSeek-R1 and 1.12x on Kimi-K2. This is consistent if averaged, but the exact averaging method (across configurations? across model families?) should be stated.
  4. [Appendix E.3.4] The artifact provides expert load distribution traces but not the full serving framework integration or the profiling scripts used to collect the traces. The paper would be stronger if the trace-collection pipeline were also released, since the load distributions are the primary input to CRAFT's planner.

Circularity Check

0 steps flagged · score 2.0 of 10

No significant circularity: throughput claim is externally measured; minor methodology concerns around tuning R and reusing the profiled objective for balancedness reporting.

full rationale

The central 1.14x goodput claim is not circular: CRAFT's planner consumes a profiled load distribution W and an L×K balancedness-gain matrix T (Algorithm 1), and Algorithm 2 chooses replica counts to maximize the sum of T. This makes the balancedness curves in Figures 5 and 9 essentially the optimizer's own objective, so the statement that "CRA achieves most of the balancedness gains with far fewer replicas" is partly self-confirming. However, the paper never uses T as a surrogate for the reported throughput: end-to-end goodput is measured in a real SGLang deployment, the profiling sequences are excluded from evaluation inputs (Section 5.1), and R=8 is presented as a selected hyperparameter with full R sweeps in Appendix B. The main comparison is to EPLB, an external baseline, not to a self-citation. The absent same-memory uniform-replication control, and the artifact appendix's heuristic (rather than MCKP) allocator, are legitimate underdetermination/reproducibility concerns, but they are not cases where a prediction equals its input by construction. I therefore find no load-bearing circularity, only minor methodology burdens: tuning R on the same configurations and reusing the replayed balancedness objective when reporting balancedness.

Assumptions & free parameters 3 free parameters · 5 assumptions · 0 invented entities

The central contribution is an allocation algorithm, not a new physical or mathematical entity. The load-bearing premises are about workload representativeness, additivity of per-layer benefit, and balancedness as a proxy for goodput. R=8 is a fitted deployment choice; the artifact threshold is an undocumented extra parameter.

free parameters (3)
  • Replication factor R = 8 (default in CRA8; range 1-32 swept in Appendix B)
    Section 5.1: 'R=8 is generally the best-performing setting selected by CRAFT across configurations'; used for all headline goodput comparisons. Auto-selection rule is not derived from a model.
  • Artifact heuristic threshold = not reported
    Appendix E.1: artifact replaces MCKP with a threshold-based heuristic; the relative per-replica benefit threshold is unspecified, so the shipped planner is not bit-identical to the evaluated MCKP planner.
  • Rebalancing window = 1200 iterations (~20 min)
    Section 5.6: chosen as 2x EPLB's 10-min default for the shift study; not optimized, but affects online-adaptation results.
assumptions (5)
  • domain assumption The expert load distribution collected offline (3000 inference batches per workload) is representative of the online serving load after deployment and during each rebalancing window.
    Step 1 of Section 4.2.1 estimates replication benefit by replaying this recorded distribution; if the workload drifts faster than the 1200-iteration rebalancing window, the benefit matrix T is stale. Section 5.6 studies shifts but does not re-measure throughput under shift.
  • domain assumption Per-layer balancedness gains are additive: the MCKP objective maximizes the sum of per-layer gains, ignoring interactions between layers or between replicas across layers.
    Step 3 in Section 4.2.1; no coupling term in Algorithm 2. Inter-layer placement interactions are handled only by greedy assignment.
  • domain assumption Balancedness (average GPU load / max GPU load) is a monotone proxy for end-to-end goodput after accounting for KV-cache memory.
    Section 5.3 demonstrates correlation for the tested configs but the framework optimizes balancedness, not directly goodput; under some configs EPLB's goodput drops below BASE, so the proxy is not universal.
  • domain assumption Replica copies split an expert's token load evenly, so the replay in Algorithm 1 can assign floor(W[b][l][e]/rel) tokens per copy.
    Algorithm 1; actual token-to-replica distribution depends on the framework's dispatch strategy, which the paper does not model.
  • standard math MCKP DP correctness and pseudo-polynomial bounds (Martello & Toth 1990) for small D, K, L.
    Used in Step 3, Section 4.2.1 and Appendix A.2. Not the fragile part; standard result.

how reviews work

0 comments
Cite this review

Pith. "Pith review of CRAFT: Fine-Grained Cost-Aware Expert Replication For Efficient Mixture-of-Experts Serving." pith.science (2026). https://pith.science/paper/AG3PAJ22

@misc{pith2026260328768,
  author       = {Pith},
  title        = {Pith review of: CRAFT: Fine-Grained Cost-Aware Expert Replication For Efficient Mixture-of-Experts Serving},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/AG3PAJ22}},
  note         = {Machine review of arXiv:2603.28768}
}
abstract

Mixture-of-Experts (MoE) has recently emerged as the mainstream architecture for efficiently scaling large language models while maintaining near-constant computational cost. Expert parallelism distributes parameters by partitioning experts across devices, but this introduces token-level load imbalance during inference. Expert replication is a widely adopted load-balancing technique in serving frameworks that alleviates load imbalance in large-scale deployments by replicating experts with high loads. In this work, we demonstrate that existing replication schemes often over-replicate, with many replicas providing marginal improvement. Replicas consume substantial GPU memory, which may lead to resource contention and throughput degradation. We present CRAFT, an efficient expert replication framework that maximizes load balance under a given memory budget by performing fine-grained, per-layer replication based on the estimated replication benefit. CRAFT can be seamlessly integrated into existing serving frameworks without any additional training or model changes. Our evaluation shows that CRAFT increases end-to-end serving throughput by $1.14\times$ on average (up to $1.2\times$) over existing replication techniques in large-scale deployments with models ranging from hundreds of billions to a trillion parameters.

Figures

Figures reproduced from arXiv: 2603.28768 by the authors.

Figure 1
Figure 1. Balancedness gain (orange) and throughput gain (blue) of CRAFT on Kimi-K2-1000B deployed on 64 GPUs, normalized to the baseline with only expert placement (refer to KE8 configuration in Section 3.1). EPLB is configured with 60 replicas per GPU on Kimi-K2 with 60 MoE layers (at minimum one replica per layer per GPU). The X-axis represents the number of replicas on a base￾2 logarithmic scale, where more replicas imply… view at source ↗
Figure 2
Figure 2. Expert load distribution under different EP optimizations on an MoE layer with 8 experts. Color density represents the num￾ber of tokens assigned to the expert (expert load) during inference, and dotted experts represent replicas allocated during replication. Existing load-balancing techniques profile expert load dis￾tributions by recording token loads across three dimensions — batch, layer, and experts. Analysis of… view at source ↗
Figure 3
Figure 3. Breakdown of the final post-replication balancedness by each technique’s contribution across various configurations. The total height of a bar represents the GPU balancedness in an MoE layer with expert replication. A technique constituting a higher portion of the bar implies higher contribution to the overall balancedness. Layers excluded from the figures are non-MoE dense layers. 3 MOTIVATION Although expert repli… view at source ↗
Figures from the paper (12 more)
Figure 5
Figure 5. Figure 5: Load balancedness under varying per-layer replica counts across configurations. Balancedness is aggregated across all MoE layers. Each layer is allocated the same number of replicas; zero denotes the placement-only baseline. × indicates the minimum uniform replication …
Figure 4
Figure 4. Figure 4: Average expert load distribution of DE8. Total load is identical on both layers; the red line marks the average load. Observation 2: As cluster size increases, overall load bal￾ancedness decreases and replication becomes more effec￾tive. In Figures 3(b), 3(c), 3(e), an…
Figure 6
Figure 6. Figure 6: Per-layer load balancedness gain in 4 sample layers under varying replica counts with configuration DE8. Observation 4: The effective replica count varies across layers [PITH_FULL_IMAGE:figures/full_fig_p005_6.png]
Figure 7
Figure 7. Figure 7: CRAFT workflow. We assume a system with 4 devices, 4 layers, and 8 experts per layer (L = D = 4). Each layer has total load of 16 units. Darker color represents heavier load, and experts without load indication have 1 unit load. Dotted boxes present replicas. CRAFT ach…
Figure 8
Figure 8. Figure 8: End-to-end throughput to TTFT curves across different system setups for BASE, EPLB and CRA8. imbalance and improves computational efficiency to a simi￾lar extent as EPLB during prefill. CRAFT is robust across datasets with varying load im￾balance. We analyze dataset lo…
Figure 9
Figure 9. Figure 9: CRA end-to-end goodput gain (right, blue/red) and balancedness gain (left, orange) with different numbers of replicas allocated per GPU (replication factor R), normalized to BASE. Red × represents EPLB goodput (one replica per MoE layer per GPU). Goodput gains below th…
Figure 10
Figure 10. Figure 10: SYN1 shifting workload mix ratios and achieved load balancedness over time on DeepSeek-R1-671B (D) across 8 nodes [PITH_FULL_IMAGE:figures/full_fig_p011_10.png]
Figure 11
Figure 11. Figure 11: CRA8 speedup of total layer time (including non-MoE blocks) and time of each MoE block step, normalized to BASE. 6 RELATED WORK Expert Placement. Many existing works aim to achieve optimal expert placement during inference to reduce all-to￾all traffic and mitigate loa…
Figure 12
Figure 12. Figure 12: depicts the decoding ITL in all configurations at their maximum throughputs. We observe that the decoding ITL is stable across different setups. During decoding, batch sizes and token counts are significantly lower than during prefill because decoding requests generat…
Figure 13
Figure 13. Figure 13: SYN2, SYN3 shifting workload mix ratios and achieved load balancedness over time on DeepSeek-R1-671B (D) across 8 nodes. Figures 13(a) and 13(e) depict the ratio of each dataset over time with burstiness variance σ 2 = 0.001 for SYN2 and SYN3 respectively. Figures 13(…
Figure 14
Figure 14. Figure 14: SYN4 shifting workload mix ratios and achieved load balancedness over time on DeepSeek-R1-671B (D) across 8 nodes [PITH_FULL_IMAGE:figures/full_fig_p020_14.png]
Figure 15
Figure 15. Figure 15: End-to-end throughput to TTFT curves on various replication ratios R over different cluster sizes and configurations [PITH_FULL_IMAGE:figures/full_fig_p020_15.png]

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. HCRMap: Pressure-Aware Hot-Expert Residency Mapping for 3.5D MoE Chiplet Inference

    cs.AI 2026-07 conditional novelty 6.0 of 10

    Pressure-aware two-timescale residency mapping of hot MoE experts across 3.5D memory tiers cuts simulated end-to-end latency by about 33–47% versus Hydra, MoEntwine, and PIMoE.

Reference graph

Works this paper leans on

2 extracted references · cited by 1 Pith paper

  1. [2017]

    Singh, S., Ruwase, O., Awan, A

    URL https://openreview.net/forum ?id=B1ckMDqlg. Singh, S., Ruwase, O., Awan, A. A., Rajbhandari, S., He, Y ., and Bhatele, A. A hybrid tensor-expert-data paral- lelism approach to optimize mixture-of-experts training. InProceedings of the 37th International Conference on Supercomputing, pp. 203–214, 2023. Skiadopoulos, A., Zhao, M., Gandhi, S., Norrie, T....

  2. [2025]

    NVIDIA TensorRT LLM Team

    Accessed: 2025-10-14. NVIDIA TensorRT LLM Team. Scaling expert parallelism in tensorrt llm (part 1: Design and implementation of large-scale ep). https://github.com/NVIDIA/ TensorRT-LLM/blob/main/docs/source/b logs/tech_blog/blog4_Scaling_Expert_ Parallelism_in_TensorRT-LLM.md#ep-loa d-balancer, Sep 2025a. Accessed: 2026-03-02. NVIDIA TensorRT LLM Team. S...

Pith tools

Reviewed August 3, 2026 · model on record in the stance chip above.