IP Library Patent Application 13949845
Patent Application
App. No. 13/949,845

SYSTEM AND METHOD OF MANAGING JOB PREEMPTION

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 None
App. No.
13/949,845
Abstract

Disclosed are methods for estimating a time associated with shifting a first workload from a first compute environment to a second compute environment, separate from the first compute environment, estimating a likelihood of success associated with a likelihood that the first workload could successfully be shifted to the second compute environment, dividing or using the likelihood of success by the time to yield or produce a risk-adjusted shift time and, when a comparison of the shift time is longer than a maximum acceptable wait time, proceeding with a first operation associated with how to preempt the first workload by the second workload.

Claims (47)

1 . A method comprising:

estimating a first wall time associated with preempting a first workload being processed in a first compute environment using a first operation;

estimating a time associated with shifting the first workload from the first compute environment to a second compute environment, separate from the first compute environment;

estimating a likelihood of success associated with a likelihood of the first workload being successfully shifted to the second compute environment;

using the likelihood of success to produce a risk-adjusted shift time; and

when a comparison of the risk-adjusted shift time is longer than a maximum acceptable wait time, then proceeding with the first operation.

2 . The method of claim 1 , further comprising:

assigning a first economic impact value to a first requestor of the first workload and assigning a second economic impact value to a second requestor of a second workload.

3 . The method of claim 2 , further comprising:

when the comparison of the risk-adjusted shift time is longer than a maximum acceptable wait time, then proceeding with a second operation to manage the second workload preempting the first workload.

4 . The method of claim 3 , further comprising:

estimating a first shifting economic impact value to the first requestor of the first workload and assigning a second shifting economic impact value to the second requestor of the second workload that preempts the first workload.

5 . The method of claim 4 , further comprising:

when the first shifting economic impact and the second shifting economic impact is within a given acceptable cost, shifting the first workload to the second compute environment according to the second operation.

6 . The method of claim 1 , wherein proceeding with the first operation comprises one of killing the first workload and pausing the first workload.

7 . The method of claim 1 , wherein when the comparison of the shift time is less than a maximum acceptable wait time, then proceeding with a second operation comprising one of pausing the first workload and transferring the first workload to the second compute environment.

8 . The method of claim 1 , wherein the maximum acceptable wait time is the wall time.

9 . A system comprising:

a processor; and

a computer-readable medium storing instructions which, when executed by the process, cause the processor to perform operations comprising:

estimating a wall time associated with preempting a first workload being processed in a first compute environment using a first operation;

estimating a time associated with shifting a first workload from a first compute environment to a second compute environment, separate from the first compute environment;

estimating a likelihood of success associated with a likelihood of the first workload being successfully shifted to the second compute environment;

using the likelihood of success to produce a risk-adjusted shift time; and

when a comparison of the risk-adjusted shift time is longer than a maximum acceptable wait time, then proceeding with the first operation.

10 . The system of claim 9 , wherein the computer-readable medium stores instructions which, when executed by the processor, cause the processor to perform a further operation comprising:

assigning a first economic impact value to a first requestor of the first workload and assigning a second economic impact value to a second requestor of a second workload.

11 . The system of claim 10 , wherein the computer-readable medium stores instructions which, when executed by the processor, cause the processor to perform a further operation comprising:

when the comparison of the risk-adjusted shift time is longer than a maximum acceptable wait time, then proceeding with a second operation to manage the second workload preempting the first workload.

12 . The system of claim 11 , wherein the computer-readable medium stores instructions which, when executed by the processor, cause the processor to perform a further operation comprising:

estimating a first shifting economic impact value to the first requestor of the first workload and assigning a second shifting economic impact value to the second requestor of the second workload that preempts the first workload.

13 . The system of claim 12 , wherein the computer-readable medium stores instructions which, when executed by the processor, cause the processor to perform a further operation comprising:

when the first shifting economic impact and the second shifting economic impact is within a given acceptable cost, shifting the first workload to the second compute environment according to the second operation.

14 . The system of claim 9 , wherein proceeding with the first operation comprises one of killing the first workload and pausing the first workload.

15 . The system of claim 9 , wherein when the comparison of the shift time is less than a maximum acceptable wait time, then proceeding with a second operation comprising one of pausing the first workload and transferring the first workload to the second compute environment.

16 . The system of claim 9 , wherein the maximum acceptable wait time is the wall time.

17 . A computer-readable storage device that stores instructions which, when executed by a processor, cause the processor to perform operations comprising:

estimating a time associated with shifting a first workload from a first compute environment to a second compute environment, separate from the first compute environment;

estimating a likelihood of success associated with a likelihood of the first workload being successfully shifted to the second compute environment;

using the likelihood of success to produce a risk-adjusted shift time; and

when a comparison of the risk-adjusted shift time is longer than a maximum acceptable wait time, then proceeding with a first operation associated with how to preempt the first workload by the second workload.

18 . The computer-readable storage medium of claim 17 , wherein the computer-readable storage medium stores further instructions which, when executed by the processor, cause the processor to perform a further operation comprising:

assigning a first economic impact value to a first requestor of the first workload and assigning a second economic impact value to a second requestor of a second workload.

19 . The computer-readable medium of claim 18 , wherein the computer-readable storage medium stores further instructions which, when executed by the processor, cause the processor to perform a further operation comprising:

when the comparison of the risk-adjusted shift time is longer than a maximum acceptable wait time, then proceeding with a second operation to manage the second workload preempting the first workload.

20 . The computer-readable medium of claim 19 , wherein the computer-readable storage medium stores further instructions which, when executed by the processor, cause the processor to perform a further operation comprising:

estimating a first shifting economic impact value to the first requestor of the first workload and assigning a second shifting economic impact value to the second requestor of the second workload that preempts the first workload.

Assignments (2)
SECURITY INTEREST Recorded May 11, 2015
From: ADAPTIVE COMPUTING ENTERPRISES, INC.
To: SILICON VALLEY BANK
Reel/Frame 035634/0954 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 24, 2013
From: HARDMAN, DANIEL H.; JACKSON, DAVID BRIAN; CLYDE, ROBERT A.
To: ADAPTIVE COMPUTING ENTERPRISES, INC.
Reel/Frame 030868/0932 →