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
4.0: use Ra checkpoints in rabbit_fifo for sub-linear time recovery of QQs on boot #10487
Draft
the-mikedavis
wants to merge
9
commits into
qq-v4
Choose a base branch
from
md-ra-checkpoints
base: qq-v4
Could not load branches
Branch not found: {{ refName }}
Could not load tags
Nothing to show
Are you sure you want to change the base?
Some commits from the old base branch may be removed from the timeline,
and old review comments may become outdated.
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
michaelklishin
changed the title
Use Ra checkpoints in rabbit_fifo
Use Ra checkpoints in rabbit_fifo for constant time recovery of QQs on boot
Feb 5, 2024
michaelklishin
changed the title
Use Ra checkpoints in rabbit_fifo for constant time recovery of QQs on boot
4.0: use Ra checkpoints in rabbit_fifo for constant time recovery of QQs on boot
Feb 5, 2024
the-mikedavis
force-pushed
the
md-ra-checkpoints
branch
from
February 8, 2024 17:05
670c64c
to
300ff68
Compare
the-mikedavis
changed the title
4.0: use Ra checkpoints in rabbit_fifo for constant time recovery of QQs on boot
4.0: use Ra checkpoints in rabbit_fifo for sub-linear time recovery of QQs on boot
Feb 8, 2024
the-mikedavis
force-pushed
the
md-ra-checkpoints
branch
from
February 13, 2024 14:52
4e2b1a7
to
df6c9d7
Compare
the-mikedavis
force-pushed
the
md-ra-checkpoints
branch
3 times, most recently
from
February 29, 2024 20:49
6ef156b
to
309600f
Compare
kjnilsson
force-pushed
the
qq-v4
branch
5 times, most recently
from
March 5, 2024 14:29
75291c7
to
bb89f2d
Compare
the-mikedavis
force-pushed
the
md-ra-checkpoints
branch
from
March 5, 2024 20:20
309600f
to
17d7709
Compare
kjnilsson
force-pushed
the
qq-v4
branch
3 times, most recently
from
March 8, 2024 10:56
a479434
to
b6d9b85
Compare
kjnilsson
force-pushed
the
qq-v4
branch
3 times, most recently
from
April 30, 2024 16:27
e5db089
to
4bd8c1f
Compare
Create the new version but not including any changes yet. fix QQ: force delete followers after leader has terminated. Also try a longer sleep for mqtt_shared_SUITE so that the delete operation stands a chance to time out and move on to the forced deletion stage. In some mixed machine version scenarios some followers will never apply the poison pill command so we may as well force delete them just in case. QQ: skip test in amqp_client that cannot pass with mixed machine versions QQ: remove dead code Code relating to prior machine versions and state conversions. formatting / readability rabbit_fifo_prop_SUITE fixes
Also update rabbit_fifo_* suites to test more relevant code versions where applicable. add ff mock QQ: always use the updated credit mode format QQv4: use more compact consumer reference in settle, credit, return This introudces a new type: consumer_key() which is either the consumer_id or the raft index the checkout was processed at. If the consumer is using one of the updated credit spec formats rabbit_fifo will use the raft index as the primary key for the consumer such that the rabbit fifo client can then use the more space efficient integer index instead of the full consumer id in subsequent commands. There is compatibility code to still accept the consumer id in settle, return, discard and credit commands but this is slighlyt slower and of course less space efficient. The old form will be used in cases where the fifo client may have already remove the local consumer state (as happens after a cancel). Lots of test refactorings of the rabbit_fifo_SUITE to begin to use the new forms.
rabbit_fifo_prop_SUITE refactoring and other fixes. fixss bzl bzl fixes
Single active consumers will be activated if they have a higher priority than the currently active consumer. if the currently active consumer has pending messages, no further messages will be assigned to the consumer and the activation of the new consumer will happen once all pending messages are settled. This is to ensure processing order. Consumers with the same priority will internally be ordered to favour those with credit then those that attached first. QQ: add SAC consumer priority integration tests Dialyzer fix QQ: add check for ff in tests
This option immediately removes and returns all messages for a consumer instead of the softer 'cancel' option which keeps the consumer around until all pending messages have been either settled or returned. This involves a change to the rabbit_queue_type:cancel/5 API to rabbit_queue_type:cancel/3.
the-mikedavis
force-pushed
the
md-ra-checkpoints
branch
from
May 1, 2024 17:37
17d7709
to
70c13a5
Compare
the-mikedavis
force-pushed
the
md-ra-checkpoints
branch
from
May 1, 2024 19:07
70c13a5
to
34e0c5b
Compare
kjnilsson
force-pushed
the
qq-v4
branch
3 times, most recently
from
May 7, 2024 13:30
39a50cc
to
336ee27
Compare
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This is the companion PR for rabbitmq/ra#415
rabbit_fifo
currently has an ad-hoc checkpointing system where it saves{release_cursor, RaftIdx, State}
effects in-memory periodically and emits them as the release cursor moves up. By building checkpointing intora
we can save the checkpoints on disk instead, reducing QQ memory footprint and enabling us to recover even very long queues in logarithmic time (w.r.t. the length of the queue). See rabbitmq/ra#415 for in-depth details about checkpoints.Connects #8261