IP Library Granted Patent US 12,608,221
Granted Patent B1
US 12,608,221 · App. 18/066,139 · Granted Apr 21, 2026

Multivariate time series machine learning model for classifying network-intensive cloud workloads

Inventors: Chia-Yu Kao (Sammamish, WA); Siyu Wang (Seattle, WA)
Assignee: Amazon Technologies, Inc.
G06F9/45558G06F2009/45562G06F2009/4557G06F2009/45595
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,608,221
App. No.
18/066,139
Granted
Apr 21, 2026
Kind
B1
Abstract

Techniques are described for a compute optimizer service of a cloud provider network that uses a multivariate time series machine learning (ML) model to identify network-intensive cloud workloads and to provide recommendations for optimizing such workloads. A network-intensive workload, for example, broadly represents any computing workload that uses relatively more network resources than typical workloads (e.g., such as load balancers, web servers, and the like). The ML model combines a set of weak learners and a meta-model on top of the weak learners to infer the final predictions of whether workloads are network-intensive workloads. The ML model identifies network-intensive workloads in part by recognizing the patterns within the time series data reflecting certain resource usage patterns rather than only deriving embedded statistical information, thereby enabling the model to more accurately identify network-intensive workloads.

Claims (56)

1 . A computer-implemented method comprising:

receiving, by a compute optimizer service of a cloud provider network, a request to obtain optimization recommendations related to one or more workloads deployed by a user to the cloud provider network, wherein the one or more workloads execute using computing resources provided by the cloud provider network;

obtaining, by the compute optimizer service, time series data reflecting performance metrics of a workload of the one or more workloads over time, the time series data including multiple different dimensions of performance metrics data;

utilizing a multi-level classification process to generate a probability value indicative of whether the workload is network-intensive, comprising:

executing multiple feature extraction processes to yield a plurality of sets of features based on the time series data, wherein at least one set of features is generated based on applying multiple different convolutional kernels to the time series data;

providing the sets of features to an ensemble of heterogeneous classifiers that were independently trained using different feature extraction processes to obtain a plurality of preliminary result values, wherein each preliminary result value indicates a first probability that the workload is a network-intensive workload;

providing the plurality of preliminary result values to a meta-classifier configured to combine the preliminary result values to obtain a final result value, wherein the final result value comprises a second probability that the workload is a network-intensive workload based on the plurality of preliminary result values;

determining, based on the second probability exceeding a threshold, that the workload is a network-intensive workload;

generating, based on the second probability, a recommendation to optimize at least one computing resource used to execute the workload, the recommendation including a recommendation to use a different type of virtual machine instance for the workload; and

causing display of the recommendation.

2 . The computer-implemented method of claim 1 , wherein the time series data includes data points reflecting, over a period of time for the workload, at least two of: central processing unit (CPU) utilization, inbound network throughput, outbound network throughput, inbound network traffic size, outbound network traffic size, inbound network packet count, network latency, packet loss, or outbound network packet count.

3 . The computer-implemented method of claim 1 , wherein the applying of multiple different convolutional kernels to the time series data comprises configuring each convolutional kernel with a set of parameters, wherein the parameters are either randomly generated from fixed distributions or selected from a predefined set of values, and wherein one or more features are generated from the output of each convolutional kernel.

4 . The computer-implemented method of claim 3 , wherein the one or more features generated from the output of each convolutional kernel comprise at least one of: a maximum value of the output, a proportion of positive values in the output, or a statistical or positional characteristic derived from the output of the convolutional kernel.

5 . A computer-implemented method comprising:

obtaining, by one or more computing devices, time series data corresponding to performance metrics of a workload deployed by a user to a cloud provider network, wherein the workload executes using at least one virtual machine (VM) instance provided by the cloud provider network;

generating a plurality of sets of features based on the time series data, wherein at least one set of features is generated based on applying multiple different convolutional kernels to the time series data;

providing the plurality of sets of features based on the time series data to an ensemble of heterogeneous classifiers that were independently trained using different feature extraction processes to obtain a plurality of preliminary result values, wherein each preliminary result value indicates a first probability that the workload is a network-intensive workload;

providing the plurality of preliminary result values to a meta-classifier configured to combine the preliminary result values to obtain a final result value, wherein the final result value indicates a second probability that the workload is a network-intensive workload based on the plurality of preliminary result values;

determining, based on the second probability, that the workload is a network-intensive workload;

identifying, based on the determination that the workload is a network-intensive workload, a different type of VM instance that is more suitable for the workload; and

causing display of a user interface providing a recommendation identifying the different type of VM instance.

6 . The computer-implemented method of claim 5 , wherein the time series data includes data points reflecting, over a period of time for the workload, at least two of: central processing unit (CPU) utilization, inbound network throughput, outbound network throughput, inbound network traffic size, outbound network traffic size, inbound network packet count, network latency, packet loss, or outbound network packet count.

7 . The computer-implemented method of claim 5 , wherein the recommendation comprises a

