WO2024230352A1 - Task unloading method and apparatus for mobile edge computing, device, and medium - Google Patents

Abstract

The embodiments of the present application relate to the technical field of edge computing. Provided are a task unloading method and apparatus for mobile edge computing, a device, and a medium. The method comprises: acquiring a first time delay overhead and a first energy consumption overhead required by a mobile terminal in a mobile edge computing system for processing a task to be computed, and determining a first target overhead on the basis of the first time delay overhead and the first energy consumption overhead; for any server amongst a plurality of servers contained in the mobile edge computing system, acquiring a second time delay overhead, a second energy consumption overhead and a second cost overhead required by the server for processing said task, and determining second target overheads on the basis of the second time delay overhead, the second energy consumption overhead and the second cost overhead; and determining an unloading policy of said task on the basis of the first target overhead and the plurality of second target overheads. Therefore, the present application allows for more comprehensive coverage of the first target overhead and the second target overheads, and improves unloading decision-making methods, thereby improving the decision-making effect of unloading decision-making.

Description

Task offloading method, device, equipment and medium for mobile edge computing

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims priority to a Chinese patent application filed with the China Patent Office on May 5, 2023, with application number 202310495140.X, and entitled “Task offloading method, device, equipment and medium for mobile edge computing”, the entire contents of which are incorporated by reference into this application.

Technical Field

The present application belongs to the field of edge computing technology, and in particular, relates to a task offloading method, device, equipment and medium for mobile edge computing.

Background Art

Mobile edge computing provides cloud services and IT (Information Technology) environment services for application developers and service providers at the edge of the network. The goal is to provide computing, storage and network bandwidth close to data input or users. With the rapid development of Internet technology, users' computing and data demands for mobile terminal devices are gradually increasing, and accordingly, there are higher requirements for storage capacity and processor processing power.

In the related art, the early offloading decision method for the pending computing tasks of the mobile terminal device is not perfect, and the offloading decision effect is poor.

Summary of the invention

The present application provides a task offloading method, apparatus, device and medium for mobile edge computing, so as to solve the problem that the early offloading decision method for the tasks to be calculated of the mobile terminal device is imperfect and the offloading decision effect is poor.

In order to solve the above technical problems, this application is implemented as follows:

In a first aspect, the present application provides a task offloading method for mobile edge computing, the method comprising:

Obtaining a first delay overhead and a first energy consumption overhead required by a mobile terminal in a mobile edge computing system to process a task to be calculated, and determining a first target overhead based on the first delay overhead and the first energy consumption overhead; the first target overhead is used to characterize an estimated overhead of offloading the task to be calculated to the mobile terminal;

For any server among the multiple servers included in the mobile edge computing system, obtain a second delay overhead required for the server to process the task to be calculated, and obtain a second energy consumption overhead and a second cost overhead required for the server to process the task to be calculated, and determine a second target overhead based on the second delay overhead, the second energy consumption overhead and the second cost overhead; the second target overhead is used to characterize the estimated overhead of offloading the task to be calculated to the server;

Based on the first target overhead and multiple second target overheads corresponding to multiple servers, an offloading strategy for the task to be calculated is determined; the offloading strategy includes offloading the task to be calculated to a mobile terminal or offloading the task to be calculated to a target server; the target server belongs to multiple servers.

In some embodiments of the present application, obtaining a first delay overhead and a first energy consumption overhead required for a mobile terminal in a mobile edge computing system to process a task to be calculated includes:

Obtaining the number of operation cycles of the local processor, the processor frequency of the local processor, and the effective capacitance coefficient of the local processor required for the mobile terminal to execute the task to be calculated;

Determine a first latency overhead based on a first preset formula, a number of operating cycles, and a processor frequency;

Among them, the first preset formula is: c _u d _u represents the number of operating cycles, _fu represents the processor frequency, represents the first delay overhead;

Determining a first energy consumption cost based on a second preset formula, the number of operating cycles, the processor frequency, and the effective capacitance coefficient;

Among them, the second preset formula is: ρ represents the effective capacitance coefficient, Represents the first energy consumption cost.

In some embodiments of the present application, obtaining the second delay overhead, the second energy consumption overhead, and the second cost overhead required by the server to process the task to be calculated includes:

Estimate the processing time required by the server to process the task to be calculated as the target processing time, and estimate the upload time required to upload the task to be calculated to the server as the target upload time;

Determine a second latency overhead based on a third preset formula, a target processing time, and a target upload time;

Among them, the third preset formula is: represents the target processing time, Indicates the target upload time. Indicates the second delay overhead.

In some embodiments of the present application, obtaining the second energy consumption and the second cost required by the server to process the task to be calculated includes:

Determine a second energy consumption cost based on a fourth preset formula, the target upload energy consumption, and the target idle energy consumption;

Among them, the fourth preset formula is: Indicates the target upload energy consumption, represents the target idle energy consumption, represents the second energy consumption overhead;

The target upload energy consumption is the estimated energy consumption of uploading the task to be calculated to the server, and the target idle energy consumption is the estimated idle energy consumption when the mobile terminal is waiting for the server to process the task to be calculated;

Determine a second cost based on a fifth preset formula, the number of operating cycles, and the usage fee corresponding to the unit number of operating cycles;

The fifth preset formula is: b _uv =β _v c _u d _u , where β _v represents the usage fee corresponding to the unit number of operating cycles.

In some embodiments of the present application, after determining the first latency overhead based on the first preset formula, the number of operating cycles, and the processor frequency, the method includes:

When the first delay overhead is greater than the preset delay threshold, the offloading strategy of the task to be calculated is directly determined to offload the task to be calculated to the target server.

In some embodiments of the present application, determining the first energy consumption cost based on the second preset formula, the number of operating cycles, the processor frequency, and the effective capacitance coefficient includes:

When the first delay overhead is not greater than the preset delay threshold, the first energy consumption overhead is determined based on a second preset formula, the number of operating cycles, the processor frequency, and the effective capacitance coefficient.

In some embodiments of the present application, the second energy consumption overhead is determined based on the fourth preset formula, the target upload energy consumption, and the target idle energy consumption, including:

When the second delay overhead is not greater than the preset delay threshold, the second energy consumption overhead is determined based on a fourth preset formula, the target upload energy consumption, and the target idle energy consumption.

In some embodiments of the present application, the method further comprises:

When the second delay overhead is greater than the preset delay threshold or the second cost overhead is greater than the preset cost threshold, the offloading strategy of the task to be calculated is directly determined to offload the task to be calculated to the mobile terminal.

In some embodiments of the present application, the method further comprises:

The delay weight coefficient and energy consumption weight coefficient are preset.

Determining a first target cost based on the first delay cost and the first energy consumption cost includes:

Determine the first target cost based on the sixth preset formula, the product of the delay weight coefficient and the first delay cost, and the product of the energy consumption weight coefficient and the first energy consumption cost;

Among them, the sixth preset formula is: α ₁ represents the delay weight coefficient, represents the first delay overhead, α ₂ represents the energy consumption weight coefficient, represents the first energy consumption, Indicates the first target cost.

In some embodiments of the present application, the method further comprises:

Pre-set cost weight coefficients;

Determining a second target overhead based on the second delay overhead, the second energy consumption overhead, and the second cost overhead includes:

Determine the second target cost based on the seventh preset formula, the product of the delay weight coefficient and the second delay cost, the product of the energy consumption weight coefficient and the second energy consumption cost, and the product of the cost weight coefficient and the second cost cost;

Among them, the seventh preset formula is: α ₁ represents the delay weight coefficient, represents the second delay overhead, α ₂ represents the energy consumption weight coefficient, represents the second energy consumption cost, α ₃ represents the cost weight coefficient, b _uv represents the second cost cost, Indicates the secondary target cost.

In some embodiments of the present application, based on the seventh preset formula, the product of the delay weight coefficient and the second delay cost, the product of the energy consumption weight coefficient and the second energy consumption cost, and the product of the cost weight coefficient and the second cost cost, determining the second target cost includes:

When the second cost overhead is not greater than the preset cost threshold, the second target overhead is determined based on the seventh preset formula, the product of the delay weight coefficient and the second delay overhead, the product of the energy consumption weight coefficient and the second energy consumption overhead, and the product of the cost weight coefficient and the second cost overhead.

In some embodiments of the present application, determining an offloading strategy for a task to be calculated based on a first target cost and a plurality of second target costs corresponding to a plurality of servers includes:

Based on multiple second target costs corresponding to the multiple servers, determine the second target cost with the smallest value among the multiple second target costs as the minimum target cost;

Based on the minimum target cost and the first target cost, an offloading strategy for the task to be calculated is determined.

In some embodiments of the present application, after determining the second target overhead based on the second delay overhead, the second energy consumption overhead, and the second cost overhead, the method includes:

Recording the second target cost into a target decision list corresponding to the mobile terminal;

Determining, based on multiple second target costs corresponding to multiple servers, a second target cost with the smallest value among the multiple second target costs as the minimum target cost, includes:

When the second target costs corresponding to multiple servers are all recorded, the second target cost with the smallest value in the target decision list is obtained as the minimum target cost.

In some embodiments of the present application, determining an offloading strategy for a task to be calculated based on a minimum target overhead and a first target overhead includes:

If the minimum target cost is less than the first target cost, determining the offloading strategy of the task to be calculated is to offload the task to be calculated to the target server;

If the minimum target cost is greater than the first target cost, the offloading strategy of the task to be calculated is determined to be offloading the task to be calculated to the mobile terminal.

In some embodiments of the present application, when the minimum target cost is equal to the first target cost, determining the offloading strategy of the task to be calculated based on the minimum target cost and the first target cost further includes:

If the value of the delay weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest, then based on the relationship between the first delay overhead and the second delay overhead corresponding to the minimum target overhead, determine the offloading strategy of the task to be calculated;

If the value of the energy consumption weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest, then based on the relationship between the first energy consumption overhead and the second energy consumption overhead corresponding to the minimum target overhead, determine the offloading strategy of the task to be calculated;

If the value of the cost weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest, then the offloading strategy of the task to be calculated is directly determined to be offloading the task to be calculated to the mobile terminal.

In some embodiments of the present application, based on the size relationship between the first delay overhead and the second delay overhead corresponding to the minimum target overhead, determining the offloading strategy of the task to be calculated includes:

If the first delay overhead is greater than the second delay overhead corresponding to the minimum target overhead, determining the offloading strategy of the task to be calculated is to offload the task to be calculated to the target server;

If the first delay overhead is less than the second delay overhead corresponding to the minimum target overhead, determining the offloading strategy of the task to be calculated is to offload the task to be calculated to the mobile terminal;

