Cost-minimizing task scheduler

US10552774B2 · kind B2 · utility

Assignee

• AMAZON TECHNOLOGIES, INC. · US

Inventors

• Kathryn Marie Shih · Seattle, US
• Carl Louis Christofferson · Seattle, US
• Richard J. Cole · Seattle, US
• Peter Sirota · Seattle, US
• Vaibhav Aggarwal · Seattle, US

Key dates

• Filing date: Feb 11, 2013
• Grant date: Feb 4, 2020
• Expiry date: Feb 19, 2034

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2209/506
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

Methods and systems for cost-minimizing job scheduling are disclosed. A definition of a task is received. The definition comprises a need-by time. The need-by time comprises a deadline for completion of execution of the task. An estimated duration to complete the execution of the task is determined for each of a plurality of computing resources. One or more of the computing resources are selected based on an estimated cost of completing the execution using the computing resources. The execution of the task is initiated at a scheduled time using the selected one or more computing resources. The scheduled time is earlier than the need-by time by at least the estimated duration.