Cost-effective, failure-aware resource allocation and reservation in the cloud

A computer-implemented method comprising:

• receiving information indicative of a number (n) of a plurality of nodes that are part of a cluster and an amount (p) of resources to support a given unit of compute of a plurality of units of compute to be scheduled for execution by the cluster, wherein n is greater than 2;
• for a number (f) of concurrent node failures to be tolerated by the cluster, creating a schedule for the cluster that accommodates concurrent execution of all of the plurality of units of compute by the cluster while reserving resource capacity within the cluster for failover by, for each unit of compute of the plurality of units of compute:
• assigning the unit of compute to a primary node of the plurality of nodes on which the unit of compute will be deployed;
• and
• earmarking a plurality of units of HA reserve each having p resources by replicating an HA reservation for a given unit of HA reserve across f different secondary nodes of the plurality of nodes to accommodate failover of the unit of compute in event of a failure of the primary node, wherein the given unit of HA reserve is earmarked for no other unit of compute of the plurality of units of compute assigned to the primary node;
• and
• scheduling the plurality of units of compute on the plurality of nodes in accordance with the schedule.

A high-availability (HA) system comprising:

• one or more processing resources;
• and
• instructions that when executed by the one or more processing resources cause the HA system or a scheduler associated therewith to:
• receive information indicative of a number (n) of a plurality of nodes that are part of a cluster and an amount (p) of resources to support a given unit of compute of a plurality of units of compute to be scheduled for execution by the cluster, wherein n is greater than 2;
• for a number (f) of concurrent node failures to be tolerated by the cluster, create a schedule for the cluster that accommodates concurrent execution of all of the plurality of units of compute by the cluster while reserving resource capacity within the cluster for failover by, for each unit of compute of the plurality of units of compute:
• assigning the unit of compute to a primary node of the plurality of nodes on which the unit of compute will be deployed;
• and
• earmarking a plurality of units of HA reserve each having p resources by replicating an HA reservation for a given unit of HA reserve across f different secondary nodes of the plurality of nodes to accommodate failover of the unit of compute in event of a failure of the primary node, wherein the given unit of HA reserve is earmarked for no other unit of compute of the plurality of units of compute that are assigned to the primary node;
• and
• scheduling the plurality of units of compute on the plurality of nodes in accordance with the schedule.