KIP-1151 — Minimal movement replica balancing algorithm for reassignment

Discussion BrokerAdmin

Proposes a minimal-movement replica balancing algorithm for `kafka-reassign-partitions.sh` that computes an assignment minimizing the number of replica relocations while still achieving even distribution across brokers. The current `kafka-reassign-partitions.sh --generate` algorithm does not consider the existing replica placement, producing assignments that move far more replicas than necessary and causing excessive bandwidth consumption during rebalancing.

Details