Method and apparatus for vectorized resource scheduling in distributed computing systems using tensors

An apparatus for managing and scheduling one or more resources in a distributed computing system, the apparatus comprising;

• a processor;
• and
• a memory storing machine executable instructions, the instructions when executed by the processor configure the apparatus to:
• represent availability of the resources or usage of the resources in the distributed computing system using one or more resource tensors, each resource tensor comprising a multi-dimensional resource array having a uniform data type, wherein at a lowest dimension of the multi-dimensional resource array, the multi-dimensional resource array contains information indicative of an amount of available resources or an amount of used resources;
• receive one or more requests for the resources, each request for the resources specifying the resources in the distributed computing system required to satisfy a work request of the one or more requests;
• represent the requests for the resources as one or more request tensors, each request tensor comprising a multi-dimensional request array having a uniform data type, wherein at a lowest dimension of the multi-dimensional request array, the multi-dimensional request array contains information indicative of an amount of requested resources;
• schedule the resources in the distributed computing system in accordance with the one or more resource tensors and the one or more request tensors, wherein scheduling includes placing the work request on a subset of one or more resources that are available;
• and
• complete the work request using the subset of one or more resources that are available;
• wherein the resources have a hierarchical relationship, wherein the resources at a second level of the hierarchical relationship contain resources at a first level of the hierarchical relationship, and an order of dimensions in the one or more resource tensors represents the hierarchical relationship, such that the resources in one dimension contain the resources in a subsequent dimension.

A network node for managing and scheduling resources in a distributed computing system, the network node comprising:

• a network interface for receiving data from and transmitting data to components connected to the distributed computing network;
• a processor;
• and
• a non-transient memory for storing instructions that when executed by the processor cause a network function to be configured to:
• represent availability of the resources or usage of the resources in the distributed computing system using one or more resource tensors, each resource tensor comprising a multi-dimensional resource array having a uniform data type, wherein at a lowest dimension of the multi-dimensional resource array, the multi-dimensional resource array contains information indicative of an amount of available resources or an amount of used resources;
• receive one or more requests for resources, each request for the resources specifying the resources in the distributed computing system required to satisfy the request;
• represent the requests for the resources as one or more request tensors, each request tensor comprising a multi-dimensional request array having a uniform data type, wherein at a lowest dimension of the multi-dimensional request array, the multi-dimensional request array contains information indicative of an amount of requested resources;
• schedule the resources in the distributed computing system in accordance with the one or more resource tensors and the one or more request tensors, wherein scheduling includes placing the work request on a subset of one or more resources that are available;
• and complete the work request using the subset of one or more resources that are available;
• wherein the resources have a hierarchical relationship, wherein the resources at a second level of the hierarchical relationship contain resources at a first level of the hierarchical relationship, and an order of dimensions in the one or more resource tensors represents the hierarchical relationship, such that the resources in one dimension contain the resources in a subsequent dimension.