# US 2006/0155633 A1 · Automatically distributing a bid request for a grid job to multiple grid providers and analyzing responses to select a winning grid provider

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0155633 A1
- Document ID: US20060155633A1
- Status: Published application
- Kind: A1
- Application number: 11/034,335
- Filed: 2005-01-12
- Published: 2006-07-13
- Earliest claimed: 2005-01-12
- Assignees: International Business Machines Corporation
- Inventors: Craig Fellenstein; Rick Hamilton; Joshy Joseph; James Seaman
- Web page: https://patentgrep.com/patent/US20060155633A1

## CPC

- G06Q 10/06: Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q 30/0611: {Request for offers or quotes}
- G06Q 30/0625: {by formulating product or service queries, e.g. using keywords or predefined options}
- G06Q 30/08: Auctions
- G06Q 40/04: Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A method, system, and program for automatically distributing a bid request for a grid job to multiple grid providers and analyzing responses to select a winning grid provider are provided. A user at a grid client enters at least one bid criteria for a particular grid job intended for submission to an external grid environment. The grid client automatically selects at least one grid provider for the external grid environment to query for availability to process the particular grid job to meet the criteria for the particular grid job. Then, the grid client automatically distributes the criteria in a bid request for the particular grid job to the selected grid providers. The grid client stores bid responses received from the grid providers, and responsive to reaching a deadline for return of responses for the bid request, the grid client selects a winning bid response from the particular grid job from among the received responses. Then, the grid client automatically distributes the particular grid job from the grid client system to the grid provider submitting the winning bid response.

## Claims

### Claim 1

A computer-implemented method for automatically controlling selection of a grid provider for a grid job, comprising:
responsive to a user at a grid client system entering at least one criteria for a particular grid job intended for submission to an grid environment, selecting at least one grid provider of said external grid environment to query for availability to process said particular grid job to meet said at least one criteria;
automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider;
storing at least one bid response received from said at least one grid provider;
responsive to reaching a deadline for return of responses for said bid request, processing, at said grid client system, said at least one bid response to select a winning bid response for said particular grid job; and
automatically distributing said particular grid job from said grid client system to a particular grid provider submitting said winning bid response.

### Claim 2 (depends on 1)

The computer-implemented method according to claim 1 for automatically controlling selection of a grid provider for a grid job, wherein selecting at least one grid provider of said external grid environment to query for availability to process said particular grid job to meet said at least one criteria, further comprises:
determining whether a type of said particular grid job matches a particular type assigned to a grid alliance agreement, wherein said grid alliance agreement comprises at least one alliance grid provider to which said grid client agrees to solely submit said type of said particular grid job; and
responsive to detecting that said particular grid job is of a type that matches said particular type assigned to said grid alliance agreement, automatically selecting only said at least one alliance grid provider to query.

### Claim 3 (depends on 1)

The computer-implemented method according to claim 1 for automatically controlling selection of a grid provider for a grid job, wherein automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider, further comprises:
distributing said at least one criteria in said bid request, wherein said bid request comprises said at least one criteria, an identifier for said particular grid job, an identifier for said grid client system, and a deadline for returning responses to said bid request, wherein said at least one criteria comprises a performance requirement for said particular grid job.

### Claim 4 (depends on 1)

The computer-implemented method according to claim 1 for automatically controlling selection of a grid provider for a grid job, wherein automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider, further comprises:
distributing said at least one criteria in said bid request, wherein said at least one criteria further comprises a service level agreement, a job cost limit, a job time limit, an eligibility for capacity on demand resources, a hardware class platform requirement, a software class platform requirement, a latency requirement, a data transport requirement, a data size, a completion requirement, a security requirement, a resource limitation, and a sell-off policy.

### Claim 5 (depends on 1)

The computer-implemented method according to claim 1 for automatically controlling selection of a grid provider for a grid job, wherein automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider, further comprises:
creating a sample microcosm of said particular grid job, wherein said sample microcosm represents a particular percentage of said particular grid job; and
distributing said bid request with said sample microcosm, wherein said bid request indicates said particular percentage of said particular grid job represented by said sample microcosm, wherein a grid provider receiving said sample microcosm is enabled to process said sample microcosm to meter an actual performance and actual cost of processing said sample microcosm to calculate an estimated performance and cost of processing said particular grid job for said at least one bid response.

### Claim 6 (depends on 1)

