Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

#

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Jump to bottom

Runtime: Enactment of candidates takes dependencies into account #3132

Closed
Tracked by #1829
eskimor opened this issue Jan 30, 2024 · 0 comments · Fixed by #3479
Closed
Tracked by #1829

Runtime: Enactment of candidates takes dependencies into account #3132

eskimor opened this issue Jan 30, 2024 · 0 comments · Fixed by #3479
Assignees
@alindima

Comments

@eskimor
Copy link
Member

eskimor commented Jan 30, 2024 •
edited
Loading

Also dependency management, if there are dependencies not yet included - only enact once they are available as well.
@eskimor eskimor mentioned this issue Jan 30, 2024
Open
@alindima alindima mentioned this issue Feb 26, 2024
Merged
7 tasks
@eskimor eskimor moved this from Backlog to In Progress in parachains team board Mar 4, 2024
@alindima alindima linked a pull request Mar 15, 2024 that will close this issue
Elastic scaling: runtime dependency tracking and enactment #3479
Merged
7 tasks
@alindima alindima self-assigned this Mar 15, 2024
@alindima alindima moved this from In Progress to Review in progress in parachains team board Mar 20, 2024
github-merge-queue bot pushed a commit that referenced this issue Mar 21, 2024
@alindima @eskimor
Elastic scaling: runtime dependency tracking and enactment (#3479)
4842faf 
Changes needed to implement the runtime part of elastic scaling:
#3131,
#3132,
#3202

Also fixes #3675

TODOs:

- [x] storage migration
- [x] optimise process_candidates from O(N^2)
- [x] drop backable candidates which form cycles
- [x] fix unit tests
- [x] add more unit tests
- [x] check the runtime APIs which use the pending availability storage.
We need to expose all of them, see
#3576
- [x] optimise the candidate selection. we're currently picking randomly
until we satisfy the weight limit. we need to be smart about not
breaking candidate chains while being fair to all paras -
#3573

Relies on the changes made in
#3233 in terms of the
inclusion policy and the candidate ordering

---------

Signed-off-by: alindima <alin@parity.io>
Co-authored-by: command-bot <>
Co-authored-by: eskimor <eskimor@users.noreply.github.com>
@github-project-automation github-project-automation bot moved this from Review in progress to Completed in parachains team board Mar 21, 2024
dharjeezy pushed a commit to dharjeezy/polkadot-sdk that referenced this issue Mar 24, 2024
@alindima @eskimor @dharjeezy
Elastic scaling: runtime dependency tracking and enactment (paritytec…
82aafe7 
…h#3479)

Changes needed to implement the runtime part of elastic scaling:
paritytech#3131,
paritytech#3132,
paritytech#3202

Also fixes paritytech#3675

TODOs:

- [x] storage migration
- [x] optimise process_candidates from O(N^2)
- [x] drop backable candidates which form cycles
- [x] fix unit tests
- [x] add more unit tests
- [x] check the runtime APIs which use the pending availability storage.
We need to expose all of them, see
paritytech#3576
- [x] optimise the candidate selection. we're currently picking randomly
until we satisfy the weight limit. we need to be smart about not
breaking candidate chains while being fair to all paras -
paritytech#3573

Relies on the changes made in
paritytech#3233 in terms of the
inclusion policy and the candidate ordering

---------

Signed-off-by: alindima <alin@parity.io>
Co-authored-by: command-bot <>
Co-authored-by: eskimor <eskimor@users.noreply.github.com>
# for free to join this conversation on GitHub. Already have an account? # to comment
Assignees

@alindima alindima

Labels
None yet
Projects
parachains team board
Status: Completed
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Elastic scaling: runtime dependency tracking and enactment paritytech/polkadot-sdk
2 participants
@eskimor @alindima