a recommendation to migrate the workload from the VM instance to the different type of VM instance, wherein the different type of VM instance is a network-optimized VM instance type.

8 . The computer-implemented method of claim 5 , wherein the workload is one of a plurality of workloads deployed by the user to the cloud provider network, and wherein the method further comprises:

determining whether each workload of the plurality of workloads is a network-intensive workload; and

causing display of an indication of workloads from the plurality of workloads identified as being network-intensive workloads.

9 . The computer-implemented method of claim 5 , wherein the meta-classifier is a k-nearest neighbor (KNN) classifier, a random forest classifier, or a decision tree classifier.

10 . The computer-implemented method of claim 5 , wherein the ensemble of classifiers includes at least two different classifiers from: a random forest classifier, a naive Bayes classifier, a ridge classifier, a decision tree classifier, a logistic regression-based classifier, a neural network classifier, a k-nearest neighbor (KNN) classifier, or a Diverse Representation Canonical Interval Forest Classifier (DrCIF).

11 . The computer-implemented method of claim 5 , wherein the time series data is collected by a monitoring service of the cloud provider network, wherein the monitoring service collects the time series data by monitoring execution of the workload over time.

12 . The computer-implemented method of claim 5 , wherein the ensemble of classifiers is trained based on one or more training sets reflecting performance metrics of example network-intensive workloads, wherein the example network-intensive workloads include at least one of: a load balancer, or a web server.

13 . The computer-implemented method of claim 5 , further comprising:

receiving an input requesting to implement the recommendation;

launching a new virtual machine instance of the different type; and

migrating the workload to the new virtual machine instance.

14 . The computer-implemented method of claim 5 , wherein the applying of multiple different convolutional kernels to the time series data comprises configuring each convolutional kernel with a set of parameters, wherein the parameters are either randomly generated from fixed distributions or selected from a predefined set of values, and wherein one or more features are generated from the output of each convolutional kernel.

15 . The computer-implemented method of claim 14 , wherein the one or more features generated from the output of each convolutional kernel comprise at least one of: a maximum value of the output, a proportion of positive values in the output, or a statistical or positional characteristic derived from the output of the convolutional kernel.

16 . A system comprising:

a first one or more electronic devices to implement a compute optimizer service in a multi-tenant provider network, wherein the compute optimizer service includes instructions that upon execution cause the compute optimizer service to:

obtain, from a monitoring service of the multi-tenant provider network, time series data corresponding to performance metrics of a workload deployed by a user to a cloud provider network, wherein the workload executes using at least one virtual machine (VM) instance provided by the cloud provider network,

generate a plurality of sets of features based on the time series data, wherein at least one set of features is generated based on applying multiple different convolutional kernels to the time series data;

provide the plurality of sets of features based on the time series data to an ensemble of heterogeneous classifiers trained using different feature extraction processes to obtain a plurality of preliminary result values, wherein each preliminary result value indicates a first probability that the workload is a network-intensive workload,

provide the plurality of preliminary result values to a meta-classifier configured to combine the preliminary result values to obtain a final result value, wherein the final result value indicates a second probability that the workload is a network-intensive workload based on the plurality of preliminary result values,

determine, based on the second probability, that the workload is a network-intensive workload,

identify, based on the determination that the workload is a network-intensive workload, a different type of VM instance that is more suitable for the workload, and

cause display of a user interface providing a recommendation identifying the different type of VM instance; and

a second one or more electronic devices to implement the monitoring service in the multi-tenant provider network, wherein the monitoring service includes instructions that upon execution cause the monitoring service to:

monitor execution of the workload, and

collect the time series data corresponding to performance metrics of the workload.

17 . The system of claim 16 , wherein the time series data includes data points reflecting, over a period of time for the workload, at least two of: central processing unit (CPU) utilization, inbound network throughput, outbound network throughput, inbound network traffic size, outbound network traffic size, inbound network packet count, network latency, packet loss, or outbound network packet count.

18 . The system of claim 16 , wherein the recommendation comprises

a recommendation to migrate the workload from the VM instance to the different type of VM instance, wherein the different type of VM instance is a network-optimized VM instance type.

19 . The system of claim 16 , wherein the workload is one of a plurality of workloads deployed by the user to the cloud provider network, and wherein the compute optimizer service further includes instructions that upon execution cause the compute optimizer service to:

determine whether each workload of the plurality of workloads is a network-intensive workload; and

cause display of an indication of workloads from the plurality of workloads identified as being network-intensive workloads.

