---
title: 'Past-Future Scheduler: Cross-Domain Insights'
url: https://www.emergentmind.com/topics/past-future-scheduler
type: topic
---

# Past-Future Scheduler: Cross-Domain Insights

Past-Future Scheduler denotes a family of mechanisms that use past observations, past state, or past tasks to guide present decisions while explicitly estimating future consequences. In the literature, the designation spans sequential recommendation, heterogeneous LLM workflow serving, temporally correlated task selection in sequence learning, quantum resource scheduling, kernel scheduling, and continuous batching for LLM inference. In several cases the phrase is an expository framing rather than the original method name, but the recurring structure is the same: the scheduler or training controller preserves information derived from the past and optimizes current action using a model of future utility, future memory demand, or future supervision [2210.14577][2605.07238][2507.10150].

## 1. Conceptual scope and recurrent structure

Across the cited works, the “past” component is not uniform. In sequential recommendation it is the historical interaction segment; in LLM workflow DAG scheduling it is the execution state inherited from earlier stages, including model residency, parent-output locality, prefix reuse, and device availability; in Active Volume scheduling it is stale-state storage; and in LLM serving it is the historical distribution of output lengths. The “future” component is equally heterogeneous: future segments in recommendation, downstream execution state in workflow serving, bridge qubits in logical-cycle scheduling, or projected KV-cache occupancy in continuous batching [2210.14577][2605.07238][2603.06376][2507.10150].

| Domain | Past signal | Future signal |
|---|---|---|
| Sequential recommendation | Historical segment $s_{\text{past}}(t)$ | Future segment $s_{\text{future}}(t)$ |
| Heterogeneous LLM workflows | $s_t=(\rho_t,\kappa_t,\ell_t,\tau_t)$ | Downstream state within horizon $H$ |
| LLM serving | Historical output lengths $L_h$ | Future required memory $\mathbf{M}^*$ |
| Active Volume architecture | Stale-state storage qubits | Bridge qubits |

The optimization objectives also differ. DualRec minimizes a weighted combination of past loss, future loss, and regularization. The learnable scheduler for temporally correlated tasks maximizes main-task validation performance through bi-level optimization. FATE optimizes normalized makespan and normalized P95 latency through horizon-aware frontier planning. LightLLM maximizes goodput under TTFT and MTPOT constraints. The Active Volume scheduler minimizes logical cycles while accounting for bridge and stale-state overheads. This suggests that “Past-Future Scheduler” functions as a cross-domain design pattern rather than a single standardized algorithm [2007.05290][2605.07238][2507.10150][2603.06376].

## 2. DualRec and the sequential recommendation formulation

In sequential recommendation, the central problem is the training–inference gap created when future context is available during training but unavailable at inference. Standard autoregressive SR optimizes next-item prediction from past-only context, whereas masked or bidirectional methods optimize $p(i_t \mid x_{\text{past}}, x_{\text{future}})$ during training and then collapse to $p(i_t \mid x_{\text{past}}, \text{NULL})$ at inference. DualRec addresses this discrepancy by separating past and future modeling into two encoders with different parameters but a shared item embedding layer $E^I \in \mathbb{R}^{|I| \times d}$: a past encoder $E_p$ for $s_{\text{past}}(t)=[i_1,\dots,i_{t-1}]$ and a future encoder $E_f$ for $s_{\text{future}}(t)=[i_{t+1},\dots,i_n]$. The past encoder uses a left-to-right causal mask, whereas the future encoder uses a right-to-left causal mask. For Transformer instantiations, relative positional embeddings are defined by $p(i,j)=\text{LookUp}(\text{Dist}(i,j),E^P)$, with $\text{Dist}(i,j)\in[-n+1,n-1]$, and multi-scale masking is implemented through head-specific windows $WS(i)$ [2210.14577].