If the first delay overhead is equal to the second delay overhead corresponding to the minimum target overhead, the offloading strategy of the task to be calculated is determined based on the second energy consumption overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead.

In some embodiments of the present application, based on the relationship between the first energy consumption overhead and the second energy consumption overhead corresponding to the minimum target overhead, determining the offloading strategy of the task to be calculated includes:

If the first energy consumption cost is greater than the second energy consumption cost corresponding to the minimum target cost, determining the offloading strategy of the task to be calculated is to offload the task to be calculated to the target server;

If the first energy consumption cost is less than the second energy consumption cost corresponding to the minimum target cost, determining the offloading strategy of the task to be calculated is to offload the task to be calculated to the mobile terminal;

If the first energy consumption overhead is equal to the second energy consumption overhead corresponding to the minimum target overhead, the offloading strategy of the task to be calculated is determined based on the second delay overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead.

In a second aspect, the present application provides a task offloading device for mobile edge computing, the device comprising:

A first acquisition module is used to acquire a first delay overhead and a first energy consumption overhead required by a mobile terminal in a mobile edge computing system to process a task to be calculated, and determine a first target overhead based on the first delay overhead and the first energy consumption overhead; the first target overhead is used to characterize an estimated overhead of offloading the task to be calculated to the mobile terminal;

A second acquisition module is used to obtain, for any server among the multiple servers included in the mobile edge computing system, a second delay overhead required for the server to process the task to be calculated, as well as a second energy consumption overhead and a second cost overhead required for the server to process the task to be calculated, and determine a second target overhead based on the second delay overhead, the second energy consumption overhead and the second cost overhead; the second target overhead is used to characterize the estimated overhead of offloading the task to be calculated to the server;

The first determination module is used to determine the unloading strategy of the task to be calculated based on the first target overhead and multiple second target overheads corresponding to multiple servers; the unloading strategy includes unloading the task to be calculated to a mobile terminal or unloading the task to be calculated to a target server; the target server belongs to multiple servers.

In some embodiments of the present application, the first acquisition module includes:

A first acquisition submodule is used to acquire the number of operation cycles of the local processor, the processor frequency of the local processor, and the effective capacitance coefficient of the local processor required for the mobile terminal to execute the task to be calculated;

A second determination module, configured to determine a first delay overhead based on a first preset formula, a number of operating cycles, and a processor frequency;

Among them, the first preset formula is: c _u d _u represents the number of operating cycles, _fu represents the processor frequency, represents the first delay overhead;

A third determination module, configured to determine a first energy consumption cost based on a second preset formula, a number of operation cycles, a processor frequency, and an effective capacitance coefficient;

Among them, the second preset formula is: ρ is the effective capacitance coefficient, Represents the first energy consumption cost.

In some embodiments of the present application, the second acquisition module includes:

The first estimation module is used to estimate the processing time required by the server to process the task to be calculated as the target processing time, and to estimate the upload time of uploading the task to be calculated to the server as the target upload time;

A fourth determination module, configured to determine a second delay overhead based on a third preset formula, a target processing time, and a target upload time;

Among them, the third preset formula is: represents the target processing time, Indicates the target upload time. Indicates the second delay overhead.

In some embodiments of the present application, the second acquisition module includes:

a fifth determining module, configured to determine a second energy consumption cost based on a fourth preset formula, a target upload energy consumption, and a target idle energy consumption;

Among them, the fourth preset formula is: Indicates the target upload energy consumption, represents the target idle energy consumption, represents the second energy consumption overhead; the target upload energy consumption is the estimated energy consumption of uploading the task to be calculated to the server, and the target idle energy consumption is the estimated idle energy consumption when the mobile terminal waits for the server to process the task to be calculated;

A sixth determining module, configured to determine a second cost based on the fifth preset formula, the number of operating cycles, and the usage fee corresponding to the number of unit operating cycles;

The fifth preset formula is: b _uv =β _v c _u d _u , where β _v represents the usage fee corresponding to the unit number of operating cycles.

In some embodiments of the present application, the device further comprises:

The seventh determination module is used to directly determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the target server when the first delay overhead is greater than a preset delay threshold.

In some embodiments of the present application, the third determination module includes:

The third determination submodule is used to determine the first energy consumption overhead based on a second preset formula, the number of operating cycles, the processor frequency and the effective capacitance coefficient when the first delay overhead is not greater than a preset delay threshold.

In some embodiments of the present application, the fifth determining module includes:

The fourth determination submodule is used to determine the second energy consumption overhead based on a fourth preset formula, the target upload energy consumption and the target idle energy consumption when the second delay overhead is not greater than the preset delay threshold.

In some embodiments of the present application, the device further comprises:

The fifth determination submodule is used to directly determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the mobile terminal when the second delay overhead is greater than a preset delay threshold or the second cost overhead is greater than a preset cost threshold.

In some embodiments of the present application, the device further comprises:

The first setting module is used to pre-set the delay weight coefficient and the energy consumption weight coefficient.

The first acquisition module includes:

A sixth determination submodule, configured to determine a first target cost based on a sixth preset formula, a product of a delay weight coefficient and a first delay cost, and a product of an energy consumption weight coefficient and a first energy consumption cost;

Among them, the sixth preset formula is: α ₁ represents the delay weight coefficient, represents the first delay overhead, α ₂ represents the energy consumption weight coefficient, represents the first energy consumption, Indicates the first target cost.

In some embodiments of the present application, the device further comprises:

The second setting module is used to pre-set the cost weight coefficient;

The second acquisition module includes:

a seventh determination submodule, configured to determine the second target cost based on a seventh preset formula, a product of a delay weight coefficient and a second delay cost, a product of an energy consumption weight coefficient and a second energy consumption cost, and a product of a cost weight coefficient and a second cost cost;

Among them, the seventh preset formula is: α ₁ represents the delay weight coefficient, represents the second delay overhead, α ₂ represents the energy consumption weight coefficient, represents the second energy consumption cost, α ₃ represents the cost weight coefficient, b _uv represents the second cost cost, Indicates the secondary target cost.

In some embodiments of the present application, the seventh determining submodule includes:

The eighth determination submodule is used to determine the second target overhead based on the seventh preset formula, the product of the delay weight coefficient and the second delay overhead, the product of the energy consumption weight coefficient and the second energy consumption overhead, and the product of the cost weight coefficient and the second cost overhead when the second cost overhead is not greater than the preset cost threshold.

In some embodiments of the present application, the first determining module includes:

A ninth determination submodule, configured to determine, based on the plurality of second target costs corresponding to the plurality of servers, a second target cost having the smallest value among the plurality of second target costs as the minimum target cost;

The tenth determination submodule is used to determine the offloading strategy of the task to be calculated based on the minimum target overhead and the first target overhead.

In some embodiments of the present application, the device further comprises:

A first recording module, configured to record the second target cost into a target decision list corresponding to the mobile terminal;

The ninth determination submodule includes:

The second acquisition submodule is used to obtain the second target cost with the smallest value in the target decision list as the minimum target cost when the second target costs corresponding to multiple servers are recorded.

In some embodiments of the present application, the tenth determining submodule includes:

an eleventh determination submodule, configured to determine, if the minimum target cost is less than the first target cost, that the offloading strategy of the task to be calculated is to offload the task to be calculated to the target server;

The twelfth determination submodule is used to determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the mobile terminal if the minimum target overhead is greater than the first target overhead.

In some embodiments of the present application, when the minimum target cost is equal to the first target cost, the tenth determining submodule includes:

A thirteenth determination submodule is used to determine the unloading strategy of the task to be calculated based on the relationship between the first delay overhead and the second delay overhead corresponding to the minimum target overhead if the delay weight coefficient has the largest value among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient;

A fourteenth determination submodule is used to determine the unloading strategy of the task to be calculated based on the relationship between the first energy consumption overhead and the second energy consumption overhead corresponding to the minimum target overhead if the energy consumption weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient has the largest value;

The fifteenth determination submodule is used to directly determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the mobile terminal if the value of the cost weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest.

In some embodiments of the present application, the thirteenth determining submodule includes:

The sixteenth determination submodule is used to determine if the first delay overhead is greater than the second delay overhead corresponding to the minimum target overhead. The offloading strategy of the task to be calculated is to offload the task to be calculated to the target server.

The seventeenth determination submodule is used to determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the mobile terminal if the first delay overhead is less than the second delay overhead corresponding to the minimum target overhead.

The eighteenth determination submodule is used to determine the unloading strategy of the task to be calculated based on the second energy consumption overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead if the first delay overhead is equal to the second delay overhead corresponding to the minimum target overhead.

In some embodiments of the present application, the fourteenth determining submodule includes:

The nineteenth determination submodule is used to determine the unloading strategy of the task to be calculated as unloading the task to be calculated to the target server if the first energy consumption overhead is greater than the second energy consumption overhead corresponding to the minimum target overhead.

The twentieth determination submodule is used to determine the unloading strategy of the task to be calculated as unloading the task to be calculated to the mobile terminal if the first energy consumption overhead is less than the second energy consumption overhead corresponding to the minimum target overhead.

The twenty-first determination submodule is used to determine the unloading strategy of the task to be calculated based on the second delay overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead if the first energy consumption overhead is equal to the second energy consumption overhead corresponding to the minimum target overhead.

In a third aspect, the present application provides an electronic device, comprising: a processor, a memory, and a computer program stored in the memory and executable on the processor, characterized in that the processor implements the above-mentioned task offloading method for mobile edge computing when executing the program.

In a fourth aspect, the present application provides a non-volatile readable storage medium. When the instructions in the storage medium are executed by a processor of an electronic device, the electronic device can perform the above-mentioned task offloading method for mobile edge computing.

In an embodiment of the present application, the first delay cost and the first energy consumption cost required by the mobile terminal in the mobile edge computing system to process the task to be calculated are obtained, and the first target cost is determined based on the first delay cost and the first energy consumption cost; the first target cost is used to characterize the estimated cost of unloading the task to be calculated to the mobile terminal; for any server among the multiple servers included in the mobile edge computing system, the second delay cost required by the server to process the task to be calculated is obtained, and the second energy consumption cost and the second cost cost required by the server to process the task to be calculated are obtained, and the second target cost is determined based on the second delay cost, the second energy consumption cost and the second cost cost; the second target cost is used to characterize the estimated cost of unloading the task to be calculated to the server; based on the first target cost and the multiple second target costs corresponding to the multiple servers, the unloading strategy of the task to be calculated is determined; the unloading strategy includes unloading the task to be calculated to the mobile terminal or unloading the task to be calculated to the target server; the target server belongs to multiple servers. In this way, by determining the first target cost and the multiple second target costs, the decision support of the unloading strategy can be provided to the user, and the unloading strategy with higher efficiency can be obtained by combining the estimated costs corresponding to different unloading strategies. At the same time, three differentiated indicators of latency, energy consumption and cost are introduced to determine the first target overhead and the second target overhead. The latency overhead, energy consumption overhead and cost overhead of task offloading in the mobile edge computing system are comprehensively considered to optimize the decision-making basis of the offloading strategy, so that the coverage of the first target overhead and the second target overhead is wider and more comprehensive, thereby making the offloading decision method more perfect and improving the decision-making effect of the offloading decision.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