20 . The system of claim 16 , wherein the compute optimizer service, as part of the generation of the plurality of sets of features, is to apply multiple different convolutional kernels to the time series data, wherein each convolutional kernel is configured with a set of parameters, the parameters being either randomly generated from fixed distributions or selected from a predefined set of values, and wherein one or more features are generated from the output of each convolutional kernel.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2022
From: KAO, CHIA-YU; WANG, SIYU
To: AMAZON TECHNOLOGIES, INC.
Reel/Frame 062111/0616 →
References Cited (27)
US 10616078B1 · Thomas · 2020 [cited by examiner]
US 20200225913A1 · Chen · 2020 [cited by examiner]
US 20210103828A1 · Bitterfeld · 2021 [cited by examiner]
US 20210116982A1 · Khanna · 2021 [cited by examiner]
US 20230281051A1 · Martin · 2023 [cited by examiner]
US 20240036999A1 · Aurongzeb · 2024 [cited by examiner]
US 20240095315A1 · Bartfai-Walcott · 2024 [cited by examiner]
US 20240103899A1 · Chen · 2024 [cited by examiner]
Pravendra Singh, HetConv: Heterogeneous Kernel-Based Convolutions for Deep CNNs, CVPR 2019 (Year: 2019). [cited by examiner]
Abdul-Rahman, O.A. et al., “Towards Understanding the Usage Behavior of Google Cloud Users: The Mice and Elephants Phenomenon,” 2014 IEEE 6th International Conference on Cloud Computing Technology and Science, Dec. 2014… [cited by applicant]
Arlitt, M.F. et al., “Internet Web Servers: Workload Characterization and Performance Implications,” IEEE/ACM Trans. Netw. vol. 5, vol. 5, Oct. 1997, pp. 631-645. [cited by applicant]
Arlitt, M.F. et al., “Web Server Workload Characterization: The Search for Invariants,” Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems (SIGMETRICS '96), M… [cited by applicant]
Bang, J. et al., “HPC Workload Characterization Using Feature Selection and Clustering,” SNTA '20: Proceedings of the 3rd International Workshop on Systems and Network Telemetry and Analytics, Jun. 2020, pp. 33-40. [cited by applicant]
Bostrom, A.G. et al., “Binary Shapelet Transform for Multiclass Time Series Classification,” Trans. Large Scale Data Knowl. Centered Syst., Sep. 2015, pp. 257-269. [cited by applicant]
Chen, S. et al., “Workload Characterization of Interactive Cloud Services on Big and Small Server Platforms,” 2017 IEEE International Symposium on Workload Characterization (IISWC), Oct. 2017, pp. 125-134. [cited by applicant]
Chernoff, Betsy, “Optimizing NGINX load balancing on Amazon EC2 A1 instances,” AWS Compute Blog, Sep. 4, 2019, retrieved from Internet: https://aws.amazon.com/blogs/compute/optimizing-nginx-load-balancing-on-amazon-ec2-… [cited by applicant]
Chesire, M. et al., “Measurement and Analysis of a Streaming-Media Workload,” 3rd USENIX Symposium on Internet Technologies and Systems (USITS 01), Mar. 2021, 12 pages. [cited by applicant]
Cirne, W. et al., “A Comprehensive Model of the Supercomputer Workload,” Proceedings of the Fourth Annual IEEE International Workshop on Workload Characterization, WWC-4, 2001, 19 pages, retrieved from Internet: https:/… [cited by applicant]
Dezhabad, N. et al., “Cloud Workload Characterization and Profiling for Resource Allocation,” 2019 IEEE 8th International Conference on Cloud Networking (CloudNet), Nov. 2019, pp. 1-4. [cited by applicant]
Garraghan, P. et al., “An Analysis of the Server Characteristics and Resource Utilization in Google Cloud,” 2013 IEEE International Conference on Cloud Engineering (IC2E), Mar. 2013, pp. 124-131. [cited by applicant]
Hart, David L., “Measuring TeraGrid: Workload characterization for a high-performance computing federation,” International Journal of High Performance Computing Applications, vol. 25, No. 4, Dec. 2011, pp. 451-465, retr… [cited by applicant]
Khan, A. et al., “Workload Characterization and Prediction in the Cloud: A Multiple Time Series Approach,” IEEE Network Operations and Management Symposium, Apr. 2012, pp. 1287-1294. [cited by applicant]
Middlehurst, M. et al., “The Temporal Dictionary Ensemble (TDE) Classifier for Time Series Classification,” Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Feb. 2021, pp. 660-676. [cited by applicant]
Mulia, W.D. et al., “Cloud Workload Characterization,” IETE Technical Review, vol. 30, No. 5, Sep.-Oct. 2013, pp. 382-397. [cited by applicant]
Shen, S. et al., “Statistical Characterization of Business-Critical Workloads Hosted in Cloud Datacenters,” 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2015, pp. 465-474. [cited by applicant]
Urgaonkar, B. et al., “An Analytical Model for Multi-tier Internet Services and Its Applications,” ACM SIGMETRICS Performance Evaluation Review, vol. 33, Issue 1, Jun. 2005, pp. 291-302. [cited by applicant]
Yip, Martin, “Optimizing Network Intensive Workloads on Amazon EC2 A1 Instances,” AWS Compute Blog, Apr. 23, 2019, retrieved from Internet: https://aws.amazon.com/blogs/compute/optimizing-network-intensive-workloads-on-… [cited by applicant]