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

A computer program, computer technology, applied in the field of assigning multiple jobs to multiple computers, systems and computer programs, can solve the problem of affecting system job throughput, failing to recognize the degree of impact of a given job deployment on subsequent jobs And other issues

Inactive Publication Date: 2010-09-15
IBM CORP
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method, system and computer program for distributing a plurality of jobs to a plurality of computers
  • Method, system and computer program for distributing a plurality of jobs to a plurality of computers
  • Method, system and computer program for distributing a plurality of jobs to a plurality of computers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] A. Overview

[0029] A preferred embodiment provides a mechanism for determining an optimal workload allocation from a plurality of candidate workload allocations, each of which has been determined to optimize a particular aspect of a workload scheduling problem. More specifically, refer to figure 1 , the preferred embodiment determines (10) workload allocation ((W( r k , j k ))). From this workload distribution ((W( r k , j k ))), the preferred embodiment optionally determines (12) workload distribution (PW( r k , j k )).

[0030] From one or both of the above parameters, the preferred embodiment determines (14) the workload distribution according to the overall prioritized weight parameter. The preferred embodiment also determines (16) a workload assignment that attempts to match previously determined candidate workload assignments to the target assignment. Similarly, the preferred embodiment calculates (18) other workload distributions that attempt to m...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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). ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50
CPCG06F9/5066
Inventor P·戴达F·本内德蒂
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products