FIG1 is a flowchart of a method for offloading tasks for mobile edge computing provided by an embodiment of the present application;

FIG2 is an architecture diagram of a mobile edge computing provided in an embodiment of the present application;

FIG3 is a specific flow chart of a task offloading method for mobile edge computing provided in an embodiment of the present application;

FIG4 is a structural diagram of a task offloading device for mobile edge computing provided in an embodiment of the present application;

FIG5 is a structural diagram of an electronic device provided in an embodiment of the present application.

DETAILED DESCRIPTION

The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. The described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

FIG. 1 is a flowchart of a method for task offloading for mobile edge computing provided by an embodiment of the present application. As shown in FIG. 1 , the method may include:

Step 101: obtain a first delay overhead and a first energy consumption overhead required for a mobile terminal in a mobile edge computing system to process a task to be calculated, and determine a first target overhead based on the first delay overhead and the first energy consumption overhead; the first target overhead is used to characterize the estimated overhead of offloading the task to be calculated to the mobile terminal.

In some embodiments of the present application, the mobile edge computing system may include multiple mobile terminals, multiple base stations, and multiple mobile edge computing (MEC) servers. MEC servers may be deployed in a dispersed manner near mobile terminals. There may be multiple mobile terminals within the physical coverage of one MEC server, and one mobile terminal may be covered by multiple adjacent MEC servers. In mobile edge computing, the user of the mobile terminal is allowed to unload the entire task to be calculated to the MEC server adjacent to the mobile terminal, and the MEC server processes the task to be calculated; the task to be calculated may also be unloaded to the local processor of the mobile terminal, such as the central processing unit (CPU), and the local processor processes the task to be calculated. As shown in FIG2, if the task to be calculated is selected to be unloaded to the MEC server, the mobile terminal device may upload the task to be calculated to the MEC server through the base station, wherein the base station is used to provide wireless coverage and is an interface device for the mobile terminal to access the Internet. The mobile terminal device uploads the task to be calculated to the MEC server through the wireless channel provided by the base station.

For any mobile terminal in the mobile edge computing system, the first delay overhead and the first energy consumption overhead can be determined based on the basic data of the local processor of the mobile terminal and the data size of the task to be calculated, wherein the first delay overhead is the time required for the mobile terminal to process the task to be calculated if the task to be calculated is unloaded to the mobile terminal; the first energy consumption overhead is the energy consumption generated by the mobile terminal processing the task to be calculated if the task to be calculated is unloaded to the mobile terminal. Based on the first delay overhead and the first energy consumption overhead, the first target overhead can be determined, and the first target overhead can characterize the overall overhead required for the mobile terminal to process if the task to be calculated is unloaded to the mobile terminal. Exemplarily, the first delay overhead, the first energy consumption overhead and the first target overhead can be obtained through the first algorithm model, and the first algorithm model can be deployed inside the mobile terminal. When there is a task to be calculated in the mobile terminal, the first algorithm model can be used to calculate the overhead in the mobile terminal.

Step 102: For any server among the multiple servers included in the mobile edge computing system, obtain the second delay overhead required for the server to process the task to be calculated, as well as the second energy consumption overhead and the second cost overhead required for the server to process the task to be calculated, and determine the second target overhead based on the second delay overhead, the second energy consumption overhead and the second cost overhead; the second target overhead is used to characterize the estimated overhead of offloading the task to be calculated to the server.

In some embodiments of the present application, the server in the mobile edge computing system may be an MEC server, and the second latency overhead may include: if the task to be calculated is offloaded to the server, the time it takes to upload the task to be calculated to the server, the time it takes for the server to process the task to be calculated, and the time it takes for the processing result to be transmitted back to the mobile terminal; the second energy consumption overhead may include Including: the energy consumption generated by uploading the task to be calculated to the server and the idle energy consumption of the mobile terminal waiting for the server to return the processing result. Since the server in mobile edge computing is paid for use, it is necessary to determine the fee required to process the task to be calculated based on the server's charging price, that is, the second cost overhead. For any server among multiple servers, obtain the second delay overhead, second energy consumption overhead and second cost overhead required for the server to process the task to be calculated, and determine the second target overhead. The second target overhead can represent the overall overhead required to offload the task to be calculated to the server. Exemplarily, the second delay overhead, the second energy consumption overhead, the second cost overhead and the second target overhead can be obtained by the second algorithm model. The second algorithm model can be deployed inside the mobile terminal. When there is a task to be calculated in the mobile terminal, the first algorithm model and the second overhead model can be used in the mobile terminal to perform overhead calculations respectively, and evaluate the overhead corresponding to the two offloading strategies.

Step 103, based on the first target overhead and multiple second target overheads corresponding to multiple servers, determine the offloading strategy of the task to be calculated; the offloading strategy includes offloading the task to be calculated to the mobile terminal or offloading the task to be calculated to the target server; the target server belongs to multiple servers.

In some embodiments of the present application, based on the first target overhead and multiple second target overheads corresponding to multiple servers, the unloading strategy of the task to be calculated can be determined according to the size relationship of the multiple overhead values, that is, the task to be calculated can be unloaded to the mobile terminal or the task to be calculated can be unloaded to the target server, wherein at least one server can be selected from the multiple servers as the target server according to actual needs, and the specific selection method is not limited in the embodiments of the present application.

It is understandable that the task to be calculated in some embodiments of the present application is a complete computing task and is indivisible. Therefore, the unloading strategy in some embodiments of the present application is a different unloading strategy corresponding to two different types of unloading objects, that is, unloading the task to be calculated to a mobile terminal or unloading the task to be calculated to a server. In this way, in the preliminary judgment process, a selection is made for the type of unloading object, without considering which server to be specifically unloaded to, and an initial judgment is made quickly and easily through the method provided in the embodiment of the present application to obtain a preliminary unloading strategy with higher efficiency. The specific unloading method can be further determined based on the preliminary unloading strategy. In the case of determining that the unloading strategy of the task to be calculated is to unload the task to be calculated to the target server, which server among the multiple servers is specifically unloaded to can be selected according to actual needs, and the embodiment of the present application does not limit this.

In summary, in an embodiment of the present invention, by obtaining the first delay cost and the first energy consumption cost required by the mobile terminal in the mobile edge computing system to process the task to be calculated, and determining the first target cost based on the first delay cost and the first energy consumption cost; the first target cost is used to characterize the estimated cost of unloading the task to be calculated to the mobile terminal; for any server among the multiple servers included in the mobile edge computing system, the second delay cost required by the server to process the task to be calculated, and the second energy consumption cost and the second cost cost required by the server to process the task to be calculated, and the second target cost is determined based on the second delay cost, the second energy consumption cost and the second cost cost; the second target cost is used to characterize the estimated cost of unloading the task to be calculated to the server; based on the first target cost and the multiple second target costs corresponding to the multiple servers, the unloading strategy of the task to be calculated is determined; the unloading strategy includes unloading the task to be calculated to the mobile terminal or unloading the task to be calculated to the target server; the target server belongs to multiple servers. In this way, by determining the first target cost and the multiple second target costs, the decision support of the unloading strategy can be provided to the user, and the unloading strategy with higher efficiency can be obtained by combining the estimated costs corresponding to different unloading strategies. At the same time, three differentiated indicators of latency, energy consumption and cost are introduced to determine the first target overhead and the second target overhead. The latency overhead, energy consumption overhead and cost overhead of task offloading in the mobile edge computing system are comprehensively considered to optimize the decision-making basis of the offloading strategy, so that the coverage of the first target overhead and the second target overhead is wider and more comprehensive, thereby making the offloading decision method more perfect and improving the decision-making effect of the offloading decision.

Furthermore, the embodiment of the present application is to pre-process the uninstall decision strategy in the user-oriented mobile edge computing scenario. A preliminary judgment is made, that is, whether to offload the task to be calculated to the mobile terminal or the server is first determined, so as to provide a more practical decision-making basis for the user of the mobile terminal. Compared with judging whether to offload the task to be calculated to the mobile terminal or to a specific server, the determination process of the offloading method provided in the embodiment of the present application is relatively simple, which improves the efficiency of the determination process of the offloading strategy.

In some embodiments of the present application, step 101 may include the following steps:

Step 201: Obtain the number of operation cycles of the local processor, the processor frequency of the local processor, and the effective capacitance coefficient of the local processor required for the mobile terminal to execute the task to be calculated.

In some embodiments of the present application, the number of processor operation cycles required for the task to be calculated can be determined based on the size of the task to be calculated and the computing resources consumed by the task per bit. Exemplarily, assuming that in an application scenario with multiple mobile terminals and multiple servers, there are U mobile terminals, the set is U = {1, 2, ..., u, ..., U}, and the set of V servers is V = {1, 2, ..., v, ..., V}, assuming that each mobile terminal u has a task to be calculated, and each task to be calculated is indivisible. The size of the task to be calculated can be expressed as _du , in bits. The computing resources consumed by the task per bit can be expressed as c _u , or as the number of CPU cycles required to complete the task per bit, in cycles/bit, then c _u d _u can represent the number of processor operation cycles required for the task to be calculated, and when the task to be calculated is offloaded to the mobile terminal for processing, c _u d _u can also represent the number of local processor operation cycles required for the mobile terminal to execute the task to be calculated. The processor frequency of the local processor can be obtained, which can be represented by f _u , and represents the computing power of the processor when the computing task is offloaded to the mobile terminal for processing. The effective capacitance coefficient of the local processor can be obtained, which can be represented by ρ. The effective capacitance coefficient depends on the structure of the CPU in the mobile terminal, and different CPUs can correspond to different effective capacitance coefficients. The processor frequency and effective capacitance coefficient of the local processor can be obtained through the calibration parameters of the local processor.

Step 202: Determine a first delay overhead based on a first preset formula, the number of operating cycles, and a processor frequency.

In some embodiments of the present application, the first delay overhead may be calculated according to a first preset formula using a first algorithm model based on the number of operating cycles and the processor frequency.

