IP Library Granted Patent US 10,999,213
Granted Patent B2
US 10,999,213 · App. 16/593,506 · Granted May 4, 2021

Providing high availability for a thin-provisioned container cluster

Inventors: Huamin Chen (Westborough, MA); Jay Vyas (Concord, MA)
Assignee: Red Hat, Inc.
H04L47/76G06F9/4843G06F9/5083H04L43/0805H04L47/823G06F9/50G06Q20/145
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 10,999,213
App. No.
16/593,506
Granted
May 4, 2021
Kind
B2
Abstract

A system and method for providing high availability for a thin-provisioned container cluster includes a memory, one or more processors in communication with the memory, a scheduler executing on the one or more processors, and a spot instance market monitor. The spot instance market monitor receives market information about spot instances in a cloud system at a first time. The spot instances are available to a client at the first time. The spot instance market monitor determines, based on the market information, a respective reliability value for each of the spot instances at the first time. Then, the scheduler selects one spot instance among the spot instances based on the reliability value of the spot instance. In response to the selection of the spot instance, the scheduler schedules a container on the spot instance and executes the container on the spot instance.

Claims (37)

1. A system comprising:

a memory;

one or more processors in communication with the memory;

a scheduler executing on the one or more processors; and

a spot instance market monitor configured to:

receive market information about a first plurality of available spot instances in a cloud system at a first time; and

determine, based on the market information, a respective reliability value of each of the first plurality of available spot instances, wherein each respective reliability value corresponds to a respective likelihood of a respective spot instance being terminated by a predetermined time;

wherein the scheduler is configured to select a first spot instance in the first plurality of available spot instances based on a first reliability value of the first spot instance to perform scheduling on the first spot instance.

2. The system of claim 1 , wherein the market information includes at least one of market price information, pricing history information, and supply and demand information of the first plurality of available spot instances.

3. The system of claim 1 , wherein the spot instance market monitor is configured to determine a respective reliability value of each of a second plurality of available spot instances in the cloud system at a second time after the first time.

4. The system of claim 3 , wherein the scheduler is configured to:

select a second spot instance in the second plurality of available spot instances based on a second reliability value of the second spot instance; and

perform a migration from the first spot instance to the second spot instance.

5. The system of claim 4 , wherein the scheduler is configured to perform the migration when the first reliability value of the first spot instance becomes less than a predetermined reliability value.

6. The system of claim 4 , wherein the scheduler is configured to select the second spot instance responsive to detecting that the first spot instance is terminated.

7. The system of claim 1 , wherein the scheduler is configured to select a spot instance whose purchase price is within a predetermined range among available spot instances whose reliability value is greater than a predetermined value.

8. The system of claim 1 , wherein the spot instance market monitor is configured to classify the first plurality of available spot instances into a reliable classification and an unreliable classification based on the respective reliability value of each of the first plurality of available spot instances.

9. The system of claim 8 , wherein the spot instance market monitor is configured to select a spot instance from the reliable classification.

10. The system of claim 1 , wherein the spot instance market monitor is configured to determine the respective reliability value of each of the first plurality of available spot instances by using an age of each of the first plurality of available spot instances.

11. The system of claim 1 , wherein the first spot instance has the greatest reliability value among the first plurality of available spot instances at the first time.

12. A method comprising:

receiving, by a spot instance market monitor, market information about a first plurality of available spot instances in a cloud system at a first time;

determining, by the spot instance market monitor, based on the market information, a respective reliability value of each of the first plurality of available spot instances, wherein each respective reliability value corresponds to a likelihood of a respective spot instance being terminated by a predetermined time; and

selecting, by a scheduler executing on one or more processors in communication with a memory, a first spot instance in the first plurality of available spot instances based on a first reliability value of the first spot instance.

13. The method of claim 12 , further comprising determining, by the spot instance market monitor, a respective reliability value of each of a second plurality of available spot instances in the cloud system at a second time after the first time.

14. The method of claim 13 , further comprising:

selecting, by the scheduler, a second spot instance in the second plurality of available spot instances based on a second reliability value of the second spot instance; and

performing, by the scheduler, a migration from the first spot instance to the second spot instance.

15. The method of claim 14 , wherein the scheduler performs the migration when the first reliability value of the first spot instance becomes less than a predetermined reliability value.

16. The method of claim 14 , wherein the scheduler selects the second spot instance responsive to detecting that the first spot instance is terminated.

17. The method of claim 12 , wherein the scheduler is configured to select a spot instance whose purchase price is within a predetermined range among available spot instances whose reliability value is greater than a predetermined value.

18. The method of claim 12 , classifying the first plurality of available spot instances into a reliable classification and an unreliable classification based on the respective reliability value of each of the first plurality of available spot instances.

19. The method of claim 18 , selecting a spot instance from the reliable classification.

20. A non-transitory machine readable medium storing instructions, which when executed by one or more processors, cause the one or more processors to:

receive, by a spot instance market monitor, market information about a first plurality of available spot instances in a cloud system at a first time;

determine, by the spot instance market monitor, based on the market information, a respective reliability value of each of the first plurality of available spot instances, wherein each respective reliability value corresponds to a likelihood of a respective spot instance being terminated by a predetermined time; and

select, by a scheduler executing on the one or more processors, a first spot instance in the first plurality of available spot instances based on a first reliability value of the first spot instance.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 14, 2019
From: CHEN, HUAMIN; VYAS, JAY
To: RED HAT, INC.
Reel/Frame 050705/0343 →
Continuity (2)
Continuation 15631747 · Jun 23, 2017
Related Publication 20200036649A1 · Jan 30, 2020