tikv / pd

Placement driver for TiKV
Apache License 2.0
1.03k stars 714 forks source link

Modeling the hot region scheduler #2501

Open nolouch opened 4 years ago

nolouch commented 4 years ago

Feature Request

Describe your feature request related problem:

modeling the hot region balance.

Describe the feature you'd like:

Hot region scheduler can see as a multi-objective optimization problem, we need a mathematical description of the model, which can help us optimize it more purposefully.

bufferflies commented 3 years ago

there are some paper will be helper to build mathematical model:

  1. Scalable load balancing in cluster storage systems. You, Gae Won,Hwang, Seung WonJain, Navendu

this paper use minimize scheduler cost as the optimized target, and add some restriction to limit replicas move