(First preset formula);

in, represents the first delay overhead, that is, the processing time of offloading the task to be calculated to the mobile terminal for processing, _cu is the computing resource required for the task per unit bit, _du is the size of the task to be calculated, and _fu is the processor frequency of the local processor.

Step 203: Determine a first energy consumption cost based on a second preset formula, the number of operating cycles, the processor frequency, and the effective capacitance coefficient.

In some embodiments of the present application, the first energy consumption overhead can be calculated according to a second preset formula based on the number of operating cycles, processor frequency, and effective capacitance coefficient using a first algorithm model.

(Second preset formula);

in, represents the first energy consumption overhead, that is, the energy consumption generated by offloading the task to be calculated to the mobile terminal for processing, _cu is the computing resource required for the task per unit bit, _du is the size of the task to be calculated, ρ is the effective capacitance coefficient of the local processor, and ρ( _fu ) ² represents the energy consumption per unit number of operating cycles when the task to be calculated is offloaded to the mobile terminal for execution.

In an embodiment of the present invention, the first delay overhead and the first energy consumption overhead are respectively calculated by the number of operating cycles, the processor frequency and the effective capacitance coefficient, so that the delay overhead and the energy consumption overhead of offloading the task to be calculated to the mobile terminal can be obtained conveniently and quickly, thereby improving the decision-making efficiency.

In some embodiments of the present application, step 202 may include the following steps:

Step 301: Estimate the processing time required for the server to process the task to be calculated as the target processing time, and estimate the upload time for uploading the task to be calculated to the server as the target upload time.

In some embodiments of the present application, the delay overhead of offloading the task to be calculated to the server can be mainly divided into three parts: task upload time, task processing time, and processing result return time. Since the size of the processing result is much smaller than the size of the task to be calculated, correspondingly, under the condition of a certain data transmission rate, the processing result return time is much smaller than the task upload time. Therefore, the processing result return time can be ignored. Pre-estimate the upload time of uploading the task to be calculated to the server and the processing time of the server processing the task to be calculated. In some embodiments of the present application, the upload time of uploading the task to be calculated to the server can be determined by a second algorithm model based on the data transmission rate and the size of the task to be calculated according to the following formula:

in, represents the upload time of the task to be calculated to the server, _du is the size of the task to be calculated, and r _uv is the data transmission rate for offloading the task to be calculated to the server for execution. r _uv can be obtained by the following formula:

Wherein, P _uv is the transmission power of task transmission between the mobile terminal and the server, h _uv is the wireless channel gain, s _uv is the distance from the mobile terminal to the server, and τ is the attenuation factor. σ ² is the Gaussian white noise during data transmission. It is understandable that the above data can be taken according to the commonly used settings in this field, for example: P _uv can obtain the power according to the specific mobile terminal device configuration, such as 1W. B is the wireless channel bandwidth from the mobile terminal to the server, which is determined according to the network speed and the general setting range, such as 2-10MHZ. _{s uv} can be set at a certain distance in the simulation environment, and can be set according to actual needs, such as 0.8km. τ attenuation factor can be taken as -4. ^{σ 2} Gaussian white noise can be taken as 1×10 ^-13 .

Based on the second algorithm model, according to the number of processor cycles required for the task to be calculated and the computing resources allocated by the server to the mobile terminal, the processing time required for the server to process the task to be calculated is determined according to the following formula:

Among them, _cu is the computing resource required for the task per unit bit, _du is the size of the task to be calculated, and f _uv is the computing resource allocated by the server to the mobile terminal, that is, the computing capacity of the mobile terminal's task to be calculated to be offloaded to the server.

Step 302: Determine a second delay overhead based on a third preset formula, a target processing time, and a target upload time.

In some embodiments of the present application, the second delay overhead is determined according to a third preset formula based on the target processing time and the target upload time through the second algorithm model.

(Third preset formula);

In some embodiments of the present application, the second delay overhead is calculated based on the target processing time and the target upload time, so that the delay data represented by the second delay overhead can be more comprehensive, which is conducive to a comprehensive evaluation of the second target overhead to more accurately determine the offloading strategy.

In some embodiments of the present application, step 202 may further include the following steps:

Step 303, determine the second energy consumption based on the fourth preset formula, the target upload energy consumption and the target idle energy consumption; the target upload energy consumption is the estimated energy consumption of uploading the task to be calculated to the server, and the target idle energy consumption is the estimated idle energy consumption when the mobile terminal waits for the server to process the task to be calculated.

In some embodiments of the present application, the target upload energy consumption can be determined by the transmission power of the mobile terminal uploading the task to be calculated to the server, the size of the task to be calculated, and the data transmission rate of offloading the task to be calculated to the server for execution. The target idle energy consumption can be determined by the estimated idle power of the mobile terminal when waiting for the server to process the task to be calculated, the number of processor operation cycles required for the task to be calculated, and the data transmission rate of offloading the task to be calculated to the server for execution. In this way, through the second algorithm model, based on the target upload energy consumption and the target idle energy consumption, the second energy consumption overhead is determined according to the fourth preset formula

(Fourth preset formula);

in, Indicates the target upload energy consumption, It represents the transmission power of the mobile terminal uploading the task to be calculated to the server, _du is the size of the task to be calculated, and _ruv is the data transmission rate of offloading the task to be calculated to the server for execution. represents the target idle energy consumption, represents the estimated idle power of the mobile terminal when waiting for the server to process the task to be calculated, c _u d _u represents the number of processor cycles required for the task to be calculated, and f _uv is the computing resource allocated by the server to the mobile terminal. It can be understood that as well as The value can be set according to the common settings in this field, such as transmission power Can be set to 1W, idle power Can be set to 1×10 ^-5 W.

Step 304: Determine the second cost based on the fifth preset formula, the number of operating cycles, and the usage fee corresponding to the unit number of operating cycles.

In some embodiments of the present application, since the size of the task to be calculated is certain, the number of processor operating cycles required to complete the task to be calculated is also certain. Therefore, through the second algorithm model, based on the number of processor operating cycles required for the task to be calculated and the usage fee corresponding to the unit number of operating cycles of the server, the second cost overhead b _uv is determined according to the fifth preset formula.

b _uv =β _v c _u d _u (fifth preset formula);

Where β _v represents the usage fee corresponding to the number of server operation cycles, which can be determined based on the server rental price. _{c u} d _u represents the number of processor operation cycles required to complete the task to be calculated.

In some embodiments of the present application, the second energy consumption overhead is determined based on the target upload energy consumption and the target idle energy consumption. The target idle energy consumption is considered on the basis of the target upload energy consumption, so that the energy consumption data represented by the second energy consumption overhead is more comprehensive, which is conducive to a comprehensive evaluation of the second target overhead, so as to more accurately determine the unloading strategy.

In some embodiments of the present application, after step 202, the embodiments of the present application may further include the following steps:

Step 401: When the first delay overhead is greater than a preset delay threshold, directly determine the offloading strategy of the task to be calculated as offloading the task to be calculated to a target server.

In some embodiments of the present application, the preset delay threshold can be set according to the user's delay requirement. When the first delay overhead is greater than the preset delay threshold, it indicates that the first delay overhead has exceeded the maximum tolerable delay that the user can receive. At this time, it can be determined that if the task to be calculated is offloaded to the mobile terminal, the processing time of the mobile terminal does not meet the user's requirements. Therefore, the offloading strategy of the task to be calculated can be directly determined as offloading the target of the task to be calculated to the server.

In some embodiments of the present application, when the first delay overhead is greater than a preset delay threshold, it indicates that the first delay overhead has exceeded the maximum tolerable delay that the user can receive. Directly determining the unloading strategy can save the time spent on determining the unloading strategy to a certain extent.

In some embodiments of the present application, step 203 may include:

Step 402: When the first delay overhead is not greater than a preset delay threshold, determine a first energy consumption overhead based on a second preset formula, the number of operating cycles, the processor frequency, and the effective capacitance coefficient.

In some embodiments of the present application, when the first delay overhead is not greater than the preset delay threshold, that is, the first delay overhead is less than or equal to the preset delay threshold, it indicates that the first delay overhead has not reached the maximum tolerable delay that the user can receive. Therefore, the first energy consumption overhead can continue to be calculated to determine the subsequent unloading strategy based on the first target overhead.

That is, the calculation of the first target cost includes the constraint St. First delay overhead Not greater than the preset delay threshold In the case of, the first target cost is calculated for subsequent judgment, otherwise, the offloading strategy is directly determined to offload the task to be calculated to the target server.

In some embodiments of the present application, by comparing the first delay overhead with the preset delay threshold, The corresponding unloading strategy is determined according to the actual needs of the user, and when the first delay overhead is greater than the preset delay threshold, the unloading strategy is directly determined, which saves the subsequent calculation process and improves the determination efficiency of the unloading strategy to a certain extent.

In some embodiments of the present application, step 303 may include the following steps:

Step 501: When the second delay overhead is not greater than a preset delay threshold, determine the second energy consumption overhead based on a fourth preset formula, a target upload energy consumption, and a target idle energy consumption.

In some embodiments of the present application, when the second delay overhead is not greater than the preset delay threshold, that is, when the second delay overhead is less than or equal to the preset delay threshold, it indicates that the second delay overhead has not reached the maximum tolerable delay that the user can receive, and therefore, the second energy consumption overhead can continue to be calculated to determine the subsequent unloading strategy. Correspondingly, when the second cost overhead is not greater than the preset cost threshold, the second target overhead is determined based on the second delay overhead, the second energy consumption overhead, and the second cost overhead. In this way, by comparing the second delay overhead and the preset delay threshold, the corresponding unloading strategy can be determined according to the actual needs of the user.

In some embodiments of the present application, the present application embodiment may include the following steps:

Step 601: When the second delay overhead is greater than a preset delay threshold or the second cost overhead is greater than a preset cost threshold, directly determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the mobile terminal.

In some embodiments of the present application, when the second delay overhead is greater than the preset delay threshold or the second cost overhead is greater than the preset cost threshold, it is characterized that the second delay overhead of unloading the task to be calculated to the server has exceeded the maximum tolerable delay that the user can accept, or the second cost overhead of unloading the task to be calculated to the server has exceeded the maximum cost threshold that the user can accept. At this time, it can be determined that if the task to be calculated is unloaded to the server, it cannot meet the user's needs. Therefore, the unloading strategy of the task to be calculated can be directly determined as unloading the task to be calculated to the mobile terminal. In this way, by comparing the second delay overhead and the preset delay threshold, the second cost overhead and the preset cost threshold, the unloading strategy can be directly determined when the second delay overhead is greater than the preset delay threshold or the second cost overhead is greater than the preset cost threshold, which saves the subsequent calculation process and improves the efficiency of determining the unloading strategy to a certain extent.

