Skip to content
New issue

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

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

Already on GitHub? Sign in to your account

rpc v2: backpressure chainHead_v1_storage #5741

Open
wants to merge 30 commits into
base: master
Choose a base branch
from

Conversation

niklasad1
Copy link
Member

@niklasad1 niklasad1 commented Sep 17, 2024

Close #5589

This PR makes it possible for rpc_v2::Storage::query_iter_paginated to be "backpressured" which is achieved by having a channel where the result is sent back and when this channel is "full" we pause the iteration.

The chainHead_follow has an internal channel which doesn't represent the actual connection and that is set to a very small number (16). Recall that the JSON-RPC server has a dedicate buffer for each connection by default of 64.

Notes

  • Because archive_storage also depends on rpc_v2::Storage::query_iter_paginated I had to tweak the method to support limits as well. The reason is that archive_storage won't get backpressured properly because it's not an subscription. (it would much easier if it would be a subscription in rpc v2 spec because nothing against querying huge amount storage keys)
  • query_iter_paginated doesn't necessarily return the storage "in order" such as
  • query_iter_paginated(vec![("key1", hash), ("key2", value)], ...) could return them in arbitrary order because it's wrapped in FuturesUnordered but I could change that if we want to process it inorder (it's slower)
  • there is technically no limit on the number of storage queries in each chainHead_v1_storage call rather than the rpc max message limit which 10MB and only allowed to max 16 calls chainHead_v1_x concurrently (this should be fine)

Benchmarks using subxt on localhost

  • Iterate over 10 accounts on westend-dev -> ~2-3x faster
  • Fetch 1024 storage values (i.e, not descedant values) -> ~50x faster
  • Fetch 1024 descendant values -> ~500x faster

The reason for this is because as Josep explained in the issue is that one is only allowed query five storage items per call and clients has make lots of calls to drive it forward..

@paritytech-cicd-pr
Copy link

The CI pipeline was cancelled due to failure one of the required jobs.
Job name: test-linux-stable 2/3
Logs: https://gitlab.parity.io/parity/mirrors/polkadot-sdk/-/jobs/7365923

@niklasad1 niklasad1 changed the title WIP: rpc v2: rely backpressure Storage::query_iter WIP: rpc v2: rely backpressure for chainHead_v1_storage Sep 18, 2024
@niklasad1 niklasad1 changed the title WIP: rpc v2: rely backpressure for chainHead_v1_storage rpc v2: rely backpressure for chainHead_v1_storage Sep 19, 2024
@niklasad1 niklasad1 marked this pull request as ready for review September 19, 2024 09:09
@niklasad1 niklasad1 added the T3-RPC_API This PR/Issue is related to RPC APIs. label Sep 19, 2024
impl OperationState {
pub fn stop(&mut self) {
if !self.stop.is_stopped() {
self.operations.lock().remove(&self.operation_id);
Copy link
Member Author

@niklasad1 niklasad1 Sep 19, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

annoying to lock the mutex here instead of AtomicBool but this is needed to have an async notification when operation is stopped.

couldn't find a better way for this

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think this is acceptable since the operationStop shouldn't be happening too often if at all. We are also acquiring the mutex on dropping RegisteredOperations to clean up the tracing of operation IDs.

Copy link
Contributor

@lexnv lexnv left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM! Thanks for tackling this 🙏

Tiny nits around the return value of the chainHead_continue method and some open question about the number of reserved operation that should discard items

@niklasad1
Copy link
Member Author

bot fmt

@command-bot
Copy link

command-bot bot commented Sep 24, 2024

@niklasad1 https://gitlab.parity.io/parity/mirrors/polkadot-sdk/-/jobs/7424018 was started for your command "$PIPELINE_SCRIPTS_DIR/commands/fmt/fmt.sh". Check out https://gitlab.parity.io/parity/mirrors/polkadot-sdk/-/pipelines?page=1&scope=all&username=group_605_bot to know what else is being executed currently.

Comment bot cancel 3-924a0d42-2ead-4f34-a7fa-191f843f1881 to cancel this command or bot cancel to cancel all commands in this pull request.

@command-bot
Copy link

command-bot bot commented Sep 24, 2024

@niklasad1 Command "$PIPELINE_SCRIPTS_DIR/commands/fmt/fmt.sh" has finished. Result: https://gitlab.parity.io/parity/mirrors/polkadot-sdk/-/jobs/7424018 has finished. If any artifacts were generated, you can download them from https://gitlab.parity.io/parity/mirrors/polkadot-sdk/-/jobs/7424018/artifacts/download.

@niklasad1 niklasad1 requested a review from a team September 25, 2024 08:49
operation_id: operation.operation_id(),
}));
}

/// Generate the block events for the `chainHead_storage` method.
pub async fn generate_events(
Copy link
Member Author

@niklasad1 niklasad1 Sep 26, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I wasn't happy with this generate_events and generate_events_iter, so now I have merged them which provides proper backpressure to all storage queries

@niklasad1
Copy link
Member Author

bot fmt

@command-bot
Copy link

command-bot bot commented Sep 27, 2024

@niklasad1 https://gitlab.parity.io/parity/mirrors/polkadot-sdk/-/jobs/7453031 was started for your command "$PIPELINE_SCRIPTS_DIR/commands/fmt/fmt.sh". Check out https://gitlab.parity.io/parity/mirrors/polkadot-sdk/-/pipelines?page=1&scope=all&username=group_605_bot to know what else is being executed currently.

Comment bot cancel 2-61091302-ac86-4924-9a9a-6dc7449838d7 to cancel this command or bot cancel to cancel all commands in this pull request.

@paritytech-ci paritytech-ci requested review from a team and koute as code owners September 27, 2024 09:56
@command-bot
Copy link

command-bot bot commented Sep 27, 2024

@niklasad1 Command "$PIPELINE_SCRIPTS_DIR/commands/fmt/fmt.sh" has finished. Result: https://gitlab.parity.io/parity/mirrors/polkadot-sdk/-/jobs/7453031 has finished. If any artifacts were generated, you can download them from https://gitlab.parity.io/parity/mirrors/polkadot-sdk/-/jobs/7453031/artifacts/download.

@paritytech-review-bot paritytech-review-bot bot requested a review from a team September 27, 2024 09:57
@niklasad1 niklasad1 removed request for a team and koute September 27, 2024 12:18
) -> Result<(), tokio::task::JoinError> {
let this = self.clone();

tokio::task::spawn_blocking(move || {
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice! We are doing a spawn_blocking here instead of in chain_head_unstable_storage. Looks good to me! Thanks for simplifying this module!

Copy link
Contributor

@lexnv lexnv left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM! This also makes the code easier to follow! 🙏

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
T3-RPC_API This PR/Issue is related to RPC APIs.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

JSON-RPC: performance problem with chainHead_v1_storage queries using descendantValues
3 participants