ConceptioArchivearXiv CS
arXiv CSopen access

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Unknown · 2026 · arxiv_cs
arXiv CS · Papers · License: Open Access · 2026
Open Source ↗Direct PDF ↓
clouddistributedcomputingparallelcomputing
distributed computing, parallel computing, cloud

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Xiongwei Zhu 1 Xiaojian Liao 1 Tianyang Jiang 2 Yusen Zhang 1 Liang Wang 1 Limin Xiao 1

arXiv:2605.27081v1 [cs.LG] 26 May 2026

Abstract

demonstrating its practical value (Xue et al., 2024). While Mixture-of-Experts (MoE) architectures are central to scaling LLM capacity, their deployment has so far remained predominantly cloud-based, with limited use on edge devices. Recent efforts on on-device MoE models, edge-oriented inference runtimes, and mobile MoE applications suggest that this situation is beginning to change, making MoE increasingly relevant to edge and memory-constrained deployments (OPPO, 2024; MediaTek, 2024; Nvidia, 2026; Liquid AI, 2025; Ai2, 2025; Google DeepMind, 2026).

Fine-grained Mixture-of-Experts (MoE) models sparsely activate only a subset of experts per token, reducing activated computation while maintaining high model capacity. However, in memory-constrained inference scenarios, only a small set of experts can be cached. Experts not in the cache must be fetched from slow external storage (e.g., UFS), leading to frequent evictions and substantial I/O overhead. We propose ReMoE, a router fine-tuning framework designed to boost token-wise expert reuse. ReMoE biases the router toward recently selected experts, producing temporally stable routing that better matches cache locality constraints. By increasing short-horizon expert reuse, ReMoE reduces expert fetches from storage without adding inference-time computation. Experiments on DeepSeek and Qwen models show that ReMoE improves expert reuse by 26% while maintaining downstream task performance. Real-system evaluations further confirm these benefits, improving output throughput by 8.4% under vLLM GPU–CPU expert offloading and reducing TPOT by 43.6–49.8% under llama.cpp on Jetson Orin NX, corresponding to a 1.77–1.99× decode speedup across diverse workloads. Checkpoints and usage instructions are available at https://github.com/BUAAOSCAR/ReMoE.

This trend is supported by two factors. First, MoE’s sparse activation keeps only a subset of experts active during inference, preserving large model capacity while limiting the activated parameter footprint. Second, advances in mobile storage make local weight storage increasingly feasible. For example, Samsung’s UFS 4.0 offers read speeds up to 4 GB/s and capacities up to 1 TB, making local storage of large model weights increasingly feasible (Samsung Semiconductor). However, deploying MoE LLMs on edge devices introduces the challenge of frequent expert switching. During the decoding phase, where each token may activate a different set of experts, this results in frequent, irregular I/O requests to load the required expert weights from storage, prolonging the inference latency (Qu et al., 2025). Current solutions typically attempt to hide this latency through system-level techniques such as prefetching or caching algorithms. A key upstream factor is the routing trace produced by the MoE router, i.e., the sequence of selected expert sets {Et }Tt=1 across decoding steps. Many standard MoE training recipes include load-balancing objectives that spread tokens across experts to improve trainingtime utilization under expert parallelism. While useful for large-scale training, such dispersion can be misaligned with memory-constrained single-request decoding, where inference benefits when adjacent tokens reuse part of the same expert working set. ReMoE addresses this training– deployment mismatch by shaping the routing trace itself, complementing runtime caching and prefetching.

1. Introduction Edge-side deployment of Large Language Models (LLMs) is an emerging trend (Xu et al., 2024; Zheng et al., 2025; Wang et al., 2025), with on-device AI applications such as real-time translation and advanced photo editing already 1

School of Computer Science and Engineering, Beihang University, Beijing 100191, China 2 Huawei Technologies Ltd. Correspondence to: Xiaojian Liao <[email protected]>.

To bridge this gap, we propose ReMoE, a lightweight router fine-tuning framework that aligns routing behavior with memory capacity constraints on edge devices. ReMoE adapts the router using two complementary objectives: (i) a

Proceedings of the 43 rd International Conference on Machine Learning, Seoul, South Korea. PMLR 306, 2026. Copyright 2026 by the author(s).

1

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference Baseline: Cache Thrashing Selected Expert Cache State

E1 E2 E6

Miss 3

[E1,E2,E6]

E3 E4 E7

Miss 3

[E3,E4,E7]

z-loss for stability (Zoph et al., 2022), expert-choice routing for better balance and efficiency (Zhou et al., 2022), and auxiliary-loss-free balancing strategies (Wang et al., 2024). Prior analyses study when learning to route helps and how routing variants affect quality (Dikkala et al., 2023), with surveys summarizing modern MoE routing and training practices (Cai et al., 2025). Fine-grained MoEs, including DeepSeek-V2/V3 and Qwen MoE, increase specialization but also amplify token-wise expert switching (DeepSeek-AI et al., 2024; Qwen Team, 2024; DeepSeek-AI et al., 2025; Yang et al., 2025). Oracle-MoE addresses the resulting locality problem by redesigning the routing architecture and training from scratch to preserve expert activation consistency (Zhou et al., 2025). ReMoE targets the same locality bottleneck from a different angle: rather than modifying the architecture or requiring pretraining, it fine-tunes only the existing gate parameters of an already-trained MoE checkpoint, making it a lightweight post-training adaptation that leaves the model architecture and expert weights unchanged.

E1 E5 E8 [E1,E5,E8]

ReMoE: Tokens Reuse Experts Selected Expert

E1 E2 E6

Miss 1

E1 E6 E3

No Miss

E1 E6 E3

Cache State

[E1,E2,E6]

[E1,E6,E3]

[E1,E6,E3]

Decode Steps

t=n

t=n+1

t=n+2

Figure 1. Comparison of expert I/O dynamics. Baseline: Standard routers select disjoint experts across steps, causing frequent cache replacements and I/O thrashing. ReMoE: Our method encourages temporal locality by increasing expert reuse across adjacent steps, thereby reducing cache turnover and I/O overhead.

temporal locality loss that encourages expert reuse across adjacent tokens, and (ii) a Trust-KL loss that softly anchors the updated routing distribution to the pretrained router. This biases the router toward temporally stable reuse while constraining distributional drift, transforming fragmented routing traces into more cache-friendly sequences. Crucially, ReMoE does not modify the model architecture, hardware, or inference kernels, and adds no runtime policy beyond using the fine-tuned router weights.

System support for memory-constrained MoE inference. System efficiency for MoE inference depends on dispatch, communication, expert parallelism, and expertweight movement; frameworks such as DeepSpeed-MoE and Tutel/MegaBlocks optimize dispatch and expert-parallel execution costs (Rajbhandari et al., 2022; Hwang et al., 2023; Gale et al., 2023; Lin et al., 2025). Under memory constraints, MoE offloading systems reduce expert-transfer overhead through caching, offloading, and CPU–GPU orchestration, as shown by MoE-Infinity, HOBBIT, FineMoE, KTransformers, MoE-Lightning, and Fiddler (Xue et al., 2025; Tang et al., 2024; Yu et al., 2025; Liang et al., 2025; Chen et al., 2025a; Cao et al., 2025; Kamahori et al., 2025). CoServe shows that expert-based collaborative inference also suffers from memory-tier switching overhead, motivating dependency-aware scheduling and expert management (Suo et al., 2025). Some cache-aware routing methods, such as Mixture of Cache-Conditional Experts, bias expert selection using cache residency at inference time, directly trading off cache hits and routing choices during decoding (Skliar et al., 2025). ReMoE is complementary to these runtime methods: it reshapes the routing trace offline through router fine-tuning, so the deployed model can use the same inference graph and standard cache policies. Although related memory-constrained serving systems have also been studied for dense LLMs (Sheng et al., 2023; Alizadeh et al., 2024; Xue et al., 2024; Jiang et al., 2024; 2025; Du et al., 2025; Bian et al., 2025), ReMoE focuses on the MoE-specific problem of token-wise expert switching and cache locality. At the storage layer, prior systems improve I/O efficiency through write-dependency disentanglement, multicore flash-file-system scalability, and crash-consistent NVMe support (Liao et al., 2020; 2021a;b); these optimizations are complementary to ReMoE, which reduces the up-