In some embodiments of the present application, the embodiments of the present application may further include the following steps:

Step 701: pre-set a delay weight coefficient and an energy consumption weight coefficient.

In some embodiments of the present application, the user can pre-set the weight coefficients corresponding to the delay cost and the energy consumption cost according to their own task requirements: the delay weight coefficient and the energy consumption weight coefficient. By setting the delay weight coefficient and the energy consumption weight coefficient, the different emphasis and requirements of the user for each indicator can be represented. Correspondingly, the values of the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient can measure the user's emphasis and requirements for different types of indicators.

Accordingly, step 101 may further include the following steps:

Step 702: Determine a first target overhead based on a sixth preset formula, a product of a delay weight coefficient and a first delay overhead, and a product of an energy consumption weight coefficient and a first energy consumption overhead.

In some embodiments of the present application, based on the product of the delay weight coefficient and the first delay cost and the product of the energy consumption weight coefficient and the first energy consumption cost, the first target cost It can be obtained through the sixth preset formula.

(Sixth preset formula);

Among them, _α1 can represent the delay weight coefficient, and _α2 can represent the energy consumption weight coefficient.

In some embodiments of the present application, by multiplying the delay weight coefficient by the first delay overhead and the energy consumption weight coefficient by the first energy consumption overhead, the first target overhead can reflect the user's preference to a certain extent, providing a basis for determining the unloading strategy.

In some embodiments of the present application, the embodiments of the present application may further include the following steps:

Step 703: pre-set the cost weight coefficient.

In some embodiments of the present application, the user can pre-set the cost weight coefficient corresponding to the cost expenditure according to his own task requirements, wherein the sum of the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient should be 1. That is, α ₁ , α ₂ and α ₃ represent the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient respectively, then α ₁ +α ₂ +α ₃ = 1. By adjusting the values of the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient, it is equivalent to adjusting the priority and importance of the three indicators of delay, energy consumption and cost, which can specifically depend on the user's preference for delay sensitivity, energy consumption constraints and expected cost.

Accordingly, step 102 may further include the following steps:

Step 704: Determine the second target overhead based on the seventh preset formula, the product of the delay weight coefficient and the second delay overhead, the product of the energy consumption weight coefficient and the second energy consumption overhead, and the product of the cost weight coefficient and the second cost overhead.

In some embodiments of the present application, based on the product of the delay weight coefficient and the second delay cost, the product of the energy consumption weight coefficient and the second energy consumption cost, and the product of the cost weight coefficient and the second cost cost, the second target cost It can be obtained through the seventh preset formula.

(Seventh preset formula);

Among them, for any mobile terminal in the mobile edge computing system, the values of each weight coefficient when calculated using the sixth preset formula and the seventh preset formula are the same. For different mobile terminals in the mobile edge computing system, the corresponding values of each weight coefficient can be set according to the needs of the user of the mobile terminal, that is, the weight coefficients corresponding to different mobile terminals can be different.

In some embodiments of the present application, based on the degree of importance users place on different indicators, by setting the delay weight coefficient, energy consumption weight coefficient and cost weight coefficient, it is possible to meet the differentiated indicator preferences of different mobile terminal users, and improve the flexibility of setting the weight coefficients, so that the values of the first target overhead and the second target overhead are closer to user preferences, thereby making more favorable unloading decisions.

In some embodiments of the present application, step 704 may include the following steps:

Step 801: When the second cost overhead is not greater than the preset cost threshold, determine the second target overhead based on the seventh preset formula, the product of the delay weight coefficient and the second delay overhead, the product of the energy consumption weight coefficient and the second energy consumption overhead, and the product of the cost weight coefficient and the second cost overhead.

In some embodiments of the present application, when the second cost is not greater than the preset cost threshold, it indicates that the second cost has not reached the preset cost threshold acceptable to the user, and the second target cost can be determined based on the product of the delay weight coefficient and the second delay cost, the product of the energy consumption weight coefficient and the second energy consumption cost, and the product of the cost weight coefficient and the second cost. In this way, the corresponding unloading strategy can be determined on the basis of satisfying the user's cost threshold to a certain extent.

In some embodiments of the present application, step 103 may include the following steps:

Step 901: Based on multiple second target costs corresponding to multiple servers, determine the second target cost with the smallest value among the multiple second target costs as the minimum target cost.

In some embodiments of the present application, the embodiments of the present application further include the following steps:

Step 1001: Record the second target cost into the target decision list corresponding to the mobile terminal.

In some embodiments of the present application, for any server among the multiple servers, steps 301-304, 501, The second target cost calculated in step 601 and step 801 is determined as the second target cost corresponding to the server and recorded in the target decision list corresponding to the mobile terminal. The target decision list can represent the uninstall decision preference list of the mobile terminal. The number of second target costs in the target decision list is less than or equal to the number of servers in the mobile edge computing system.

Accordingly, step 901 may include the following steps:

Step 1002: When the second target costs corresponding to multiple servers are all recorded, obtain the second target cost with the smallest value in the target decision list as the minimum target cost.

In some embodiments of the present application, after any server among the multiple servers has executed steps 301-304, 501, 601 and step 801, the data in the target decision list are arranged according to the size of the second target cost. The second target cost with the smallest value is obtained from the target decision list and determined as the minimum target cost.

In some embodiments of the present application, by recording the second target cost into the target decision list, it is possible to facilitate determination of the minimum target cost from a plurality of second target costs, thereby improving the efficiency of determining the minimum target cost to a certain extent.

In some embodiments of the present application, the server allocates computing resources to mobile terminals and needs to ensure that the sum of computing resources allocated to different mobile terminals is less than or equal to the maximum computing capacity of the server. Therefore, when the mobile terminal obtains multiple second target costs in the uninstall preference list, a request message is sent to the server corresponding to the second target cost with the smallest value. The request message should carry the size of the computing resources that need to be allocated to the mobile terminal. After receiving the request message, the server can make a judgment based on its own current computing capacity. If it can provide the corresponding computing resources to the mobile terminal, it returns the approval request message to the mobile terminal and adjusts the server's own current computing capacity based on the size of the computing resources that need to be allocated to the mobile terminal. At this time, the mobile terminal can determine the second target cost with the smallest value as the minimum target cost; if the current computing capacity of the server cannot meet the need to provide the corresponding computing resources to the mobile terminal, it returns a rejection request message to the mobile terminal. After the mobile terminal receives the rejection request message, it indicates that the server corresponding to the second target cost with the smallest value can no longer undertake the corresponding unloading computing task. Therefore, the second target cost corresponding to the server in the uninstall preference list can be eliminated, and the above operation is repeated based on the server corresponding to the second target cost with the smallest value in the uninstall preference list after elimination, until the minimum target cost that meets the preset condition is determined (the preset condition is that the server corresponding to the minimum target cost can undertake the unloading computing task of the mobile terminal). That is, there is a constraint in the process of determining the minimum target cost: It indicates that for any server, the computing resources allocated to the mobile terminal cannot exceed the total computing capacity of the server. Indicates the maximum computing capacity of the server.

Step 902: Determine an offloading strategy for the task to be calculated based on the minimum target cost and the first target cost.

In some embodiments of the present application, step 902 may include the following steps:

Step 9021: If the minimum target cost is less than the first target cost, determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the target server.

In some embodiments of the present application, if the minimum target overhead is less than the first target overhead, it indicates that the overhead of offloading the task to be calculated to the server is less than the overhead of offloading the task to be calculated to the mobile terminal, that is, the overhead of offloading the task to be calculated to the server is minimized and the system benefit is maximized. Then, the offloading strategy of the task to be calculated can be determined as offloading the task to be calculated to the target server.

Step 9022: If the minimum target overhead is greater than the first target overhead, determine that the offloading strategy for the task to be calculated is to offload the task to be calculated to the mobile terminal.

In some embodiments of the present application, if the minimum target cost is greater than the first target cost, it indicates that the cost of offloading the task to be calculated to the server is greater than the cost of offloading the task to be calculated to the mobile terminal, that is, the cost of offloading the task to be calculated to the mobile terminal is the smallest and the system benefit is the largest, then the offloading strategy of the task to be calculated can be determined as offloading the task to be calculated to the mobile terminal. terminal.

In some embodiments of the present application, the minimum target overhead is determined, and the minimum overhead generated by offloading the task to be calculated to the server can be simulated. Based on the comparison between the minimum target overhead and the first target overhead, an offloading strategy with the lowest overhead and relatively stable processing performance can be further determined, thereby improving the processing efficiency of the task to be calculated to a certain extent.

In some embodiments of the present application, when the minimum target cost is equal to the first target cost, step 902 may further include the following steps:

Step 9023: If the value of the delay weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest, then the unloading strategy of the task to be calculated is determined based on the relationship between the first delay overhead and the second delay overhead corresponding to the minimum target overhead.

In some embodiments of the present application, when the minimum target overhead is equal to the first target overhead, the overhead of offloading the task to be calculated to the server is the same as the overhead of offloading the task to be calculated to the mobile terminal. The unloading strategy can be further determined based on the numerical values of the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient. If the value of the delay weight coefficient is the largest, it indicates that the user attaches more importance to the delay index and is more sensitive to the delay. In this case, the unloading strategy of the task to be calculated can be determined based on the delay index corresponding to the delay weight coefficient, that is, the first delay overhead and the second delay overhead corresponding to the minimum target overhead. Since the second target overhead is obtained based on the second delay overhead, the second energy consumption overhead and the second cost overhead, each second target overhead will have its corresponding second delay overhead, and since the minimum target overhead is determined from multiple second target overheads, the minimum target overhead also has its corresponding second delay overhead, that is, the second delay overhead corresponding to the minimum target overhead is the second delay overhead used when calculating the minimum target overhead.

In some embodiments of the present application, step 9023 may include the following steps:

Step 9023a: If the first delay overhead is greater than the second delay overhead corresponding to the minimum target overhead, then determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the target server.

Step 9023b: If the first delay overhead is less than the second delay overhead corresponding to the minimum target overhead, the offloading strategy of the task to be calculated is determined to be offloading the task to be calculated to the mobile terminal.

Step 9023c: if the first delay overhead is equal to the second delay overhead corresponding to the minimum target overhead, determine the offloading strategy of the task to be calculated based on the second energy consumption overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead.

