# US 2019/0317813 A1 · Allocation of resources for a plurality of hosts

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

- Number: US 2019/0317813 A1
- Document ID: US20190317813A1
- Status: Published application
- Kind: A1
- Application number: 16/471,954
- Filed: 2016-12-21
- Published: 2019-10-17
- Earliest claimed: 2016-12-21
- Assignees: Telefonaktiebolaget LM Ericsson (publ)
- Applicants: Telefonaktiebolaget LM Ericsson (publ)
- Inventors: Tony LARSSON; Ignacio Manuel MULAS VIELA; Nicolas SEYVET
- Web page: https://patentgrep.com/patent/US20190317813A1

## CPC

- G06F 9/505: {considering the load}
- G06F 11/3006: {where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems (multiprogramming arrangements G06F9/46; allocation of resources G06F9/50)}
- G06F 11/302: {where the computing system component is a software system}
- G06F 11/3051: {Monitoring arrangements for monitoring the configuration of the computing system or of the computing system component, e.g. monitoring the presence of processing resources, peripherals, I/O links, software programs (verification or detection of system hardware configuration G06F11/2247)}
- G06F 11/3442: {for planning or managing the needed capacity}
- G06F 17/142: {Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm}
- G06F 18/24: Classification techniques
- G06F 2201/815: Virtual
- G06F 2201/865: Monitoring of software
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

It is presented a method for enabling allocation of resources for a plurality of hosts. The method is performed by a server (1) and comprises identifying (S100) a service running on one or more of the plurality of hosts, determining (S140) a stretch factor for a recurring load pattern for the service running on the one or more of the plurality of hosts, and storing (S150) the identified service together with the determined stretch factor. It is also presented a server, a computer program and a computer program product.

## Claims

### Claim 1

A method for enabling allocation of resources for a plurality of hosts, the method being performed by a server and comprising:
identifying a service running on one or more of the plurality of hosts;
determining a stretch factor for a recurring load pattern for the service running on the one or more of the plurality of hosts; and
storing the identified service together with the determined stretch factor.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
extracting host load data directly from the plurality of hosts, the host load data being related to the identified service.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
determining a load pattern for the identified service from the extracted host load data; and
comparing the determined load pattern with similar load patterns to define a recurring load pattern, wherein
the comparing comprises calculating dominant frequencies of load patterns, and
the dominant frequencies are calculated by a Fast Fourier Transform (FFT).

### Claim 4

(canceled)

### Claim 5

(canceled)

### Claim 6 (depends on 1)

The method of claim 1, wherein the stretch factor associates a first load pattern having a first time series of a first length to a second load pattern having a second time series of a second length different from the first length, and wherein the first time series and the second time series have the same key characteristics.

### Claim 7 (depends on 1)

The method of claim 1, wherein the stretch factor is determined by Dynamic Time Warping (DTW).

### Claim 8 (depends on 1)

The method claim 1, wherein the stretch factor is determined by both comparing the identified load pattern with similar load patterns and comparing similar load patterns with the identified load pattern.

### Claim 9 (depends on 1)

The method of claim 1, comprising:
training a classifier with the identified service normalized with the determined stretch factor, and/or
training a classifier with the identified service and with the determined stretch factor.

### Claim 10

(canceled)

### Claim 11 (depends on 9)

The method of claim 9, comprising:
predicting a load pattern for a service, utilizing the trained classifier.

### Claim 12

(canceled)

### Claim 13

(canceled)

### Claim 14

(canceled)

### Claim 15 (depends on 1)

The method of claim 1, wherein the plurality of hosts are a plurality of virtual hosts, and the allocation of resources is an allocation of virtual resources.

### Claim 16

(canceled)

### Claim 17

A server for enabling allocation of resources for a plurality of hosts, the server comprising:
a processor; and
a computer program product storing instructions that, when executed by the processor, causes the server to:
identify a service running on one or more of the plurality of hosts;
determine a stretch factor for a recurring load pattern for the service running on the one or more of the plurality of hosts; and
store the identified service together with the determined stretch factor.

### Claim 18 (depends on 17)

The server of claim 17, further caused to:
extract host load data directly from the plurality of hosts, the host load data being related to the identified service.

### Claim 19 (depends on 18)

The server of claim 18, further caused to:
determine a load pattern for the identified service from the extracted host load data; and
compare the determined load pattern with similar load patterns to define a recurring load pattern.

### Claim 20 (depends on 19)

The server of claim 19, wherein the compare comprises calculate dominant frequencies of load patterns and the dominant frequencies are calculated by a Fast Fourier Transform (FFT).

### Claim 21

(canceled)

### Claim 22 (depends on 17)

The server of claim 17, wherein the stretch factor associates a first load pattern having a first time series of a first length to a second load pattern having a second time series of a second length different from the first length, and wherein the first time series and the second time series have the same key characteristics.

### Claim 23 (depends on 17)

The server of claim 17, wherein the stretch factor is determined by Dynamic Time Warping (DTW).

### Claim 24 (depends on 17)

The server of claim 17, wherein the stretch factor is determined by both comparing the identified load pattern with similar load patterns and comparing similar load patterns with the identified load pattern.

### Claim 25

(canceled)

### Claim 26 (depends on 17)

The server of claim 17, further caused to:
train a classifier with the identified service and with the determined stretch factor and/or
train a classifier with the identified service normalized with the determined stretch factor.

### Claim 27 (depends on 26)

The server of claim 26, further caused to:
predict a load pattern for a service, utilizing the trained classifier; and/or
remove stored load patterns when obsolete.

### Claim 28

(canceled)

### Claim 29 (depends on 18)

The server of claim 18, wherein the plurality of hosts are a plurality of physical hosts, and the allocation of resources is an allocation of physical resources, and the host load data is physical host load data.

### Claim 30

(canceled)

### Claim 31

(canceled)

### Claim 32

(canceled)

### Claim 33

(canceled)

### Claim 34

(canceled)

### Claim 35

(canceled)

### Claim 36

A computer program product comprising a computer program for enabling allocation of resources for a plurality of hosts, the computer program comprising computer program code which, when run on a server, causes the server to:
identify a service running on one or more of the plurality of hosts;
determine a stretch factor for a recurring load pattern for the service running on the one or more of the plurality of hosts; and
store the identified service together with the determined stretch factor.
