IP Library Granted Patent US 9,300,552
Granted Patent B2
US 9,300,552 · App. 14/554,331 · Granted Mar 29, 2016

Scaling a cloud infrastructure

Inventors: Parijat Dube (Yorktown Heights, NY); Anshul Gandhi (Huntington Station, NY); Alexei Karve (Mohegan Lake, NY); Andrzej Kochut (Croton-on-Hudson, NY); Li Zhang (Yorktown Heights, NY)
Assignee: International Business Machines Corporation
H04L41/5054G06F8/20G06F8/70H04L67/10
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 9,300,552
App. No.
14/554,331
Filed
Nov 26, 2014
Granted
Mar 29, 2016
Kind
B2
Art Unit
2197
USPC
717/101
Abstract

A method for scaling a cloud infrastructure, comprises receiving at least one of resource-level metrics and application-level metrics, estimating parameters of at least one application based on the received metrics, automatically and dynamically determining directives for scaling application deployment based on the estimated parameters, and providing the directives to a cloud service provider to execute the scaling.

Claims (21)

1. A method, comprising:

receiving at least one of resource-level metrics and application-level metrics;

estimating parameters of at least one application based on the at least one of the received resource-level and application-level metrics; and

automatically and dynamically determining directives for scaling application deployment based on the estimated parameters;

wherein at least one of the estimated parameters corresponds to an unobservable parameter of the at least one application and is estimated employing an estimation technique without accessing or modifying the at least one application;

wherein the estimation technique continually adapts to dynamically changing system parameters during runtime; and

wherein the receiving, estimating, and determining steps are performed by a computer system comprising a memory and at least one processor coupled to the memory.

2. The method of claim 1 , wherein the determining is performed in response to changing workload demand.

3. The method of claim 1 , further comprising providing the directives to a cloud service provider to execute the scaling.

4. The method of claim 1 , further comprising determining placement of a virtual machine on a physical machine based on the directives and an availability constraint.

5. The method of claim 1 , wherein the estimation technique comprises a Kalman filtering technique.

6. The method of claim 5 , wherein the Kalman filtering technique comprises specifying a generic queueing-theoretic model.

7. The method of claim 1 , wherein the scaling is performed to meet performance goals.

8. The method of claim 7 , wherein the performance goals are specified in a service level agreement.

9. The method of claim 1 , wherein the determining is performed without user input about dynamically resizing deployment.

10. The method of claim 1 , wherein the directives for scaling comprise one or more directives indicating migration of one or more virtual machines for running the at least one application across one or more physical machines.

11. The method of claim 1 , further comprising determining placement of a virtual machine on a physical machine based on the directives and a colocation constraint.

12. The method of claim 1 , further comprising determining placement of a virtual machine on a physical machine based on the directives and a security constraint.

13. The method of claim 1 , wherein the unobservable parameter comprises a background utilization parameter modeling resource utilization at a server due to jobs running on the server.

14. The method of claim 1 , wherein the unobservable parameter is used to predict future values of server utilization and response time.

15. The method of claim 1 , wherein the unobservable parameter is an existing parameter of the at least one application and hidden from the computer system performing the receiving, estimating, and determining steps.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2014
From: DUBE, PARIJAT; GANDHI, ANSHUL; KARVE, ALEXEI; KOCHUT, ANDRZEJ; ZHANG, LI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 034269/0041 →
Continuity (2)
Provisional Application 61916348 · Dec 16, 2013
Related Publication 20150169291A1 · Jun 18, 2015