Skip to content

WIP: Implement spatial index for resource placement#1974

Closed
diptanu wants to merge 22 commits intomainfrom
spatial-index
Closed

WIP: Implement spatial index for resource placement#1974
diptanu wants to merge 22 commits intomainfrom
spatial-index

Conversation

@diptanu
Copy link
Collaborator

@diptanu diptanu commented Dec 16, 2025

Spatial index implemenation to make the scheduler faster when there are too many function runs pending and new executors join

- Add FunctionScalingConfig (min_fe=0, max_fe=2) to data model
- Extend ResourcePlacementIndex with FE tracking (TrackedFE, idle tracking)
- Create fe_scaler.rs with FEScalingPlan and FEScaler::compute_plan()
- Add get_scaling_config() to InMemoryState
When an allocation completes and there are no pending runs for the same
function, use the spatial index to find runs from other functions that
could fit on this executor. This triggers vacuum/create cycle for FE reuse.
@diptanu diptanu closed this Feb 10, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant

Comments