In some embodiments of the present application, when the first delay overhead is less than the second delay overhead corresponding to the minimum target overhead, the unloading strategy of the task to be calculated is determined as unloading the task to be calculated to the mobile terminal; when the first delay overhead is greater than the second delay overhead corresponding to the minimum target overhead, the unloading strategy of the task to be calculated is determined as unloading the task to be calculated to the target server; when the first delay overhead is equal to the second delay overhead corresponding to the minimum target overhead, the unloading strategy of the task to be calculated is determined based on the second energy consumption overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead, that is, when the indicator values corresponding to the weight coefficients with the largest values are the same, the unloading strategy can be determined based on the size of the indicator value corresponding to the weight coefficient with the second largest value, until the optimal unloading strategy is determined.

In some embodiments of the present application, the weight coefficient with the largest value among the energy consumption weight coefficient and the cost weight coefficient can be determined. If the energy consumption weight coefficient has the largest value, then the unloading strategy of the task to be calculated is determined based on the relationship between the first energy consumption overhead and the second energy consumption overhead corresponding to the minimum target overhead; if the cost weight coefficient has the largest value, then the unloading strategy of the task to be calculated is directly determined to be to unload the task to be calculated to the mobile terminal. Exemplarily, if the values of the delay weight coefficient, the energy consumption weight coefficient, and the cost weight coefficient are ranked as follows: delay weight coefficient > energy consumption weight coefficient > cost weight coefficient, then when the first delay overhead is equal to the second delay overhead corresponding to the minimum target overhead, based on the first energy consumption The relationship between the overhead and the second energy consumption overhead corresponding to the minimum target overhead is used to determine the unloading strategy of the task to be calculated. The specific steps can refer to 9024a-9024c; if the numerical values of the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient are ranked as follows: delay weight coefficient > cost weight coefficient > energy consumption weight coefficient, then the unloading strategy of the task to be calculated is directly determined to offload the task to be calculated to the mobile terminal.

Step 9024: If the energy consumption weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient has the largest value, then the unloading strategy of the task to be calculated is determined based on the relationship between the first energy consumption overhead and the second energy consumption overhead corresponding to the minimum target overhead.

In some embodiments of the present application, if the value of the energy consumption weight coefficient is the largest, it indicates that the user attaches more importance to the energy consumption index and is more sensitive to energy consumption. In this case, the unloading strategy of the task to be calculated can be determined based on the energy consumption index corresponding to the energy consumption weight coefficient, that is, the first energy consumption cost and the size of the second energy consumption cost corresponding to the minimum target cost. Since the second target cost is obtained based on the second delay cost, the second energy consumption cost and the second cost cost, each second target cost will have its corresponding second energy consumption cost, and since the minimum target cost is determined from multiple second target costs, the minimum target cost also has its corresponding second energy consumption cost, that is, the second energy consumption cost corresponding to the minimum target cost is the second energy consumption cost used when calculating the minimum target cost.

In some embodiments of the present application, step 9024 may include the following steps:

Step 9024a: If the first energy consumption cost is greater than the second energy consumption cost corresponding to the minimum target cost, then determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the target server.

Step 9024b: If the first energy consumption cost is less than the second energy consumption cost corresponding to the minimum target cost, then determine that the unloading strategy of the task to be calculated is to unload the task to be calculated to the mobile terminal.

Step 9024c: if the first energy consumption overhead is equal to the second energy consumption overhead corresponding to the minimum target overhead, determine the unloading strategy of the task to be calculated based on the second delay overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead.

In some embodiments of the present application, when the first energy consumption cost is less than the second energy consumption cost corresponding to the minimum target cost, the unloading strategy of the task to be calculated is determined as unloading the task to be calculated to the mobile terminal; when the first energy consumption cost is greater than the second energy consumption cost corresponding to the minimum target cost, the unloading strategy of the task to be calculated is determined as unloading the task to be calculated to the target server. When the first energy consumption cost is equal to the second energy consumption cost corresponding to the minimum target cost, the unloading strategy of the task to be calculated is determined based on the second delay cost corresponding to the minimum target cost or the second cost cost corresponding to the minimum target cost, that is, when the indicator values corresponding to the weight coefficients with the largest values are the same, the unloading strategy can be determined based on the size of the indicator value corresponding to the weight coefficient with the second largest value, until the optimal unloading strategy is determined.

In some embodiments of the present application, the weight coefficient with the largest value among the delay weight coefficient and the cost weight coefficient can be determined. If the delay weight coefficient has the largest value, the unloading strategy of the task to be calculated is determined based on the size relationship between the first delay cost and the second delay cost corresponding to the minimum target cost; if the cost weight coefficient has the largest value, the unloading strategy of the task to be calculated is directly determined to be unloading the task to be calculated to the mobile terminal. Exemplarily, if the numerical values of the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient are ranked as follows: energy consumption weight coefficient>delay weight coefficient>cost weight coefficient, then when the first energy consumption cost is equal to the second energy consumption cost corresponding to the minimum target cost, the unloading strategy of the task to be calculated is determined based on the size relationship between the first delay cost and the second delay cost corresponding to the minimum target cost. For specific steps, refer to 9023a-9023c; if the numerical values of the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient are ranked as follows: energy consumption weight coefficient>cost weight coefficient>delay weight coefficient, then the unloading strategy of the task to be calculated is directly determined to be unloading the task to be calculated to the mobile terminal.

Step 9025: If the value of the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is The maximum value is the largest value, then the offloading strategy of the task to be calculated is directly determined as offloading the task to be calculated to the mobile terminal.

In some embodiments of the present application, if the value of the cost weight coefficient is the largest, it indicates that the user attaches more importance to the cost index and is more sensitive to the cost. In this case, the unloading strategy of the task to be calculated can be determined based on the cost index corresponding to the cost weight coefficient. In this case, since the cost overhead of unloading the task to be calculated to the mobile terminal is 0, the unloading strategy of the task to be calculated can be directly determined as unloading the task to be calculated to the mobile terminal.

In some embodiments of the present application, the user preference information is represented by the weight coefficient. When the minimum target overhead is equal to the first target overhead, the unloading strategy is further determined based on the indicator value corresponding to the weight coefficient with the largest value, so as to provide personalized and flexible judgment basis for users with different needs.

As shown in FIG3 , FIG3 shows a specific flow chart of a task offloading method for mobile edge computing. For any mobile terminal among the n mobile terminals 1, 2, ..., n, the first delay cost and the first energy consumption cost are determined by the first algorithm model. When the first delay cost is greater than the preset delay threshold, the offloading strategy is determined to offload the task to be calculated to the target server. When the first delay cost is not greater than the preset delay threshold, the first energy consumption cost is determined. The second delay cost is determined by the second algorithm model. When the second delay cost is greater than the preset delay threshold, the offloading strategy is determined to offload the task to be calculated to the mobile terminal. When the second delay cost is not greater than the preset delay threshold, the second energy consumption cost and the second cost cost are determined. When the second cost cost is greater than the preset cost threshold, the offloading strategy is determined to offload the task to be calculated to the mobile terminal. When the second cost cost is not greater than the preset cost threshold, the second target cost is determined. Based on the first delay cost and the first energy consumption cost, the first target cost is determined. For the second target overheads corresponding to multiple servers, the minimum target overhead is determined. When the first target overhead is less than the minimum target overhead, the unloading strategy is determined to offload the task to be calculated to the mobile terminal; when the first target overhead is greater than the minimum target overhead, the unloading strategy is determined to offload the task to be calculated to the target server.

FIG4 is a structural diagram of a task offloading device for mobile edge computing provided by an embodiment of the present application. The device 110 may include:

The first acquisition module 1101 is used to obtain the first delay overhead and the first energy consumption overhead required for the mobile terminal in the mobile edge computing system to process the task to be calculated, and determine the first target overhead based on the first delay overhead and the first energy consumption overhead; the first target overhead is used to characterize the estimated overhead of offloading the task to be calculated to the mobile terminal.

The second acquisition module 1102 is used to obtain, for any server among the multiple servers included in the mobile edge computing system, the second delay overhead required for the server to process the task to be calculated, as well as the second energy consumption overhead and the second cost overhead required for the server to process the task to be calculated, and determine the second target overhead based on the second delay overhead, the second energy consumption overhead and the second cost overhead; the second target overhead is used to characterize the estimated overhead of offloading the task to be calculated to the server.

The first determination module 1103 is used to determine the unloading strategy of the task to be calculated based on the first target overhead and multiple second target overheads corresponding to multiple servers; the unloading strategy includes unloading the task to be calculated to the mobile terminal or unloading the task to be calculated to the target server; the target server belongs to multiple servers.

In some embodiments of the present application, the first acquisition module 1101 includes:

The first acquisition submodule is used to acquire the number of operation cycles of the local processor, the processor frequency of the local processor and the effective capacitance coefficient of the local processor required for the mobile terminal to execute the task to be calculated.

A second determination module, configured to determine a first delay overhead based on a first preset formula, a number of operating cycles, and a processor frequency;

Among them, the first preset formula is: c _u d _u represents the number of operating cycles, _fu represents the processor frequency, Indicates the first delay overhead.

A third determination module, configured to determine a first energy consumption cost based on a second preset formula, a number of operation cycles, a processor frequency, and an effective capacitance coefficient;

Among them, the second preset formula is: ρ is the effective capacitance coefficient, Represents the first energy consumption cost.

In some embodiments of the present application, the second acquisition module 1102 includes:

The first estimation module is used to estimate the processing time required for the server to process the task to be calculated as the target processing time, and to estimate the upload time for uploading the task to be calculated to the server as the target upload time.

A fourth determination module, configured to determine a second delay overhead based on a third preset formula, a target processing time, and a target upload time;

Among them, the third preset formula is: represents the target processing time, Indicates the target upload time. Indicates the second delay overhead.

In some embodiments of the present application, the second acquisition module 1102 includes:

a fifth determining module, configured to determine a second energy consumption cost based on a fourth preset formula, a target upload energy consumption, and a target idle energy consumption;

Among them, the fourth preset formula is: Indicates the target upload energy consumption, represents the target idle energy consumption, Represents the second energy consumption overhead; the target upload energy consumption is the estimated energy consumption of uploading the task to be calculated to the server, and the target idle energy consumption is the estimated idle energy consumption when the mobile terminal waits for the server to process the task to be calculated.

A sixth determining module, configured to determine a second cost based on the fifth preset formula, the number of operating cycles, and the usage fee corresponding to the number of unit operating cycles;

The fifth preset formula is: b _uv =β _v c _u d _u , where β _v represents the usage fee corresponding to the unit number of operating cycles.

In some embodiments of the present application, the device 110 further includes:

The seventh determination module is used to directly determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the target server when the first delay overhead is greater than a preset delay threshold.

