# US 2021/0279078 A1 · Knob refinement techniques

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0279078 A1
- Document ID: US20210279078A1
- Status: Published application
- Kind: A1
- Application number: 17/191,389
- Filed: 2021-03-03
- Published: 2021-09-09
- Earliest claimed: 2020-03-04
- Assignees: Concertio Inc.
- Applicants: Concertio Inc.
- Inventors: Tomer MORAD; Omer YEHEZKELY; Tomer PAZ; Andrey GELMAN; Michael TSEITLIN
- Web page: https://patentgrep.com/patent/US20210279078A1

## CPC

- G06F 7/24: Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers {sorting methods in general}(G06F7/36 takes precedence)
- G06F 9/44505: {Configuring for program initiating, e.g. using registry, configuration files}
- G06F 7/08: Sorting, i.e. grouping record carriers in numerical or other ordered sequence according to the classification of at least some of the information they carry (by merging two or more sets of carriers in ordered sequence G06F7/16)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system and method for knob refinement. A method includes determining an ordered list of knobs organized with respect to impact on the target metric for a system based on a plurality of historical sets of target metric measurements; determining a second system configuration based on the ordered list of knobs and a first set of target metric measurements recorded for the system when the system is configured according to a first system configuration, the system having a plurality of knobs, wherein the second system configuration includes at least one knob of the plurality of knobs that is reconfigured as compared to the first system configuration; and applying one of the first system configuration and the second system configuration, wherein the applied system configuration is determined based on the first set of target metric measurements and a second set of target metric measurements.

## Claims

### Claim 1

A method for knob refinement, comprising:
determining an ordered list of knobs for a system based on a plurality of historical sets of target metric measurements related to a target metric, wherein the ordered list of knobs is organized with respect to impact on the target metric;
determining a second system configuration based on the ordered list of knobs and a first set of target metric measurements, wherein the first set of target metric measurements is recorded for the system when the system is configured according to a first system configuration, the system having a plurality of knobs, wherein each knob is a system parameter of the system, wherein the first system configuration defines a configuration for each of the plurality of knobs, wherein the second system configuration includes at least one knob of the plurality of knobs that is reconfigured as compared to the first system configuration; and
applying one of the first system configuration and the second system configuration, wherein the applied system configuration is determined based on the first set of target metric measurements and a second set of target metric measurements, wherein the second set of target metric measurements is recorded for the system when the system is configured according to the second system configuration.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
iteratively recording first and second sets of target metric measurements during a plurality of iterations, wherein a new system configuration to be applied is determined at each iteration of the plurality of iterations.

### Claim 3 (depends on 1)

The method of claim 1, wherein the applied system configuration is a first applied system configuration, further comprising:
determining a second ordered list of knobs;
determining a third system configuration based on the second ordered list of knobs;
applying one of the first applied system configuration and a third system configuration as a second applied system configuration, wherein the second applied system configuration is determined based on a third set of target metric measurements and the set of target metric measurements of the first applied system configuration, wherein the third set of target metric measurements is recorded when the system is configured according to the third system configuration.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
ranking the plurality of knobs with respect to a relative impact of each of the plurality of knobs on the target metric, wherein the ordered list of knobs is determined based on the ranking of the plurality of knobs.

### Claim 5 (depends on 4)

The method of claim 4, wherein ranking the plurality of knobs further comprises:
determining a sorted array of pairs, wherein each pair of the sorted array of pairs includes a knobs configuration for the plurality of knobs and an associated target metric measurement for the knobs configuration, wherein the sorted array of pairs is sorted with respect to the target metric measurement of each of the pairs.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
assigning at least one penalty score to each of at least one knob of the plurality of knobs based on the sorted array of pairs, wherein each of the plurality of knobs is ranked based further on the assigned penalty scores.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
checking whether a set of historic target metric measurements for the system configured according to the second system configuration is stored in a database, wherein the second set of target metric measurements is the set of historic target metric measurements when the set of historic target metric measurements for the system configured according to the second system configuration is stored in the database.

### Claim 8 (depends on 7)

The method of claim 7, further comprising:
recording the second set of target metric measurements for the system when the system is configured according to the second system configuration, when the set of historic target metric measurements for the system configured according to the second system configuration is not stored in the database.

### Claim 9 (depends on 1)

The method of claim 1, wherein the plurality of knobs includes at least one of: hardware configuration parameters, processor configuration parameters, firmware configuration parameters, operating system configuration parameters, application configuration parameters, compiler flags, virtual machine configuration parameters, container configuration parameters, orchestration configuration parameters, and data center configuration parameters.

