发明者
Peter Bodik, Andrew D Ferguson, Srikanth Kandula, Eric Boutin
发表日期
2016/2/16
专利局
US
专利号
9262216
专利申请号
13372717
简介
A computing cluster operated according to a resource allocation policy based on a predictive model of completion time. The predictive model may be applied in a resource control loop that iteratively updates resources assigned to an executing job. At each iteration, the amount of resources allocated to the job may be updated based on of the predictive model so that the job will be scheduled to complete execution at a target completion time. The target completion time may be derived from a utility function determined for the job. The utility function, in turn, may be derived from a service level agreement with service guarantees and penalties for late completion of a job. Allocating resources in this way may maximize utility for an operator of the computing cluster while minimizing disruption to other jobs that may be concurrently executing.
引用总数
201520162017201820192020202120222023202411347510105
学术搜索中的文章
P Bodik, AD Ferguson, S Kandula, E Boutin - US Patent 9,262,216, 2016