Method, system and computer program for distributing a plurality of jobs to a plurality of computers

Abstract

The preferred embodiment provides a mechanism for determining an optimal workload distribution, from a plurality of candidate workload distributions, each of which has been determined to optimise a particular aspect of a workload-scheduling problem. More particularly, the preferred embodiment determines a workload distribution based on resource selection policies. From this workload distribution the preferred embodiment optionally determines a workload distribution based on job priorities. From either or both of the above parameters, the preferred embodiment determines a workload distributionbased on a total prioritised weight parameter. The preferred embodiment also determines a workload distribution which attempts to match the previously determined candidate workload distributions to agoal distribution. Similarly, the preferred embodiment calculates a further workload distribution which attempts to maximise job throughput.

Description

technical field [0001] The present invention relates to methods, systems and computer programs for distributing multiple jobs to multiple computers. Background technique [0002] Workload scheduling is an increasingly important part of the IT environment. Indeed, many grid computing environments are driven by scheduling work across a distributed set of resources (eg, computing, storage, communication capacity, software licenses, specialized equipment, etc.). Most grid systems include a job scheduler to find machines on which to run user-submitted jobs. A simple job scheduler assigns the job to the next available machine whose resources match the job's needs. However, higher level schedulers implement a job priority system where higher priority jobs are given priority to grid machines. The scheduler can also implement policies, providing various constraints on jobs, users, and resources (for example, restricting the execution of grid jobs to specific times of the day). ...

AI Technical Summary

Problems solved by technology

Similarly, state-of-the-art algorithms often fail to recognize the extent to which a given job deployment affects subsequent jobs, thereby affecting the overall job throughput of the system

Images