Patent ID: 8762997
Filing Date: 2014-06-24
Classification: G06F,G06Q

Abstract:
1. A method to schedule jobs in a cloud computing infrastructure, comprising: receiving in a first queue jobs with deadlines or constraints specified in a hard service level agreement (SLA); receiving in a second queue jobs with a penalty cost metric specified in a soft SLA; and minimizing with a processor both constraint violation count and total penalty cost in the cloud computing infrastructure by identifying jobs with deadlines in the first queue and delaying jobs in the first queue within a predetermined slack range in favor of jobs in the second queue to improve the penalty cost metric; performing incrementally cost based scheduling (CBS) with a probability density function, and determining a CBS priority for a job i as, where c for new job arrivals, generating one segmented cost function for each cost step, and generating segmented-CBS-priority associated with a validity period of each segment and each priority value is divided by e adding a next segment pointer from the segmented-CBS-priority object I to i+1 to chain segments of the same job; at the time of picking the next job to serve, pulling a head of segmented-CBS-priority queue to see if a validity period has expired or the corresponding job has been scheduled by an earlier segment.