The computer-implemented method according to claim 1 for automatically controlling selection of a grid provider for a grid job, wherein responsive to reaching a deadline for return of responses for said bid request, processing, at said grid client system, said at least one bid response to select a winning bid response for said particular grid job, further comprises:
responsive to said at least one bid response further comprising a plurality of bid responses from a plurality of grid providers, determining a first selection of bid responses from among said plurality of bid responses, wherein each of said first selection of bid responses comprises a total price within a particular percentage of a lowest quoted price in said plurality of bid responses;
responsive to said first selection of said plurality of bid responses comprising at least two bid responses, determining whether one of said at least two bid responses is from a preferred provider; and
responsive to detecting that one of said at least two bid responses is from a preferred provider, automatically selecting said one of said at least two bid responses as said winning bid response.

### Claim 7 (depends on 1)

The computer-implemented method according to claim 1 for automatically controlling selection of a grid provider for a grid job, wherein responsive to reaching a deadline for return of responses for said bid request, processing, at said grid client system, said at least one bid response to select a winning bid response for said particular grid job, further comprises:
responsive to said at least one bid response further comprising a plurality of bid responses from a plurality of grid providers, selecting a particular bid response with a fastest job runtime from among said plurality of bid responses as said winning bid response.

### Claim 8

A computer-implemented method for automatically controlling selection of a grid provider for a grid job, comprising:
a client system communicatively connected to a network enabling access to a plurality of grid providers of a plurality of grid environments;
said client system further comprising:
means, responsive to a user at said grid client system entering at least one criteria for a particular grid job intended for submission to one from among said plurality of grid environments, for selecting at least one grid provider from among said plurality of grid providers to query for availability to process said particular grid job to meet said at least one criteria;
means for automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider;
means for storing at least one bid response received from said at least one grid provider;
means, responsive to reaching a deadline for return of responses for said bid request, for select a winning bid response from among said at least one bid response for said particular grid job; and
means for automatically distributing said particular grid job from said grid client system to a particular grid provider submitting said winning bid response.

### Claim 9 (depends on 8)

The system according to claim 8 for automatically controlling selection of a grid provider for a grid job, wherein said means for selecting at least one grid provider from among said plurality of grid providers to query for availability to process said particular grid job to meet said at least one criteria, further comprises:
means for determining whether a type of said particular grid job matches a particular type assigned to a grid alliance agreement, wherein said grid alliance agreement comprises at least one alliance grid provider to which said grid client agrees to solely submit said type of said particular grid job; and
means, responsive to detecting that said particular grid job is of a type that matches said particular type assigned to said grid alliance agreement, for automatically selecting only said at least one alliance grid provider to query.

### Claim 10 (depends on 8)

The system according to claim 8 for automatically controlling selection of a grid provider for a grid job, wherein said means for automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider, further comprises:
means for distributing said at least one criteria in said bid request, wherein said bid request comprises said at least one criteria, an identifier for said particular grid job, an identifier for said grid client system, and a deadline for returning responses to said bid request, wherein said at least one criteria comprises a performance requirement for said particular grid job.

### Claim 11 (depends on 8)

The system according to claim 8 for automatically controlling selection of a grid provider for a grid job, wherein said means for automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider, further comprises:
means for distributing said at least one criteria in said bid request, wherein said at least one criteria further comprises a service level agreement, a job cost limit, a job time limit, an eligibility for capacity on demand resources, a hardware class platform requirement, a software class platform requirement, a latency requirement, a data transport requirement, a data size, a completion requirement, a security requirement, a resource limitation, and a sell-off policy.

### Claim 12 (depends on 8)

The system according to claim 8 for automatically controlling selection of a grid provider for a grid job, wherein said means for automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider, further comprises:
means for creating a sample microcosm of said particular grid job, wherein said sample microcosm represents a particular percentage of said particular grid job; and
means for distributing said bid request with said sample microcosm, wherein said bid request indicates said particular percentage of said particular grid job represented by said sample microcosm, wherein a grid provider receiving said sample microcosm is enabled to process said sample microcosm to meter an actual performance and actual cost of processing said sample microcosm to calculate an estimated performance and cost of processing said particular grid job for said at least one bid response.

### Claim 13 (depends on 8)

