diff options
author | Khazhismel Kumykov <khazhy@google.com> | 2020-04-30 16:48:30 -0400 |
---|---|---|
committer | Mike Snitzer <snitzer@redhat.com> | 2020-05-15 10:29:36 -0400 |
commit | 2613eab11996c8d1439c2a44fbca52807be7faa6 (patch) | |
tree | 6334b03101080215f8f74b3d80c021289281a230 /drivers/md/Kconfig | |
parent | 087615bf3acdafd0ba7c7c9ed5286e7b7c80fe1b (diff) | |
download | linux-2613eab11996c8d1439c2a44fbca52807be7faa6.tar.gz linux-2613eab11996c8d1439c2a44fbca52807be7faa6.tar.bz2 linux-2613eab11996c8d1439c2a44fbca52807be7faa6.zip |
dm mpath: add Historical Service Time Path Selector
This new selector keeps an exponential moving average of the service
time for each path (losely defined as delta between start_io and
end_io), and uses this along with the number of inflight requests to
estimate future service time for a path. Since we don't have a prober
to account for temporally slow paths, re-try "slow" paths every once in
a while (num_paths * historical_service_time). To account for fast paths
transitioning to slow, if a path has not completed any request within
(num_paths * historical_service_time), limit the number of outstanding
requests. To account for low volume situations where number of
inflight IOs would be zero, the last finish time of each path is
factored in.
Signed-off-by: Khazhismel Kumykov <khazhy@google.com>
Co-developed-by: Gabriel Krisman Bertazi <krisman@collabora.com>
Signed-off-by: Gabriel Krisman Bertazi <krisman@collabora.com>
Signed-off-by: Mike Snitzer <snitzer@redhat.com>
Diffstat (limited to 'drivers/md/Kconfig')
-rw-r--r-- | drivers/md/Kconfig | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/drivers/md/Kconfig b/drivers/md/Kconfig index 6cb6188a61df..6665b56865b7 100644 --- a/drivers/md/Kconfig +++ b/drivers/md/Kconfig @@ -452,6 +452,17 @@ config DM_MULTIPATH_ST If unsure, say N. +config DM_MULTIPATH_HST + tristate "I/O Path Selector based on historical service time" + depends on DM_MULTIPATH + help + This path selector is a dynamic load balancer which selects + the path expected to complete the incoming I/O in the shortest + time by comparing estimated service time (based on historical + service time). + + If unsure, say N. + config DM_DELAY tristate "I/O delaying target" depends on BLK_DEV_DM |