System and method for training and selecting equivalence class prediction modules for resource usage prediction

    公开(公告)号:US11847496B2

    公开(公告)日:2023-12-19

    申请号:US17082413

    申请日:2020-10-28

    Applicant: Adobe Inc.

    CPC classification number: G06F9/5011 G06F9/5083 G06N20/00

    Abstract: A digital environment includes multiple computing nodes and a scheduling system that assigns workloads to computing nodes. The scheduling system includes an equivalence-class-based resource usage prediction system that receives a workload request and predicts an equivalence class for that workload request based on resource usage over time by the workload request or metadata associated with the workload request. The scheduling system also includes a workload assignment system that assigns the workload request to one or more of the computing nodes based on the predicted equivalence class. The number of equivalence classes is small relative to the total number of workloads that are scheduled (as an example, 10 to 15 equivalence classes for a total number of workloads in the tens or hundreds of thousands).

    SELF-LEARNING SCHEDULER FOR APPLICATION ORCHESTRATION ON SHARED COMPUTE CLUSTER

    公开(公告)号:US20200257968A1

    公开(公告)日:2020-08-13

    申请号:US16271642

    申请日:2019-02-08

    Applicant: Adobe Inc.

    Abstract: The technology described herein is directed to a self-learning application scheduler for improved scheduling distribution of resource requests, e.g., job and service scheduling requests or tasks derived therefrom, initiated by applications on a shared compute infrastructure. More specifically, the self-learning application scheduler includes a reinforcement learning agent that iteratively learns a scheduling policy to improve scheduling distribution of the resource requests on the shared compute infrastructure. In some implementations, the reinforcement learning agent learns inherent characteristics and patterns of the resource requests initiated by the applications and orchestrates placement or scheduling of the resource requests on the shared compute infrastructure to minimize resource contention and thereby improve application performance for better overall user-experience.

    Scheduling jobs on interruptible cloud computing instances

    公开(公告)号:US11915054B2

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

    申请号:US17324692

    申请日:2021-05-19

    Applicant: Adobe Inc.

    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.

    Shared Resource Interference Detection involving a Virtual Machine Container

    公开(公告)号:US20230222005A1

    公开(公告)日:2023-07-13

    申请号:US17573221

    申请日:2022-01-11

    Applicant: Adobe Inc.

    CPC classification number: G06F9/5077 G06F9/5016 G06F9/5022 G06N20/00

    Abstract: Shared resource interference detection techniques are described. In an example, a resource detection module supports techniques to quantify levels of interference through use of working set sizes. The resource detection module selects working set sizes. The resource detection module then initiates execution of code that utilizes the shared resource based on the first working set size. The resource detection module detects a resource consumption amount based on the execution of the code. The resource detection module then determines whether the detected resource consumption amount corresponds to the defined resource consumption amount for the selected working set size.

    Shared resource interference detection involving a virtual machine container

    公开(公告)号:US12229604B2

    公开(公告)日:2025-02-18

    申请号:US17573221

    申请日:2022-01-11

    Applicant: Adobe Inc.

    Abstract: Shared resource interference detection techniques are described. In an example, a resource detection module supports techniques to quantify levels of interference through use of working set sizes. The resource detection module selects working set sizes. The resource detection module then initiates execution of code that utilizes the shared resource based on the first working set size. The resource detection module detects a resource consumption amount based on the execution of the code. The resource detection module then determines whether the detected resource consumption amount corresponds to the defined resource consumption amount for the selected working set size.

Patent Agency Ranking