dm-service-time

추정 service time 기반 path 선택

`dm-service-time`은 incoming I/O의 예상 service time이 가장 짧은 path를 선택하는 device-mapper path selector module입니다.

각 path의 service time은 해당 path에 있는 in-flight I/O의 총크기를 path performance 값으로 나눠 추정합니다. Performance 값은 path-group 안의 모든 path 사이에서 정의한 상대 throughput이며 table 인자로 지정할 수 있습니다.

Path selector 이름은 `service-time`입니다.

Path parameter와 status 필드

각 path에는 선택적인 `[<repeat_count> [<relative_throughput>]]` parameter를 지정할 수 있습니다.

    [<repeat_count> [<relative_throughput>]]
	<repeat_count>:
			The number of I/Os to dispatch using the selected
			path before switching to the next path.
			If not given, internal default is used.  To check
			the default value, see the activated table.
	<relative_throughput>:
			The relative throughput value of the path
			among all paths in the path-group.
			The valid range is 0-100.
			If not given, minimum value '1' is used.
			If '0' is given, the path isn't selected while
			other paths having a positive value are available.

`repeat_count`는 다음 path로 전환하기 전에 선택한 path로 dispatch할 I/O 수입니다. 생략하면 활성 table에서 확인할 수 있는 내부 기본값을 사용합니다.

`relative_throughput`은 path-group 안에서의 상대 처리량으로 유효 범위는 0~100이고 기본값은 최소값 1입니다. 0이면 양수 값을 가진 다른 path가 있는 동안 해당 path를 선택하지 않습니다.

각 path status는 `<status> <fail-count> <in-flight-size> <relative_throughput>` 형식입니다.

    <status> <fail-count> <in-flight-size> <relative_throughput>
	<status>:
		'A' if the path is active, 'F' if the path is failed.
	<fail-count>:
		The number of path failures.
	<in-flight-size>:
		The size of in-flight I/Os on the path.
	<relative_throughput>:
		The relative throughput value of the path
		among all paths in the path-group.

계산식, 최적화와 tie-break

`dm-service-time`은 I/O dispatch 시 크기를 `in-flight-size`에 더하고 완료 시 뺍니다. 기본 선택식은 다음과 같습니다.

	('in-flight-size' + 'size-of-incoming-io') / 'relative_throughput'

	1. If the paths have the same 'relative_throughput', skip
	   the division and just compare the 'in-flight-size'.

	2. If the paths have the same 'in-flight-size', skip the division
	   and just compare the 'relative_throughput'.

	3. If some paths have non-zero 'relative_throughput' and others
	   have zero 'relative_throughput', ignore those paths with zero
	   'relative_throughput'.

두 path의 상대 throughput이 같으면 division 없이 `in-flight-size`만 비교합니다. In-flight 크기가 같으면 throughput만 비교합니다. 양수 throughput path와 0인 path가 섞여 있으면 0인 path를 제외합니다.

어떤 최적화도 적용할 수 없으면 service time을 실제 계산합니다. 계산값이 같다면 상대 throughput이 더 큰 path가 유리할 수 있으므로 이를 tie-break로 비교합니다.

1:4와 2:8 상대 throughput 예제

`sda`와 `sdb` 두 path에 `repeat_count=128`을 사용하고 평균 처리량이 각각 1 GB/s와 4 GB/s라면 상대 throughput을 1과 4로 지정할 수 있습니다.

  # echo "0 10 multipath 0 0 1 1 service-time 0 2 2 8:0 128 1 8:16 128 4" \
    dmsetup create test
  #
  # dmsetup table
  test: 0 10 multipath 0 0 1 1 service-time 0 2 2 8:0 128 1 8:16 128 4
  #
  # dmsetup status
  test: 0 10 multipath 2 0 0 0 1 1 E 0 2 2 8:0 A 0 0 1 8:16 A 0 0 4

상대값은 절대 대역폭이 아니라 비율이므로 같은 1:4 비율인 2와 8도 올바릅니다.

  # echo "0 10 multipath 0 0 1 1 service-time 0 2 2 8:0 128 2 8:16 128 8" \
    dmsetup create test
  #
  # dmsetup table
  test: 0 10 multipath 0 0 1 1 service-time 0 2 2 8:0 128 2 8:16 128 8
  #
  # dmsetup status
  test: 0 10 multipath 2 0 0 0 1 1 E 0 2 2 8:0 A 0 0 2 8:16 A 0 0 8