重新審視 balancer

[chia7712]

balancer + move cost 將會是這個專案下一階段的重大功能，我們需要花點時間重新審視這個強大的工具，目前需要討論的議題如下：

1. balancer 評測工具，如何在“固定workload" + serverless 的前提下來評斷一個演算法的好壞
2. 目前演算法與 move cost 的“相容性”，也就是目前的演算法與哪些 move cost 搭配時會找不到解法？就我所知應該是 leader cost 影響最大
3. 既有演算法的加速，如何在時間內產出更多解法
4. 新的演算法設計，解決上述2)的問題

[chia7712]

@qoo332001 @garyparrot 可否麻煩你們協助將相關的議題 or PR連結過來？我們需要在報告時完成這個項目

[garyparrot]

這邊整理這幾個項目預計關聯的任務

balancer 評測工具，如何在“固定workload" + serverless 的前提下來評斷一個演算法的好壞

這部分初步是要以 BalancerBenchmark 其下的功能來實作，為了做到這個功能，我們有這些任務要完成

• 確保 ClusterInfo 的序列化/反序列化。
  [SERIALIZATION] Unable to retrieve broker configs from deserialized ClusterInfo #1704
• 確保 ClusterBean 的序列化/反序列化。
  [SERIALIZATION] ClusterBean Serialization #1710
• 將 BalancerBenchmark 的功能放到 APP 裡面。
  [BALANCER] Enable BalancerBenchmark to Astraea app #1693
  [BALANCER] Implementation of BalancerBenchmarkApp #1736

目前演算法與 move cost 的“相容性”，也就是目前的演算法與哪些 move cost 搭配時會找不到解法？就我所知應該是 leader cost 影響最大

這個部分需要另外進行測試

• 驗證各個 MoveCostFunction 能否在目前的 GreedyBalancer 下找到解
  • [BALANCER] BalancerBenchmark with MoveCost Constraint #1591

既有演算法的加速，如何在時間內產出更多解法

• [COMMON] Implementation of permutation shuffle function #1664

新的演算法設計，解決上述2)的問題

• [BALANCER] Proposing ResourceBalancer & ResourceUsageHint #1671
• [COST] Implementation of ResourceUsageHint #1685

[chia7712]

@garyparrot 感謝幫忙整理

@qoo332001 麻煩也將 move cost 的部分也貼上來喔