| 摘要 |
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for allocating resources. In one aspect, a method includes receiving, from a resource requester, a first request statement specifying a first computing resource, a first bid for the first computing resource, a total quantity of the first resource requested by the resource requester; and a minimum quantity of the first resource that the resource requester is willing to accept. A second request statement can be received from the resource requester that specifies a second bid for the second computing resource and a condition statement specifying that the second bid is only valid if the first computing resource will be allocated to the resource requestor. A determination can be made that allocation of the second computing resource and at least the minimum quantity of the first resource to the resource requestor will achieve a resource allocation objective. |
| 主权项 |
1. A method performed by data processing apparatus, the method comprising:
receiving, from a resource requester, a first request statement specifying:
a first computing resource;a first bid for the first computing resource, the first bid specifying a first value the resource requester is willing to pay to be allocated the first computing resource;a total quantity of the first computing resource requested by the resource requester; anda minimum quantity of the first computing resource the resource requester is willing to accept; receiving, from the resource requester, a second request statement specifying a second computing resource different from the first computing resource and a second bid for the second computing resource, the second bid specifying a second value the resource requester is willing to pay to be allocated the second computing resource, the second request statement including a condition statement specifying that the second bid is only valid if the first computing resource will be allocated to the resource requester; identifying a resource allocation objective for allocation of the first computing resource and the second computing resource among a plurality of resource requesters, wherein the resource allocation objective includes one of increasing revenue from bid values included in a set of request statements that includes the first request statement and the second request statement, reducing a number of rejected request statements, or increasing a number of resources allocated; determining, based on the set of request statements that includes the first request statement and the second request statement, that allocation of the second computing resource and at least the minimum quantity of the first computing resource to the resource requester will achieve the resource allocation objective, the determining including:
generating a mixed integer programming problem that includes a set of constraints, the set of constraints including constraints generated based on condition statements included in the set of request statements, including the condition statement specifying that the second bid is only valid if the first computing resource will be allocated to the resource requester; andidentifying, by evaluating the mixed integer programming problem, a resource allocation in which the resource allocation objective is achieved and each constraint of the set of constraints is satisfied; and in response to the determination, providing data that causes the first computing resource and the second computing resource to be allocated for use by the resource requester. |