DualRec couples disentanglement with bi-directional knowledge transfer. The regularizer is a symmetric KL term across attention heads,
$$
L_{\text{reg}}=\sum_{i=1}^{h}\frac{1}{2}\left[D_{\text{KL}}(\text{head}_i^p \,\|\, \text{head}_i^f)+D_{\text{KL}}(\text{head}_i^f \,\|\, \text{head}_i^p)\right],
$$
and the total objective is
$$
L=\alpha L_{\text{past}}+(1-\alpha)L_{\text{future}}+\beta L_{\text{reg}}.
$$
Here $L_{\text{past}}$ and $L_{\text{future}}$ are next-item cross-entropy losses from the two encoders, while $s_t^p=o_{t-1}^p(E^I)^\top$ and $s_t^f=o_{t+1}^f(E^I)^\top$ reuse the shared embedding layer as output embedding. Inference discards $E_f$ and uses only $E_p$, thereby removing the training–inference gap for the deployed model.

The implementation-oriented “Past-Future Scheduler” built on DualRec turns the fixed weights $\alpha$ and $\beta$ into schedules. Recommended policies include past-emphasis warm-up,
$$
\alpha(t)=\alpha_{\max}-(\alpha_{\max}-\alpha_{\text{bal}})\cdot \min(1,t/T_\alpha),
$$
regularization warm-up,
$$
\beta(t)=\beta_{\max}\cdot (1-\exp(-t/\tau)),
$$
and directional KL weighting with $\lambda_{pf}(t)\ge \lambda_{fp}(t)$ early in training to favor future-to-past transfer. A two-phase or three-phase curriculum is also described: past-only pretraining, joint training with $\alpha \approx 0.5$ and moderate $\beta$, and optional past-only finetuning. The reported empirical guidance is that $\alpha$ around $0.5$ is best, extreme $\alpha$ undertrains one encoder, and $\beta$ must be moderate because too high a value causes performance drops.

The empirical setting uses Amazon Beauty, Sports and Outdoors, Toys and Games, and Yelp; all data are filtered for users and items with at least $5$ interactions, with maximum sequence length $n=50$. Baselines include GRU4Rec, Caser, HGN, RepeatNet, SASRec, S3-Rec, BERT4Rec, SRGNN, GCSAN, FMLP-Rec, and CLEA. Evaluation uses HR@1, HR@5, HR@10, NDCG@5, NDCG@10, and MRR with $99$ negative samples per ground-truth item. DualRec achieves the best performance across all four datasets and metrics, with average gains versus the strongest baselines of roughly $+12.03\%$ HR@1, $+2.74\%$ HR@10, $+5.77\%$ NDCG@10, and $+6.92\%$ MRR. Compatibility experiments report consistent improvements when “Dual+BIT” is applied to SASRec, GRU4Rec, and FMLP-Rec. Training cost is approximately $2\times$ the backbone cost, whereas inference cost is the same as a single backbone because only $E_p$ is used.

## 3. Learnable task scheduling and dual past–future supervision in sequence learning

A second major lineage treats Past-Future scheduling as adaptive selection among temporally correlated tasks. In simultaneous machine translation, tasks differ by how much future input is available through a wait-$k$ latency constraint; in forecasting, tasks differ by how far into the future the model predicts. The scheduler introduced for temporally correlated task scheduling defines a policy $\pi_\phi(\tau \mid s)$ over auxiliary tasks, conditioned on the current mini-batch and model status, and optimizes it jointly with the main model through bi-level optimization:
$$
\theta(\phi)=\arg\min_\theta \frac{1}{|D_{\text{train}}|}\sum_{(x,y)\in D_{\text{train}}}\mathbb{E}_{\tau\sim\pi_\phi(\cdot\mid I_{x,y,\theta})}[\ell(x,y,\tau;\theta)],
$$
$$
\max_\phi \ \mathcal{M}(D_{\text{val}};\theta(\phi)).
$$
The practical optimizer alternates inner updates of $\theta$ with outer REINFORCE updates of $\phi$ using differential reward $\Delta R_e=R_e-R_{e-1}$ [2007.05290].

