IP Library Granted Patent US 8,190,744
Granted Patent B2
US 8,190,744 · App. 12/474,194 · Granted May 29, 2012

Data center batch job quality of service control

Assignee: Palo Alto Research Center Incorporated
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 8,190,744
App. No.
12/474,194
Granted
May 29, 2012
Kind
B2
Abstract

A machine-controlled method can include determining an extended interval quality of service (QoS) specification for a batch job and determining a remaining data center resource requirement for the batch job based on the extended interval QoS specification. The machine-controlled method can also include determining an immediate QoS specification for the batch job based on the remaining data center resource requirement.

Claims (25)

1. A machine-controlled method, comprising:

a processor determining an extended interval quality of service (QoS) specification for a given batch job, wherein determining the extended interval QoS specification comprises determining an allowed probability of failure q that the batch job will not be completed by the end of a time interval of n time slices;

for at least a first time slice of the n time slices, the processor determining a remaining data center resource requirement T for the batch job based at least in part on the extended interval QoS specification;

the processor determining an immediate QoS specification for the batch job, comprising:

determining a failure tolerance p for at least the first time slice; and

determining a smallest number of failures m such that a probability of m or fewer failures is greater than or equal to a required success rate (1−q);

determining a data center resource reservation S for the first time slice based on T, n and m; and

adjusting the data center resource reservation S, the failure tolerance p, or both, based at least in part on a progress of the batch job at the first time slice and the allowed probability of failure q.

2. The machine-controlled method of claim 1 , further comprising, for at least a second time slice of the n time slices, the processor determining the immediate QoS specification based at least in part on the progress of the batch job, wherein the second time slice occurs after the first time slice and before a completion time of the batch job.

3. The machine-controlled method of claim 1 , wherein determining the remaining data center resource requirement T comprises determining a stochastic model of data center resources needed to complete the batch job.

4. The machine-controlled method of claim 1 , wherein determining the immediate QoS specification comprises increasing the data center resource reservation S responsive to a determination that a progress of the batch job is slower than a predetermined amount.

5. The machine-controlled method of claim 1 , wherein determining an immediate QoS specification comprises decreasing the data center resource reservation S responsive to a determination that a progress of the batch job is faster than a predetermined amount.

6. The machine-controlled method of claim 1 , further comprising the processor adjusting the failure tolerance p for at least a second time slice of the n time slices based on the progress of the batch job, wherein the second time slice occurs after the first time slice and before a completion time of the batch job.

7. The machine-controlled method of claim 6 , wherein adjusting the failure tolerance p comprises decreasing the failure tolerance p responsive to a determination that the progress of the batch job is slower than a predetermined amount.

8. The machine-controlled method of claim 6 , wherein adjusting the failure tolerance p comprises increasing the failure tolerance p responsive to a determination that the progress of the batch job is faster than a predetermined amount.

9. The machine-controlled method of claim 1 , wherein determining the remaining data center resource requirement comprises estimating an amount of data center resources needed to complete the batch job based at least in part on registration information for a data center customer.

10. The machine-controlled method of claim 1 , further comprising the processor adjusting the data center resource reservation S and the failure tolerance p for at least a second time slice of the n time slices based on a progress of the batch job, wherein the second time slice occurs after the first time slice and before a completion time of the batch job.

11. A machine-controlled method, comprising:

a processor determining an extended interval quality of service (QoS) specification for a data center batch job, wherein determining the extended interval QoS specification comprises determining an allowed probability of failure q that the batch job will not be completed by the end of a time interval of n time slices;

for an immediate time slice, the processor determining a remaining data center resource requirement T for the data center batch job based at least in part on the extended interval QoS specification; and

the processor determining an immediate QoS specification for the data center batch job, comprising:

determining a failure tolerance p for the immediate time slice; and

determining a smallest number of failures m such that a probability of m or fewer failures is greater than or equal to a required success rate (1−q);

determining a data center resource reservation S for the immediate time slice based on T, n and m; and

adjusting at least one of the data center resource reservation S and the failure tolerance p based at least in part on a progress of the batch job at the immediate time slice and the allowed probability of failure q.

Assignments (9)
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 28, 2009
From: GREENE, DANIEL H.
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 022750/0438 →
Continuity (1)
Related Publication 20100306776A1 · Dec 2, 2010