DEVICE AND METHOD FOR ALLOCATING JOBS IN A NETWORK

摘要

A device and method for allocating jobs to host computers in a network are disclosed. The device and method groups the jobs into groups of jobs according to predetermined grouping criteria. One of the predetermined grouping criteria is whether or not the duration of the job is less than a predetermined duration. Jobs having similar characteristics are grouped together. One of the characteristics is the resources required by the job to be executed. The group of jobs is then matched and sent to one of the host computers. To facilitate matching, a representative job within each group of jobs is selected and matched to a host computer. The entire group of jobs is then sent to the matched host computer together. The jobs can be sent either sequentially, if the jobs require a resource of the matched host computer that cannot be shared, or in parallel, if the jobs can share the resources of the host computer. Once the matched host computer has completed running each job in the group of jobs, the finished group of jobs are returned from the matched host computer as a group, which further decreases scheduling overhead.