In simultaneous MT, the task family is $\{ \text{wait-1}, \dots, \text{wait-13} \}$ and evaluation uses BLEU together with Average Proportion and Average Lagging. The scheduler architecture is an MLP with one hidden layer of size $256$ and tanh activation, using a $7$-dimensional feature vector that includes source and target length ratios, current and historical training losses, previous validation loss, historical validation losses, and relative training progress. On IWSLT En→Vi, for main tasks $k \in \{1,3,5,7,9\}$, the scheduler consistently achieves the highest BLEU; for wait-3, the reported figure is $29.01$ versus MTL $28.54$, CL $26.37$, and best-single $28.25$. On WMT’15 En→De, the scheduler improves BLEU across latencies, with wait-7 reported at $27.92$ versus baseline $27.32$. Strategy analysis shows nearly uniform sampling in early episodes and later concentration on subsets of tasks. Training slows by approximately $20$–$30\%$ versus vanilla wait-$k$ because scheduler features require computing main-task losses.

A different interpretation appears in “Dual Past and Future for Neural Machine Translation,” where the scheduler is implicit rather than explicit. Past denotes source-side content already translated by the decoder, and Future denotes source-side content remaining to be translated. Both are modeled as groups of high-level capsules produced by a Guided Capsule Network applied to encoder outputs and the current decoder state. Dual supervision is provided by source-to-target and target-to-source NMT models: partial sub-sequences $Y_{\le t}$ and $X_{\le t}$ supervise Past, while $Y_{\ge t}$ and $X_{\ge t}$ supervise Future. The capsule-level losses are
$$
L^P=\sum_t\sum_j \|\Omega_j^{P,f}-\tilde{\Omega}_j^{P,b}\|_2+\|\Omega_j^{P,b}-\tilde{\Omega}_j^{P,f}\|_2,
$$
$$
L^F=\sum_t\sum_j \|\Omega_j^{F,f}-\tilde{\Omega}_j^{F,b}\|_2+\|\Omega_j^{F,b}-\tilde{\Omega}_j^{F,f}\|_2,
$$
with joint objective
$$
L_{\text{total}}=L_{\text{MT}}^f+L_{\text{MT}}^b+\lambda_P L^P+\lambda_F L^F.
$$
Training is synchronous and joint; there is no reported alternation schedule or annealing, and only one direction is used at test time [2007.07728].

The reported NMT gains are adequacy-oriented. On NIST ZH→EN, Transformer baseline is $44.71$ average BLEU, Zheng et al. (2019) is $45.75$, “Ours” is $45.85$, and “Ours + Inde.Train.” is $46.04$. On WMT14 EN→DE, the authors report $27.54$ BLEU for their Transformer implementation and $27.86$ for the proposed method. Human evaluation on ZH→EN reports under-translation at $82\%$ versus $71\%$ and over-translation at $95\%$ versus $92\%$ compared with GDR. Decoding speed is $0.87\times$ the baseline Transformer. In both the explicit scheduler of temporally correlated tasks and the implicit scheduler of dual NMT supervision, present learning is organized by a controlled relation between already observed context and future-oriented auxiliary signal.

## 4. Workflow DAG scheduling and SLA-aware LLM serving

