1996fanrui opened a new pull request, #922: URL: https://github.com/apache/flink-kubernetes-operator/pull/922
## What is the purpose of the change [FLINK-36863][autoscaler] Use the maximum parallelism in the **_past scale-down.interval window_** when scaling down ## Brief change log VertexDelayedScaleDownInfo maintain all recommended parallelisms at each time within the past scale-down.interval window period. - Evicts the recommended parallelism before the scale-down.interval window. - The max parallelism within the window range as the final parallelism. It is a scenario that calculates the max value within a sliding window. - It is similar with [leetcode 239: Sliding Window Maximum](https://leetcode.com/problems/sliding-window-maximum/description/). - If latest parallelism is greater than the past parallelism, the past parallelism never be the max value, so we could evict all smaller parallelism in the past. - We only need to maintain a list with monotonically decreasing parallelism within the past window. - The first parallelism is the final parallelism. ## Verifying this change Doing ## Does this pull request potentially affect one of the following parts: - Dependencies (does it add or upgrade a dependency): no - The public API, i.e., is any changes to the `CustomResourceDescriptors`: no - Core observer or reconciler logic that is regularly executed: no ## Documentation - Does this pull request introduce a new feature? no -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: issues-unsubscr...@flink.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org
