Automatically distributing a bid request for a grid job to multiple grid providers and analyzing responses to select a winning grid provider

• US 20060155633A1
• Filed: 01/12/2005
• Published: 07/13/2006
• Est. Priority Date: 01/12/2005
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hamilton, Rick Allen II, Seaman, James W., Joseph, Joshy, Fellenstein, Craig William
• Granted Patent: US 7,472,079 B2
• Time in Patent Office: Days
• US Class Current: 705/37
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 30/0611 Request for offers or quotes
• CPC Class Codes: G06Q 30/0625 Directed, with specific intent or strategy
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

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

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.

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

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

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

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

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

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

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.

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

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

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

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

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

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

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.

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

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

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

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

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