In heterogeneous LLM workflows, FATE treats the scheduler as a repeated frontier planner over a workflow DAG $G=(V,E)$ with execution state $s_t=(\rho_t,\kappa_t,\ell_t,\tau_t)$. Here $\rho_t$ encodes model residency, $\kappa_t$ encodes reusable prefix or cache metadata, $\ell_t$ records parent-output locations, and $\tau_t$ captures device next-available times. FATE does not solve a monolithic full-DAG problem. Instead, at each planning wave it constructs a ready frontier $R_j$, introduces binary variables $y_{v,k,d}$ for shard slot $k$ of stage $v$ on device $d$, and maximizes a horizon-aware score
$$
\max_y \sum_{v\in R_j}\sum_{k=0}^{R(v)-1}\sum_{d\in A(v)} y_{v,k,d}\,\Psi(v,k,d\mid s_t,H).
$$
The candidate score separates immediate and future terms,
$$
S(\alpha)=w_{\text{now}}\,C_{\text{now}}(\alpha \mid s_t)+w_{\text{future}}\,U_{\text{future}}(\alpha \mid s_t;H),
$$
where $C_{\text{now}}$ includes queueing, model loading, transfer, execution, and prefix reuse, and $U_{\text{future}}$ values model residency continuity, parent-output locality, prefix reuse alignment, and device reachability within a finite horizon $H$ [2605.07238].

On the real-DAG benchmark derived from WfCommons and executed on eight RTX 4090 GPUs, FATE achieves normalized makespan $0.675$ and normalized P95 latency $0.677$, reducing them by $32.5\%$ and $32.3\%$ over RoundRobin and by $8.9\%$ and $8.8\%$ over the strongest non-FATE baseline. In the controlled prefix-reuse suite, it remains strongest, with normalized makespan $0.596$ at repeat ratio $0$ and $0.587$ at repeat ratio $1.0$. Ablations show that removing future planning degrades normalized makespan from $0.675$ to $0.748$ $(+10.82\%)$, the largest single drop; removing locality terms yields $0.706$ $(+4.63\%)$, removing same-model bonus $0.690$ $(+2.20\%)$, removing prefix terms $0.685$ $(+1.41\%)$, and removing shard parallelism $0.687$ $(+1.82\%)$. Frontier solves are reported as OPTIMAL, with mean $5.9$ ms, median $4.2$ ms, p95 $14.2$ ms, and max $75.4$ ms; elsewhere the paper states that every CP-SAT solve finishes within $0.08$ s under workloads.

A distinct but related scheduler appears in LLM serving under SLA guarantees. Here the core issue is continuous batching under uncertain output lengths, where conservative schedulers reserve memory up to `max_new_tokens` and aggressive schedulers overcommit based only on current occupancy. The Past-Future scheduler in LightLLM estimates the output-length distribution from a sliding window of completed requests,
$$
P(l)=\mathcal{C}(l,L_h)/w,
$$
samples predicted final lengths $\hat l_t^i$ for both running and queued requests, and computes future memory at completion boundaries by sorting requests in descending order of predicted remaining length and evaluating
$$
\mathbf{M}_i=\left(\sum_{j=1}^{i}\{l_p^j+l_t^j\}\right)+(\hat l_t^i-l_t^i)\cdot i,
\qquad
\mathbf{M}^*=\max(\{\mathbf{M}_i \mid i=1,2,\dots,k\}).
$$
Admission is allowed only if the predicted future peak stays within capacity, optionally with reserved headroom $r$ [2507.10150].

The serving objective is goodput under SLA guarantees. The reported SLAs are TTFT $<10$ s and MTPOT $<1.5$ s for $7$B/$13$B models, and TTFT $<15$ s and MTPOT $<5$ s for the $70$B model. LightLLM evaluates window size and settles on $w=1000$ as a robust default; scheduler overhead is reported as less than $1\%$ of LLM inference time. The abstract reports up to $2$–$3\times$ higher goodput than other schedulers under heavy loads. Detailed ablations on LLaMA-2 7B on A100-80G show, for Distribution-1, aggressive scheduling at watermark $99\%$ with current memory $98.41\%$, future required memory $103.12\%$, and eviction rate $93.74\%$, whereas Past-Future with reserved headroom $10\%$ yields current memory $87.09\%$, future required memory $91.51\%$, and eviction rate $1.58\%$. Similar patterns appear on Distribution-2 and Distribution-3. The method is explicitly justified as a balance between request queuing and harmful evictions.