In some embodiments of the present application, the third determination module includes:

The third determination submodule is used to determine the first energy consumption overhead based on a second preset formula, the number of operating cycles, the processor frequency and the effective capacitance coefficient when the first delay overhead is not greater than a preset delay threshold.

In some embodiments of the present application, the fifth determining module includes:

The fourth determination submodule is used to determine the second energy consumption overhead based on a fourth preset formula, the target upload energy consumption and the target idle energy consumption when the second delay overhead is not greater than the preset delay threshold.

In some embodiments of the present application, the device 110 further includes:

The fifth determination submodule is used to directly determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the mobile terminal when the second delay overhead is greater than a preset delay threshold or the second cost overhead is greater than a preset cost threshold.

In some embodiments of the present application, the device 110 further includes:

The first setting module is used to pre-set the delay weight coefficient and the energy consumption weight coefficient.

The first acquisition module 1101 includes:

A sixth determination submodule, configured to determine a first target cost based on a sixth preset formula, a product of a delay weight coefficient and a first delay cost, and a product of an energy consumption weight coefficient and a first energy consumption cost;

Among them, the sixth preset formula is: α ₁ represents the delay weight coefficient, represents the first delay overhead, α ₂ represents the energy consumption weight coefficient, represents the first energy consumption, Indicates the first target cost.

In some embodiments of the present application, the device 110 further includes:

The second setting module is used to pre-set the cost weight coefficient.

The second acquisition module 1102 includes:

a seventh determination submodule, configured to determine the second target cost based on a seventh preset formula, a product of a delay weight coefficient and a second delay cost, a product of an energy consumption weight coefficient and a second energy consumption cost, and a product of a cost weight coefficient and a second cost cost;

Among them, the seventh preset formula is: α ₁ represents the delay weight coefficient, represents the second delay overhead, α ₂ represents the energy consumption weight coefficient, represents the second energy consumption cost, α ₃ represents the cost weight coefficient, b _uv represents the second cost cost, Indicates the secondary target cost.

In some embodiments of the present application, the seventh determining submodule includes:

The eighth determination submodule is used to determine the second target overhead based on the seventh preset formula, the product of the delay weight coefficient and the second delay overhead, the product of the energy consumption weight coefficient and the second energy consumption overhead, and the product of the cost weight coefficient and the second cost overhead when the second cost overhead is not greater than the preset cost threshold.

In some embodiments of the present application, the first determining module 1103 includes:

The ninth determination submodule is used to determine, based on the multiple second target cost corresponding to the multiple servers, the second target cost with the smallest value among the multiple second target cost as the minimum target cost.

The tenth determination submodule is used to determine the offloading strategy of the task to be calculated based on the minimum target overhead and the first target overhead.

In some embodiments of the present application, the device 110 includes:

A first recording module, configured to record the second target cost into a target decision list corresponding to the mobile terminal;

The ninth determination submodule includes:

The second acquisition submodule is used to obtain the second target cost with the smallest value in the target decision list as the minimum target cost when the second target costs corresponding to multiple servers are recorded.

In some embodiments of the present application, the tenth determining submodule includes:

an eleventh determination submodule, configured to determine, if the minimum target cost is less than the first target cost, that the offloading strategy of the task to be calculated is to offload the task to be calculated to the target server;

The twelfth determination submodule is used to determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the mobile terminal if the minimum target overhead is greater than the first target overhead.

In some embodiments of the present application, when the minimum target cost is equal to the first target cost, the tenth determining submodule further includes:

The thirteenth determination submodule is used to determine the unloading strategy of the task to be calculated based on the relationship between the first delay overhead and the second delay overhead corresponding to the minimum target overhead if the value of the delay weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest.

The fourteenth determination submodule is used to determine the unloading strategy of the task to be calculated based on the relationship between the first energy consumption overhead and the second energy consumption overhead corresponding to the minimum target overhead if the value of the energy consumption weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest.

The fifteenth determination submodule is used to directly determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the mobile terminal if the value of the cost weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest.

In some embodiments of the present application, the thirteenth determining submodule includes:

The sixteenth determination submodule is used to determine if the first delay overhead is greater than the second delay overhead corresponding to the minimum target overhead. The offloading strategy of the task to be calculated is to offload the task to be calculated to the target server.

The seventeenth determination submodule is used to determine the offloading strategy of the task to be calculated as offloading the task to be calculated to the mobile terminal if the first delay overhead is less than the second delay overhead corresponding to the minimum target overhead.

The eighteenth determination submodule is used to determine the unloading strategy of the task to be calculated based on the second energy consumption overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead if the first delay overhead is equal to the second delay overhead corresponding to the minimum target overhead.

In some embodiments of the present application, the fourteenth determining submodule includes:

The nineteenth determination submodule is used to determine the unloading strategy of the task to be calculated as unloading the task to be calculated to the target server if the first energy consumption overhead is greater than the second energy consumption overhead corresponding to the minimum target overhead.

The twentieth determination submodule is used to determine the unloading strategy of the task to be calculated as unloading the task to be calculated to the mobile terminal if the first energy consumption overhead is less than the second energy consumption overhead corresponding to the minimum target overhead.

The twenty-first determination submodule is used to determine the unloading strategy of the task to be calculated based on the second delay overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead if the first energy consumption overhead is equal to the second energy consumption overhead corresponding to the minimum target overhead.

In summary, the task offloading device for mobile edge computing provided in the embodiment of the present application obtains the first delay cost and the first energy consumption cost required by the mobile terminal in the mobile edge computing system to process the task to be calculated, and determines the first target cost based on the first delay cost and the first energy consumption cost; the first target cost is used to characterize the estimated cost of offloading the task to be calculated to the mobile terminal; for any server among the multiple servers included in the mobile edge computing system, the second delay cost, the second energy consumption cost and the second cost cost required by the server to process the task to be calculated are obtained, and the second target cost is determined based on the second delay cost, and the second energy consumption cost and the second cost cost required by the server to process the task to be calculated; the second target cost is used to characterize the estimated cost of offloading the task to be calculated to the server; based on the first target cost and the multiple second target costs corresponding to the multiple servers, the offloading strategy of the task to be calculated is determined; the offloading strategy includes offloading the task to be calculated to the mobile terminal or offloading the task to be calculated to the target server; the target server belongs to the server. In this way, by determining the first target cost and the multiple second target costs, the decision support of the offloading strategy can be provided to the user, and the estimated cost of the edge computing service corresponding to different offloading strategies can be combined to obtain a more efficient offloading strategy. At the same time, three differentiated indicators of latency, energy consumption and cost are introduced to determine the first target overhead and the second target overhead. The latency overhead, energy consumption overhead and cost overhead of task offloading in the mobile edge computing system are comprehensively considered to optimize the decision-making basis of the offloading strategy, so that the coverage of the first target overhead and the second target overhead is wider and more comprehensive, thereby making the offloading decision method more perfect and improving the decision-making effect of the offloading decision of the task to be calculated.

The present application also provides an electronic device, see Figure 5, including: a processor 1201, a memory 1202, and a computer program 12021 stored in the memory and executable on the processor, and when the processor executes the program, the task offloading method for mobile edge computing of the aforementioned embodiment is implemented.

The present application also provides a non-volatile readable storage medium. When the instructions in the storage medium are executed by a processor of an electronic device, the electronic device can execute the task offloading method for mobile edge computing of the aforementioned embodiment.

As for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

The algorithms and displays provided herein are not inherently related to any particular computer, virtual system, or other device. Various general purpose systems may also be used with the teachings based on this. Based on the above description, the structure required to construct such a system is obvious. In addition, this application is not directed to any particular programming language. It should be understood that various programming languages can be used. The content of the application described herein is implemented, and the above description with specific language is made for the purpose of disclosing the best mode of carrying out the application.

In the description provided herein, a large number of specific details are described. However, it is understood that the embodiments of the present application can be practiced without these specific details. In some instances, well-known methods, structures and techniques are not shown in detail so as not to obscure the understanding of this description.

Similarly, it should be understood that in order to streamline the present application and help understand one or more of the various inventive aspects, in the above description of the exemplary embodiments of the present application, the various features of the present application are sometimes grouped together into a single embodiment, figure, or description thereof. However, the disclosed method should not be interpreted as reflecting the following intention: the claimed application requires more features than the features clearly stated in each claim. More specifically, as reflected in the claims below, the inventive aspects are less than all the features of the single embodiment disclosed above. Therefore, the claims following the specific embodiment are hereby expressly incorporated into the specific embodiment, wherein each claim itself serves as a separate embodiment of the present application.

Those skilled in the art will appreciate that the modules in the devices in the embodiments may be adaptively changed and arranged in one or more devices different from the embodiments. The modules or units or components in the embodiments may be combined into one module or unit or component, and in addition they may be divided into a plurality of submodules or subunits or subcomponents. Except that at least some of such features and/or processes or units are mutually exclusive, all features disclosed in this specification (including the accompanying claims, abstracts and drawings) and all processes or units of any method or device disclosed in this manner may be combined in any combination. Unless otherwise expressly stated, each feature disclosed in this specification (including the accompanying claims, abstracts and drawings) may be replaced by an alternative feature providing the same, equivalent or similar purpose.

The various component embodiments of the present application can be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. It should be understood by those skilled in the art that a microprocessor or digital signal processor (DSP) can be used in practice to implement some or all functions of some or all components in the sorting device according to the present application. The present application can also be implemented as a device or apparatus program for executing part or all of the methods described herein. Such a program implementing the present application can be stored on a computer-readable medium, or can have the form of one or more signals. Such a signal can be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.

It should be noted that the above embodiments illustrate the present application rather than limit the present application, and that those skilled in the art may design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference symbol between brackets should not be constructed as a limitation to the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "one" or "an" preceding an element does not exclude the presence of multiple such elements. The present application may be implemented by means of hardware including several different elements and by means of a suitably programmed computer. In a unit claim that lists several devices, several of these devices may be embodied by the same hardware item. The use of the words first, second, and third, etc. does not indicate any order. These words may be interpreted as names.

Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

The above are only some embodiments of the present application and are not intended to limit the present application. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present application should be included in the protection scope of the present application.

The above are only specific implementation methods of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be covered in the present application. Therefore, the protection scope of this application shall be based on the protection scope of the claims.

Claims (20)

