oneshot_drf_rate2
For a two-resource multidimensional scheduling instance I, an active set of jobs A, and a job j, the one-shot DRF rate of j is min(u_j, lambda(A)) if j is in A, and 0 otherwise.
Statement
noncomputable def oneshot_drf_rate2 (I : MultidimInstance2) (A : Finset (Fin I.n)) (j : Fin I.n) : ℝ
- Defined in
- arXiv:2611.07905 Sec. 2.2
- Verified
- 08 Nov 2026
- Axioms
- none listed
- Built on 2
- oneshot_drf_fair_share_rate2For a two-resource multidimensional scheduling instance I and an active set of jobs A, the common fair-share rate is the supremum of lam…
- MultidimInstance2An instance of multidimensional scheduling with 2 resource types and zero release times, consisting of a positive number of jobs n with…
- Used by 1
- is_oneshot_drf_schedule2A schedule (x, C) satisfies is_oneshot_drf_schedule2 I x C for a two-resource instance I if multidim_is_feasible_schedule2 I x C holds and…
Read back from the Lean
The declaration defines oneshot_drf_rate2, a function that takes:
1. I : MultidimInstance2 (a 2-dimensional resource allocation instance with n agents, positive weights p, positive demands u, and non-negative resource consumption coefficients a : Fin n → Fin 2 → ℝ bounded by 1 with dominant resource normalized to 1),
2. A : Finset (Fin I.n) (a finite set of active agents),
3. j : Fin I.n (an agent index),
and returns a real number defined by cases:
- If j ∈ A, it returns min (I.u j) (oneshot_drf_fair_share_rate2 I A), which is the minimum of agent j's demand I.u j and the DRF fair share rate for A.
- If j ∉ A, it returns 0.
Here, oneshot_drf_fair_share_rate2 I A is the supremum (sSup) in ℝ of the set of all real numbers lam ≥ 0 such that for both resources d : Fin 2, the total allocation across all agents in A, given by ∑ i ∈ A, I.a i d * min (I.u i) lam, is at most 1.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The rate assigned to a job under one-shot DRF given an active set. -/ noncomputable def oneshot_drf_rate2 (I : MultidimInstance2) (A : Finset (Fin I.n)) (j : Fin I.n) : ℝ := if j ∈ A then min (I.u j) (oneshot_drf_fair_share_rate2 I A) else 0