Method for estimating job run time

摘要

A process controller adapted to provide an estimated prediction of a processing time for a data processing job to be run on one or more of a plurality of data processing devices that operate within a distributed processing system having a range of platforms, the process controller being in communication with a job prediction engine adapted to calculate an estimated processing time associated with the data processing job, wherein the process controller uses the estimated processing time to determine the estimated prediction and is further adapted to control the assignment of the data processing job to the data processing devices upon acceptance of the estimated prediction by a user.

主权项

1. A method, implemented at a computer system that includes one or more processors, for estimating a processing time for a data processing job to be run on a data processing device:
creating an input array containing one or more parameters; using a scoring algorithm to obtain a closest neighboring array by comparing the input array to a plurality of known arrays; for at least one parameter of the input array, using the closest neighboring array and at least one other neighboring array to determine a variation in estimated processing time, wherein the at least one other neighboring array is selected from the plurality of known arrays excluding the known array selected as the closest neighboring array, and wherein at least one other neighboring array is found for each parameter in the input array that is not identical to an associated parameter in the closest neighboring array; and providing a processing time estimate that is a combination of the processing time of a closest neighboring array and the variation in estimated processing time.