We evaluate ReMoE across fine-grained MoE models and heterogeneous serving platforms. ReMoE increases expert overlap by 26.4% on DeepSeek-V2-Lite and by 27.2% on Qwen1.5-MoE-A2.7B. We further perform trace-driven offline cache analysis using unique hit rate (uHR), the cachehit fraction over distinct expert requests, and total unique misses (#uMiss), the number of distinct expert loads. ReMoE improves uHR and reduces #uMiss across cache capacities and replacement policies. In real-system evaluations, ReMoE improves output throughput by 8.4% and reduces TPOT by 4.5% under vLLM GPU–CPU expert offloading. On Jetson Orin NX, where expert misses are more expensive under SSD-backed edge inference, ReMoE reduces TPOT by 43.6–49.8% across ShareGPT, GSM8K, and HumanEval, corresponding to a 1.77–1.99× decode speedup.

2. Related Work MoE routing, load balancing, and locality. Mixture-ofExperts (MoE) scales model capacity by activating only a few experts per token (Shazeer et al., 2017; Lepikhin et al., 2021; Fedus et al., 2022; Du et al., 2022). Most MoE models use Top-K token-choice routing with auxiliary balancing losses to prevent collapse and improve utilization (Lepikhin et al., 2021; Fedus et al., 2022). Recent work explores alternative routing objectives and mechanisms, such as router 2

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference Table 1. Key notation. Shared experts are excluded from Pt .

stream expert-access demand generated by the router. Deployment-aware training and compression. A common principle is to incorporate deployment constraints during training so inference remains simple, such as latency-/hardware-aware pruning and architecture optimization (Shen et al., 2022; Kurtic et al., 2023). For model compression, quantization reduces memory footprint and bandwidth demand through post-training quantization and low-bit inference methods such as SmoothQuant, GPTQ, AWQ, and ZeroQuant, as well as low-bit fine-tuning methods such as QLoRA (Xiao et al., 2024; Frantar et al., 2023; Lin et al., 2024; Yao et al., 2022; Dettmers et al., 2023). Recent fine-grained quantization and algorithm–accelerator codesign methods further mitigate outliers and salient weights to improve low-bit LLM inference efficiency (Xie et al., 2025; Xie et al., 2026). Quantization-aware training has also become practical for improving low-bit quality under deployment constraints (Liu et al., 2024; Chen et al., 2025b; Esser et al., 2025). ReMoE follows the deployment-aware principle at the router level: it freezes all non-router parameters and fine-tunes only the gate to encourage short-horizon expert reuse, aligning routing with cache locality without added inference-time computation. Because expert weights remain frozen, ReMoE is orthogonal to parameter-space optimizations: improved reuse reduces how often experts are fetched, while low-bit experts reduce the cost of each fetch.

Symbol

Meaning

Baseline MoE / Inference & Cache (Sec. 3) t, T decoding step; total steps ht hidden state at step t Nr routed experts per MoE layer Pt ∈ RNr routing distribution over routed experts Et selected expert index set C per-layer expert cache capacity IRt Instantaneous Reuse EOR Expert Overlap Ratio ReMoE / Router Fine-Tuning (Sec. 4) θgate trainable gate parameters 0 θgate frozen snapshot of pretrained gate 0 Ptref reference distribution from θgate LTrust KL anchor between Pt and Ptref LLoc temporal locality regularization λKL , {λ· } weights for trust/locality terms

Inference setting. We consider autoregressive decoding for a sequence of length T under memory-constrained, singlerequest inference (B=1). We focus on expert-granularity weight movement and model a per-layer expert cache of capacity C (experts/layer) in fast memory. At step t, the requested working set is Et ; cache hits avoid weight loads, while misses trigger expert fetches from storage. 3.2. Metrics for Offloading Efficiency

3. The Locality Gap in MoE Offloading

We quantify how cache-friendly a routing trace is {Et }Tt=1 , without assuming a particular caching or prefetching policy. Since decoding is sequential and cache state evolves over time, we evaluate reuse at the level of adjacent steps.

We study fine-grained MoE decoding under memoryconstrained, single-request inference on edge devices, where fast memory is limited. Since modern MoE LLMs can require tens of GB for weights alone, while edge DRAM must also accommodate runtime buffers and KV cache, only a small subset of experts can remain resident in fast memory. The remaining experts must be fetched from slower storage (e.g., UFS) on demand, making expert-weight movement a first-order bottleneck. In contrast to datacenter serving, this regime typically operates with B=1 (interactive usage), leaving little opportunity to amortize I/O latency across batches. For clarity, our cache analysis adopts a requestisolated setting where each prompt starts from a cold expert cache. As a result, the step-to-step stability of routed experts becomes a primary determinant of end-to-end latency.

Instantaneous reuse and Expert Overlap Ratio (EOR). We quantify short-horizon routing locality by the step-tostep overlap IRt =

|Et ∩ Et−1 | , K

EOR =

T 1 X IRt , T − 1 t=2

(1)

where larger values indicate stronger expert reuse across adjacent decoding steps, implying fewer on-demand expert fetches under a cache. Proposition 3.1. Consider a per-layer expert cache of capacity C ≥ K with a recency-based replacement policy (e.g., LRU) and request-isolated decoding. Let Et be the Top-K routed expert set at step t. Then the number of expert fetches at step t satisfies Nfetch (t) ≤ K − |Et ∩ Et−1 | = K(1 − IRt ), and thus the average fetches satisfy N̄fetch ≤ K(1 − EOR).

3.1. Preliminaries and Notation MoE routing formulation. An MoE layer contains r Nr routed experts {ei }N i=1 and a router with parameters θgate . Given hidden state ht , the router computes Pt = Softmax(h⊤ t θgate ) and selects Et = Top-K(Pt ) with |Et | = K. Shared experts (if present) are always activated and are excluded from Pt .

A proof is provided in Appendix A, which also lists concrete failure modes when the assumptions break. We treat 3

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

tory. Only the trainable gate receives gradients (Step 3). We maintain a small history buffer of recent routing outputs (or the corresponding Top-K sets) to construct locality targets for subsequent steps (Step 4). Finally, the selected Top-K experts execute exactly as in the baseline (Step 5).

this result as motivating analysis: it shows EOR is a meaningful proxy for I/O efficiency under standard caching semantics, but does not directly constrain ReMoE’s optimization—which operates on differentiable distribution-level surrogates (Sec. 4)—and the primary validation comes from experiments (Sec. 5).

From cache locality to a router objective. Our goal is to reduce expert offloading under a small per-layer cache. As shown in Sec. 3.2, step-to-step overlap (EOR/IR) provides an upper bound on fetches under recency-based caching, motivating higher adjacent-step reuse. ReMoE reshapes the routing trace and is thus complementary to cache replacement and prefetching, which can handle residual long-tail misses beyond capacity C.

3.3. The Training–Inference Mismatch Standard MoE training often uses an auxiliary loadbalancing loss Laux to spread tokens across experts for expert-parallel training. This objective can conflict with memory-constrained single-request decoding, where reusing a compact expert working set reduces expert fetches. Figure 2 shows that the baseline router has short reuse streaks but frequent step-to-step switching, indicating exploitable natural locality. ReMoE targets this mismatch by increasing short-horizon overlap while anchoring the router to the pretrained distribution. A moderate increase in inference-time routing imbalance is acceptable in our B=1 setting because there is no expert parallelism to protect, and local concentration directly reduces distinct expert loads.

However, the discrete Top-K operator Et = Top-K(Pt ) is non-differentiable, so we optimize a smooth surrogate based on the reuse mass that Pt assigns to previously selected experts. Let Ẽt−1 = stop gradient(Et−1 ) denote the previousstep routed set treated as a constant. The stop gradient operator treats the previous Top-K set as fixed, so gradients flow only through the current routing distribution Pt . This provides a one-way reuse signal: the current step is encouraged to reuse the previously realized expert set.

4. ReMoE: Internalizing Expert Cache Locality via Router Fine-Tuning

We then define the reuse mass as ReMoE reshapes MoE routing to be more cache-friendly without modifying expert parameters or the inference runtime. We freeze all non-router weights—including embeddings, attention blocks, and expert FFNs—and fine-tune only the gate parameters θgate . As a result, ReMoE is lightweight to train and preserves the baseline inference graph, incurring zero runtime overhead at deployment.

mt =

1 K

X

(k)

Pt .

(2)

k∈Ẽt−1

A larger mt means Pt assigns higher probability to experts that were activated at step t−1, which increases the likelihood that the next routed set Et overlaps with Et−1 . ReMoE further combines this surrogate with smoothness/inertia/working-set terms (Sec. 4.4) to suppress both high-frequency jitter and slow drift in routing trajectories. Further justification for optimizing reuse mass as a differentiable surrogate for step-to-step Top-K overlap is provided in Appendix B.

Scope and indexing. We apply the same objective to every MoE gate in the model and average the losses across MoE layers and token positions. We use teacher forcing during fine-tuning, so the input token sequence and the time index t are fixed; however, the hidden states ht are still produced by the current model (and can change as routing changes). Our regularizers operate directly on router outputs {Pt }, encouraging temporally local routing while keeping the router semantically anchored to the pretrained behavior.

4.2. Training Objective Balancing locality and semantic drift. Our goal is to improve cache locality while preserving the routing semantics learned during pretraining. We therefore optimize a single weighted objective: temporal-locality regularizers encourage reuse, and a KL penalty to a frozen snapshot router acts as a soft trust-region that limits semantic drift. This design needs neither a separate teacher model nor any inference-time modifications.

4.1. Overview Figure 3 illustrates ReMoE within a single MoE layer. Given the token hidden state ht , we run a frozen reference router and a trainable router in parallel to obtain Ptref and Pt (Step 1). Concretely, we store a frozen FP32 0 snapshot of the pretrained gate weights θgate and compute ref ⊤ 0 Pt = Softmax(ht θgate ), while updating only θgate . We then optimize the trainable router with two signals (Step 2): (i) a semantic anchor that keeps Pt close to Ptref , and (ii) a temporal locality signal that relates Pt to a short routing his-

We keep the base causal language modeling signal and add router-specific regularization. Let LCE be the standard nexttoken cross entropy loss. During router fine-tuning, we disable the standard MoE load-balancing loss (Laux =0) be4

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference Baseline

Expert ID

60

ReMoE

60

40

40

20

20

0

0

50

100

150

200

Generation step

0

50

100

150

200

0

Figure 2. Routing trajectories under teacher forcing (21st MoE layer of DeepSeek-V2-Lite). We trace Top-K expert indices over decoding steps for a fixed token sequence. The baseline already shows short stretches of potential reuse but exhibits frequent switching, while ReMoE—via gate-only fine-tuning—extends these streaks and stabilizes the working set, increasing short-horizon overlap. With inputs fixed, the difference reflects a change in routing policy rather than generation divergence.

Input Hidden

Frozen Router

Reference Distribution

Frozen Experts

E1

E2

DKL (P ∥Q) = Previous Step Distributions

E4

E5

E6

...

LTrust =

En

P (k) . Q(k)

(4)

T   1X DKL Pt ∥ stop gradient(Ptref ) . T t=1 (5)

Here Ptref is treated as a fixed reference (no gradients flow through the snapshot branch). KL is a natural fit because routing is probabilistic: it directly penalizes distributional drift, places more weight on changes to high-probability experts (which dominate Top-K decisions), and is commonly used as a soft trust-region in distillation and policy optimization (Hinton et al., 2015; Schulman et al., 2017). Anchoring at the distribution level rather than at hidden states applies the constraint exactly at the decision boundary; Appendix C interprets Trust-KL as a soft trust region and gives conditions under which Top-K stability holds under bounded drift.

Output Hidden Figure 3. Overview of ReMoE (per MoE layer). A frozen snapshot gate provides Ptref to anchor semantics, while a trainable gate is optimized with temporal-locality regularization using a short routing history buffer; only gate parameters are updated.

cause it explicitly encourages expert dispersion, which conflicts with cache locality under memory constraints.

Robustness and scope. Because the anchor is evaluated on the current ht at every step, Ptref adapts to context shifts and the locality bias does not override expert switches required by abrupt semantic transitions—consistent with the Trust-KL ablation in Sec. 5.8, where removing the anchor improves reuse but degrades language-modeling quality. By the same property, on out-of-distribution domains the expected effect is attenuation of the cache-efficiency gain rather than quality degradation, since expert weights remain frozen and Trust-KL bounds drift from the pretrained router. ReMoE is therefore best understood as a deployment-aware routing objective rather than a domain adaptation method.

Our full objective is: L = LCE + λKL LTrust + αt LLoc ,

P (k) log

We define

E3

Nr X k=1

Temporal Locality

N

Update Status

Current Distribution

Semantic Anchor

Layer

ReMoE Loss

Training Router

① ④

Trust-KL loss. We anchor the trainable routing distribution Pt to Ptref using the Kullback–Leibler (KL) divergence, which measures the discrepancy between two probability distributions. For distributions P and Q over Nr experts,

(3)

where LTrust is a semantic anchor (Sec. 4.3), LLoc is the temporal locality loss (Sec. 4.4), λKL controls the strength of the anchor, and αt ∈ [0, 1] linearly warms up locality regularization during early training (e.g., αt = min(1, t/Twarm ) for training step t and warmup length Twarm ). 4.3. Semantic Anchor The semantic anchor prevents the router from drifting in a way that harms model quality. At token position t, the frozen router applied to the current hidden state produces a reference routing distribution Ptref (Figure 3, Step 1).

Architecture-agnostic design. ReMoE operates at the distribution level: it uses router outputs Pt (or scores that can be normalized into a distribution) and the selected indices 5

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Et . It is agnostic to the gate parameterization and expert implementation, since experts are never updated. As long as a model exposes token-wise routing outputs and a selection operator (Top-K, Top-1/Switch, etc.), the same locality-andtrust shaping objective applies.

Pt should be close to Pt−1 and, symmetrically, Pt−1 should be close to Pt . This bidirectional coupling yields a stable temporal smoothing effect along the whole sequence, rather than fitting the current step to a fixed past target. Lagged inertia loss LLag . Smoothness only compares adjacent steps and may miss slow drift: Pt can change slightly each step but still migrate to different experts over many tokens. To suppress this, we align Pt with several earlier distributions using a small lag set D (e.g., {1, 2, 4, 8, 16}):

4.4. Temporal Locality Regularization Temporal locality regularization reduces token-level routing changes so that the router reuses experts more often. We define the locality loss as a weighted sum: LLoc = λReuse LReuse + λSmooth LSmooth + λLag LLag + λWS LWS .

LLag =

(6)

The factor 1/|D| normalizes the loss across lags. While LSmooth suppresses adjacent-step jitter, LLag curbs slower multi-step drift. Working-set compression loss LWS . Reuse and smoothness alone do not prevent the router from gradually visiting many experts over a longer span. We therefore encourage routing to concentrate within local windows. For a window size W , we average distributions within each window:

Reuse loss LReuse . We encourage Pt to place mass on experts selected at the previous step. Using the reuse mass mt in Eq. (2), we aggregate reuse at the sequence level: LReuse = − log(ρ + 10−8 ).

(7) W

1 X P(b−1)W +j , P̄b = W j=1

The small constant 10−8 is added for numerical stability, preventing log(0) when ρ is very small and avoiding excessively large gradients early in training. This form increases overall reuse while still allowing occasional necessary switches (since it does not force every step to reuse).

 1 DKL (P ∥Q) + DKL (Q∥P ) , 2

T 1 X SymKL(Pt , Pt−1 ). T − 1 t=2

n = ⌊T /W ⌋.

b=1

This encourages each local window to rely on a smaller subset of experts, aligning routing with small cache capacities, while the Trust-KL term limits pathological collapse.

(8)

Routing imbalance. The locality regularizers, especially LReuse and LWS , can increase the load-balance coefficient of variation (CV) by concentrating routing decisions. This trade-off is acceptable in our target setting (B=1, no expert parallelism), where local concentration reduces distinct expert loads; the Trust-KL anchor limits excessive collapse.

and penalize adjacent changes: LSmooth =

b = 1, . . . , n,

(11) We then minimize the entropy of the window-averaged disPNr (k) tribution, where H(P ) = − k=1 P log P (k) measures how spread a distribution is (smaller means more concentrated): n 1X LWS = H(P̄b ). (12) n

Smoothness loss LSmooth . Top-K routing can change abruptly when several experts have similar scores. To reduce such step-to-step jitter, we encourage the routing distribution to change smoothly between adjacent steps. We use the symmetric KL divergence (a symmetric measure of distributional change): SymKL(P, Q) =

(10)

d∈D t−d≥1

Here, LReuse directly increases short-horizon reuse; LSmooth suppresses high-frequency jitter; LLag suppresses slow drift across longer horizons; and LWS encourages a compact local working set, which is important for small caches.

T 1 X ρ= mt , T − 1 t=2

T 1 X 1 X SymKL(Pt , Pt−d ). T − 1 t=2 |D|

(9)

If Pt moves less from one token to the next, Top-K boundaries are crossed less often, improving short-horizon overlap. Unlike the reuse term, which uses the previous routed set as a fixed target, the smoothness term is a purely geometric regularizer on the routing trajectory. It penalizes discrepancies between consecutive distributions, so it must compare Pt and Pt−1 directly. We do not apply stop gradient here because we want the penalty to propagate to both steps:

5. Evaluation We evaluate ReMoE along four dimensions: (i) routing locality and inference-time expert balance; (ii) trace-driven cache efficiency under standard replacement policies; (iii) real-system serving latency under expert offloading; and (iv) capability preservation and attribution against generic router continued fine-tuning. 6

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference Table 2. Routing metrics under teacher forcing (B=1). Rel. ∆ is (ReMoE − Baseline)/Baseline.

5.1. Experimental Setup Models. Unless otherwise specified, we use DeepSeek-V2Lite, a fine-grained MoE LLM with 15.7B total parameters and 2.4B activated parameters per token. The model has 27 Transformer layers, of which 26 are MoE layers after the first dense layer. Each MoE layer contains 64 routed experts plus 2 shared experts and uses Top-K=6 routing. Data and preprocessing. We fine-tune on OpenHermes2.5 (Teknium, 2023), a multi-turn instruction/chat corpus spanning general chat, reasoning, code, and math. We serialize each example into a role-prefixed transcript (“User:”, “Assistant:”) and append end-of-sequence (EOS) token. We use 100,000 samples for training and 1,000 held-out samples for evaluation.

Method

EOR ↑

Entropy ↓

CV ↑

Baseline CE-only ReMoE Rel. ∆

27.3% 22.9% 34.5% +26.4%

0.9998 0.9998 0.9971 −0.27%

0.0409 0.0392 0.1608 +293.1%

tor with capacity C (experts/layer) under standard replacement policies, using the recorded routing traces as input. At each decode step, the Top-K experts form one request: resident experts count as hits, while non-resident experts count as loads and may trigger evictions. 5.2. Routing Locality and Inference-Time Expert Imbalance

Fine-tuning setup. We fine-tune for 2,000 steps with AdamW (learning rate 5 × 10−5 , linear warmup 200 steps), BF16, gradient clipping 1.0, and sequence length 2048. We use micro-batch size 1 with gradient accumulation 8.

Trajectory. Figure 2 visualizes Top-K expert activations over decoding steps. Compared to the baseline, ReMoE produces longer contiguous expert streaks and fewer abrupt switches, suggesting reduced routing jitter.

Loss weights and schedules. We use the full ReMoE objective with a warmup schedule for locality regularization; all hyperparameters (including D and W ) follow Appendix E.

Metrics and trade-off. Table 2 quantifies this effect. ReMoE increases EOR from 27.3% to 34.5% (∆=+7.2 points). Routing becomes moderately more concentrated: entropy decreases from 0.9998 to 0.9971 (∆=−0.0027), and the load-balance CV increases from 0.0409 to 0.1608 (∆=+0.1199). This pattern matches the design of ReMoE: locality regularizers encourage reuse, while the trust objective constrains the router from drifting too far from the pretrained routing distribution. Sequence-level expert diversity is preserved: unique experts visited per sequence changes negligibly (64.000 → 63.997), confirming that the concentration is step-level rather than a global routing collapse.

Baselines and ablations. We compare against the pretrained router (Baseline) and a cross-entropy-only (CE-only) router fine-tuning baseline. CE-only uses the same data, optimizer, training length, and frozen-parameter setting as ReMoE, but optimizes only LCE , i.e., the standard next-token cross-entropy loss, without the temporal-locality regularizers or Trust-KL anchor; this isolates the effect of the locality objective from generic continued router adaptation. For ablations, we remove one component at a time while keeping the recipe fixed: w/o Trust (λKL =0), w/o Reuse (λreuse =0), and w/o Consistency (λsmooth =λlag =λws =0). Real-system serving setup. We evaluate ReMoE under two serving-side expert-offloading settings. First, we use vLLM (Kwon et al., 2023) with the MoE expert-offloading implementation (vLLM Contributors, 2026) on a 24GB GPU connected through a PCIe Gen3 ×16 host-device link. We set max-num-seqs=1, moe-expert-cache-size=6, disable prefix caching and chunked prefill, and evaluate with concurrency 1. Second, we evaluate an edge-oriented setup on Jetson Orin NX 16GB using llama.cpp (ggml-org, 2026). The model is stored on an aigo NVMe SSD DP35 256GB and connected through PCIe Gen3 ×4.

5.3. Cache Efficiency We use a trace-driven per-layer expert cache simulator with request-level resets, i.e., each prompt starts from an empty expert cache. We sample 128 prompts from ShareGPT V3 unfiltered, run greedy decoding with B=1 and max new tokens=64, and record the Top-K expert indices at each decode step. At each layer-step, we deduplicate repeated expert indices within the Top-K routing result and treat the resulting distinct expert set as one cache request. We report unique hit rate (uHR) and total unique misses (#uMiss), aggregated over all MoE layers and prompts.

Expert-cache simulation. For routing-locality and cacheefficiency evaluation, we focus on B=1 autoregressive decoding and record the Top-K expert indices at each decode step. EOR is computed directly from these routing traces. To estimate cache pressure independently of a specific serving implementation, we run a per-layer expert-cache simula-

Table 3 shows that ReMoE consistently reduces expert loads under LRU. At the Top-K-matched setting C=6, uHR improves from 0.3187 to 0.3687, while #uMiss drops from 0.8707M to 0.8068M. Similar improvements under LFU/FIFO and Belady’s optimal policy, as well as the 7

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference Table 3. Expert cache efficiency under LRU. ∆ is ReMoE−Baseline. #uMiss is reported in millions. Full LFU/FIFO, Belady, and TPOT-proxy results are in Appendix F.1. C

uHR

uHR-R

∆uHR

#uMiss #uMiss-R ∆#uMiss

4 6 8 12

0.2058 0.3187 0.3629 0.4519

0.2374 0.3687 0.4142 0.5035

+0.0316 +0.0500 +0.0513 +0.0516

1.0150 0.8707 0.8141 0.7005

0.9746 0.8068 0.7486 0.6345

Table 5. Edge evaluation on Jetson Orin NX 16GB + llama.cpp (-np 1, -n 128, --mmap). All latencies are in ms. ∆ denotes the relative change from Baseline to ReMoE, computed as (ReMoE − Base)/Base; negative values indicate latency reduction. Decode speed is TPOTBase / TPOTReMoE .

-0.0404 -0.0639 -0.0655 -0.0660

TTFT (ms) ↓

Table 4. Evaluation with vLLM expert offloading (RTX 3090, moe-expert-cache-size=6, ShareGPT prompts). Method

Tok/s ↑

TTFT (ms) ↓

TPOT (ms) ↓

uHR ↑

Baseline CE-only ReMoE

3.58 2.95 3.88

769.23 780.12 758.27

254.31 286.82 242.99

39.4% 21.1% 43.4%

vs. Baseline

+8.4%

−1.4%

−4.5%

+3.9 pp

TPOT (ms) ↓

Decode

Workload

Base

ReMoE

Base

ReMoE

Speed

ShareGPT GSM8K HumanEval

7150.12 6041.65 7185.78

5368.77 4736.70 5233.11

−24.9% −21.6% −27.2%

554.69 613.73 672.68

306.27 346.04 337.61

−44.8% −43.6% −49.8%

1.81× 1.77× 1.99×

Table 6. Capability on standard benchmarks (lm-eval). ∆ is ReMoE−Baseline in percentage points.

corresponding step-level TPOT proxy, are reported in Appendix F.1.

Benchmark (metric)

Baseline

CE-only

ReMoE

∆ (pp)

GSM8K (EM, strict) GSM8K (EM, flex) HumanEval (pass@1) MMLU (acc)

38.89 39.04 26.83 57.72

36.92 37.23 28.05 57.44

38.13 38.36 29.27 57.81

−0.76 −0.68 +2.44 +0.09

IFEval (prompt loose) IFEval (prompt strict)

17.93 17.19

— —

17.93 16.08

0.00 −1.11

and ReMoE use the same backend and task configurations.

5.4. Real-System Serving Evaluation

Results. Table 6 shows that ReMoE preserves overall capability. MMLU remains essentially unchanged (∆=+0.09 pp). HumanEval improves from 26.83% to 29.27%. GSM8K slightly decreases (strict: ∆=−0.76 pp; flexible: ∆=−0.68 pp), within the reported uncertainty. Overall, we do not observe evidence that the locality gains in Sec. 5.2–5.3 come at the cost of benchmark performance.

vLLM expert offloading. Table 4 reports serving metrics alongside CE-only for attribution. ReMoE improves output throughput from 3.58 to 3.88 tok/s, reduces mean TPOT from 254.31 ms to 242.99 ms, and raises the average perlayer unique-expert hit rate from 39.4% to 43.3%. CE-only is substantially worse than both the pretrained baseline and ReMoE, indicating that the serving gain is not explained by generic router continued fine-tuning.

5.6. Attribution: Locality Objective vs. Generic Router Adaptation

Edge evaluation on Jetson Orin NX. Table 5 reports results on Jetson Orin NX 16GB with llama.cpp, where the model is stored on NVMe SSD and experts are served through a slower storage path under a tighter memory budget. ReMoE consistently reduces both TTFT and TPOT across all three workload types. Analysis. The vLLM result provides conservative serverside validation: the PCIe host-device path partially hides expert-cache miss cost, limiting the observable gain. The Jetson result better represents our target setting: with slower SSD-backed expert storage, cache misses are more expensive and ReMoE’s reduction in unique expert loads (Sec. 5.3) translates into 43.6–49.8% steady-state TPOT reduction across workloads.

A possible alternative explanation for ReMoE’s gains is that any continued fine-tuning of the router on OpenHermes-2.5 would produce similar improvements. The CE-only column in Table 6 rules this out: CE-only router fine-tuning, which uses identical training conditions without the locality objective or Trust-KL anchor, reduces EOR to 0.2293—below the pretrained baseline (0.2730)—and degrades GSM8K scores relative to the baseline without improving MMLU or HumanEval. The serving results in Table 4 show the same pattern: CE-only worsens throughput and TPOT to belowbaseline levels. The locality gain therefore requires the explicit locality-aware objective; generic router adaptation on the fine-tuning distribution is not sufficient.

5.5. Capability Preservation

5.7. Generalization across LLMs and GPUs/NPUs

We evaluate downstream tasks with lm-eval-harness (lm eval) (Gao et al., 2024), reporting GSM8K exact match (strict and flexible) (Cobbe et al., 2021), HumanEval pass@1 (Chen et al., 2021), MMLU (Hendrycks et al., 2021), and IFEval (Zhou et al., 2023) accuracy. Baseline

To test model-level generalization beyond DeepSeek, we apply the same gate-only recipe to Qwen1.5-MoE-A2.7B without tuning hyperparameters. ReMoE increases shorthorizon overlap (EOR: 0.1695 → 0.2156; +27.2% relative) while moderately concentrating routing (entropy: 0.99996 8

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference Table 7. Ablation results. ∆ is w.r.t. the full ReMoE objective. PPL denotes perplexity. Acc@1/Acc@5 report token-level nexttoken prediction accuracy, where the ground-truth next token must appear in the model’s top-1/top-5 predicted tokens.

→ 0.99861; CV: 0.0174 → 0.1109). Downstream capability remains comparable on lm-eval (Appendix F.4). We further test whether gate-only fine-tuning followed by serving evaluation can be executed on an Iluvatar GPU platform. Specifically, we first perform gate-only fine-tuning for DeepSeek-V2-Lite, and then evaluate the resulting model with expert-kit (Expert Kit Contributors, 2026) on a server with two BI-V150 GPUs using prompts sampled from ShareGPT. The expert cache size in expert-kit serving is set to 800. The storage device is a NVMe SSD connected through PCIe 3.0 ×4. After 2,000 fine-tuning steps, ReMoE improves EOR from 0.2763 to 0.3454 (+25.0% relative). In serving, ReMoE improves prefill throughput from 0.94 to 2.32 tokens/s, corresponding to a 2.47× prefill speedup. For decoding, ReMoE improves decode throughput from 1.08 to 1.66 tokens/s, corresponding to a 1.54× decode speedup. Overall, ReMoE achieves a 1.67× end-to-end inference speedup.

PPL↓

Acc@1↑ Acc@5↑

EOR↑

Entropy↓

CV↑

Ours (Full) w/o Consistency w/o Reuse w/o Trust

3.2280 3.2254 3.2222 3.2629

71.78 71.81 71.81 71.58

89.65 89.64 89.65 89.54

0.3453 0.3290 0.2831 0.3877

0.9971 0.9977 0.9997 0.9950

0.1608 0.1436 0.0536 0.2110

∆ (w/o Cons.) ∆ (w/o Reuse) ∆ (w/o Trust)

−0.0026 −0.0058 +0.0349

+0.03 +0.03 −0.20

−0.01 +0.00 −0.11

−0.0163 +0.0006 −0.0172 −0.0622 +0.0026 −0.1072 +0.0424 −0.0021 +0.0502

EOR becomes the highest (0.388; ∆=+0.043 vs. full), but routing becomes more concentrated (entropy: 0.9971 → 0.9950; ∆=−0.0021; CV: 0.1608 → 0.2110; ∆=+0.0502), accompanied by slightly worse language modeling (PPL: 3.2280 → 3.2629; ∆=+0.0349; Acc@1: 71.78 → 71.58; ∆=−0.20). This supports the role of the frozen-reference anchor in preserving routing semantics while allowing locality improvements.

We also run gate-only fine-tuning and generation evaluation on a Kunpeng–Ascend platform. Specifically, we apply ReMoE to Qwen1.5-MoE-A2.7B on a Kunpeng-920 server with a single Ascend 910B3 NPU, including gate adaptation and llama.cpp generation evaluation on prompts sampled from ShareGPT. The model is stored on a Huawei HWE6AP443T8L00KN NVMe SSD with a PCIe Gen4 ×4 connection. After 2,000 fine-tuning steps, ReMoE improves EOR from 0.1672 to 0.2178 (+30.2% relative), and improves generation throughput from 4.3 to 4.8 tokens/s (+11.6%). Together with the Iluvatar results, this provides preliminary evidence that ReMoE transfers across MoE model families, expert-offloading runtimes, and heterogeneous accelerator platforms.

6. Conclusion We propose ReMoE, a router-only fine-tuning method that improves short-horizon expert reuse for memoryconstrained MoE inference without changing the model architecture or inference graph. Across DeepSeek and Qwen MoE models, ReMoE improves routing locality, cache friendliness, and real-system decoding efficiency while largely preserving downstream capability.

Impact Statement

5.8. Ablation Studies

This paper presents research intended to advance the field of machine learning. Although the work may have broader societal implications, we do not identify any specific societal consequences that require emphasis in this submission.

The CE-only control in Sec. 5.6 isolates the full ReMoE objective from generic router continued fine-tuning. We now ablate the internal components of the ReMoE objective, removing one term at a time while keeping all other settings fixed; results are summarized in Table 7.

Acknowledgements

Reuse drives locality. Removing Reuse largely eliminates the locality gain (EOR: 0.345 → 0.283; ∆=−0.062), and the router shifts back toward near-uniform behavior (entropy: 0.9971 → 0.9997; ∆=+0.0026; CV: 0.1608 → 0.0536; ∆=−0.1072). This shows that overlap improvements are not a byproduct of other regularizers.

This work is supported by the National Natural Science Foundation of China (Grant No. 62572022), National Key R&D Program of China (Grant No. 2023YFB4503100), HUAWEI (TC20250908049), BUAA Kunpeng&Ascend Center of Cultivation, the Fundamental Research Funds for the Central Universities, and Guangdong S&T Program (2025B0101080001).

Consistency terms stabilize trajectories. Disabling Smooth/Lag/WS yields a smaller but consistent drop in EOR (0.345 → 0.329; ∆=−0.016), suggesting these terms primarily reduce boundary-crossing jitter and slow drift rather than redefining the global routing distribution. Trust prevents over-concentration.

Method

References Ai2. OLMoE, meet iOS. https://allenai.org/bl og/olmoe-app, February 2025. Accessed: 2026-0504.

Without Trust, 9

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Alizadeh, K., Mirzadeh, I., Belenko, D., Khatamifard, K., Cho, M., Mundo, C. C. D., Rastegari, M., and Farajtabar, M. Llm in a flash: Efficient large language model inference with limited memory, 2024. URL https://arxiv.org/abs/2312.11514.

Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pp. 10081–10100, Vienna, Austria, July 2025b. Association for Computational Linguistics. ISBN 9798-89176-251-0. doi: 10.18653/v1/2025.acl-long.498. URL https://aclanthology.org/2025.acllong.498/.

Bian, Z., Wu, F., Ma, T., and Zhuo, Y. Tokencake: A kv-cache-centric serving framework for llm-based multiagent applications, 2025. URL https://arxiv.or g/abs/2510.18586.

Cobbe, K., Kosaraju, V., Bavarian, M., Chen, M., Jun, H., Kaiser, L., Plappert, M., Tworek, J., Hilton, J., Nakano, R., Hesse, C., and Schulman, J. Training verifiers to solve math word problems, 2021. URL https://arxiv. org/abs/2110.14168.

Cai, W., Jiang, J., Wang, F., Tang, J., Kim, S., and Huang, J. A survey on mixture of experts in large language models. IEEE Transactions on Knowledge and Data Engineering, pp. 1–20, 2025. ISSN 2326-3865. doi: 10.1109/tkde.2025.3554028. URL http://dx.doi .org/10.1109/TKDE.2025.3554028.

DeepSeek-AI, Liu, A., Feng, B., Wang, B., Wang, B., Liu, B., Zhao, C., Dengr, C., Ruan, C., Dai, D., Guo, D., Yang, D., Chen, D., Ji, D., Li, E., Lin, F., Luo, F., Hao, G., Chen, G., Li, G., Zhang, H., Xu, H., Yang, H., Zhang, H., Ding, H., Xin, H., Gao, H., Li, H., Qu, H., Cai, J. L., Liang, J., Guo, J., Ni, J., Li, J., Chen, J., Yuan, J., Qiu, J., Song, J., Dong, K., Gao, K., Guan, K., Wang, L., Zhang, L., Xu, L., Xia, L., Zhao, L., Zhang, L., Li, M., Wang, M., Zhang, M., Zhang, M., Tang, M., Li, M., Tian, N., Huang, P., Wang, P., Zhang, P., Zhu, Q., Chen, Q., Du, Q., Chen, R. J., Jin, R. L., Ge, R., Pan, R., Xu, R., Chen, R., Li, S. S., Lu, S., Zhou, S., Chen, S., Wu, S., Ye, S., Ma, S., Wang, S., Zhou, S., Yu, S., Zhou, S., Zheng, S., Wang, T., Pei, T., Yuan, T., Sun, T., Xiao, W. L., Zeng, W., An, W., Liu, W., Liang, W., Gao, W., Zhang, W., Li, X. Q., Jin, X., Wang, X., Bi, X., Liu, X., Wang, X., Shen, X., Chen, X., Chen, X., Nie, X., Sun, X., Wang, X., Liu, X., Xie, X., Yu, X., Song, X., Zhou, X., Yang, X., Lu, X., Su, X., Wu, Y., Li, Y. K., Wei, Y. X., Zhu, Y. X., Xu, Y., Huang, Y., Li, Y., Zhao, Y., Sun, Y., Li, Y., Wang, Y., Zheng, Y., Zhang, Y., Xiong, Y., Zhao, Y., He, Y., Tang, Y., Piao, Y., Dong, Y., Tan, Y., Liu, Y., Wang, Y., Guo, Y., Zhu, Y., Wang, Y., Zou, Y., Zha, Y., Ma, Y., Yan, Y., You, Y., Liu, Y., Ren, Z. Z., Ren, Z., Sha, Z., Fu, Z., Huang, Z., Zhang, Z., Xie, Z., Hao, Z., Shao, Z., Wen, Z., Xu, Z., Zhang, Z., Li, Z., Wang, Z., Gu, Z., Li, Z., and Xie, Z. Deepseek-v2: A strong, economical, and efficient mixture-of-experts language model, 2024. URL https://arxiv.org/abs/2405.04434.

Cao, S., Liu, S., Griggs, T., Schafhalter, P., Liu, X., Sheng, Y., Gonzalez, J. E., Zaharia, M., and Stoica, I. MoELightning: High-throughput MoE inference on memoryconstrained GPUs. In Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1, pp. 715–730, 2025. doi: 10.1145/3669940.3707267. Chen, H., Xie, W., Zhang, B., Tang, J., Wang, J., Dong, J., Chen, S., Yuan, Z., Lin, C., Qiu, C., Zhu, Y., Ou, Q., Liao, J., Chen, X., Ai, Z., Wu, Y., and Zhang, M. KTransformers: Unleashing the full potential of CPU/GPU hybrid inference for MoE models. In Proceedings of the ACM SIGOPS 31st Symposium on Operating Systems Principles, pp. 1014–1029, 2025a. doi: 10.1145/3731569.3764843. Chen, M., Tworek, J., Jun, H., Yuan, Q., de Oliveira Pinto, H. P., Kaplan, J., Edwards, H., Burda, Y., Joseph, N., Brockman, G., Ray, A., Puri, R., Krueger, G., Petrov, M., Khlaaf, H., Sastry, G., Mishkin, P., Chan, B., Gray, S., Ryder, N., Pavlov, M., Power, A., Kaiser, L., Bavarian, M., Winter, C., Tillet, P., Such, F. P., Cummings, D., Plappert, M., Chantzis, F., Barnes, E., Herbert-Voss, A., Guss, W. H., Nichol, A., Paino, A., Tezak, N., Tang, J., Babuschkin, I., Balaji, S., Jain, S., Saunders, W., Hesse, C., Carr, A. N., Leike, J., Achiam, J., Misra, V., Morikawa, E., Radford, A., Knight, M., Brundage, M., Murati, M., Mayer, K., Welinder, P., McGrew, B., Amodei, D., McCandlish, S., Sutskever, I., and Zaremba, W. Evaluating large language models trained on code, 2021. URL https://arxiv.org/abs/2107.0 3374.

DeepSeek-AI, Liu, A., Feng, B., Xue, B., Wang, B., Wu, B., Lu, C., Zhao, C., Deng, C., Zhang, C., Ruan, C., Dai, D., Guo, D., Yang, D., Chen, D., Ji, D., Li, E., Lin, F., Dai, F., Luo, F., Hao, G., Chen, G., Li, G., Zhang, H., Bao, H., Xu, H., Wang, H., Zhang, H., Ding, H., Xin, H., Gao, H., Li, H., Qu, H., Cai, J. L., Liang, J., Guo, J., Ni, J., Li, J., Wang, J., Chen, J., Chen, J., Yuan, J., Qiu, J., Li, J., Song, J., Dong, K., Hu, K., Gao, K., Guan, K., Huang, K., Yu, K., Wang, L., Zhang, L., Xu, L., Xia, L., Zhao, L., Wang, L., Zhang, L., Li, M., Wang, M., Zhang, M., Zhang, M., Tang, M., Li, M., Tian, N., Huang, P., Wang,

Chen, M., Shao, W., Xu, P., Wang, J., Gao, P., Zhang, K., and Luo, P. EfficientQAT: Efficient quantizationaware training for large language models. In Che, W., Nabende, J., Shutova, E., and Pilehvar, M. T. (eds.), 10

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

P., Zhang, P., Wang, Q., Zhu, Q., Chen, Q., Du, Q., Chen, R. J., Jin, R. L., Ge, R., Zhang, R., Pan, R., Wang, R., Xu, R., Zhang, R., Chen, R., Li, S. S., Lu, S., Zhou, S., Chen, S., Wu, S., Ye, S., Ye, S., Ma, S., Wang, S., Zhou, S., Yu, S., Zhou, S., Pan, S., Wang, T., Yun, T., Pei, T., Sun, T., Xiao, W. L., Zeng, W., Zhao, W., An, W., Liu, W., Liang, W., Gao, W., Yu, W., Zhang, W., Li, X. Q., Jin, X., Wang, X., Bi, X., Liu, X., Wang, X., Shen, X., Chen, X., Zhang, X., Chen, X., Nie, X., Sun, X., Wang, X., Cheng, X., Liu, X., Xie, X., Liu, X., Yu, X., Song, X., Shan, X., Zhou, X., Yang, X., Li, X., Su, X., Lin, X., Li, Y. K., Wang, Y. Q., Wei, Y. X., Zhu, Y. X., Zhang, Y., Xu, Y., Xu, Y., Huang, Y., Li, Y., Zhao, Y., Sun, Y., Li, Y., Wang, Y., Yu, Y., Zheng, Y., Zhang, Y., Shi, Y., Xiong, Y., He, Y., Tang, Y., Piao, Y., Wang, Y., Tan, Y., Ma, Y., Liu, Y., Guo, Y., Wu, Y., Ou, Y., Zhu, Y., Wang, Y., Gong, Y., Zou, Y., He, Y., Zha, Y., Xiong, Y., Ma, Y., Yan, Y., Luo, Y., You, Y., Liu, Y., Zhou, Y., Wu, Z. F., Ren, Z. Z., Ren, Z., Sha, Z., Fu, Z., Xu, Z., Huang, Z., Zhang, Z., Xie, Z., Zhang, Z., Hao, Z., Gou, Z., Ma, Z., Yan, Z., Shao, Z., Xu, Z., Wu, Z., Zhang, Z., Li, Z., Gu, Z., Zhu, Z., Liu, Z., Li, Z., Xie, Z., Song, Z., Gao, Z., and Pan, Z. Deepseek-v3 technical report, 2025. URL https://arxiv.org/abs/2412.19437.

github.com/expert-kit/expert-kit, 2026. Accessed: 2026-05-19. Fedus, W., Zoph, B., and Shazeer, N. Switch transformers: Scaling to trillion parameter models with simple and efficient sparsity. Journal of Machine Learning Research, 23(120):1–39, 2022. URL http://jmlr.org/pap ers/v23/21-0998.html. Frantar, E., Ashkboos, S., Hoefler, T., and Alistarh, D. Gptq: Accurate post-training quantization for generative pretrained transformers, 2023. URL https://arxiv. org/abs/2210.17323. Gale, T., Narayanan, D., Young, C., and Zaharia, M. Megablocks: Efficient sparse training with mixture-ofexperts. In Song, D., Carbin, M., and Chen, T. (eds.), Proceedings of Machine Learning and Systems, volume 5, pp. 288–304. Curan, 2023. URL https://proceeding s.mlsys.org/paper_files/paper/2023/f ile/5a54f79333768effe7e8927bcccffe40Paper-mlsys2023.pdf. Gao, L., Tow, J., Abbasi, B., Biderman, S., Black, S., DiPofi, A., Foster, C., Golding, L., Hsu, J., Le Noac’h, A., Li, H., McDonell, K., Muennighoff, N., Ociepa, C., Phang, J., Reynolds, L., Schoelkopf, H., Skowron, A., Sutawika, L., Tang, E., Thite, A., Wang, B., Wang, K., and Zou, A. The language model evaluation harness, 07 2024. URL https://zenodo.org/records/12608602.

Dettmers, T., Pagnoni, A., Holtzman, A., and Zettlemoyer, L. Qlora: Efficient finetuning of quantized llms, 2023. URL https://arxiv.org/abs/2305.14314. Dikkala, N., Ghosh, N., Meka, R., Panigrahy, R., Vyas, N., and Wang, X. On the benefits of learning to route in mixture-of-experts models. In The 2023 Conference on Empirical Methods in Natural Language Processing, 2023. URL https://openreview.net/forum ?id=QV79qiKAjD.

ggml-org. llama.cpp: Llm inference in c/c++. https: //github.com/ggml-org/llama.cpp, 2026. Version v8185. Google DeepMind. Gemma 4 model card. https://ai .google.dev/gemma/docs/core/model_ca rd_4, 2026. Accessed: 2026-05-04.

Du, H., Wu, S., Kharlamova, A., Guan, N., and Xue, C. J. Flexinfer: Breaking memory constraint via flexible and efficient offloading for on-device llm inference, 2025. URL https://arxiv.org/abs/2503.03777.

Hendrycks, D., Burns, C., Basart, S., Zou, A., Mazeika, M., Song, D., and Steinhardt, J. Measuring massive multitask language understanding, 2021. URL https: //arxiv.org/abs/2009.03300.

Du, N., Huang, Y., Dai, A. M., Tong, S., Lepikhin, D., Xu, Y., Krikun, M., Zhou, Y., Yu, A. W., Firat, O., Zoph, B., Fedus, L., Bosma, M., Zhou, Z., Wang, T., Wang, Y. E., Webster, K., Pellat, M., Robinson, K., Meier-Hellstern, K., Duke, T., Dixon, L., Zhang, K., Le, Q. V., Wu, Y., Chen, Z., and Cui, C. Glam: Efficient scaling of language models with mixture-of-experts, 2022. URL https: //arxiv.org/abs/2112.06905.

Hinton, G., Vinyals, O., and Dean, J. Distilling the knowledge in a neural network, 2015. URL https: //arxiv.org/abs/1503.02531. Hwang, C., Cui, W., Xiong, Y., Yang, Z., Liu, Z., Hu, H., Wang, Z., Salas, R., Jose, J., Ram, P., Chau, J., Cheng, P., Yang, F., Yang, M., and Xiong, Y. Tutel: Adaptive mixture-of-experts at scale, 2023. URL https://ar xiv.org/abs/2206.03382.

Esser, S. K., McKinstry, J. L., Bablani, D., Appuswamy, R., and Modha, D. S. Silq: Simple large language model quantization-aware training, 2025. URL https://ar xiv.org/abs/2507.16933.

Jiang, C., Gao, L., Zarch, H. E., and Annavaram, M. KVPR: Efficient LLM inference with I/O-aware KV cache partial recomputation. In Che, W., Nabende, J., Shutova,

Expert Kit Contributors. Expert Kit: A distributed, expertcentric framework for moe llm inference. https:// 11

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

E., and Pilehvar, M. T. (eds.), Findings of the Association for Computational Linguistics: ACL 2025, pp. 19474–19488, Vienna, Austria, July 2025. Association for Computational Linguistics. ISBN 979-8-89176-2565. doi: 10.18653/v1/2025.findings-acl.997. URL https://aclanthology.org/2025.findin gs-acl.997/.

2021b. Association for Computing Machinery. ISBN 9781450387095. doi: 10.1145/3477132.3483592. URL https://doi.org/10.1145/3477132.3483 592. Lin, J., Tang, J., Tang, H., Yang, S., Chen, W.-M., Wang, W.-C., Xiao, G., Dang, X., Gan, C., and Han, S. Awq: Activation-aware weight quantization for llm compression and acceleration, 2024. URL https://arxiv. org/abs/2306.00978.

Jiang, X., Zhou, Y., Cao, S., Stoica, I., and Yu, M. Neo: Saving gpu memory crisis with cpu offloading for online llm inference, 2024. URL https://arxiv.org/ab s/2411.01142.

Lin, S., He, Y., and Chen, Y. In-depth analysis on caching and pre-fetching in mixture of experts offloading, 2025. URL https://arxiv.org/abs/2511.05814.

Kamahori, K., Tang, T., Gu, Y., Zhu, K., and Kasikci, B. Fiddler: CPU-GPU orchestration for fast inference of mixture-of-experts models. In The Thirteenth International Conference on Learning Representations, 2025. URL https://openreview.net/forum?id= N5fVv6PZGz.

Liquid AI. LFM2-8B-A1B: An Efficient On-device Mixtureof-Experts. https://www.liquid.ai/blog/l fm2-8b-a1b-an-efficient-on-device-mi xture-of-experts, October 2025. Accessed: 202605-04.

Kurtic, E., Frantar, E., and Alistarh, D. Ziplm: Inferenceaware structured pruning of language models, 2023. URL https://arxiv.org/abs/2302.04089.

Liu, Z., Oguz, B., Zhao, C., Chang, E., Stock, P., Mehdad, Y., Shi, Y., Krishnamoorthi, R., and Chandra, V. LLMQAT: Data-free quantization aware training for large language models. In Ku, L.-W., Martins, A., and Srikumar, V. (eds.), Findings of the Association for Computational Linguistics: ACL 2024, pp. 467–484, Bangkok, Thailand, August 2024. Association for Computational Linguistics. doi: 10.18653/v1/2024.findings-acl.26. URL https://aclanthology.org/2024.findin gs-acl.26/.

Kwon, W., Li, Z., Zhuang, S., Sheng, Y., Zheng, L., Yu, C. H., Gonzalez, J. E., Zhang, H., and Stoica, I. Efficient memory management for large language model serving with pagedattention. In Proceedings of the ACM SIGOPS 29th Symposium on Operating Systems Principles, 2023. Lepikhin, D., Lee, H., Xu, Y., Chen, D., Firat, O., Huang, Y., Krikun, M., Shazeer, N., and Chen, Z. {GS}hard: Scaling giant models with conditional computation and automatic sharding. In International Conference on Learning Representations, 2021. URL https://openreview.n et/forum?id=qrwe7XHTmYb.

MediaTek. MediaTek Dimensity 9400: Flagship 5G Chipset. https://www.mediatek.com/products/sm artphones/mediatek-dimensity-9400, 2024. Accessed: 2026-05-04.

Liang, J., Wang, S., Tian, M., Li, Y., Tang, D., and Wei, Z. Not all models suit expert offloading: On local routing consistency of mixture-of-expert models, 2025. URL https://arxiv.org/abs/2505.16056.

Nvidia. Build Next-Gen Physical AI with Edge-First LLMs for Autonomous Vehicles and Robotics. https: //developer.nvidia.com/blog/buildnext-gen-physical-ai-with-edge-firs t-llms-for-autonomous-vehicles-androbotics/, March 2026. NVIDIA Technical Blog. Accessed: 2026-05-04.

Liao, X., Lu, Y., Xu, E., and Shu, J. Write dependency disentanglement with horae. In Proceedings of the 14th USENIX Conference on Operating Systems Design and Implementation, OSDI’20, USA, 2020. USENIX Association. ISBN 978-1-939133-19-9. Liao, X., Lu, Y., Xu, E., and Shu, J. Max: A multicoreaccelerated file system for flash storage. In 2021 USENIX Annual Technical Conference (USENIX ATC ’21), pp. 877–891. USENIX Association, 2021a.

OPPO. OPPO Leads AI Innovation with World’s First On-Device MoE Implementation, Paving Way for AI Advancements. https://www.oppo.com/en/news room/press/oppo-leads-ai-innovationwith-on-device-moe/, October 2024. Accessed: 2026-05-04.

Liao, X., Lu, Y., Yang, Z., and Shu, J. Crash consistent non-volatile memory express. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles, SOSP ’21, pp. 132–146, New York, NY, USA,

Qu, G., Chen, Q., Wei, W., Lin, Z., Chen, X., and Huang, K. Mobile edge intelligence for large language models: A contemporary survey, 2025. URL https://arxiv. org/abs/2407.18921. 12

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Qwen Team. Qwen1.5-moe: Matching 7b model performance with 1/3 activated parameters”, February 2024. URL https://qwenlm.github.io/blog/qw en-moe/.

NY, USA, 2025. Association for Computing Machinery. ISBN 9798400710797. doi: 10.1145/3676641.3715986. URL https://doi.org/10.1145/3676641. 3715986.

Rajbhandari, S., Li, C., Yao, Z., Zhang, M., Aminabadi, R. Y., Awan, A. A., Rasley, J., and He, Y. DeepSpeedMoE: Advancing mixture-of-experts inference and training to power next-generation AI scale. In Chaudhuri, K., Jegelka, S., Song, L., Szepesvari, C., Niu, G., and Sabato, S. (eds.), Proceedings of the 39th International Conference on Machine Learning, volume 162 of Proceedings of Machine Learning Research, pp. 18332–18346. PMLR, 17–23 Jul 2022. URL https://proceedings.ml r.press/v162/rajbhandari22a.html.

Tang, P., Liu, J., Hou, X., Pu, Y., Wang, J., Heng, P.-A., Li, C., and Guo, M. Hobbit: A mixed precision expert offloading system for fast moe inference, 2024. URL https://arxiv.org/abs/2411.01433. Teknium. Openhermes 2.5: An open dataset of synthetic data for generalist llm assistants, 2023. URL https: //huggingface.co/datasets/teknium/Op enHermes-2.5. vLLM Contributors. vLLM moe expert offloading with gpu cache. https://github.com/vllm-project/ vllm/pull/37190, 2026. Pull request #37190.

Samsung Semiconductor. Ufs 4.0 — universal flash storage. https://semiconductor.samsung.com/es torage/ufs/ufs-4-0/. Accessed: 2026-01-28.

Wang, L., Gao, H., Zhao, C., Sun, X., and Dai, D. Auxiliaryloss-free load balancing strategy for mixture-of-experts, 2024. URL https://arxiv.org/abs/2408.1 5664.

Schulman, J., Levine, S., Moritz, P., Jordan, M. I., and Abbeel, P. Trust region policy optimization, 2017. URL https://arxiv.org/abs/1502.05477.

Wang, X., Tang, Z., Guo, J., Meng, T., Wang, C., Wang, T., and Jia, W. Empowering edge intelligence: A comprehensive survey on on-device ai models. ACM Computing Surveys, 57(9):1–39, April 2025. ISSN 1557-7341. doi: 10.1145/3724420. URL http://dx.doi.org/10. 1145/3724420.

Shazeer, N., Mirhoseini, A., Maziarz, K., Davis, A., Le, Q., Hinton, G., and Dean, J. Outrageously large neural networks: The sparsely-gated mixture-of-experts layer. In International Conference on Learning Representations, 2017. URL https://openreview.net/forum ?id=B1ckMDqlg.

Xiao, G., Lin, J., Seznec, M., Wu, H., Demouth, J., and Han, S. Smoothquant: Accurate and efficient post-training quantization for large language models, 2024. URL ht tps://arxiv.org/abs/2211.10438.

Shen, M., Yin, H., Molchanov, P., Mao, L., Liu, J., and Alvarez, J. M. Structural pruning via latency-saliency knapsack, 2022. URL https://arxiv.org/abs/ 2210.06659.

Xie, X., Wang, L., Xiao, L., Han, M., Liu, L., Xu, X., Wang, J., Song, Z., and Liao, X. Amove: Accelerating llms through mitigating outliers and salient points via finegrained grouped vectorized data type. In Proceedings of the 58th IEEE/ACM International Symposium on Microarchitecture, MICRO ’25, pp. 854–868, New York, NY, USA, 2025. Association for Computing Machinery. ISBN 9798400715730. doi: 10.1145/3725843.3756113. URL https://doi.org/10.1145/3725843. 3756113.

Sheng, Y., Zheng, L., Yuan, B., Li, Z., Ryabinin, M., Fu, D. Y., Xie, Z., Chen, B., Barrett, C., Gonzalez, J. E., Liang, P., Ré, C., Stoica, I., and Zhang, C. Flexgen: Highthroughput generative inference of large language models with a single gpu, 2023. URL https://arxiv.or g/abs/2303.06865. Skliar, A., van Rozendaal, T., Lepert, R., Boinovski, T., Baalen, M. V., Nagel, M., Whatmough, P. N., and Bejnordi, B. E. Mixture of cache-conditional experts for efficient mobile device inference. Transactions on Machine Learning Research, 2025. ISSN 2835-8856. URL https://openreview.net/forum?id=ul4W 26KEKz.

Xie, X., Wang, L., Xiao, L., Ruan, L., Zhang, T., Wang, J., Wang, Y., and Liao, X. Accelerating LLM Inference via Low-Bit Fine-Grained Quantization Algorithm and Bit-Level Accelerator Co-Design. IEEE Transactions on Computers, 75(2):597–611, January 2026. doi: 10.1109/ TC.2025.3628629.

Suo, J., Liao, X., Xiao, L., Ruan, L., Wang, J., Su, X., and Huo, Z. Coserve: Efficient collaboration-of-experts (coe) model inference with limited memory. In Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2, ASPLOS ’25, pp. 178–191, New York,

Xu, J., Li, Z., Chen, W., Wang, Q., Gao, X., Cai, Q., and Ling, Z. On-device language models: A comprehensive review, 2024. URL https://arxiv.org/abs/24 09.00088. 13

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Xue, L., Fu, Y., Lu, Z., Mai, L., and Marina, M. Moeinfinity: Efficient moe inference on personal machines with sparsity-aware expert cache, 2025. URL https: //arxiv.org/abs/2401.14361.

Zoph, B., Bello, I., Kumar, S., Du, N., Huang, Y., Dean, J., Shazeer, N., and Fedus, W. St-moe: Designing stable and transferable sparse expert models, 2022. URL https: //arxiv.org/abs/2202.08906.

Xue, Z., Song, Y., Mi, Z., Zheng, X., Xia, Y., and Chen, H. Powerinfer-2: Fast large language model inference on a smartphone, 2024. URL https://arxiv.org/ab s/2406.06282. Yang, A., Li, A., Yang, B., Zhang, B., Hui, B., Zheng, B., Yu, B., Gao, C., Huang, C., Lv, C., Zheng, C., Liu, D., Zhou, F., Huang, F., Hu, F., Ge, H., Wei, H., Lin, H., Tang, J., Yang, J., Tu, J., Zhang, J., Yang, J., Yang, J., Zhou, J., Zhou, J., Lin, J., Dang, K., Bao, K., Yang, K., Yu, L., Deng, L., Li, M., Xue, M., Li, M., Zhang, P., Wang, P., Zhu, Q., Men, R., Gao, R., Liu, S., Luo, S., Li, T., Tang, T., Yin, W., Ren, X., Wang, X., Zhang, X., Ren, X., Fan, Y., Su, Y., Zhang, Y., Zhang, Y., Wan, Y., Liu, Y., Wang, Z., Cui, Z., Zhang, Z., Zhou, Z., and Qiu, Z. Qwen3 technical report, 2025. URL https: //arxiv.org/abs/2505.09388. Yao, Z., Aminabadi, R. Y., Zhang, M., Wu, X., Li, C., and He, Y. Zeroquant: Efficient and affordable post-training quantization for large-scale transformers, 2022. URL https://arxiv.org/abs/2206.01861. Yu, H., Cui, X., Zhang, H., Wang, H., and Wang, H. Taming latency-memory trade-off in moe-based llm serving via fine-grained expert offloading, 2025. URL https:// arxiv.org/abs/2502.05370. Zheng, Y., Chen, Y., Qian, B., Shi, X., Shu, Y., and Chen, J. A review on edge large language models: Design, execution, and applications, 2025. URL https://ar xiv.org/abs/2410.11845. Zhou, J., Lu, T., Mishra, S., Brahma, S., Basu, S., Luan, Y., Zhou, D., and Hou, L. Instruction-following evaluation for large language models, 2023. URL https://ar xiv.org/abs/2311.07911. Zhou, J., Dong, F., Huang, R., Cao, H., Chen, M., Yang, Y., Chen, A., Dong, M., Wang, Y., Li, D., Clifton, D. A., Lv, Q., Zhu, R., Zhang, C., Yang, F., Lu, T., Gu, N., and Shang, L. Oracle-moe: Locality-preserving routing in the oracle space for memory-constrained large language model inference. In Forty-second International Conference on Machine Learning, 2025. URL https: //openreview.net/forum?id=wn6WHREK9k. Zhou, Y., Lei, T., Liu, H., Du, N., Huang, Y., Zhao, V., Dai, A., Chen, Z., Le, Q., and Laudon, J. Mixture-ofexperts with expert choice routing, 2022. URL https: //arxiv.org/abs/2202.09368. 14

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

A. Connecting EOR to Expert Loads This appendix formalizes why the Expert Overlap Ratio (EOR) is a useful proxy for expert-weight I/O under memoryconstrained MoE decoding. The key message is that, under a standard per-layer expert cache model, step-to-step expert overlap controls an upper bound on the number of experts that must be fetched from external storage. A.1. Setup and Cache Model We consider a single MoE layer under autoregressive decoding with routed Top-K expert requests {Et }Tt=1 , where Et ⊆ {1, . . . , Nr } and |Et | = K for each step t. (Shared experts, if any, are excluded from Et and are treated as always-resident; cf. Sec. 3.1.) Cache state. Let Ct denote the set of experts resident in the per-layer expert cache at the beginning of step t (i.e., before serving the request Et ), with capacity |Ct | ≤ C. (13) Expert fetches (cache misses). Define the number of experts that must be fetched from external storage at step t as Nfetch (t) = |Et \ Ct | = K − |Et ∩ Ct |.

(14)

Serve-and-admit cache update. We assume a standard cache update semantics: after serving step t (executing the experts in Et ), the cache is updated according to a replacement policy to produce the next-step state Ct+1 . The only property we will need is that the cache admits the requested experts when capacity permits. A.2. Assumptions and Main Claim We spell out the assumptions under which EOR yields a deterministic fetch bound. Assumption A.1 (Capacity). C ≥ K, i.e., the cache can hold the K experts required by a single decoding step. Assumption A.2 (Step atomicity and admission). Within a decoding step, expert weights that are fetched/used for the request Et are not evicted before the step completes. Moreover, after serving step t, the cache update produces a state Ct+1 that contains the just-served experts: Et ⊆ Ct+1 . (15) Assumption A.3 (Cache isolation (no interference)). The per-layer expert cache is isolated from other memory traffic (KV cache growth, activations, non-expert weights, other layers, or other requests), so that such traffic does not insert into / evict from the expert cache between steps. Assumption A.2 matches typical expert-caching implementations: once an expert is needed for the current token, its weights are loaded (if missing), used, and then retained (unless capacity forces evicting older experts). Common policies such as LRU/LFU/FIFO satisfy (15) under C ≥ K by evicting experts not in Et . Instantaneous reuse and EOR. Recall the step-to-step overlap metrics from Sec. 3.2: IRt =

|Et ∩ Et−1 | , K

EOR =

T 1 X IRt . T − 1 t=2

(16)

Proposition A.4 (EOR upper-bounds expert fetches (per step and on average)). Under Assumptions A.1–A.3, for all t ≥ 2, Nfetch (t) ≤ K − |Et ∩ Et−1 | = K(1 − IRt ).

(17)

Consequently, the average fetches over a length-T trajectory satisfy N̄fetch =

T 1 X Nfetch (t) ≤ K(1 − EOR). T − 1 t=2

15

(18)

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

A.3. Proof The proof reduces to showing that experts used at step t−1 must be present at the beginning of step t. Lemma A.5 (Previous-step experts remain resident). Under Assumptions A.1–A.3, we have Et−1 ⊆ Ct

for all t ≥ 2.

(19)

Proof. By Assumption A.2, after serving step t − 1 the cache state at the next step satisfies Et−1 ⊆ Ct (this is exactly (15) with t ← t − 1). Assumption A.3 rules out any inter-step interference that could evict these experts before step t begins. Proof of Proposition A.4. By definition (14), Nfetch (t) = K − |Et ∩ Ct |.

(20)

From Lemma A.5, Et−1 ⊆ Ct for all t ≥ 2. Intersecting both sides with Et yields Et ∩ Et−1 ⊆ Et ∩ Ct

=⇒

|Et ∩ Ct | ≥ |Et ∩ Et−1 |.

(21)

Substituting into the fetch definition gives the per-step bound Nfetch (t) ≤ K − |Et ∩ Et−1 | = K(1 − IRt ),

(22)

which is (17). Averaging over t = 2, . . . , T immediately yields (18): T T 1 X 1 X Nfetch (t) ≤ K(1 − IRt ) T − 1 t=2 T − 1 t=2 ! T 1 X IRt = K(1 − EOR). =K 1− T − 1 t=2

N̄fetch =

(23)

Tightness (when the bound is achieved). The bound (17) can be tight. For example, when C = K and the cache contains exactly Et−1 at the beginning of step t, we have |Et ∩ Ct | = |Et ∩ Et−1 | and therefore Nfetch (t) = K − |Et ∩ Et−1 |. A.4. When the EOR Bound Can Fail (Assumptions and Counterexamples) Proposition A.4 is deliberately stated for a clean per-layer cache model. Below we list concrete failure modes (counterexamples) showing why each assumption matters: 1. If C < K, misses are unavoidable. When capacity is insufficient to hold a full routed set, then regardless of routing overlap, at least K − C experts must be missing at every step. For instance, if K = 6 and C = 4, even if Et = Et−1 , the cache cannot hold all 6 experts simultaneously, so a guarantee of the form (17) no longer holds. This is why we restrict to C ≥ K. 2. If cache isolation is violated, Et−1 ⊆ Ct may fail. Suppose expert weights share the same memory pool with other objects that can evict experts between steps (e.g., KV-cache expansion, activation buffers, or a different layer/request). Then even if Et−1 was fully loaded during step t − 1, some of these experts might be evicted before step t begins, and the containment in Lemma A.5 can fail. In that case, |Et ∩ Ct | may be smaller than |Et ∩ Et−1 |. 3. Inter-step insertions (e.g., aggressive prefetch) can break the guarantee. If a prefetcher inserts additional experts into the cache between step t − 1 and t and triggers evictions, it may evict members of Et−1 even under C ≥ K. For example, with C = K, any insertion of an expert not in Et−1 forces an eviction; if the policy/prefetcher evicts from Et−1 , then Et−1 ⊈ Ct . The EOR bound is therefore best interpreted as a router-intrinsic guarantee under a cache model without inter-step insertions. 4. Non-admitting or unusual policies. Assumption A.2 requires that the cache admits the experts it just served (when C ≥ K). Pathological policies that can evict an expert immediately after it is fetched/used (within the same step), or that refuse to retain the requested set, can violate (15) and invalidate the proof. Such policies are atypical for expert-weight caching but are included here for completeness. 16

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

A.5. Generalizations Beyond Immediate Overlap Proposition A.4 uses immediate step-to-step reuse because it is the part that can be guaranteed for any cache with C ≥ K under the above step semantics. When C is larger, the cache can preserve experts from a longer recent history, yielding a stronger bound. Longer-horizon working-set bound (LRU-style insight). Define the distinct expert working set over the last ℓ steps: ℓ [

Ut,ℓ =

Et−j .

(24)

j=1

Let Lt = max{ℓ ≥ 1 : |Ut,ℓ | ≤ C}.

(25)

If the cache update policy preserves the most recently used distinct experts (as LRU does under cache isolation), then the experts in Ut,Lt remain resident at the beginning of step t, i.e., Ut,Lt ⊆ Ct . Therefore, Nfetch (t) = K − |Et ∩ Ct | ≤ K − |Et ∩ Ut,Lt |.

(26)

This highlights that larger cache capacity C can exploit longer-horizon reuse beyond Et−1 . Our EOR-based bound corresponds to the always-valid case ℓ = 1, since |Ut,1 | = |Et−1 | = K ≤ C. Generality across replacement policies. The immediate-overlap bound in Proposition A.4 does not require a specific policy such as LRU. It only relies on Assumption A.2 (the just-served set is retained) and isolation. Thus, the per-step EOR bound applies to common policies used in our simulator (LRU/LFU/FIFO) as long as they satisfy the serve–admit semantics and do not perform inter-step evictions of Et−1 . In contrast, the longer-horizon bound (26) is most naturally justified for LRU-like policies that explicitly preserve recently used distinct experts. Extension to multiple MoE layers. The above analysis is per-layer. If a model contains Lmoe MoE layers and each layer maintains an independent cache of capacity C, then the total number of expert fetches at step t is L moe X

total Nfetch (t) =

(ℓ)

Nfetch (t),

(27)

ℓ=1

and Proposition A.4 applies to each layer separately, yielding an immediate bound on the total by summation. Summary. EOR provides an always-valid short-horizon cacheability proxy under C ≥ K with standard serve–admit cache semantics. Larger caches and LRU-like policies can additionally benefit from longer-horizon reuse, for which (26) motivates windowed/working-set viewpoints consistent with our locality regularizers in Sec. 4.4.

B. Why Reuse Mass is a Valid Surrogate ReMoE optimizes a differentiable surrogate for step-to-step Top-K overlap. This section provides a simple justification that the reuse mass 1 X (k) mt = Pt (Eq. (2)) (28) K k∈Ẽt−1

is aligned with expected overlap under an analysis-only stochastic routing rule. Analysis-only stochastic Top-K. Consider a stochastic routing mechanism that samples K expert indices Xt,1 , . . . , Xt,K i.i.d. from the categorical distribution Pt . Let Ẽt−1 be the previous-step routed set treated as fixed (i.e., stop gradient as in Sec. 4). Define the random variable K n o X Rt = 1 Xt,j ∈ Ẽt−1 , (29) j=1

where 1{·} is the indicator function that equals 1 if the condition holds and 0 otherwise. The random variable counts (with multiplicity) how many of the K sampled experts belong to the previous set. 17

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Lemma B.1 (Reuse mass equals expected reused samples). Under the i.i.d. sampling rule above, X

E[Rt | Ẽt−1 ] = K

(k)

Pt

= K 2 mt .

(30)

k∈Ẽt−1

Proof. By linearity of expectation and i.i.d. sampling, E[Rt | Ẽt−1 ] =

K X

Pr(Xt,j ∈ Ẽt−1 ) = K

j=1

=K

X

Pr(Xt,1 = k)

k∈Ẽt−1

X

(k)

Pt

= K 2 mt ,

(31)

k∈Ẽt−1

which proves (30). Implication. Lemma B.1 shows that increasing mt increases the expected number of reused expert samples under this stochastic routing rule. While deployed MoE routing uses deterministic Top-K (a set of size K), mt remains a natural surrogate because it directly increases the probability mass assigned to experts that were selected at the previous step, thereby making it more likely that those experts stay within the next step’s Top-K boundary. Set overlap vs. multiplicity. If one converts the sampled multiset {Xt,j }K j=1 into a unique set, the resulting set overlap |Et ∩ Ẽt−1 | is upper-bounded by Rt (duplicates in sampling only increase Rt ). Thus, although (30) does not equal the expected set overlap exactly, it provides an aligned and differentiable signal. Why we stop gradients through Ẽt−1 . Treating Ẽt−1 as a constant yields a one-way learning signal that matches autoregressive decoding: we encourage the current distribution Pt to reuse the previous realized expert set. Remark. The stochastic rule above is used only to justify the surrogate; ReMoE itself is trained and deployed with the standard deterministic Top-K router.

C. Trust-KL as a Soft Trust Region This section provides additional interpretation for the Trust-KL anchor (Eq. (5)) as a soft trust region on routing behavior, and explains when small drift implies stable Top-K expert selection. Our goal is to constrain routing decisions while leaving the backbone computation and expert weights untouched. Anchoring hidden states (e.g., ∥ht −h0t ∥) would require storing reference trajectories and may over-constrain representations, potentially conflicting with the LM objective. In contrast, anchoring Pt is lightweight and targeted: Ptref is computed on-the-fly from the frozen snapshot given the current ht , and the constraint is applied exactly at the decision boundary that determines expert selection. This keeps the regularization architecture-agnostic and limits semantic drift without restricting the rest of the network. C.1. From KL to Distributional Stability Let Pt be the trainable routing distribution and Ptref the frozen reference distribution. By Pinsker’s inequality, for any step t, ∥Pt − Ptref ∥1 ≤

q

2 DKL (Pt ∥Ptref ).

(32)

Therefore, minimizing LTrust controls a strong notion of distributional drift: small Trust-KL implies Pt stays close to Ptref in L1 (total variation up to a factor 1/2). C.2. Top-K Stability Under a Probability Margin We next give a sufficient condition under which the Top-K set does not change. Unlike a score/logit margin, the condition below is stated directly on the routing distributions, matching our distribution-level anchor. 18

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Lemma C.1 (Top-K stability under a probability margin). Let Q ∈ RNr be a reference routing distribution (e.g., Q = Ptref ) and let q(1) ≥ · · · ≥ q(Nr ) denote its entries sorted in descending order. Define the K-boundary probability margin γ = q(K) − q(K+1) > 0.

(33)

∥P − Q∥∞ < γ/2,

(34)

Top-K(P ) = Top-K(Q).

(35)

If another distribution P ∈ RNr satisfies then the Top-K index set is unchanged:

Proof. Let S be the Top-K index set of Q, and let i⋆ ∈ S and j ⋆ ∈ / S be such that Qi⋆ = q(K) and Qj ⋆ = q(K+1) . For any i ∈ S and j ∈ / S, we have Qi ≥ q(K) and Qj ≤ q(K+1) . Under (34), Pi ≥ Qi − γ/2 ≥ q(K) − γ/2,

Pj ≤ Qj + γ/2 ≤ q(K+1) + γ/2.

(36)

Hence, Pi − Pj ≥ (q(K) − γ/2) − (q(K+1) + γ/2) = γ − γ = 0,

(37)

and strict positivity holds because ∥P − Q∥∞ < γ/2. Therefore no index outside S can overtake an index inside S, so the Top-K set is unchanged. Interpretation. Lemma C.1 formalizes that Top-K selections are robust when there is a nontrivial separation between the K-th and (K+1)-th experts in the reference distribution. Near tie regions (small γ), even small shifts can flip membership across the boundary. The Trust-KL anchor reduces distributional drift (Eq. (32)), making large boundary-crossing changes less likely, while still allowing necessary switches when the LM objective and locality regularization favor them. Why a soft trust region. Trust-KL does not impose a hard constraint such as (34). Instead, it penalizes deviations in the output distribution (Eq. (5)), which is lightweight and architecture-agnostic, and empirically sufficient to prevent extreme routing drift.

D. Extended Notation Table 8. Extended notation used in training and implementation. Symbol

Meaning

D W αt Twarm λReuse λSmooth λLag λWS ϵ

lag set for inertia regularization (e.g., {1, 2, 4, 8, 16}) window size for working-set/entropy regularization locality warmup schedule coefficient at training step t warmup length (steps) for locality regularization weight of reuse loss LReuse weight of smoothness loss LSmooth weight of lagged inertia loss LLag weight of working-set compression loss LWS small constant for numerical stability

E. Implementation Details E.1. Training Details Hardware. All fine-tuning and trace collection runs are executed on a single node equipped with one CPU (2 sockets, 56 physical cores / 112 threads) and one GPU with 80GB of VRAM. Cache simulation and TPOT post-processing are performed on the same machine on CPU, while the GPU is used for model fine-tuning and for generating routing traces under B=1 decoding. Training hyperparameters and reproducibility. Unless otherwise stated, all runs use max steps=2000, seq len=2048, train bs=1, grad accum=8, lr=5e-5, warmup steps=200, aux alpha train=0.0, and BF16. For ReMoE, we set lambda kl=0.45, lambda reuse=0.2 with reuse warmup steps=400, and lambda smooth=0.05, lambda lag=0.05, lambda ws=0.01 with loc warmup steps=800. All ablations 19

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

keep the setup identical to the full method except for explicitly removed components (e.g., lambda kl=0 for w/o Trust, lambda reuse=0 for w/o Reuse, and lambda smooth=lambda lag=lambda ws=0 for w/o Consistency). Logging and checkpointing. We log training metrics every 10 steps (logging steps=10) and run evaluation and checkpoint saving every 200 steps (eval steps=200, save steps=200). Unless otherwise stated, we disable resuming (no resume) and redirect stdout/stderr to a single log file. Training cost. ReMoE is lightweight to train because only router parameters are updated. Fine-tuning DeepSeek-V2-Lite for 2,000 steps takes approximately 7.9 hours on one 80GB GPU. This cost is paid once at post-training and introduces no additional inference-time parameters or routing logic. E.2. Cache Metrics in Our Simulator: uHR and #uMiss This subsection defines the cache metrics reported by our offline simulator and aligns the notation with the main paper (routed experts Nr , Top-K routing with K, and per-layer cache capacity C). We clarify what is counted at the token level versus the unique (distinct-expert) level, and why “unique” is the right unit for expert-weight I/O. E.2.1. S ETUP : SEGMENTS , REQUESTS , AND CACHE STATE Segments and MoE layers. Let LMoE be the set of MoE layers. We simulate decoding in segments (request sessions), indexed by s ∈ {1, . . . , S}, where segment s contains decode steps t ∈ {1, . . . , Ts }. When --reset each batch is enabled, each batch is treated as one segment and the cache is reset at the start of each segment; otherwise the entire run forms a single segment. Top-K expert indices. At decode step t of segment s, for each MoE layer ℓ ∈ LMoE and each batch item b ∈ {1, . . . , B}, the router outputs a Top-K expert index list  (ℓ) (ℓ) (ℓ) Es,t (b) = es,t (b, 1), . . . , es,t (b, K) ,

(ℓ)

es,t (b, k) ∈ {1, . . . , Nr }. (ℓ)

Shared experts (if present) are always executed and are excluded from Es,t (b). (ℓ)

Cache state. For each layer ℓ, we maintain a per-layer expert cache with capacity C. Let Cs,t ⊆ {1, . . . , Nr } denote the (ℓ) resident set (cached experts) before serving step t in segment s, with |Cs,t | ≤ C. The update rule depends on the chosen

policy (LRU/LFU/FIFO), but the hit/miss definitions below are policy-agnostic. E.2.2. T OKEN - LEVEL VS . UNIQUE - LEVEL ACCOUNTING Our simulator reports cache statistics at two granularities. Token-level (routing events). Token-level accounting treats each routed slot as one event, i.e., there are BK events per step for a layer. It measures how many of these routed expert choices are already resident. Unique-level (distinct experts per step). Unique-level accounting deduplicates expert ids within the step and treats each distinct missing expert as one expert-weight fetch. This matches expert offloading: within a decode step, an expert weight tensor (if missing) needs to be loaded at most once even if selected multiple times across batch items. Hence we call it “unique”: the unit is the set of distinct requested experts per step, rather than the multiset of routed slots. E.2.3. P ER - STEP HITS AND MISSES Fix a layer ℓ and a step (s, t). Define the flattened multiset (list) of routed expert ids n o (ℓ) (ℓ) Rs,t = es,t (b, k) : b ∈ {1, . . . , B}, k ∈ {1, . . . , K} , (ℓ)

where |Rs,t | = BK counting multiplicity. Define the per-step distinct (unique) set   (ℓ) (ℓ) (ℓ) Us,t = Unique Rs,t , |Us,t | ≤ BK, where Unique(·) removes duplicates (order-preserving in the implementation). 20

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Token hits / misses. We define token-level hits and misses as (ℓ)

h i (ℓ) I e ∈ Cs,t ,

X

Hs,t,tok =

(38)

(ℓ)

e∈Rs,t

Ts,t,tok = |Rs,t | = BK,

(ℓ)

(ℓ)

(39)

(ℓ) (ℓ) (ℓ) Ms,t,tok = Ts,t,tok − Hs,t,tok .

(40)

Unique hits / misses. We define unique-level hits and misses as (ℓ)

X

Hs,t,uniq =

h i (ℓ) (ℓ) (ℓ) I e ∈ Cs,t = Us,t ∩ Cs,t ,

(41)

(ℓ) e∈Us,t

(ℓ)

(ℓ)

(ℓ)

(ℓ)

Ts,t,uniq = |Us,t |,

(42) (ℓ)

(ℓ)

(ℓ)

Ms,t,uniq = Ts,t,uniq − Hs,t,uniq = Us,t \ Cs,t .

(43)

E.2.4. AGGREGATE METRICS : U HR AND # U M ISS We define the total number of unique misses for layer ℓ as

#uMiss(ℓ) =

Ts S X X

(ℓ)

Ms,t,uniq =

s=1 t=1

Ts S X X

(ℓ)

(ℓ)

(44)

.

(45)

Us,t \ Cs,t .

s=1 t=1

We define the unique hit rate (uHR) for layer ℓ as (ℓ)

P

s,t Hs,t,uniq uHR(ℓ) = P = (ℓ) s,t Ts,t,uniq

(ℓ)

P

(ℓ)

Us,t ∩ Cs,t

s,t

(ℓ) s,t |Us,t |

P

Equivalently, uMR(ℓ) = 1 − uHR(ℓ) . For completeness, the token hit rate (tHR) is (ℓ) s,t Hs,t,tok . (ℓ) s,t Ts,t,tok

P tHR

(ℓ)

= P

E.2.5. W HY “ UNIQUE ” MATCHES EXPERT- WEIGHT I/O Unique misses are designed to match the physical cost of expert offloading. Assume expert weights are fetched in expert(ℓ) sized blocks and remain resident at least within the current decode step. Then all occurrences of the same expert id in Rs,t share one underlying weight buffer, and the number of expert-weight fetches needed at step (s, t) is exactly the number of (ℓ) distinct requested experts not currently resident, namely Ms,t,uniq in Eq. (43). This motivates using #uMiss (and uHR) as the primary cache metrics when evaluating I/O pressure. E.2.6. ACROSS - LAYER AGGREGATION AND STEP - LEVEL REPORTING Across-layer aggregation. We also report overall aggregates by summing counts across MoE layers:

#uMiss

(all)

=

X

P P #uMiss

(ℓ)

,

ℓ∈LMoE

(all)

uHR

21

(ℓ) s,t Hs,t,uniq . (ℓ) s,t Ts,t,uniq

= P P

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Per-step (edge) reporting. For edge decoding, we additionally record per-step aggregates across all MoE layers: X (ℓ) (all) Ms,t,uniq , #uMisss,t =

(46)

ℓ∈LMoE (all)

Hs,t,tok =

X

(ℓ)

(47)

(ℓ)

(48)

Hs,t,tok ,

ℓ∈LMoE (all)

Ts,t,tok =

X

Ts,t,tok .

ℓ∈LMoE (all)

The simulator reports percentiles (P50/P95/P99) of #uMisss,t and token-level hit statistics over decode steps. Optional I/O and TPOT estimation. When expert bytes and bandwidth GBps are provided, the simulator converts per-step unique misses into an estimated I/O time: (all)

IO ms step(s, t) =

#uMisss,t · expert bytes × 1000. bandwidth

It further estimates per-token I/O by dividing by B and combines it with a clean measured decode compute baseline to obtain TPOT distributions; these conversions are only for reporting and do not affect the cache hit/miss definitions above.

F. Additional Experiment Results F.1. Full Cache-Simulator Results Table 9. Expert cache efficiency under request-level resets. ∆ is ReMoE−Baseline; ∆% is relative change. #uMiss is reported in millions. (a) Unique hit rate (uHR) ↑

(b) Total unique misses ↓

C

Policy

Base

ReMoE

∆%

C

Policy

Base

ReMoE

4 6 8 12 12 12

LRU LRU LRU LRU LFU FIFO

0.2058 0.3187 0.3629 0.4519 0.4597 0.4432

0.2374 0.3687 0.4142 0.5035 0.5151 0.4930

+0.0316 +0.0500 +0.0513 +0.0516 +0.0554 +0.0498

+15.36% +15.69% +14.14% +11.42% +12.05% +11.24%

4 6 8 12 12 12

LRU LRU LRU LRU LFU FIFO

1.0150 0.8707 0.8141 0.7005 0.6904 0.7116

0.9746 0.8068 0.7486 0.6345 0.6197 0.6479

∆%

-0.0404 -3.98% -0.0639 -7.34% -0.0655 -8.05% -0.0660 -9.41% -0.0707 -10.24% -0.0637 -8.95%

Belady’s optimal policy. To separate better routing from better alignment with LRU, we also evaluate Belady’s MIN under the same reset protocol. ReMoE yields fewer oracle misses across capacities. For example, at C=4, oracle misses drop from 843,832 to 802,903 (∆=−40,929), and at C=6 from 684,671 to 635,069 (∆=−49,602). Step-level TPOT proxy. We convert step-level unique misses into a simple I/O latency estimate and approximate per-token latency by TPOT ≈ TPOTcompute + IOstep /B with B=1. Using bandwidth GBps=4.0, ReMoE consistently reduces TPOT once the cache is nontrivial. Table 10 reports the resulting step-level TPOT percentiles under LRU. Table 10. Step-level TPOT percentiles (ms/token, LRU). ∆ is ReMoE−Baseline; ∆% is relative reduction. Estimated with bandwidth GBps=4.0 under request-level resets. (a) TPOT50 (median) ↓

(b) TPOT95 ↓

C

Base

ReMoE

∆%

C

Base

ReMoE

∆%

4 6 8 12

569.0 508.6 476.4 407.9

545.3 468.8 436.5 372.1

-23.7 -39.8 -39.9 -35.8

-4.2% -7.8% -8.4% -8.8%

4 6 8 12

661.7 649.6 633.5 601.2

642.0 617.8 597.7 561.4

-19.7 -31.8 -35.8 -39.8

-3.0% -4.9% -5.7% -6.6%

F.2. Cache-Aware Inference-Time Rerouting Background. Cache-aware inference-time rerouting methods address the same temporal-locality bottleneck as ReMoE, but operate at a different stage of the deployment pipeline. The most representative work in this line is Mixture of CacheConditional Experts (Skliar et al., 2025), which explicitly targets batch-size-one on-device MoE inference, where only a 22

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

subset of expert weights fit into DRAM. Their key empirical observation is that MoE routers can tolerate careful deviations in expert selection with only minor predictive-quality loss; building on this, Skliar et al. (2025) introduce a training-free, cache-conditional rerouting rule that, at each decode step, biases router scores toward experts that are already resident in the cache, while still permitting non-resident experts to be selected when their original scores are sufficiently high. On mobile hardware, this is reported to reduce cache miss rates by more than 50% and to deliver up to a 2× end-to-end speedup, with perplexity changes typically in the 0.1%–3% range. Conceptually, the method shifts the quality–locality trade-off entirely to inference time: the underlying model and router are unchanged, and locality is purchased on the fly through a residency-aware re-scoring of the router output. Relation to ReMoE. ReMoE and cache-conditional rerouting are complementary rather than competing. The former reshapes the router through lightweight post-training, so that the produced routing trace is intrinsically more cache-friendly; at inference time, the standard MoE inference graph is preserved and no per-step rerouting machinery is required. The latter modifies the routing decision at serving time, leaving the model weights and router untouched. In principle, the two can be stacked: a router fine-tuned by ReMoE can still be combined with a mild cache-residency bias at inference, and we expect the cache-friendlier base trace produced by ReMoE to make the inference-time bias both safer (smaller deviations from the pretrained policy are sufficient) and more effective. Setup. To compare under the same model and cache budget, we implement a cache-aware rerouting heuristic in the spirit of Skliar et al. (2025) on DeepSeek-V2-Lite, with cache capacity C=4 and LRU replacement. The heuristic adds a cache-residency bonus, controlled by a strength parameter β, to the pre-Top-K router scores of experts already in the cache; β=0 recovers the original router (no inference-time intervention), while larger β progressively pushes routing decisions toward cached experts. We report unique-expert hit rate (uHR) and LM perplexity (PPL) to expose the quality–locality trade-off. Aggressive rerouting hurts quality. Table 11 shows that strong inference-time rerouting can dramatically lift cache hit rates — uHR rises from 23.74% (ReMoE’s learned router, no inference-time intervention) to 63.88% at β=4 — but at the cost of a catastrophic collapse in language modeling quality (PPL 6.35 → 3607.92). Even at the moderate setting β=1.0, PPL already degrades to 10.60. This is consistent with the central caveat of training-free rerouting (Skliar et al., 2025): the tolerance of an MoE router to forced deviations is bounded, and once the bias dominates the original score, routing decisions can no longer recover the model’s intended expert–token specialization. ReMoE, by contrast, attains a more stable quality–locality operating point without any runtime rerouting: it sacrifices peak cache hit rate but keeps PPL close to the unperturbed baseline. Table 11. Aggressive cache-aware inference-time rerouting under C=4 and LRU. Higher β biases routing more strongly toward cached experts. ReMoE reaches a controlled quality–locality operating point without any runtime rerouting, whereas strong inference-time bias rapidly degrades PPL. Method

β

uHR ↑

PPL ↓

ReMoE learned router Baseline + heuristic Baseline + heuristic

0.0 1.0 4.0

23.74% 41.66% 63.88%

6.35 10.60 3607.92

Composability with mild rerouting. We next ask whether ReMoE can be combined with a mild version of cache-conditional rerouting, rather than replaced by it. We fix β=0.5 and apply the same heuristic on top of either the pretrained baseline router or the ReMoE fine-tuned router (Table 12). Under this matched-β comparison, ReMoE + heuristic yields higher uHR (34.07% vs. 32.07%), lower PPL (6.51 vs. 6.97), and higher estimated TPS (2.1106 vs. 2.0481) than the baseline + heuristic. In other words, a locality-aware base router gives a mild inference-time bias a better starting point on the trade-off curve: the same amount of rerouting buys more locality with less quality damage when the underlying routing trace is already locality-friendly. This supports our claim that ReMoE is orthogonal to runtime cache-aware routing such as Skliar et al. (2025), rather than a substitute for it. Table 12. Composability with mild cache-aware rerouting under C=4 and LRU. At the same heuristic strength β=0.5, ReMoE improves uHR, PPL and estimated TPS over the baseline, indicating that the locality bias internalized by ReMoE during fine-tuning composes constructively with mild inference-time cache-aware routing. Method

β

uHR ↑

PPL ↓

Est. TPS ↑

Baseline + heuristic ReMoE + heuristic

0.5 0.5

32.07% 34.07%

6.97 6.51

2.0481 2.1106

23

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

F.3. Routing Trajectory of DeepSeek-V2-Lite-Chat Motivation. Throughout the main paper, we characterize the short-horizon locality gap on the base DeepSeek-V2-Lite checkpoint. A natural concern is whether this gap is an artifact of the base pretraining stage alone, and whether standard supervised fine-tuning (SFT) or instruction tuning is by itself sufficient to remove it. The question matters in practice because the MoE checkpoints that are actually shipped to end users are almost always chat/instruction-tuned variants rather than raw base models, and SFT is known to perturb both expert utilization and per-token routing distributions. If chat tuning already induced sticky short-horizon reuse on its own, the deployment-time motivation for a dedicated locality-aware adaptation step like ReMoE would be substantially weaker. Setup. To probe this directly, we apply exactly the same teacher-forced routing-trace protocol used in Fig. 2 to the official DeepSeek-V2-Lite-Chat checkpoint, i.e., the SFT/instruction-tuned counterpart of the base model used throughout the main experiments. We feed the same fixed token sequence, record the Top-K expert indices selected by the chat model’s router at each decoding step, and visualize the trajectory at the same MoE layer (layer 21) as in Fig. 2, so that the chat and base trajectories are directly comparable. As in the main figure, teacher forcing fixes the input token sequence and the time index, so any difference between trajectories reflects a change in routing policy rather than generation drift.

Figure 4. Routing trajectory of DeepSeek-V2-Lite-Chat under teacher forcing (layer 21). Each point marks one of the Top-K experts chosen at the corresponding decoding step. The chat-tuned model spreads its routing decisions across a wide set of experts and switches selection nearly every step, without the extended horizontal reuse streaks that ReMoE produces on the base model in Fig. 2. Qualitatively, the chat trajectory is closely aligned with the baseline panel of Fig. 2 rather than with the ReMoE panel.

Observation. The chat trajectory in Fig. 4 remains token-wise dispersed and exhibits frequent step-to-step expert switches, with no obvious longer reuse streaks. The visual pattern is essentially indistinguishable from the baseline panel of Fig. 2, and clearly different from the locality-stabilized trace produced by ReMoE on the same layer. In short, the short-horizon locality gap identified on the base model carries over to the SFT/chat-tuned model essentially intact. Implication. Two consequences follow for ReMoE’s positioning. First, the deployment problem ReMoE targets is real for the model class that is actually deployed: chat/instruction variants inherit the same offloading-unfriendly routing behavior as their base checkpoints, so the cache-locality bottleneck is not bypassed by the standard pretraining→SFT recipe. Second, this is consistent with the CE-only ablation in Table 2 and Table 4, where a router-only continued fine-tuning pass with standard next-token cross-entropy also fails to recover the locality benefit. Together, these two pieces of evidence point in the same direction: generic supervised adaptation, whether at the full-model level (chat/SFT) or restricted to the router (CE-only), does not by itself produce the stable short-horizon expert working set needed for memory-constrained expert offloading. The locality gain reported in this paper is specifically attributable to ReMoE’s locality-aware objective, rather than to any router or model adaptation that happens to consume the same data.

24

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

F.4. Generalization Results on Qwen1.5-MoE-A2.7B Table 13. Generalization on Qwen1.5-MoE-A2.7B: routing and LM metrics. Rel. ∆ is (ReMoE − Baseline)/Baseline. Method

PPL↓

EOR↑

Entropy↓

CV↑

Baseline ReMoE Rel. ∆

2.7104 2.3659 −12.7%

0.1695 0.2156 +27.2%

0.99996 0.99861 −0.14%

0.0174 0.1109 +537.4%

Table 14. Generalization on Qwen1.5-MoE-A2.7B: downstream benchmarks (lm-eval). Scores are mean ± stderr reported by lm eval. ∆ is ReMoE−Baseline in percentage points. Benchmark (metric)

Baseline

ReMoE

∆ (pp)

GSM8K (EM, strict) GSM8K (EM, flex) HumanEval (pass@1) MMLU (acc)

16.53 ± 1.02 60.58 ± 1.35 35.37 ± 3.74 61.10 ± 0.39

18.14 ± 1.38 61.11 ± 1.34 35.98 ± 3.76 61.20 ± 0.39

+1.61 +0.53 +0.61 +0.10

G. Sensitivity Analysis This appendix reports a sensitivity study of ReMoE’s router-only fine-tuning objective using the same training recipe as in the main paper, while varying (i) the reuse regularizer weight λreuse , (ii) the trust-anchor weight λKL , and (iii) the lag-step set D used by the temporal-locality objective. All runs are evaluated at the final step (2,000) under the same validation protocol used throughout the paper. Default configuration. Unless otherwise stated, we use λreuse = 0.2, λKL = 0.45, and the default lag set Dmain = {1, 2, 4, 8, 16}. Other locality-related hyperparameters are kept identical across runs. G.1. Sensitivity to λreuse and λKL We first vary λreuse while fixing λKL = 0.45 and D = Dmain , and then vary λKL while fixing λreuse = 0.2 and D = Dmain . Figure 5 summarizes both sweeps. Varying λreuse . As shown in Figure 5a, increasing λreuse leads to a consistent increase in the reuse score (eval reuse: 0.283 → 0.370), indicating that λreuse directly controls expert reuse in this range. Meanwhile, the trust-anchor deviation (eval trust kl) increases with larger λreuse (0.0098 → 0.0667), reflecting a larger distributional drift from the frozen reference router. Across the sweep, language-model validation metrics remain stable (PPL ≈ 3.22–3.24; Acc@1 ≈ 71.7–71.8), suggesting that the reuse gain is achieved without degrading capability in these runs. Varying λKL . Figure 5b shows that λKL strongly controls the router’s distributional drift: removing the anchor (λKL = 0) yields a large trust deviation (eval trust kl=0.308) and slightly worse PPL (3.264), while increasing λKL further reduces the match to the reference router (eval trust kl decreases to 0.016 at λKL = 0.7). Consistent with the anchor constraining optimization freedom, reuse decreases as λKL grows (eval reuse: 0.386 at λKL = 0 to 0.321 at λKL = 0.7). Overall, λKL = 0.45 yields strong reuse gains with moderate drift in this setting. G.2. Sensitivity to the lag-step set D (short-lag variant) We compare the default lag set Dmain = {1, 2, 4, 8, 16} against a shorter set Dshort = {1, 2, 4, 8}, keeping λreuse = 0.2 and λKL = 0.45 fixed. Since the comparison involves only two configurations, we summarize the results in Table 15. All metrics remain extremely close between the two settings, indicating that replacing Dmain by Dshort does not materially change the outcome in this experiment, and the dominant effect is already captured by short-horizon constraints in {1, 2, 4, 8}.

25

ReMoE: Boosting Expert Reuse through Router Fine-Tuning in Memory-Constrained MoE LLM Inference

Reuse

0.1

λreuse

0.2

0.02

0.3

0.0

Perplexity

λreuse

0.2

0.32

0.3

eval_ppl

eval_acc1

3.225

71.775 71.750 71.725

0.1

λreuse

0.2

0.0

0.2

0.3

0.4

λKL

0.1

λreuse

0.1

0.6

0.0

0.2

0.2

71.75

3.25

71.70

3.24

(a) λreuse sweep (λKL = 0.45, D = {1, 2, 4, 8, 16}).

0.6

71.65 71.60

0.0

0.3

0.4

λKL

Accuracy@1

3.26

3.23 0.0

0.2

Perplexity

71.800

3.230

0.0

0.34

Accuracy@1

3.235

eval_ppl

0.1

0.36

eval_acc1

0.0

0.04

eval_trust_kl

0.30

eval_reuse

eval_trust_kl

eval_reuse

0.32

Trust deviation 0.3

0.38

0.06

0.34

0.28

Reuse

Trust deviation

0.36

0.2

0.4

λKL

0.6

71.55

0.0

0.2

0.4

λKL

0.6

(b) λKL sweep (λreuse = 0.2, D = {1, 2, 4, 8, 16}).

Figure 5. Sensitivity to λreuse and λKL . Increasing λreuse improves reuse (EOR; reported as eval reuse) at the cost of larger trust deviation (eval trust kl), while increasing λKL reduces drift but also constrains reuse.

Metric PPL (eval ppl) Acc@1 (eval acc1) Reuse (eval reuse) Trust dev. (eval trust kl) CV (eval cv)

Default Dmain

Short Dshort

Ratio (Short / Default)

3.2280 71.775 0.3453 0.03363 0.16085

3.2298 71.781 0.3440 0.03320 0.15943

1.0006 1.0001 0.9963 0.9872 0.9912

Table 15. Sensitivity to the lag-step set D. Comparison between the default lag set Dmain = {1, 2, 4, 8, 16} and the short-lag set Dshort = {1, 2, 4, 8} with λreuse = 0.2 and λKL = 0.45. Ratios close to 1.0 indicate minimal change.

26

Record · ID 229462 · SHA-256 63ea60292e2acaf6
Retrieved via Conceptio — every document is proof-bundled with source, license, and retrieval metadata.