Resource allocation protocol for a virtualized infrastructure with reliability guarantees

摘要

A method and apparatus is disclosed herein for a resource allocation protocol. In one embodiment, the apparatus comprises a resource allocation engine to allocate physical resources to primary and redundant virtual infrastructures, wherein, when the resource allocation engine allocates virtual infrastructures, physical resources of redundant virtual infrastructures are shared across multiple primary virtual infrastructures.

主权项

1. An apparatus for use in a network, the apparatus comprising:
a processor to execute a resource allocation engine to allocate physical resources on a plurality of physical host systems to primary and redundant virtual infrastructures, wherein, when the resource allocation engine allocates virtual infrastructures, physical resources allocated to redundant virtual infrastructures are shared by multiple primary virtual infrastructures distributed across different physical host systems, wherein a joint failure probability of a first set of the primary virtual infrastructures distributed across a first set of physical host systems is utilized by the allocation engine to reserve excess capacity in a second set of physical host systems, wherein one or more primary virtual infrastructures of the first set of the primary virtual infrastructures is configured to utilize the reserved excess capacity in the second set of physical host systems in response to failure of the one or more primary virtual infrastructures, further comprising the processor configured to receive a first request for a set of resources, links connecting the resources, and a requested reliability requirement, and compute a number of redundant resources to provide the requested reliability, including provisioning k redundant virtual infrastructures for n number of primary virtual infrastructures to achieve n:k replication, where n is the number of primary virtual infrastructures and k is the number of redundant virtual infrastructures, and wherein the k redundant virtual infrastructures are back ups for the n primary virtual infrastructures.