A task offloading method for mobile edge computing, characterized in that the method comprises: Obtaining a first delay overhead and a first energy consumption overhead required by a mobile terminal in a mobile edge computing system to process a task to be calculated, and determining a first target overhead based on the first delay overhead and the first energy consumption overhead; the first target overhead is used to characterize an estimated overhead of offloading the task to be calculated to the mobile terminal; For any server among the multiple servers included in the mobile edge computing system, obtain a second delay overhead required by the server to process the task to be calculated, and obtain a second energy consumption overhead and a second cost overhead required by the server to process the task to be calculated, and determine a second target overhead based on the second delay overhead, the second energy consumption overhead and the second cost overhead; the second target overhead is used to characterize the estimated overhead of offloading the task to be calculated to the server; Based on the first target overhead and the multiple second target overheads corresponding to the multiple servers, determine the unloading strategy of the task to be calculated; the unloading strategy includes unloading the task to be calculated to the mobile terminal or unloading the task to be calculated to a target server; the target server belongs to the multiple servers. The method according to claim 1 is characterized in that the obtaining of the first delay overhead and the first energy consumption overhead required for the mobile terminal in the mobile edge computing system to process the task to be calculated comprises: Acquire the number of operation cycles of the local processor required by the mobile terminal to execute the task to be calculated, the processor frequency of the local processor, and the effective capacitance coefficient of the local processor; Determining the first latency overhead based on a first preset formula, the number of operating cycles, and the processor frequency; Wherein, the first preset formula is: c _u d _u represents the number of operating cycles, _fu represents the processor frequency, represents the first delay overhead; Determining the first energy consumption cost based on a second preset formula, the number of operating cycles, the processor frequency, and the effective capacitance coefficient; Wherein, the second preset formula is: ρ represents the effective capacitance coefficient, Represents the first energy consumption overhead. The method according to claim 2, characterized in that the obtaining of the second delay overhead required by the server to process the task to be calculated comprises: estimating the processing time required by the server to process the task to be calculated as the target processing time, and estimating the upload time required for uploading the task to be calculated to the server as the target upload time; Determine the second delay overhead based on a third preset formula, the target processing time, and the target upload time; Wherein, the third preset formula is: represents the target processing time, Indicates the target upload time, Indicates the second delay overhead. The method according to claim 2, characterized in that the obtaining of the second energy consumption overhead and the second cost overhead required by the server to process the task to be calculated comprises: Determine the second energy consumption cost based on a fourth preset formula, the target upload energy consumption, and the target idle energy consumption; Wherein, the fourth preset formula is: represents the target upload energy consumption, represents the target idle energy consumption, represents the second energy consumption cost; The target upload energy consumption is the estimated energy consumption of uploading the task to be calculated to the server, and the target idle energy consumption is the estimated idle energy consumption when the mobile terminal waits for the server to process the task to be calculated; Determine the second cost based on a fifth preset formula, the number of operation cycles, and the usage fee corresponding to the unit number of operation cycles; The fifth preset formula is: b _uv =β _v c _u d _u , where β _v represents the usage fee corresponding to the unit number of operating cycles. The method according to claim 2, characterized in that after determining the first latency overhead based on the first preset formula, the number of operating cycles and the processor frequency, the method comprises: When the first delay overhead is greater than a preset delay threshold, the offloading strategy of the task to be calculated is directly determined to be offloading the task to be calculated to a target server. The method according to claim 2, characterized in that the determining the first energy consumption cost based on a second preset formula, the number of operating cycles, the processor frequency, and the effective capacitance coefficient comprises: When the first delay overhead is not greater than a preset delay threshold, the first energy consumption overhead is determined based on a second preset formula, the number of operating cycles, the processor frequency, and the effective capacitance coefficient. The method according to claim 4, characterized in that the determining the second energy consumption cost based on the fourth preset formula, the target upload energy consumption and the target idle energy consumption comprises: When the second delay overhead is not greater than a preset delay threshold, the second energy consumption overhead is determined based on a fourth preset formula, a target upload energy consumption, and a target idle energy consumption. The method according to claim 7, characterized in that the method further comprises: When the second delay overhead is greater than the preset delay threshold or the second cost overhead is greater than the preset cost threshold, the offloading strategy of the task to be calculated is directly determined to be offloading the task to be calculated to the mobile terminal. The method according to claim 1, characterized in that the method further comprises: Pre-set the delay weight coefficient and energy consumption weight coefficient; The determining a first target overhead based on the first delay overhead and the first energy consumption overhead includes: Determine the first target overhead based on a sixth preset formula, a product of the delay weight coefficient and the first delay overhead, and a product of the energy consumption weight coefficient and the first energy consumption overhead; Wherein, the sixth preset formula is: α ₁ represents the delay weight coefficient, represents the first delay overhead, α ₂ represents the energy consumption weight coefficient, represents the first energy consumption cost, Indicates the first target cost. The method according to claim 9, characterized in that the method further comprises: Pre-set cost weight coefficients; The determining the second target overhead based on the second delay overhead, the second energy consumption overhead, and the second cost overhead includes: Determine the second target cost based on a seventh preset formula, a product of the delay weight coefficient and the second delay cost, a product of the energy consumption weight coefficient and the second energy consumption cost, and a product of the cost weight coefficient and the second cost cost; Wherein, the seventh preset formula is: α ₁ represents the delay weight coefficient, represents the second delay overhead, α ₂ represents the energy consumption weight coefficient, represents the second energy consumption cost, α ₃ represents the cost weight coefficient, b _uv represents the second cost cost, Indicates the second target cost. The method according to claim 10, characterized in that the product of the delay weight coefficient and the second delay cost, and the product of the energy consumption weight coefficient and the second energy consumption cost based on the seventh preset formula, and multiplying the cost weight coefficient by the second cost expenditure to determine the second target expenditure, including: When the second cost overhead is not greater than the preset cost threshold, the second target overhead is determined based on the seventh preset formula, the product of the delay weight coefficient and the second delay overhead, the product of the energy consumption weight coefficient and the second energy consumption overhead, and the product of the cost weight coefficient and the second cost overhead. The method according to claim 10 or 11, characterized in that the determining the offloading strategy of the task to be calculated based on the first target cost and the plurality of second target costs corresponding to the plurality of servers comprises: Based on the multiple second target costs corresponding to the multiple servers, determine the second target cost with the smallest value among the multiple second target costs as the minimum target cost; Based on the minimum target overhead and the first target overhead, an offloading strategy for the task to be calculated is determined. The method according to claim 12, characterized in that after determining the second target overhead based on the second delay overhead, the second energy consumption overhead and the second cost overhead, the method comprises: Recording the second target cost into a target decision list corresponding to the mobile terminal; The determining, based on the plurality of second target costs corresponding to the plurality of servers, a second target cost with the smallest value among the plurality of second target costs as the minimum target cost, includes: When the second target costs corresponding to the plurality of servers are all recorded, the second target cost with the smallest value in the target decision list is obtained as the minimum target cost. The method according to claim 12, characterized in that the step of determining the offloading strategy of the task to be calculated based on the minimum target overhead and the first target overhead comprises: If the minimum target cost is less than the first target cost, determining that the offloading strategy of the task to be calculated is to offload the task to be calculated to the target server; If the minimum target overhead is greater than the first target overhead, the offloading strategy of the task to be calculated is determined to be offloading the task to be calculated to the mobile terminal. The method according to claim 14, characterized in that, when the minimum target overhead is equal to the first target overhead, determining the offloading strategy of the task to be calculated based on the minimum target overhead and the first target overhead further comprises: If the value of the delay weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest, then based on the relationship between the first delay overhead and the second delay overhead corresponding to the minimum target overhead, determine the unloading strategy of the task to be calculated; If the value of the energy consumption weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest, then based on the relationship between the first energy consumption overhead and the second energy consumption overhead corresponding to the minimum target overhead, determine the unloading strategy of the task to be calculated; If the value of the cost weight coefficient among the delay weight coefficient, the energy consumption weight coefficient and the cost weight coefficient is the largest, then the offloading strategy of the task to be calculated is directly determined to be offloading the task to be calculated to the mobile terminal. The method according to claim 15, characterized in that the determining the offloading strategy of the task to be calculated based on the size relationship between the first delay overhead and the second delay overhead corresponding to the minimum target overhead comprises: If the first delay overhead is greater than the second delay overhead corresponding to the minimum target overhead, determining the offloading strategy of the task to be calculated is to offload the task to be calculated to the target server; If the first delay overhead is less than the second delay overhead corresponding to the minimum target overhead, determining that the offloading strategy of the task to be calculated is to offload the task to be calculated to the mobile terminal; If the first delay overhead is equal to the second delay overhead corresponding to the minimum target overhead, the offloading strategy of the task to be calculated is determined based on the second energy consumption overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead. The method according to claim 15, characterized in that the determining of the offloading strategy of the task to be calculated based on the relationship between the first energy consumption overhead and the second energy consumption overhead corresponding to the minimum target overhead comprises: If the first energy consumption cost is greater than the second energy consumption cost corresponding to the minimum target cost, determining that the unloading strategy of the task to be calculated is to unload the task to be calculated to the target server; If the first energy consumption cost is less than the second energy consumption cost corresponding to the minimum target cost, determining that the unloading strategy of the task to be calculated is to unload the task to be calculated to the mobile terminal; If the first energy consumption overhead is equal to the second energy consumption overhead corresponding to the minimum target overhead, the unloading strategy of the task to be calculated is determined based on the second delay overhead corresponding to the minimum target overhead or the second cost overhead corresponding to the minimum target overhead. A task offloading device for mobile edge computing, characterized in that the device comprises: A first acquisition module is used to acquire a first delay overhead and a first energy consumption overhead required for a mobile terminal in a mobile edge computing system to process a task to be calculated, and determine a first target overhead based on the first delay overhead and the first energy consumption overhead; the first target overhead is used to characterize an estimated overhead of offloading the task to be calculated to the mobile terminal; A second acquisition module is used to obtain, for any server among the multiple servers included in the mobile edge computing system, a second delay overhead required for the server to process the task to be calculated, as well as a second energy consumption overhead and a second cost overhead required for the server to process the task to be calculated, and determine a second target overhead based on the second delay overhead, the second energy consumption overhead and the second cost overhead; the second target overhead is used to characterize the estimated overhead of offloading the task to be calculated to the server; The first determination module is used to determine the unloading strategy of the task to be calculated based on the first target overhead and the multiple second target overheads corresponding to the multiple servers; the unloading strategy includes unloading the task to be calculated to the mobile terminal or unloading the task to be calculated to the target server; the target server belongs to the multiple servers. An electronic device, comprising: A processor, a memory, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the task offloading method for mobile edge computing as described in any one of claims 1 to 17 is implemented. A non-volatile readable storage medium, characterized in that when the instructions in the storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the task offloading method for mobile edge computing described in one or more of claims 1-17.