METHOD AND APPARATUS FOR SCHEDULING MEDIA PROCESSING JOBS ON MULTIPLE PROCESSORS TO MAXIMIZE PROCESSOR UTILIZATION

摘要

An approach is provided for scheduling work order tasks based on an optimization of available resources and an assessment of cost penalty functions for missing work order deadlines, including determining an estimated work order completion time for processing a plurality of tasks associated with a work order on one or more resources, scheduling the plurality of tasks in a processing queue based on the estimated work order completion time, and determining a value of a penalty function for violating a work order deadline.

主权项

1. A method comprising:
determining an estimated work order completion time for processing a plurality of tasks associated with a work order on one or more resources; scheduling the plurality of tasks in a processing queue based on the estimated work order completion time; and determining a value of a penalty function for violating a work order deadline.