The system according to claim 8 for automatically controlling selection of a grid provider for a grid job, wherein said means for selecting a winning bid response for said particular grid job, further comprises:
means, responsive to said at least one bid response further comprising a plurality of bid responses from a plurality of grid providers, for determining a first selection of bid responses from among said plurality of bid responses, wherein each of said first selection of bid responses comprises a total price within a particular percentage of a lowest quoted price in said plurality of bid responses; and
means, responsive to said first selection of said plurality of bid responses comprising at least two bid responses, for determining whether one of said at least two bid responses is from a preferred provider; and
means, responsive to detecting that one of said at least two bid responses is from a preferred provider, for automatically selecting said one of said at least two bid responses as said winning bid response.

### Claim 14 (depends on 8)

The system according to claim 8 for automatically controlling selection of a grid provider for a grid job, wherein said means for selecting a winning bid response for said particular grid job, further comprises:
means, responsive to said at least one bid response further comprising a plurality of bid responses from a plurality of grid providers, for selecting a particular bid response with a fastest job runtime from among said plurality of bid responses as said winning bid response.

### Claim 15

A program for automatically controlling selection of a grid provider for a grid job, said program embodied in a computer-readable medium, said program comprising computer-executable instructions which cause a computer to perform the steps of:
responsive to a user at a grid client system entering at least one criteria for a particular grid job intended for submission to an grid environment, selecting at least one grid provider of said external grid environment to query for availability to process said particular grid job to meet said at least one criteria;
automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider;
storing at least one bid response received from said at least one grid provider;
responsive to reaching a deadline for return of responses for said bid request, selecting a winning bid response for said particular grid job; and
automatically distributing said particular grid job from said grid client system to a particular grid provider submitting said winning bid response.

### Claim 16 (depends on 15)

The program according to claim 15 for automatically controlling selection of a grid provider for a grid job, wherein said step of selecting at least one grid provider of said external grid environment to query for availability to process said particular grid job to meet said at least one criteria, further comprises the steps of:
determining whether a type of said particular grid job matches a particular type assigned to a grid alliance agreement, wherein said grid alliance agreement comprises at least one alliance grid provider to which said grid client agrees to solely submit said type of said particular grid job; and
responsive to detecting that said particular grid job is of a type that matches said particular type assigned to said grid alliance agreement, automatically selecting only said at least one alliance grid provider to query.

### Claim 17 (depends on 15)

The program according to claim 15 for automatically controlling selection of a grid provider for a grid job, wherein said step of automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider, further comprises the step of:
distributing said at least one criteria in said bid request, wherein said at least one criteria further comprises a service level agreement, a job cost limit, a job time limit, an eligibility for capacity on demand resources, a hardware class platform requirement, a software class platform requirement, a latency requirement, a data transport requirement, a data size, a completion requirement, a security requirement, a resource limitation, and a sell-off policy.

### Claim 18 (depends on 15)

The program according to claim 15 for automatically controlling selection of a grid provider for a grid job, wherein said step of automatically distributing said at least one criteria in a bid request for said particular grid job to said at least one grid provider, further comprises the steps of:
creating a sample microcosm of said particular grid job, wherein said sample microcosm represents a particular percentage of said particular grid job; and
distributing said bid request with said sample microcosm, wherein said bid request indicates said particular percentage of said particular grid job represented by said sample microcosm, wherein a grid provider receiving said sample microcosm is enabled to process said sample microcosm to meter an actual performance and actual cost of processing said sample microcosm to calculate an estimated performance and cost of processing said particular grid job for said at least one bid response.

### Claim 19 (depends on 15)

The program according to claim 15 for automatically controlling selection of a grid provider for a grid job, wherein said step of selecting a winning bid response for said particular grid job, further comprises the steps of:
responsive to said at least one bid response further comprising a plurality of bid responses from a plurality of grid providers, determining a first selection of bid responses from among said plurality of bid responses, wherein each of said first selection of bid responses comprises a total price within a particular percentage of a lowest quoted price in said plurality of bid responses;
responsive to said first selection of said plurality of bid responses comprising at least two bid responses, determining whether one of said at least two bid responses is from a preferred provider; and
responsive to detecting that one of said at least two bid responses is from a preferred provider, automatically selecting said one of said at least two bid responses as said winning bid response.

### Claim 20 (depends on 15)

The program according to claim 15 for automatically controlling selection of a grid provider for a grid job, wherein said step of selecting a winning bid response for said particular grid job, further comprises the step of:
responsive to said at least one bid response further comprising a plurality of bid responses from a plurality of grid providers, selecting a particular bid response with a fastest job runtime from among said plurality of bid responses as said winning bid response.
