IP Library Granted Patent US 10,637,762
Granted Patent B1
US 10,637,762 · App. 15/791,775 · Granted Apr 28, 2020

Hybrid reliability and cost-based method for resource allocations in software defined infrastructures

Inventors: Rachel L Traylor (San Jose, CA); Craig A Struble (San Jose, CA)
Assignee: EMC IP Holding Company LLC
H04L43/10G06F9/505H04L43/026H04L67/1006
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,637,762
App. No.
15/791,775
Granted
Apr 28, 2020
Kind
B1
Abstract

Embodiments are directed to a method and system for allocating common resources for a user in a cloud computer network, by: monitoring system reliability and resource charges; estimating a reliability based on the monitored system reliability and simulating resource provisioning choices to measure an impact of resource provisioning on the estimated reliability; estimating a cost based on the monitored resource charges; and allocating network resources based the estimated cost and simulated resource provisioning choices.

Claims (30)

1. A computer-implemented method of allocating common resources for a user in a cloud computer network, comprising:

monitoring system reliability and resource charges in a monitoring component coupled to a client computer of the user and the resources;

first estimating a reliability based on the monitored system reliability and simulating resource provisioning choices to measure an impact of resource provisioning on the estimated reliability;

second estimating a cost based on the monitored resource charges;

allocating, in an allocation component managing the common resources, network resources based on the estimated cost and simulated resource provisioning choices;

maintaining a system reliability model to perform the first estimating and that is used to forecast when the system is at risk of instability or failure based on a change of one or more reliability measures, and wherein the reliability model utilizes a survival function based on workload stress introduced by each job of a plurality of jobs, wherein workload stress comprises a number of independently and identically distributed random variables that have either a discrete or continuous distribution; and

updating the system reliability model on a first periodic basis to adapt the reliability model to ongoing system changes.

2. The method of claim 1 wherein the common resources comprise at least one of: server resources, virtual machines, data containers, storage capacity, network interface resources.

3. The method of claim 1 further comprising:

maintaining a cost model to perform the second estimating; and

updating the cost model on a second periodic basis to adapt the cost model to the ongoing system changes.

4. The method of claim 3 wherein the user comprises a networked client sharing the common resources with a plurality of other clients through one or more processing queues.

5. The method of claim 4 wherein the system changes comprise at least one of: resource failures, changes in memory levels, and number of clients in processing queues.

6. The method of claim 3 wherein the costs comprise one of: a cost in revenue of the system failing to provide a service, and an estimated cost impact due to user dissatisfaction.

7. The method of claim 1 wherein the survival function allows for a nonconstant job arrival rate, any distribution of job service times, and any distribution of workload.

8. The method of claim 7 wherein the survival function comprises an alternative metric comprising one of: a hazard function, a failure probability, a cumulative hazard function, a mean residual life, a probability density function, a reliability function, and a mean time between failures measure.

9. The method of claim 1 wherein the survival function comprises a probability of a resource surviving past a given time, the method further comprising:

measuring a remedial cost of failure of the resource or a cost of correction to remedy non-survival of the resource; and

defining an acceptable risk of failure based on the probability and the remedial cost.

10. A system for allocating common resources for a user in a computer network, the common resources comprising at least one of: server resources, virtual machines, data containers, storage capacity, network interface resources, and the system comprising:

a non-transitory computer-readable medium containing computer-readable instructions, that when executed by a computer cause the computer to perform steps comprising:

monitoring system reliability and resource charges;

first estimating a reliability based on the monitored system reliability and simulating resource provisioning choices to measure an impact of resource provisioning on the estimated reliability, and second estimating a cost based on the monitored resource charges;

managing the common resources, and allocating the network resources based on the estimated cost and simulated resource provisioning choices;

maintaining a system reliability model to perform the first estimating, wherein the system reliability model is used to forecast when the system is at risk of instability or failure based on a change of one or more reliability measures, and utilizes a survival function based on workload stress introduced by each job of a plurality of jobs, wherein workload stress comprises a number of independently and identically distributed random variables that have either a discrete or continuous distribution;

updating the system reliability model on a first periodic basis to adapt the system reliability model to ongoing system changes;

maintaining a cost model to perform the second estimating; and

updating the cost model on a second periodic basis to adapt the cost model to the ongoing system changes.

11. The system of claim 10 wherein the user comprises a networked client sharing the common resources with a plurality of other clients through one or more processing queues, and wherein the ongoing system changes comprise at least one of: resource failures, changes in memory levels, and a number of clients in processing queues.

12. The system of claim 10 wherein the survival function comprises a probability of a resource surviving past a given time, and the steps further comprising measuring a remedial cost of failure of the resource or a cost of correction to remedy non-survival of the resource, and defining an acceptable risk of failure based on the probability and the remedial cost, wherein the costs comprise one of: a cost in revenue of the system failing to provide a service, and an estimated cost impact due to user dissatisfaction.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (044535/0109) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0414 →
RELEASE OF SECURITY INTEREST AT REEL 044535 FRAME 0001 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0475 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2020
From: STRUBLE, CRAIG A
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052168/0864 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 24, 2019
From: TRAYLOR, RACHEL L
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 051363/0138 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 044535/0109 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 044535/0001 →