公开(公告)号：US20220374276A1

公开(公告)日：2022-11-24

申请号：US17324692

申请日：2021-05-19

Applicant: Adobe Inc.

Inventor： Subrata Mitra ,  Sunav Choudhary ,  Sheng Yang ,  Kanak Vivek Mahadik ,  Samir Khuller

IPC: G06F9/50 ,  G06F9/48

Abstract: Techniques are provided for scheduling multiple jobs on one or more cloud computing instances, which provide the ability to select a job for execution from among a plurality of jobs, and to further select a designated instance from among a plurality of cloud computing instances for executing the selected job. The job and the designated instance are each selected based on a probability distribution that a cost of executing the job on the designated instance does not exceed the budget. The probability distribution is based on several factors including a cost of prior executions of other jobs on the designated instance and a utility function that represents a value associated with a progress of each job. By scheduling select jobs on discounted cloud computing instances, the aggregate utility of the jobs can be maximized or otherwise improved for a given budget.

公开(公告)号：US11915054B2

公开(公告)日：2024-02-27

申请号：US17324692

申请日：2021-05-19

Applicant: Adobe Inc.

Inventor： Subrata Mitra ,  Sunav Choudhary ,  Sheng Yang ,  Kanak Vivek Mahadik ,  Samir Khuller

IPC: G06F9/46 ,  G06F9/50 ,  G06F9/48

CPC classification number: G06F9/5038 ,  G06F9/4818 ,  G06F9/4856 ,  G06F9/4881

Abstract: Techniques are provided for scheduling multiple jobs on one or more cloud computing instances, which provide the ability to select a job for execution from among a plurality of jobs, and to further select a designated instance from among a plurality of cloud computing instances for executing the selected job. The job and the designated instance are each selected based on a probability distribution that a cost of executing the job on the designated instance does not exceed the budget. The probability distribution is based on several factors including a cost of prior executions of other jobs on the designated instance and a utility function that represents a value associated with a progress of each job. By scheduling select jobs on discounted cloud computing instances, the aggregate utility of the jobs can be maximized or otherwise improved for a given budget.