## 5. Physical-resource scheduling and kernel-level predictive control

The Active Volume scheduler makes the past–future distinction literal at the level of logical qubits. A workspace qubit executes one Active Volume block in one logical cycle; a stale state is any qubit that sits idly while a decoder determines the basis for a reactive measurement; and a bridge qubit is the qubit from a Bell state that idles during a logical cycle while its sister qubit is used as the input for an AV block. The scheduler assigns each logical qubit a role in each logical cycle—workspace, stale-state storage, bridge qubit, memory data, or unused—and uses a greedy strategy to minimize logical cycles while respecting precedence, memory, workspace, and reaction-layer constraints. Runtime is then estimated by
$$
t_{\text{TS}}=\ell(d)\frac{l_{\text{delay}}d}{c_{\text{fiber}}},
$$
with a distance search constrained by
$$
t_{\max}=\frac{d^3}{n_{\text{IM}}r_{\text{IM}}}\;p_f\,10^{\frac{\alpha d}{2}}.
$$
The scheduler also produces an empirical bridge-and-stale-state fit of the form $(ax+b)/(x+c)$; for the $4\times4$ Fermi–Hubbard lattice, the reported coefficients are $a=0.150$, $b=-8.15$, $c=90.5$, with $R^2=0.99974$ [2603.06376].

For the $4\times4$ Fermi–Hubbard simulation test circuit, explicit scheduling yields a $1.76\times$ runtime speedup and a $1.44\times$ reduction in bridge- and stale-state-qubit overheads compared to the analytic model of arXiv:2501.06165. The detailed comparison reports logical qubits $188$ versus $177$, time to completion $682$ s versus $1200$ s, average bridge plus stale fraction $7.20\%$ versus $10.4\%$, code distance $32$ versus $33$, average memory usage fraction $29.5\%$ versus $53.7\%$, average unused qubits $1.22\%$ versus $0\%$, and peak reaction layers $1.0$. The scheduler further shows that reaction times are insignificant in runtime estimates for computers with fewer than $600$ logical qubits and that the number of reaction layers per logical cycle remains $1$ in this regime. For the $6\times6$ Fermi–Hubbard case, the analytic resource estimate fails to find a feasible code distance, whereas the scheduler completes in approximately $3.5$ hours.

KernelOracle applies the past–future idea to operating-system scheduling. It collects CFS traces from a running Linux kernel with `perf sched`, using commands such as `sudo perf sched record -- sleep 50`, and trains an LSTM to predict the next scheduling event. The dataset in the main experiments comes from a single-CPU virtual machine running Ubuntu 18.04 with kernel `4.15.0-58-generic`, under NGINX load generated by `ab -n 1000000 -c 5 http://10.0.2.15/`. The paper reports more than $100$ seconds of sustained load and $28$ unique task names. Inputs include one-hot task identities and standardized inter-schedule time differences $\Delta t$; one extreme outlier greater than $1$ s is dropped. The reported result is qualitative convergence of predicted $\Delta t$ sequences toward the real sequence’s magnitude and pattern, together with a test loss that decreases and stabilizes by epoch $30$ [2505.15213].

The kernel integration discussion emphasizes that predictive augmentation must remain subordinate to CFS guardrails. Suggested deployment pathways include a userspace helper with shared memory or ring buffer, eBPF hooks, a kernel module with an embedded inference engine, or hardware offload. A blended score is proposed for tie-breaking or limited biasing,
$$
\text{Score}_k(t)=-\alpha v_k(t)+\beta \log p(y_t=k)-\gamma \,\text{latency}_k(t),
$$
under constraints such as maximum vruntime deviation and maximum waiting time. Fairness is monitored through
$$
\Delta_{\text{fair}}=\sum_i |v_i-\bar v|,
$$
with a fallback to vanilla CFS if predictive deviation becomes excessive. The paper does not report top-1 or top-$k$ next-task accuracy, perplexity, calibration, or baselines such as Markov models; those omissions are part of the method’s current status.

