)]}'
{"id":"openstack%2Fplacement~938947","triplet_id":"openstack%2Fplacement~stable%2F2023.2~Ib7a140374bc91cc9ab597d0923b0623f618ec32c","project":"openstack/placement","branch":"stable/2023.2","topic":"bug/2070257","attention_set":{},"removed_from_attention_set":{"9708":{"account":{"_account_id":9708,"name":"Balazs Gibizer","display_name":"gibi","email":"gibizer@gmail.com","username":"gibi"},"last_update":"2025-04-11 11:57:43.000000000","reason":"Change was submitted"}},"hashtags":[],"change_id":"Ib7a140374bc91cc9ab597d0923b0623f618ec32c","subject":"Add round-robin candidate generation strategy","status":"MERGED","created":"2025-01-10 17:04:14.000000000","updated":"2025-04-11 11:59:19.000000000","submitted":"2025-04-11 11:57:43.000000000","submitter":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]},"total_comment_count":3,"unresolved_comment_count":0,"has_review_started":true,"submission_id":"938947-bug/2070257","meta_rev_id":"34feaf545aae256cdf34c21858b04eeab0184d8f","_number":938947,"virtual_id_number":938947,"owner":{"_account_id":9708,"name":"Balazs Gibizer","display_name":"gibi","email":"gibizer@gmail.com","username":"gibi"},"actions":{},"labels":{"Verified":{"approved":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]},"all":[{"value":0,"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"},{"value":0,"_account_id":15334,"name":"Stephen Finucane","display_name":"stephenfin","email":"stephenfin@redhat.com","username":"sfinucan"},{"tag":"autogenerated:zuul:gate","value":2,"date":"2025-04-11 11:57:43.000000000","permitted_voting_range":{"min":2,"max":2},"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]}],"values":{"-2":"Fails","-1":"Doesn\u0027t seem to work"," 0":"No score","+1":"Works for me","+2":"Verified"},"description":"","default_value":0,"optional":true},"Code-Review":{"approved":{"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"},"all":[{"value":2,"date":"2025-04-11 10:16:20.000000000","permitted_voting_range":{"min":2,"max":2},"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"},{"value":2,"date":"2025-02-27 13:14:42.000000000","permitted_voting_range":{"min":2,"max":2},"_account_id":15334,"name":"Stephen Finucane","display_name":"stephenfin","email":"stephenfin@redhat.com","username":"sfinucan"},{"value":0,"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]}],"values":{"-2":"Do not merge","-1":"This patch needs further work before it can be merged"," 0":"No score","+1":"Looks good to me, but someone else must approve","+2":"Looks good to me (core reviewer)"},"description":"","default_value":0,"optional":true},"Workflow":{"approved":{"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"},"all":[{"value":1,"date":"2025-04-11 10:16:20.000000000","permitted_voting_range":{"min":1,"max":1},"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"},{"value":0,"_account_id":15334,"name":"Stephen Finucane","display_name":"stephenfin","email":"stephenfin@redhat.com","username":"sfinucan"},{"value":0,"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]}],"values":{"-1":"Work in progress"," 0":"Ready for reviews","+1":"Approved"},"description":"","default_value":0,"optional":true},"Review-Priority":{"all":[{"value":0,"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"},{"value":0,"_account_id":15334,"name":"Stephen Finucane","display_name":"stephenfin","email":"stephenfin@redhat.com","username":"sfinucan"},{"value":0,"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]}],"values":{" 0":"Default Priority","+1":"Contributor Review Promise","+2":"Core Review Promise"},"description":"","default_value":0,"optional":true}},"removable_reviewers":[],"reviewers":{"REVIEWER":[{"_account_id":15334,"name":"Stephen Finucane","display_name":"stephenfin","email":"stephenfin@redhat.com","username":"sfinucan"},{"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"},{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]}]},"pending_reviewers":{},"reviewer_updates":[{"updated":"2025-01-10 18:35:54.000000000","updated_by":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]},"reviewer":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]},"state":"REVIEWER"},{"updated":"2025-02-27 13:14:42.000000000","updated_by":{"_account_id":15334,"name":"Stephen Finucane","display_name":"stephenfin","email":"stephenfin@redhat.com","username":"sfinucan"},"reviewer":{"_account_id":15334,"name":"Stephen Finucane","display_name":"stephenfin","email":"stephenfin@redhat.com","username":"sfinucan"},"state":"REVIEWER"},{"updated":"2025-04-11 10:16:20.000000000","updated_by":{"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"},"reviewer":{"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"},"state":"REVIEWER"}],"messages":[{"id":"486a191da853c840fb7acf2ac0980e7e2615e33b","tag":"autogenerated:gerrit:newPatchSet","author":{"_account_id":9708,"name":"Balazs Gibizer","display_name":"gibi","email":"gibizer@gmail.com","username":"gibi"},"date":"2025-01-10 17:04:14.000000000","message":"Uploaded patch set 1.","accounts_in_message":[],"_revision_number":1},{"id":"7e955d944dc407b6cbe9246a0886381f67165cb9","tag":"autogenerated:zuul:check","author":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]},"date":"2025-01-10 18:35:54.000000000","message":"Patch Set 1: Verified-1\n\n(2 comments)\n\nBuild failed (check pipeline).  For information on how to proceed, see\nhttps://docs.opendev.org/opendev/infra-manual/latest/developers.html#automated-testing\nand https://docs.openstack.org/project-team-guide/testing.html#how-to-handle-test-failures\n\nhttps://zuul.opendev.org/t/openstack/buildset/6f41ce004e71483ca6ba03efa58340e3\n\n- grenade https://zuul.opendev.org/t/openstack/build/d09f6dd2adec4132a4b6f2aa6b486c35 : SUCCESS in 47m 39s\n- tempest-integrated-placement https://zuul.opendev.org/t/openstack/build/7b0018a7bda94ef3987f5cbead196538 : SUCCESS in 1h 24m 52s\n- openstacksdk-functional-devstack https://zuul.opendev.org/t/openstack/build/62b24ba6f10749b09a46dd41fd58cb4a : SUCCESS in 58m 55s\n- openstack-tox-cover https://zuul.opendev.org/t/openstack/build/c8c6706f80eb4e7d8728808c3c237801 : SUCCESS in 7m 51s\n- openstack-tox-pep8 https://zuul.opendev.org/t/openstack/build/976dc5dcbcc2447c9f05bcc95c4dd2cc : FAILURE in 5m 21s\n- openstack-tox-py38 https://zuul.opendev.org/t/openstack/build/a449cdb064524c7dbbe3c085dc8fd388 : SUCCESS in 4m 32s\n- openstack-tox-py39 https://zuul.opendev.org/t/openstack/build/d57f79c0c86d4afe92d90269622caf34 : SUCCESS in 4m 45s\n- openstack-tox-py310 https://zuul.opendev.org/t/openstack/build/8839a2bc78af4d429f79b95bb0a9ed93 : SUCCESS in 5m 21s\n- openstack-tox-py311 https://zuul.opendev.org/t/openstack/build/ea983c1b00ea4160a06603aa873edd33 : SUCCESS in 4m 21s (non-voting)\n- openstack-tox-docs https://zuul.opendev.org/t/openstack/build/783e1252f9644148a74dae9d77489295 : SUCCESS in 7m 18s\n- build-openstack-releasenotes https://zuul.opendev.org/t/openstack/build/f8c75fcf0e5440e99d52462c6f3c989c : SUCCESS in 4m 13s\n- openstack-tox-functional-py38 https://zuul.opendev.org/t/openstack/build/acec4fe5798d422c8d6df4381c3f1ebe : SUCCESS in 6m 09s\n- openstack-tox-functional-py39 https://zuul.opendev.org/t/openstack/build/d9436214a8eb429ca0c1551c66b5421c : SUCCESS in 6m 36s\n- placement-nova-tox-functional-py39 https://zuul.opendev.org/t/openstack/build/e03be795173d47548e39888d52d11071 : SUCCESS in 17m 56s\n- placement-nested-perfload https://zuul.opendev.org/t/openstack/build/609f21e46f4941429b30e83c17d2c828 : FAILURE in 4m 58s (non-voting)\n- placement-perfload https://zuul.opendev.org/t/openstack/build/698751a78d4b4f7f813b05b6ffcd0f16 : FAILURE in 2m 45s (non-voting)\n- tempest-ipv6-only https://zuul.opendev.org/t/openstack/build/1db0e368f2ae4fbd8b550ced683ad618 : SUCCESS in 1h 05m 53s","accounts_in_message":[],"_revision_number":1},{"id":"86040be24681c373dd491053cc841e116694259a","author":{"_account_id":9708,"name":"Balazs Gibizer","display_name":"gibi","email":"gibizer@gmail.com","username":"gibi"},"date":"2025-01-13 12:29:53.000000000","message":"Patch Set 1:\n\n(1 comment)","accounts_in_message":[],"_revision_number":1},{"id":"e7c0c43706378df95638346b0dce0118569cc6f8","tag":"autogenerated:gerrit:newPatchSet","author":{"_account_id":9708,"name":"Balazs Gibizer","display_name":"gibi","email":"gibizer@gmail.com","username":"gibi"},"date":"2025-01-13 12:33:29.000000000","message":"Uploaded patch set 2.\n\nOutdated Votes:\n* Verified-1\n","accounts_in_message":[],"_revision_number":2},{"id":"516ec8a123a33e2323d3f94c3d7be3e453e01d3f","author":{"_account_id":9708,"name":"Balazs Gibizer","display_name":"gibi","email":"gibizer@gmail.com","username":"gibi"},"date":"2025-01-13 13:16:04.000000000","message":"Patch Set 2:\n\n(1 comment)","accounts_in_message":[],"_revision_number":2},{"id":"cbabf736df0da0c68bbf4df5bb0240ac97015351","tag":"autogenerated:zuul:check","author":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]},"date":"2025-01-13 13:31:34.000000000","message":"Patch Set 2: Verified+1\n\nBuild succeeded (check pipeline).\nhttps://zuul.opendev.org/t/openstack/buildset/3b6f3f4e905f4ce89b4ff512e07b0f27\n\n- grenade https://zuul.opendev.org/t/openstack/build/f909d0a6051b49bf89bcea37eb49f317 : SUCCESS in 57m 00s\n- tempest-integrated-placement https://zuul.opendev.org/t/openstack/build/25447f5077064cfb9a281a09443071f2 : SUCCESS in 45m 59s\n- openstacksdk-functional-devstack https://zuul.opendev.org/t/openstack/build/86c3d1cae90a4a8384772b05529513d6 : SUCCESS in 55m 19s\n- openstack-tox-cover https://zuul.opendev.org/t/openstack/build/1cb33454a0184c38b69d82e01c5abb09 : SUCCESS in 8m 20s\n- openstack-tox-pep8 https://zuul.opendev.org/t/openstack/build/8b9ca5568dad43ab804dae907dea3981 : SUCCESS in 5m 00s\n- openstack-tox-py38 https://zuul.opendev.org/t/openstack/build/7eca31dbc50549229a30eace1f8d41fa : SUCCESS in 4m 47s\n- openstack-tox-py39 https://zuul.opendev.org/t/openstack/build/6e8ea80ff3be45979a94b58ab4736046 : SUCCESS in 3m 37s\n- openstack-tox-py310 https://zuul.opendev.org/t/openstack/build/38ab5a9cf0bc44de86fc4e1194dc37a8 : SUCCESS in 4m 22s\n- openstack-tox-py311 https://zuul.opendev.org/t/openstack/build/1e5f899d881a4b73925dfc08517ab8b8 : SUCCESS in 4m 29s (non-voting)\n- openstack-tox-docs https://zuul.opendev.org/t/openstack/build/6d38ec12c6df46b0afbd91771dd81c8a : SUCCESS in 6m 28s\n- build-openstack-releasenotes https://zuul.opendev.org/t/openstack/build/cff79bfeb5024edfb583c010168e4831 : SUCCESS in 5m 27s\n- openstack-tox-functional-py38 https://zuul.opendev.org/t/openstack/build/d983058bf958411d85242bfac80dc8d3 : SUCCESS in 6m 42s\n- openstack-tox-functional-py39 https://zuul.opendev.org/t/openstack/build/1ee0e423b6e54f32b2de6624b5d198e2 : SUCCESS in 7m 28s\n- placement-nova-tox-functional-py39 https://zuul.opendev.org/t/openstack/build/06c9ff39719b40ba80e7755d6ded519f : SUCCESS in 17m 56s\n- placement-nested-perfload https://zuul.opendev.org/t/openstack/build/94d8d34f7009425faaaaf031066d901d : FAILURE in 6m 53s (non-voting)\n- placement-perfload https://zuul.opendev.org/t/openstack/build/b964e88bc6a047aaa603b135fff52b16 : FAILURE in 3m 18s (non-voting)\n- tempest-ipv6-only https://zuul.opendev.org/t/openstack/build/33c6a5d8a9a04e5a9136bd2eb778d31f : SUCCESS in 34m 45s","accounts_in_message":[],"_revision_number":2},{"id":"315ad76f228a3114e1cbdb28c2a3c1b5109753a7","author":{"_account_id":15334,"name":"Stephen Finucane","display_name":"stephenfin","email":"stephenfin@redhat.com","username":"sfinucan"},"date":"2025-02-27 13:14:42.000000000","message":"Patch Set 2: Code-Review+2","accounts_in_message":[],"_revision_number":2},{"id":"a5d3d95015374248271833e5c2403e1192afc2f7","author":{"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"},"date":"2025-04-11 10:16:20.000000000","message":"Patch Set 2: Code-Review+2 Workflow+1\n\n(1 comment)","accounts_in_message":[],"_revision_number":2},{"id":"57c333ef317f001b5904354b5ef6e611f8ef5308","tag":"autogenerated:zuul:gate","author":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]},"date":"2025-04-11 10:20:03.000000000","message":"Patch Set 2: -Verified\n\nStarting gate jobs.","accounts_in_message":[],"_revision_number":2},{"id":"3805f4f586e9a36746033b015074ac9f22f04c88","tag":"autogenerated:zuul:gate","author":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]},"date":"2025-04-11 11:57:43.000000000","message":"Patch Set 2: Verified+2\n\nBuild succeeded (gate pipeline).\nhttps://zuul.opendev.org/t/openstack/buildset/7dcb1ee759034bfbb8f3420e3e28475a\n\n- grenade https://zuul.opendev.org/t/openstack/build/57e67a67170f4e05927639e25cc90541 : SUCCESS in 39m 34s\n- tempest-integrated-placement https://zuul.opendev.org/t/openstack/build/994a9331673b4fe99338399db4d75aaf : SUCCESS in 1h 01m 07s\n- openstacksdk-functional-devstack https://zuul.opendev.org/t/openstack/build/43782829a0ad4760b0af1dc8589d9681 : SUCCESS in 49m 16s\n- openstack-tox-pep8 https://zuul.opendev.org/t/openstack/build/1d0bff37d8374cb4b59639fb4ef33ffc : SUCCESS in 2m 40s\n- openstack-tox-py38 https://zuul.opendev.org/t/openstack/build/a106fe5be62446a3b25e2e4edab7980d : SUCCESS in 4m 28s\n- openstack-tox-py39 https://zuul.opendev.org/t/openstack/build/479bd830897e480cb7856f0e5018ed61 : SUCCESS in 5m 47s\n- openstack-tox-py310 https://zuul.opendev.org/t/openstack/build/752687d968e44f038f50884af8b78148 : SUCCESS in 4m 22s\n- openstack-tox-docs https://zuul.opendev.org/t/openstack/build/1b3870aae17840899bdc9e37fca2c143 : SUCCESS in 6m 13s\n- build-openstack-releasenotes https://zuul.opendev.org/t/openstack/build/f0c8c029201444d0935108aa5604bf84 : SUCCESS in 4m 02s\n- openstack-tox-functional-py38 https://zuul.opendev.org/t/openstack/build/c2595b2bb61646ac9dfb4326fafaa48f : SUCCESS in 5m 50s\n- openstack-tox-functional-py39 https://zuul.opendev.org/t/openstack/build/cffa336f29314780ac717aa115631b7b : SUCCESS in 5m 58s\n- placement-nova-tox-functional-py39 https://zuul.opendev.org/t/openstack/build/367fa9556e47499f9953b6c7bca48b7b : SUCCESS in 18m 53s\n- tempest-ipv6-only https://zuul.opendev.org/t/openstack/build/d712f967bb4e424cb1d6b3fff4b17d08 : SUCCESS in 52m 30s","accounts_in_message":[],"_revision_number":2},{"id":"2ff84abfa720eb4b72abd424d0ca770743664e32","tag":"autogenerated:gerrit:merged","author":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]},"date":"2025-04-11 11:57:43.000000000","message":"Change has been successfully merged","accounts_in_message":[],"_revision_number":2},{"id":"34feaf545aae256cdf34c21858b04eeab0184d8f","tag":"autogenerated:zuul:promote","author":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]},"date":"2025-04-11 11:59:19.000000000","message":"Patch Set 2:\n\nBuild succeeded (promote pipeline).\nhttps://zuul.opendev.org/t/openstack/buildset/83e6cf62d54c470aa07c498e93da84aa\n\n- promote-openstack-tox-docs https://zuul.opendev.org/t/openstack/build/5e50dcf96a5a44af9b6f5ee102387aa7 : SUCCESS in 34s\n- promote-openstack-releasenotes https://zuul.opendev.org/t/openstack/build/5a8a8a781ee5433aa92e950cdfdbd4bf : SUCCESS in 35s","accounts_in_message":[],"_revision_number":2}],"current_revision_number":2,"current_revision":"d84f211fd2ff84a2521d418f88412abac3f3d30f","revisions":{"7623ec4b8e1d602d69ae78729c69a2130fb74ddd":{"kind":"REWORK","_number":1,"created":"2025-01-10 17:04:14.000000000","uploader":{"_account_id":9708,"name":"Balazs Gibizer","display_name":"gibi","email":"gibizer@gmail.com","username":"gibi"},"ref":"refs/changes/47/938947/1","fetch":{"anonymous http":{"url":"https://review.opendev.org/openstack/placement","ref":"refs/changes/47/938947/1","commands":{"Checkout":"git fetch https://review.opendev.org/openstack/placement refs/changes/47/938947/1 \u0026\u0026 git checkout FETCH_HEAD","Cherry Pick":"git fetch https://review.opendev.org/openstack/placement refs/changes/47/938947/1 \u0026\u0026 git cherry-pick FETCH_HEAD","Format Patch":"git fetch https://review.opendev.org/openstack/placement refs/changes/47/938947/1 \u0026\u0026 git format-patch -1 --stdout FETCH_HEAD","Pull":"git pull https://review.opendev.org/openstack/placement refs/changes/47/938947/1"}}},"commit":{"parents":[{"commit":"815dcd8c93921905ecef18836264a9e34d6204f2","subject":"Factor out allocation candidate generation strategy","web_links":[{"name":"gitea","tooltip":"Open in GitWeb","url":"https://opendev.org/openstack/placement/commit/815dcd8c93921905ecef18836264a9e34d6204f2"}]}],"author":{"name":"Balazs Gibizer","email":"gibi@redhat.com","date":"2024-12-06 15:55:46.000000000","tz":60},"committer":{"name":"Balazs Gibizer","email":"gibi@redhat.com","date":"2025-01-10 17:04:08.000000000","tz":60},"subject":"Add round-robin candidate generation strategy","message":"Add round-robin candidate generation strategy\n\nThe previous patch introduced [placement]max_allocation_candidates\nconfig option to limit the number of candidates generated for a single\nquery.\n\nIf the number of generated allocation candidates are limited by that\nconfig option then it is possible to get candidates from a limited set of\nroot providers (computes, anchoring providers) as placement uses a\ndepth-first strategy, generating all candidates from the first root\nbefore considering the next one.\n\nTo avoid unbalanced results this patch introduces a new config option\n[placement]allocation_candidates_generation_strategy with the possible\nvalues:\n* depth-first, the original strategy that generates all candidate from\n  the first root before moving to the next. This is will be the default\n  strategy for backward compatibility\n* breadth-first, a new possible strategy that generates candidates from\n  available roots in a round-robin fashion, one candidate from each\n  root before taking the second candidate from the first root.\n\nCloses-Bug: #2070257\nChange-Id: Ib7a140374bc91cc9ab597d0923b0623f618ec32c\n(cherry picked from commit f20e13f0b233753a1b7f1899d24ad03d0d801b68)\n(cherry picked from commit 828b2559a1b3c0b59c543e851c6ea3efb1baae20)\n(cherry picked from commit b798523e6514dcb9694628998fa9cba388699dac)\n","web_links":[{"name":"gitea","tooltip":"Open in GitWeb","url":"https://opendev.org/openstack/placement/commit/7623ec4b8e1d602d69ae78729c69a2130fb74ddd"}],"resolve_conflicts_web_links":[{"name":"gitea","tooltip":"Open in GitWeb","url":"https://opendev.org/openstack/placement/commit/7623ec4b8e1d602d69ae78729c69a2130fb74ddd"}]},"branch":"refs/heads/stable/2023.2"},"d84f211fd2ff84a2521d418f88412abac3f3d30f":{"kind":"REWORK","_number":2,"created":"2025-01-13 12:33:29.000000000","uploader":{"_account_id":9708,"name":"Balazs Gibizer","display_name":"gibi","email":"gibizer@gmail.com","username":"gibi"},"ref":"refs/changes/47/938947/2","fetch":{"anonymous http":{"url":"https://review.opendev.org/openstack/placement","ref":"refs/changes/47/938947/2","commands":{"Checkout":"git fetch https://review.opendev.org/openstack/placement refs/changes/47/938947/2 \u0026\u0026 git checkout FETCH_HEAD","Cherry Pick":"git fetch https://review.opendev.org/openstack/placement refs/changes/47/938947/2 \u0026\u0026 git cherry-pick FETCH_HEAD","Format Patch":"git fetch https://review.opendev.org/openstack/placement refs/changes/47/938947/2 \u0026\u0026 git format-patch -1 --stdout FETCH_HEAD","Pull":"git pull https://review.opendev.org/openstack/placement refs/changes/47/938947/2"}}},"commit":{"parents":[{"commit":"815dcd8c93921905ecef18836264a9e34d6204f2","subject":"Factor out allocation candidate generation strategy","web_links":[{"name":"gitea","tooltip":"Open in GitWeb","url":"https://opendev.org/openstack/placement/commit/815dcd8c93921905ecef18836264a9e34d6204f2"}]}],"author":{"name":"Balazs Gibizer","email":"gibi@redhat.com","date":"2024-12-06 15:55:46.000000000","tz":60},"committer":{"name":"Balazs Gibizer","email":"gibi@redhat.com","date":"2025-01-13 12:32:20.000000000","tz":60},"subject":"Add round-robin candidate generation strategy","message":"Add round-robin candidate generation strategy\n\nThe previous patch introduced [placement]max_allocation_candidates\nconfig option to limit the number of candidates generated for a single\nquery.\n\nIf the number of generated allocation candidates are limited by that\nconfig option then it is possible to get candidates from a limited set of\nroot providers (computes, anchoring providers) as placement uses a\ndepth-first strategy, generating all candidates from the first root\nbefore considering the next one.\n\nTo avoid unbalanced results this patch introduces a new config option\n[placement]allocation_candidates_generation_strategy with the possible\nvalues:\n* depth-first, the original strategy that generates all candidate from\n  the first root before moving to the next. This is will be the default\n  strategy for backward compatibility\n* breadth-first, a new possible strategy that generates candidates from\n  available roots in a round-robin fashion, one candidate from each\n  root before taking the second candidate from the first root.\n\nNOTE: There is a formatting change in 2023.2 version only due to\nolder pep8 versions used in this branch are more picky about\ncommas and whitespaces.\n\nCloses-Bug: #2070257\nChange-Id: Ib7a140374bc91cc9ab597d0923b0623f618ec32c\n(cherry picked from commit f20e13f0b233753a1b7f1899d24ad03d0d801b68)\n(cherry picked from commit 828b2559a1b3c0b59c543e851c6ea3efb1baae20)\n(cherry picked from commit b798523e6514dcb9694628998fa9cba388699dac)\n","web_links":[{"name":"gitea","tooltip":"Open in GitWeb","url":"https://opendev.org/openstack/placement/commit/d84f211fd2ff84a2521d418f88412abac3f3d30f"}],"resolve_conflicts_web_links":[{"name":"gitea","tooltip":"Open in GitWeb","url":"https://opendev.org/openstack/placement/commit/d84f211fd2ff84a2521d418f88412abac3f3d30f"}]},"branch":"refs/heads/stable/2023.2"}},"requirements":[],"submit_records":[{"rule_name":"gerrit~DefaultSubmitRule","status":"CLOSED","labels":[{"label":"Verified","status":"MAY","applied_by":{"_account_id":22348,"name":"Zuul","username":"zuul","tags":["SERVICE_USER"]}},{"label":"Code-Review","status":"MAY","applied_by":{"_account_id":15334,"name":"Stephen Finucane","display_name":"stephenfin","email":"stephenfin@redhat.com","username":"sfinucan"}},{"label":"Workflow","status":"MAY","applied_by":{"_account_id":17685,"name":"Elod Illes","email":"elod.illes@est.tech","username":"elod.illes"}},{"label":"Review-Priority","status":"MAY"}]}],"submit_requirements":[{"name":"Verified","description":"Verified in gate by CI","status":"SATISFIED","is_legacy":false,"submittability_expression_result":{"expression":"label:Verified\u003dMAX AND -label:Verified\u003dMIN","fulfilled":true,"status":"PASS","passing_atoms":["label:Verified\u003dMAX"],"failing_atoms":["label:Verified\u003dMIN"],"atom_explanations":{}}},{"name":"Code-Review","description":"Code reviewed by core reviewer","status":"SATISFIED","is_legacy":false,"submittability_expression_result":{"expression":"label:Code-Review\u003dMAX AND -label:Code-Review\u003dMIN","fulfilled":true,"status":"PASS","passing_atoms":["label:Code-Review\u003dMAX"],"failing_atoms":["label:Code-Review\u003dMIN"],"atom_explanations":{}}},{"name":"Review-Priority","description":"Review Priority","status":"NOT_APPLICABLE","is_legacy":false,"applicability_expression_result":{"fulfilled":false,"status":"FAIL"},"submittability_expression_result":{"expression":"is:true","fulfilled":true,"status":"NOT_EVALUATED","passing_atoms":[],"failing_atoms":[],"atom_explanations":{}}},{"name":"Workflow","description":"Approved for gate by core reviewer","status":"SATISFIED","is_legacy":false,"submittability_expression_result":{"expression":"label:Workflow\u003dMAX AND -label:Workflow\u003dMIN","fulfilled":true,"status":"PASS","passing_atoms":["label:Workflow\u003dMAX"],"failing_atoms":["label:Workflow\u003dMIN"],"atom_explanations":{}}}]}