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

Cvs planner #11

Draft
wants to merge 11 commits into
base: unstable
Choose a base branch
from
Draft

Conversation

NightWing1998
Copy link
Contributor

No description provided.

ease out shard management in the new shard dealer

Change-Id: I7568b27a8e474f6f56e58da8ed5d7a69b75de8ee
Signed-off-by: Dhruvil Shah <[email protected]>
* pass config from various sources to planner
* initialise shard dealer in solution

Change-Id: I229074408a72d869d2efaa0f7e3e63d9b5ffd0e6
Signed-off-by: Dhruvil Shah <[email protected]>
* implement pass 0:
    if all nodes are under minimum shard limit then we create
    new alternate shards

Change-Id: I20b943c1dee46e7f6bbdbf02772b4294932aadd2
Signed-off-by: Dhruvil Shah <[email protected]>
Change-Id: I0e5158ebc9cb4b80f745dd67c66a9a1a47f01eb9
Signed-off-by: Dhruvil Shah <[email protected]>
* rename nodeToSlotCount to nodeToShardCount
* also fix a bug in calculating nodeToShardCount where it ends up
 counting partitions on node rather than shards on node

Change-Id: Id0abdf01e303c40f265f1cb9effad14345c6e616
Signed-off-by: Dhruvil Shah <[email protected]>
* if total shards across all nodes are under shard capacity
 then we should go ahead and create a new shard
* also fix a bug in calculating, shardsUnderSoftLimit

Change-Id: I862b8091b8ae731e42d70796829216631a11a2b6
Signed-off-by: Dhruvil Shah <[email protected]>
* add new tests for pass-2

Change-Id: I2470bb7fb052d08cc73ca626a0fe17e8a95cd6d7
Signed-off-by: Dhruvil Shah <[email protected]>
find a common slot across all nodes and use it for shard placement

Change-Id: I621b6bdc9869d03b41c8f32d23a829be6f3060b5
Signed-off-by: Dhruvil Shah <[email protected]>
Change-Id: I53e65b42ee5f8b97fd08dc4bbda5053feb924119
Signed-off-by: Dhruvil Shah <[email protected]>
* add type aliases for better reading
* add alternateShardIDGenerator as parameter to shard dealer
* define NewShardDealer2 with default shard id generator

Change-Id: I1d4c68c0121fa8a99f70823d9798aea0c178c301
Signed-off-by: Dhruvil Shah <[email protected]>
* currently, shard dealer would only consider defnID
 while assigning slots; if we see a defnID again we would
 reuse a slot
* this would cause all the partitions on a definition to goto
 the same slot;
* this does not scale well and we want partitions to be moved
 around easily
* fix by replacing the indexSlots with partition slots

Change-Id: Ib0cdcf343d8d8d22b953ae0679adf006840eb312
Signed-off-by: Dhruvil Shah <[email protected]>
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