Task offloading method for multi-access edge computing network
AssigneeVodafone Group Services Limited
InventorsOliver MEY, Björn ALMEROTH, Bharat AGARWAL
Life of this patent
Estimating the term…
Abstract
In a multi-access edge computing (MEC) network, a method of task offloading involves receiving a task offloading request from a client device, which includes one or more data packets each containing a task chunk. The network device also receives edge server data indicating available capacity at the edge server. The network device determines a subset of the data packets to be processed at the edge server by solving a 0-1 knapsack optimization problem, where the available capacity at the edge server is modeled as a knapsack, and each task chunk is modeled as an item. The determined subset of data packets is then transmitted to the edge server for processing.
Claims21
A method of task offloading in a multi-access edge computing (MEC) network, the method comprising:
- receiving, at a network device, from a client device, a task offloading request comprising one or more data packets, each data packet associated with a task chunk of a task to be offloaded;
- receiving, at the network device from an edge server of the MEC network, edge server data indicative of available capacity at the edge server;
- determining, by the network device in dependence on task parameters associated with each data packet and the edge server data, a subset of the data packets to be processed at the edge server, wherein determining the subset of the data packets comprises solving a 0-1 knapsack optimization problem, wherein the available capacity at the edge server is modelled as a knapsack, and each respective task chunk is modelled as an item;
- and
- transmitting, from the network device to the edge server, the determined subset of the data packets for processing.
A network device, in a multi-access edge computing, MEC, network, the network device comprising:
- a memory configured to store instructions;
- and
- at least one processor coupled to the memory and configured to execute the instructions to:
- receive, from a client device, a task offloading request comprising one or more data packets, each data packet associated with a task chunk of a task to be offloaded;
- receive, from an edge server of the MEC network, edge server data indicative of available capacity at the edge server;
- determine, in dependence on task parameters associated with each data packet and the edge server data, a subset of the data packets to be processed at the edge server, wherein determining the subset of the data packets comprises solving a 0-1 knapsack optimization problem, wherein the available capacity at the edge server is modelled as a knapsack, and each respective task chunk is modelled as an item;
- and
- transmit the subset of the data packets to the edge server for processing.
-24. (canceled)
A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to:
- receive, at a network device, from a client device, a task offloading request comprising one or more data packets, each data packet comprising a respective task chunk of a task to be offloaded;
- receive, at the network device from an edge server of a multi-access edge computing (MEC) network, edge server data indicative of available capacity at the edge server;
- determine, by the network device in dependence on task parameters associated with each data packet and the edge server data, a subset of the data packets to be processed at the edge server, wherein determining the subset of the data packets comprises solving a 0-1 knapsack optimization problem, wherein the available capacity at the edge server is modelled as a knapsack, and each respective task chunk is modelled as an item;
- and
- transmit, from the network device to the edge server, the determined subset of the data packets for processing.
Dependencies are inferred from the claim text.