Inventors:
Djangir A. Babayev - Boulder CO
Richard M. Berger - Boulder CO
Vincil C. Dean - Edgewater CO
Ronald L. Hansen - Louisville CO
Scott H. Parrish - Boulder CO
Assignee:
U S West Technologies, Inc. - Boulder CO
International Classification:
G06F 1900
G06F 1760
Abstract:
A scheduling system is disclosed for scheduling tasks for fulfilling a series of service requests. When each service request is received, a determination is made as to the amount of resources a task requires to provide the requested service. Further, a preferred time within which to perform the task is obtained from the requestor of the service request. For each service request, data for the estimated amount of resources and the preferred time are supplied, on a first-come-first-serve basis, to a scheduling component for solving a combinatorial optimization model which efficiently allocates a predetermined amount of resources for each time slot in a scheduling period by rearranging tasks for service requests previously received. The scheduling component provides for a service requestor, without regard to subsequently received service requests, a service time in which to perform the task for the requested service substantially immediately after the service request is made. Whenever possible, the service time coincides with the preferred time.