## 6. Temporal prediction, invariance, and recurring limitations

A more abstract formulation appears in the scale-invariant temporal-memory model, which is not a scheduler in the systems sense but supplies a general predictive mechanism that can be used for scheduling decisions. The model maintains a bank of leaky integrators,
$$
\frac{\partial}{\partial t}F(s;t)=-sF(s;t)+f(t),
$$
approximates inverse Laplace reconstruction to obtain a fuzzy timeline of the past, and projects this memory forward by a future lag $\delta$ through
$$
\tilde f_\delta(\overset{\ast}{\tau};t)\equiv \mathcal{L}^{-1}_k\{e^{-s\delta}\mathbf{F}(s;t)\}.
$$
Pairwise associations are learned Hebbianly and full prediction is produced as
$$
\mathbf{p}(\delta;t)=\mathbf{\Lambda}\odot \exp([\mathbfcal{C}_\delta](t)).
$$
The central claim is scale invariance: for any constant $\lambda>0$, the estimated probability $p(\delta;t)\,d\delta$ is invariant under joint rescaling of $t$, $\overset{\ast}{\tau}$, and $\delta$. The method is time-local because credit is assigned to the present event by comparing predictions before and after that event [2101.10953].

This formulation clarifies why past–future schedulers recur across otherwise unrelated domains. A scheduler can be seen as any mechanism that maintains a compressed state of the past and projects a structured estimate of the future. In some applications the projected quantity is a discrete action distribution over temporally correlated tasks; in others it is a frontier score, a future memory peak, or a hazard-like timeline over future events. The papers on renewal processes, LLM workflows, and LLM serving all rely on this principle, albeit with different state spaces and different decision rules [2101.10953][2605.07238][2507.10150].

Several misconceptions are addressed by the literature. First, future-aware training or scheduling is not automatically beneficial. DualRec shows that future-only training is weaker than past-only training because of inference mismatch, and that too high a regularization weight $\beta$ can harm performance. FATE shows that removing future planning produces the largest single performance drop, but its gains depend on calibrated state-conditional costs and reachability proxies. LightLLM shows that aggressive scheduling can achieve high current memory occupancy while still failing under SLA because future memory peaks trigger evictions. KernelOracle explicitly notes that prediction errors can cause suboptimal choices and that confidence-based gating and safe fallbacks are required [2210.14577][2605.07238][2507.10150][2505.15213].

Second, the future component often disappears at inference or execution time. In DualRec, only the past encoder is retained for recommendation; in dual NMT, only one directional model is used at test time; in LightLLM and FATE, the future is estimated rather than observed; and in Active Volume scheduling, future bridge roles are reserved only to enable concurrent execution in the current cycle. This suggests that “future” usually denotes a training-time, planning-time, or admission-time construct rather than direct access to unavailable information at deployment. The major costs therefore arise not from runtime access to future data but from extra model capacity, solver overhead, or the need to maintain accurate historical statistics [2210.14577][2007.07728][2603.06376][2507.10150].

The common limitations are correspondingly domain-specific. DualRec doubles training cost and may over-align useful asymmetries when $\beta$ is too large. The temporally correlated task scheduler inherits the variance of REINFORCE and can degrade when auxiliary task sets become excessively large. FATE depends on calibrated switch, transfer, and cache proxies, and heavy-tailed service-time distributions affect P95 prediction. LightLLM assumes adjacent-window stability of output-length distributions and behaves conservatively during cold start. The Active Volume scheduler assumes global logical cycles, limited reaction layers, and long-range routing. KernelOracle faces inference-latency constraints and lacks comprehensive accuracy and calibration reporting. Across all of these settings, the past–future coupling is useful precisely because present decisions have delayed effects, but the coupling must be constrained to avoid mismatch, instability, or overhead.

Source: https://www.emergentmind.com/topics/past-future-scheduler