Distribution of computing resources of a radio access network

1. A computer-implemented method, comprising:

identifying, by an inter-group minimal flow (IMF) engine, a service region that includes a plurality of sub-regions, each sub-region served by a corresponding distributed unit of a radio access network (RAN), wherein each central unit of a plurality of central units of the RAN can support a particular number of distributed units;

calculating, for each pair of neighboring sub-regions, i) first traffic data of computing devices traveling from a first sub-region of the neighboring sub-regions to a second sub-region of the neighboring sub-regions, and ii) second traffic data of the computing devices traveling from the second sub-region of the neighboring sub-regions to the first sub-region of the neighboring sub-regions;

generating, by the IMF engine, a directed graph representing the service region, the directed graph including a plurality of nodes representing the sub-regions and the links between the nodes representing the first and the second traffic data;

partitioning the directed graph into a plurality of graph partitions, each graph partition including a plurality of sub-graphs, each graph partition including a totality of the nodes, wherein for each graph partition, each sub-graph of the graph partition includes one or more nodes that represent neighboring geographic sub-regions;

calculating, for each sub-graph of each graph partition, a net traffic flow for the sub-graph based on a difference of the first and the second traffic data of the sub-regions that correspond to the nodes of the sub-graph;

calculating, for each graph partition, a net traffic flow for the graph partition based on a summation of the net traffic flow of each sub-graph of each graph partition;

identifying a particular graph partition having a smallest net traffic flow from among the net traffic flows of each of the graph partitions; and

assigning, by the IMF engine, each central unit of the plurality of central units of the RAN to a respective sub-region that corresponds to the sub-graphs of the particular graph partition.

2. The computer-implemented method of claim 1 , wherein the number of nodes of each sub-graph is based on the particular number of distributed units that each central unit can support.

3. The computer-implemented method of claim 1 , wherein the computing units are associated with automobiles.

4. The computer-implemented method of claim 1 , further comprising:

receiving, from a computing device within a particular geographic sub-region, a computational task;

identifying, based on the particular graph partition, a corresponding central unit associated with the sub-graph that includes the particular geographic region; and

facilitating performance of the computational task by the corresponding central unit.

5. The computer-implemented method of claim 4 , wherein the corresponding central unit includes multi-access edge computing (MEC) to facilitate performance of the computational task.

6. The computer-implemented method of claim 1 , wherein the first traffic data includes an average transition rate of the computing devices traveling from the first sub-region to the second sub-region over a period of time;

and the second traffic data includes an average transition rate of the computing devices traveling from the second sub-region to the first sub-region over the same period of time.

7. The computer-implemented method of claim 1 , wherein, for each graph partition, each sub-graph of the graph partition is distinct, and non-overlapping from each remaining sub-graph of the graph partition.

8. A system comprising a processor having access to memory media storing instructions executable by the processor to:

identifying, by an inter-group minimal flow (IMF) engine, a service region that includes a plurality of sub-regions, each sub-region served by a corresponding distributed unit of a radio access network (RAN), wherein each central unit of a plurality of central units of the RAN can support a particular number of distributed units;

calculating, for each pair of neighboring sub-regions, i) first traffic data of computing devices traveling from a first sub-region of the neighboring sub-regions to a second sub-region of the neighboring sub-regions, and ii) second traffic data of the computing devices traveling from the second sub-region of the neighboring sub-regions to the first sub-region of the neighboring sub-regions;

generating, by the IMF engine, a directed graph representing the service region, the directed graph including a plurality of nodes representing the sub-regions and the links between the nodes representing the first and the second traffic data;

partitioning the directed graph into a plurality of graph partitions, each graph partition including a plurality of sub-graphs, each graph partition including a totality of the nodes, wherein for each graph partition, each sub-graph of the graph partition includes one or more nodes that represent neighboring geographic sub-regions;

calculating, for each sub-graph of each graph partition, a net traffic flow for the sub-graph based on a difference of the first and the second traffic data of the sub-regions that correspond to the nodes of the sub-graph;

calculating, for each graph partition, a net traffic flow for the graph partition based on a summation of the net traffic flow of each sub-graph of graph partition;

identifying a particular graph partition having a smallest net traffic flow from among the net traffic flows of each of the graph partitions; and

assigning, by the IMF engine, each central unit of the plurality of central units of the RAN to a respective sub-region that corresponds to the sub-graphs of the particular graph partition.

9. The system of claim 8 , wherein the number of nodes of each sub-graph is based on the particular number of distributed units that each central unit can support.

10. The system of claim 8 , wherein the computing units are associated with automobiles.

11. The system of claim 8 , the operations further comprising:

receiving, from a computing device within a particular geographic sub-region, a computational task;

identifying, based on the particular graph partition, a corresponding central unit associated with the sub-graph that includes the particular geographic region; and

facilitating performance of the computational task by the corresponding central unit.

12. The system of claim 11 , wherein the corresponding central unit includes multi-access edge computing (MEC) to facilitate performance of the computational task.

13. The system of claim 8 , wherein the first traffic data includes an average transition rate of the computing devices traveling from the first sub-region to the second sub-region over a period of time; and the second traffic data includes an average transition rate of the computing devices traveling from the second sub-region to the first sub-region over the same period of time.

14. The system of claim 8 , wherein, for each graph partition, each sub-graph of the graph partition is distinct, and non-overlapping from each remaining sub-graph of the graph partition.