### Claim 10

A non-transitory computer readable medium having stored thereon instructions for causing a processing circuitry to execute a process, the process comprising:
determining an ordered list of knobs for a system based on a plurality of historical sets of target metric measurements related to a target metric, wherein the ordered list of knobs is organized with respect to impact on the target metric;
determining a second system configuration based on the ordered list of knobs and a first set of target metric measurements, wherein the first set of target metric measurements is recorded for the system when the system is configured according to a first system configuration, the system having a plurality of knobs, wherein each knob is a system parameter of the system, wherein the first system configuration defines a configuration for each of the plurality of knobs, wherein the second system configuration includes at least one knob of the plurality of knobs that is reconfigured as compared to the first system configuration; and
applying one of the first system configuration and the second system configuration, wherein the applied system configuration is determined based on the first set of target metric measurements and a second set of target metric measurements, wherein the second set of target metric measurements is recorded for the system when the system is configured according to the second system configuration.

### Claim 11

A system for knob refinement, comprising:
a processing circuitry; and
a memory, the memory containing instructions that, when executed by the processing circuitry, configure the system to:
determine an ordered list of knobs for the system based on a plurality of historical sets of target metric measurements related to a target metric, wherein the ordered list of knobs is organized with respect to impact on the target metric;
determine a second system configuration based on the ordered list of knobs and a first set of target metric measurements, wherein the first set of target metric measurements is recorded for the system when the system is configured according to a first system configuration, the system having a plurality of knobs, wherein each knob is a system parameter of the system, wherein the first system configuration defines a configuration for each of the plurality of knobs, wherein the second system configuration includes at least one knob of the plurality of knobs that is reconfigured as compared to the first system configuration; and
apply one of the first system configuration and the second system configuration, wherein the applied system configuration is determined based on the first set of target metric measurements and a second set of target metric measurements, wherein the second set of target metric measurements is recorded for the system when the system is configured according to the second system configuration.

### Claim 12 (depends on 11)

The system of claim 11, wherein the system is further configured to:
iteratively record first and second sets of target metric measurements during a plurality of iterations, wherein a new system configuration to be applied is determined at each iteration of the plurality of iterations.

### Claim 13 (depends on 11)

The system of claim 11, wherein the applied system configuration is a first applied system configuration, wherein the system is further configured to:
determine a second ordered list of knobs;
determine a third system configuration based on the second ordered list of knobs;
apply one of the first applied system configuration and a third system configuration as a second applied system configuration, wherein the second applied system configuration is determined based on a third set of target metric measurements and the set of target metric measurements of the first applied system configuration, wherein the third set of target metric measurements is recorded when the system is configured according to the third system configuration.

### Claim 14 (depends on 11)

The system of claim 11, wherein the system is further configured to:
rank the plurality of knobs with respect to a relative impact of each of the plurality of knobs on the target metric, wherein the ordered list of knobs is determined based on the ranking of the plurality of knobs.

### Claim 15 (depends on 14)

The system of claim 14, wherein the system is further configured to:
determine a sorted array of pairs, wherein each pair of the sorted array of pairs includes a knobs configuration for the plurality of knobs and an associated target metric measurement for the knobs configuration, wherein the sorted array of pairs is sorted with respect to the target metric measurement of each of the pairs.

### Claim 16 (depends on 15)

The system of claim 15, wherein the system is further configured to:
assign at least one penalty score to each of at least one knob of the plurality of knobs based on the sorted array of pairs, wherein each of the plurality of knobs is ranked based further on the assigned penalty scores.

### Claim 17 (depends on 11)

The system of claim 11, wherein the system is further configured to:
check whether a set of historic target metric measurements for the system configured according to the second system configuration is stored in a database, wherein the second set of target metric measurements is the set of historic target metric measurements when the set of historic target metric measurements for the system configured according to the second system configuration is stored in the database.

### Claim 18 (depends on 17)

The system of claim 17, wherein the system is further configured to:
record the second set of target metric measurements for the system when the system is configured according to the second system configuration, when the set of historic target metric measurements for the system configured according to the second system configuration is not stored in the database.

### Claim 19 (depends on 11)

The system of claim 11, wherein the plurality of knobs includes at least one of: hardware configuration parameters, processor configuration parameters, firmware configuration parameters, operating system configuration parameters, application configuration parameters, compiler flags, virtual machine configuration parameters, container configuration parameters, orchestration configuration parameters, and data center configuration parameters.
