×

HIGHLY SCALABLE SLA-AWARE SCHEDULING FOR CLOUD SERVICES

  • US 20120023501A1
  • Filed: 01/05/2011
  • Published: 01/26/2012
  • Est. Priority Date: 07/20/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • a. map each job, based on an arrival time and SLA function, to a fixed point in a dual space of linear functions;

    b. at the time of selecting the next job with the highest priority to execute, a line with a predetermined angle in the query space is used to locate the current job with the highest CBS score; and

    c. incrementally maintain the job with the highest CBS score over time using a dynamic convex hull.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×