CN114637606A

CN114637606A - Task unloading method, device and equipment based on distribution substation area distribution transformation gateway

Info

Publication number: CN114637606A
Application number: CN202210360652.0A
Authority: CN
Inventors: 秦丽文; 周杨珺; 李珊妮; 黄伟翔; 郭志诚; 于力; 陈煜敏
Original assignee: Electric Power Research Institute of Guangxi Power Grid Co Ltd
Current assignee: Electric Power Research Institute of Guangxi Power Grid Co Ltd
Priority date: 2022-04-07
Filing date: 2022-04-07
Publication date: 2022-06-17

Abstract

The application relates to a task unloading method and device based on a distribution substation area distribution and transformation gateway. The method comprises the following steps: determining task levels of tasks to be unloaded in each task set according to task execution times of the tasks to be unloaded in the task sets corresponding to a plurality of terminal devices in the power distribution area; respectively screening tasks to be unloaded of which the task grades meet first preset conditions from the tasks to be unloaded in each task set to obtain candidate task sets; determining the priority of the tasks to be unloaded in the candidate task set according to the resource loss of the tasks to be unloaded in the candidate task set; screening out a target task to be unloaded with the priority meeting a second preset condition from the candidate task set, and unloading the target task to be unloaded to a target distribution transformer gateway; and updating the tasks to be unloaded in the task sets including the target tasks to be unloaded, and repeating the steps until the tasks to be unloaded in each task set are unloaded. The method can reduce the time delay and resource loss of the terminal equipment.

Description

Task unloading method, device and equipment based on distribution substation area distribution transformation gateway

Technical Field

The present application relates to the field of power distribution network technologies, and in particular, to a method and an apparatus for task offloading based on a distribution substation area distribution transformation gateway, a computer device, a storage medium, and a computer program product.

Background

In an intelligent power distribution station area of a 'cloud-edge-end' cooperative framework, tasks on terminal equipment are unloaded to a power distribution gateway server by deploying a large number of power distribution gateway servers on a user side, so that communication delay is reduced.

In the traditional technology, when task unloading is executed, each task is unloaded to a power distribution gateway server according to the dependency relationship of the power distribution gateway server; however, this method is restricted by the execution order between tasks, and although the resource consumption of the terminal device can be reduced, the overall delay time thereof is increased.

Disclosure of Invention

In view of the foregoing, it is desirable to provide a power distribution substation distribution gateway-based task offloading method, an apparatus, a computer device, a computer-readable storage medium, and a computer program product, which can reduce the delay and resource consumption of terminal devices.

In a first aspect, the present disclosure provides a task unloading method based on a distribution network distribution transformation gateway. The method comprises the following steps:

determining task levels of tasks to be unloaded in each task set according to task execution times of the tasks to be unloaded in the task sets corresponding to a plurality of terminal devices in a power distribution area;

respectively screening the tasks to be unloaded of which the task grades meet a first preset condition from the tasks to be unloaded in each task set to obtain a candidate task set;

determining the priority of the tasks to be unloaded in the candidate task set according to the resource loss of the tasks to be unloaded in the candidate task set;

screening the target tasks to be unloaded with the priorities meeting second preset conditions from the candidate task set, and unloading the target tasks to be unloaded to a target distribution transformer gateway of the power distribution station area for processing;

and updating the tasks to be unloaded in the task sets including the target tasks to be unloaded, and jumping to the step of screening the tasks to be unloaded with the task grades meeting a first preset condition from the tasks to be unloaded in each task set respectively to obtain a candidate task set until the tasks to be unloaded in each task set are all unloaded.

In one embodiment, determining a task level of a task to be unloaded in each task set according to task execution times of the tasks to be unloaded in the task sets corresponding to a plurality of terminal devices in a power distribution substation includes:

and inputting the average task execution time of the tasks to be unloaded in the task set, the task level of the next task of the tasks to be unloaded and the data exchange time between the tasks to be unloaded and the next task of the tasks to be unloaded into a task level estimation model to obtain the task level of the tasks to be unloaded.

In one embodiment, the method further comprises:

obtaining the average task execution time of the tasks to be unloaded according to the task execution time of the tasks to be unloaded in the task set on the terminal equipment and the execution time of the tasks to be unloaded on each distribution transformer gateway of the power distribution station;

and obtaining the data exchange time between the task to be unloaded and the next task of the task to be unloaded according to the data exchange quantity between the task to be unloaded and the next task of the task to be unloaded, the bandwidths between the terminal equipment and the distribution and transformation gateways and the bandwidths of the distribution and transformation gateways.

In one embodiment, determining the priority of the task to be offloaded in the candidate task set according to the resource consumption of the task to be offloaded in the candidate task set includes:

acquiring a first weight and a second weight; the first weight is used for representing a weight coefficient of the task level, and the second weight is used for representing a weight coefficient of the resource loss;

and according to the first weight and the second weight, carrying out weighted summation on the task grade and the resource loss to obtain the priority of the task to be unloaded.

In one embodiment, before determining the priority of the task to be offloaded in the candidate task set according to the resource consumption of the task to be offloaded in the candidate task set, the method further includes:

calculating energy consumption information according to the unit time of the terminal equipment, and obtaining the calculated energy consumption information of the terminal equipment according to the task execution time of the task to be unloaded in the candidate task set corresponding to the terminal equipment on the terminal equipment;

acquiring transmission energy consumption information of the terminal equipment according to the transmission power of the terminal equipment and the data exchange time between the task to be unloaded and the task next to the task to be unloaded;

and obtaining the resource loss of the task to be unloaded according to the calculated energy consumption information and the transmission energy consumption information.

In one embodiment, before the task to be offloaded is offloaded to the target distribution gateway of the distribution substation for processing, the method further includes:

obtaining each actual completion time of the target task to be unloaded according to the actual start time of the target task to be unloaded to the distribution transformer gateway of the power distribution transformer area and the execution time of the target task to be unloaded on each distribution transformer gateway in the power distribution transformer area;

screening out actual completion time with minimum actual completion time from each actual completion time of the target task to be unloaded to obtain the actual minimum completion time of the target task to be unloaded;

and determining a target distribution transformer gateway corresponding to the unloading of the target task to be unloaded from each distribution transformer gateway according to the actual minimum completion time.

In a second aspect, the present disclosure further provides a task unloading device based on the distribution substation area distribution transformation gateway.

The device comprises:

the task level determining module is used for determining the task level of the task to be unloaded in each task set according to the task execution time of the task to be unloaded in the task set corresponding to the plurality of terminal devices in the power distribution station area;

the task set determining module is used for screening the tasks to be unloaded, of which the task grades meet a first preset condition, from the tasks to be unloaded in each task set respectively to obtain a candidate task set;

the priority determining module is used for determining the priority of the tasks to be unloaded in the candidate task set according to the resource loss of the tasks to be unloaded in the candidate task set;

the target task unloading module is used for screening out the target tasks to be unloaded of which the priorities meet second preset conditions from the candidate task set and unloading the target tasks to be unloaded to the target distribution transformer gateway of the power distribution station area for processing;

and the unloading task condition module is used for updating the tasks to be unloaded in the task sets including the target tasks to be unloaded, jumping to the tasks to be unloaded in each task set, screening the tasks to be unloaded with the task grades meeting the first preset condition, and obtaining a candidate task set until the tasks to be unloaded in each task set are unloaded completely.

In a third aspect, the present disclosure also provides a computer device. The computer device comprises a memory storing a computer program and a processor implementing the following steps when executing the computer program:

updating the tasks to be unloaded in the task sets including the target tasks to be unloaded, jumping to the step of screening the tasks to be unloaded of which the task grades meet a first preset condition from the tasks to be unloaded in each task set respectively to obtain candidate task sets until the tasks to be unloaded in each task set are unloaded completely.

In a fourth aspect, the present disclosure also provides a computer-readable storage medium. The computer-readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of:

In a fifth aspect, the present disclosure also provides a computer program product. The computer program product comprising a computer program which when executed by a processor performs the steps of:

According to the task unloading method, the task unloading device, the computer equipment, the storage medium and the computer program product based on the distribution substation distribution gateway, the task level of the task to be unloaded in each task set is determined according to the task execution time of the task to be unloaded in the task set corresponding to the plurality of terminal equipment of the distribution substation; then, respectively screening out tasks to be unloaded from the tasks to be unloaded in each task set, wherein the task grades of the tasks to be unloaded meet first preset conditions, and obtaining candidate task sets; determining the priority of the tasks to be unloaded in the candidate task set according to the resource loss of the tasks to be unloaded in the candidate task set; screening out a target task to be unloaded with the priority meeting a second preset condition from the candidate task set, and unloading the target task to be unloaded to a target distribution transformer gateway of the power distribution area for processing; updating the tasks to be unloaded in the task sets including the target tasks to be unloaded, jumping to the tasks to be unloaded in each task set, screening the tasks to be unloaded with the task grades meeting the first preset condition, and obtaining candidate task sets until the tasks to be unloaded in each task set are unloaded completely. By adopting the method, the task set construction is carried out on the tasks of the terminal equipment in the power distribution station area, the incidence relation among the tasks of the terminal equipment can be obtained, a basis is provided for the execution of the subsequent task unloading, and then the tasks to be unloaded, the resource loss of which meets a second preset condition, are preferably unloaded while the dependency relation among the tasks in the task set of the terminal equipment is maintained through the screening of the task grade and the resource loss, so that the resource loss of the terminal equipment in the power distribution station area is reduced, and the time delay of the terminal equipment is further reduced through the unloading of the selected target distribution transformer gateway.

Drawings

FIG. 1 is a diagram of an application environment of a method for offloading tasks based on a distribution grid distribution gateway in an embodiment;

FIG. 2 is a schematic flow chart illustrating a method for offloading tasks based on a distribution grid distribution gateway in an embodiment;

FIG. 3 is a diagram that illustrates a set of tasks in the form of a directed acyclic graph, in one embodiment;

fig. 4 is a schematic flowchart of a task offloading method based on a distribution substation distribution gateway in another embodiment;

fig. 5 is a diagram illustrating the result of the average delay of the terminal device in the case of different numbers of distribution gateways according to an embodiment;

fig. 6 is a result diagram of resource consumption of a terminal device in the case of different numbers of distribution gateways in one embodiment;

FIG. 7 is a diagram illustrating the average delay of the terminal devices with different numbers of terminal devices in an embodiment;

FIG. 8 is a diagram illustrating the result of resource consumption by a terminal device with a different number of terminal devices in one embodiment;

FIG. 9 is a block diagram of an embodiment of a task offload device based on a distribution grid distribution gateway;

FIG. 10 is a diagram showing an internal structure of a computer device according to an embodiment.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more clearly understood, the present application is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.

The task unloading method based on the distribution substation area distribution transformation gateway provided by the embodiment of the application can be applied to the application environment shown in fig. 1. The terminal devices in the power distribution area are communicated with the distribution transformation gateway servers through a network, the distribution transformation gateway servers are connected with one another through a high-speed optical network, and the terminal devices are also connected through the network. The data storage system can store data which needs to be processed by the distribution gateway server. The data storage system can be integrated on a distribution and transformation gateway server, and can also be placed on a cloud or other network servers. Determining task levels of tasks to be unloaded in each task set according to task execution times of the tasks to be unloaded in the task sets corresponding to a plurality of terminal devices in the power distribution area; then, respectively screening out tasks to be unloaded from the tasks to be unloaded in each task set, wherein the task grades of the tasks to be unloaded meet first preset conditions, and obtaining candidate task sets; determining the priority of the tasks to be unloaded in the candidate task set according to the resource loss of the tasks to be unloaded in the candidate task set; screening out a target task to be unloaded with the priority meeting a second preset condition from the candidate task set, and unloading the target task to be unloaded to a target distribution transformer gateway of the power distribution area for processing; updating the tasks to be unloaded in the task sets including the target tasks to be unloaded, jumping to the tasks to be unloaded in each task set, screening the tasks to be unloaded with the task grades meeting the first preset condition, and obtaining candidate task sets until the tasks to be unloaded in each task set are unloaded completely. The terminal devices may be, but are not limited to, various smart meters, monitoring terminals, etc. in the distribution substation, and may be labeled as SM1, SM2, and SM 3. The distribution and transformation gateway server, which may also be referred to as a distribution and transformation gateway for short, may be implemented by an independent distribution and transformation gateway server in a distribution substation or a distribution and transformation gateway server cluster composed of a plurality of distribution and transformation gateway servers, and the distribution and transformation gateway servers may be labeled as ED1, ED2, and ED 3. Among them, task sets may be labeled as W1, W2, W3, W4, and W5.

In one embodiment, as shown in fig. 2, a task offloading method based on a distribution grid distribution gateway is provided, which is described by taking the method as an example of being applied to a terminal device in fig. 1, and includes the following steps:

step S201, determining task levels of tasks to be unloaded in each task set according to task execution times of the tasks to be unloaded in the task sets corresponding to the plurality of terminal devices in the power distribution area.

And the task set comprises tasks to be unloaded of the corresponding terminal equipment. The task set may be a representation of a task flowchart, a representation of a directed acyclic graph of tasks, or other types of representations.

For example, the task execution process of the terminal device i may be represented as a directed acyclic graph Zi ═ (Wi, Vi) shown in fig. 3, where the weight Wi marked on the node in fig. 3 represents the overhead of the corresponding task to be offloaded, for example, 7.1, 5.2, 0.8, and so on; the weight Vi on the directed edge represents the communication overhead between two tasks to be offloaded, e.g., 1.2, 1.0, 0.7, etc.

Specifically, task ordering processing is performed on tasks to be unloaded in task sets corresponding to a plurality of terminal devices in the power distribution area, dependency relationships among the tasks to be unloaded in the task sets are obtained, and the dependency relationships are stored in the task sets. The method comprises the steps of obtaining task execution times of tasks to be unloaded in task sets corresponding to a plurality of terminal devices of a power distribution station area, inputting the task execution times of the tasks to be unloaded in each task set into a task level estimation model, and obtaining task levels of the tasks to be unloaded in each task set.

Step S202, tasks to be unloaded with task grades meeting first preset conditions are screened out from the tasks to be unloaded in each task set respectively, and candidate task sets are obtained.

The first preset condition may be a task to be unloaded with the highest task level, may also be a task to be unloaded with the lowest task level, and may also be other conditions related to the task level.

Specifically, when a dependency relationship exists between tasks to be unloaded in the task set, the first preset condition may be set as the task to be unloaded with the highest task rank value in the task set, the task to be unloaded with the highest task rank value is screened out from the tasks to be unloaded in each task set, and the candidate task set is generated according to all the tasks to be unloaded with the highest task rank value.

Step S203, determining the priority of the task to be unloaded in the candidate task set according to the resource loss of the task to be unloaded in the candidate task set.

The resource loss refers to resources consumed by the terminal device when processing the task to be unloaded, for example, transmission energy consumption when the terminal device transmits the task to be unloaded, and for example, calculation energy consumption when the terminal device executes the task to be unloaded.

Specifically, the resource loss of each task to be unloaded in the candidate task set is obtained, and the resource loss of each task to be unloaded is input into the priority evaluation model to obtain the priority corresponding to each task to be unloaded.

And step S204, screening out the target tasks to be unloaded with the priority meeting the second preset condition from the candidate task set, and unloading the target tasks to be unloaded to the target distribution transformer gateway of the power distribution station area for processing.

The second preset condition may be the task to be unloaded with the highest priority, may also be the task to be unloaded with the lowest priority, and may also be other conditions related to the priority.

The target distribution and transformation gateway may be a distribution and transformation gateway in a power distribution station area, a terminal device in the power distribution station area, or a local terminal device.

Specifically, when a second preset condition is set as a task to be unloaded with the highest priority value in the task set, the task to be unloaded with the highest priority is screened out from the candidate task set and used as a target task to be unloaded; and determining a target distribution transformer gateway, and unloading the target task to be unloaded into the target distribution transformer gateway for processing. The target distribution and transformation gateway may be a distribution and transformation gateway that minimizes execution delay of the task to be offloaded.

It should be noted that the task to be offloaded in the present disclosure may be offloaded to any distribution gateway server in the network of the power distribution substation, or may be directly executed on the local terminal device, and different tasks to be offloaded on the same terminal device may also be offloaded to different distribution gateway servers. For example, when it is detected that the delay of the terminal device is minimum when the task to be offloaded is executed on the local terminal device, the target distribution transformation gateway at this time is the local terminal device.

Step S205, updating the tasks to be unloaded in the task sets including the target tasks to be unloaded, and jumping to the step of screening the tasks to be unloaded with the task grades meeting the first preset condition from the tasks to be unloaded in each task set respectively to obtain a candidate task set until the tasks to be unloaded in each task set are unloaded completely.

Specifically, a task set comprising a target task to be unloaded is screened out from a plurality of task sets to obtain a target task set, and the task to be unloaded in the target task set is updated; the updating method may be to delete the target to-be-unloaded task in the target task set, or may also be to modify the to-be-unloaded identifier of the target to-be-unloaded task in the target task set into the unloaded identifier, where the to-be-unloaded identifier of the target to-be-unloaded task in the target task set also carries task identifier information, such as the to-be-unloaded identifier and the unloaded identifier, and of course, may also be other updating methods, which are not specifically limited herein. And then, jumping to the step S202, and repeating the step S202 to the step S205 until the tasks to be unloaded in each task set are unloaded completely.

In the task unloading method based on the distribution transformer gateway of the power distribution station, the task level of the task to be unloaded in each task set is determined according to the task execution time of the task to be unloaded in the task set corresponding to the plurality of terminal devices of the power distribution station; then, respectively screening out tasks to be unloaded from the tasks to be unloaded in each task set, wherein the task grades of the tasks to be unloaded meet first preset conditions, and obtaining candidate task sets; determining the priority of the tasks to be unloaded in the candidate task set according to the resource loss of the tasks to be unloaded in the candidate task set; screening out a target task to be unloaded with the priority meeting a second preset condition from the candidate task set, and unloading the target task to be unloaded to a target distribution transformer gateway of the power distribution area for processing; updating the tasks to be unloaded in the task sets including the target tasks to be unloaded, jumping to the tasks to be unloaded in each task set, screening the tasks to be unloaded with the task grades meeting the first preset condition, and obtaining candidate task sets until the tasks to be unloaded in each task set are unloaded completely. By adopting the method, the task set construction is carried out on the tasks of the terminal equipment in the power distribution station area, the incidence relation among the tasks of the terminal equipment can be obtained, a basis is provided for the execution of the subsequent task unloading, and then the tasks to be unloaded, the resource loss of which meets a second preset condition, are preferably unloaded while the dependency relation among the tasks in the task set of the terminal equipment is maintained through the screening of the task grade and the resource loss, so that the resource loss of the terminal equipment in the power distribution station area is reduced, and the time delay of the terminal equipment is further reduced through the unloading of the selected target distribution transformer gateway.

In an embodiment, in step S201, determining a task level of a task to be offloaded in each task set according to task execution times of the tasks to be offloaded in the task sets corresponding to the multiple terminal devices in the power distribution grid, where the task level includes the following specific contents:

Specifically, the average task execution time of the tasks to be unloaded in the task set and the data exchange time between the tasks to be unloaded and the next task of the tasks to be unloaded are obtained, the average task execution time of the tasks to be unloaded in the task set and the data exchange time between the tasks to be unloaded and the next task of the tasks to be unloaded are input into the task level estimation model, the task level of the next task of the tasks to be unloaded is input into the task level estimation model, so that the dependency relationship among the tasks to be unloaded in the task set is maintained, and the task level estimation model outputs the task level of the tasks to be unloaded.

In practical applications, the task level estimation model can be expressed as the following formula:

Ran(i,k)＝T_i,k+max(Ran(i,k′)+C_kk′)

wherein, T_i,kRepresenting the average task execution time of a task k to be unloaded of the terminal equipment i; c_kk′Representing the data exchange time between the task to be unloaded and the task next to the task to be unloaded; ran (i, k) represents the task level of the task k to be unloaded, and then Ran (i, k ') represents the task level of the next task k' of the task to be unloaded; if k 'depends on k, then Ran (i, k) must be greater than Ran (i, k').

In this embodiment, the task execution time of the to-be-unloaded tasks in the task set corresponding to the plurality of terminal devices in the power distribution grid is determined, so that the dependency relationship among the to-be-unloaded tasks in the task set can be ensured by preferentially unloading the to-be-unloaded tasks with higher task levels, and meanwhile, the independent to-be-unloaded tasks, namely the tasks with unloading without dependency relationship, can also be preferentially unloaded.

In an embodiment, the task unloading method based on the distribution substation area distribution transformation gateway further includes a step of obtaining an average execution time of a task to be unloaded and a data exchange time between the task to be unloaded and a next task of the task to be unloaded, and specifically includes the following steps:

obtaining the average task execution time of the tasks to be unloaded according to the task execution time of the tasks to be unloaded in the task set on the terminal equipment and the execution time of the tasks to be unloaded on each distribution transformer gateway of the power distribution station; and obtaining the data exchange time between the task to be unloaded and the next task of the task to be unloaded according to the data exchange quantity between the task to be unloaded and the next task of the task to be unloaded, the bandwidth between the terminal equipment and each distribution and transformation gateway respectively and the bandwidth of each distribution and transformation gateway.

Specifically, assuming that a ═ 1, 2., M } distribution gateway servers and B ═ 1, 2., i., N } terminal devices are included in the distribution substation, the average task execution time of the tasks to be unloaded in the task set can be obtained by the following formula:

wherein the content of the first and second substances,

and the task execution time of the task k to be unloaded of the terminal equipment i on the local terminal equipment i is shown.

And the data exchange time between the task to be unloaded and the task next to the task to be unloaded can be obtained by the following formula:

wherein k' is the succ (k) which represents one or more next tasks of task k to be offloaded; data_kk′Representing the data exchange quantity between the task k to be unloaded and the next task k' of the task to be unloaded;

representing the bandwidth between the terminal device i and the distribution and transformation gateway m; b is_mm′And when m is equal to m ', the bandwidth of the distribution gateways m and m ' is represented, and the task k to be unloaded and the next task k ' of the task to be unloaded are executed at the same position.

In this embodiment, the average task execution time of the task to be unloaded is obtained by calculating the task execution times of the task to be unloaded on the local terminal device and each distribution and transformation gateway of the power distribution substation, and the data exchange time between the task to be unloaded and the next task of the task to be unloaded can be obtained according to the data exchange amount between the task to be unloaded and each distribution and transformation gateway of the power distribution substation, so that the task level of the task to be unloaded is determined, and the dependency relationship of the task to be unloaded in any set is maintained.

In an embodiment, in step S203, the priority of the task to be offloaded in the candidate task set is determined according to the resource loss of the task to be offloaded in the candidate task set, which specifically includes the following contents:

acquiring a first weight and a second weight; the first weight is used for representing a weight coefficient of a task level, and the second weight is used for representing a weight coefficient of resource loss; and according to the first weight and the second weight, performing weighted summation on the task grade and the resource loss to obtain the priority of the task to be unloaded.

Specifically, a weight coefficient of a task level is obtained and marked as a first weight, a weight coefficient of resource loss is obtained and marked as a second weight, and then the task level and the resource loss are weighted and summed according to the first weight and the second weight to obtain the priority of the task to be unloaded.

It should be noted that, since the tasks to be unloaded in the candidate task set are all the tasks to be unloaded with the highest task level of each terminal device in the power distribution grid, the resource consumption of each task to be unloaded has a greater influence on the priority, that is, in general, the greater the resource consumption of the task to be unloaded is, the higher the priority of the task to be unloaded is.

In practical application, the priority of the task to be unloaded is obtained by the following formula:

wherein Pri (i, k) represents the priority of the task to be offloaded; alpha is alpha_iAnd beta_iRespectively representing the weight coefficient of the task level of the terminal device i and the weight coefficient of the resource loss, and the terminal device i can set alpha according to the actual situation_iAnd beta_iBut α_iAnd beta_iNeed to always satisfy alpha_i+β_i＝1；X_iRepresenting the calculated energy consumption of the terminal device i per unit time;

representing the transmission power consumption of the terminal device i; size_i,kIndicating the size of the task k to be offloaded.

In the embodiment, the priority of the task to be unloaded is determined according to the task level and the resource loss of the task to be unloaded, and more local resources can be saved for the terminal equipment by unloading the task to be unloaded with higher resource loss preferentially, so that the resource loss of the terminal equipment in the power distribution station area is reduced.

calculating energy consumption information according to unit time of the terminal equipment, and task execution time of tasks to be unloaded in a candidate task set corresponding to the terminal equipment on the terminal equipment to obtain the calculated energy consumption information of the terminal equipment; acquiring transmission energy consumption information of the terminal equipment according to the transmission power of the terminal equipment and the data exchange time between the task to be unloaded and the next task of the task to be unloaded; and obtaining the resource consumption of the task to be unloaded according to the calculated energy consumption information and the transmission energy consumption information.

The resource consumption of the task to be unloaded comprises the calculation energy consumption information and the transmission energy consumption information of the terminal equipment corresponding to the task to be unloaded.

Specifically, energy consumption information is calculated according to unit time of the terminal equipment, and task execution time of a task to be unloaded in a candidate task set corresponding to the terminal equipment on the terminal equipment is input into an equipment calculation energy consumption evaluation model to obtain calculation energy consumption information of the terminal equipment; inputting the transmission power of the terminal equipment and the data exchange time between the task to be unloaded and the next task of the task to be unloaded into an equipment transmission energy consumption evaluation model to obtain the transmission energy consumption information of the terminal equipment; and then obtaining the resource loss of the task to be unloaded according to the calculated energy consumption information and the transmitted energy consumption information.

In practical application, the unloading strategy file is marked as

Wherein the content of the first and second substances,

an offload policy indicating that task k to be offloaded on terminal device i is to be executed locally,

and indicating that the unloading strategy of the task k to be unloaded on the terminal device i is to unload the task k to be unloaded onto the distribution and transformation gateway server M for execution.

The resource loss of the task to be unloaded is obtained by the following formula:

Cons＝Cons_C+Cons_t

wherein Cons is_CInformation representing the calculated energy consumption of the terminal equipment, Cons_tRepresenting transmission energy consumption information of the terminal device.

And the computational energy consumption information Cons of the task to be unloaded_CThis can be obtained by the following formula:

wherein, the first and the second end of the pipe are connected with each other,

for a binary indicating function, if and only if conditions

When the result is true, the user can select the specific key,

otherwise

And the transmission energy consumption information Cons of the task to be unloaded_tThis can be obtained by the following formula:

wherein the content of the first and second substances,

and

and

the same is true.

In one embodiment, before the task to be offloaded is offloaded to the target distribution gateway of the power distribution station area for processing, the method further includes:

obtaining each actual completion time of the target task to be unloaded according to the actual start time of the target task to be unloaded to the distribution transformer gateway of the power distribution transformer area and the execution time of the target task to be unloaded on each distribution transformer gateway in the power distribution transformer area; screening out actual completion time with the minimum actual completion time from each actual completion time of the target task to be unloaded to obtain the actual minimum completion time of the target task to be unloaded; and determining a target distribution transformer gateway which is unloaded correspondingly to the target task to be unloaded from each distribution transformer gateway according to the actual minimum completion time.

The unloading strategy of the task to be unloaded is a non-preemptive task unloading strategy, that is, the unloading strategy cannot be interrupted before the execution of a certain task to be unloaded is not completed, and when the execution of the task to be unloaded is completed, the next task to be unloaded is started to be executed, so that the total operation delay in the method can be represented as the total time from the execution of the first task to be unloaded to the execution of the last task to be unloaded.

Specifically, according to the actual starting time of the target task to be unloaded to the distribution transformer gateway of the power distribution transformer area and the execution time of the target task to be unloaded on each distribution transformer gateway in the power distribution transformer area, each actual completion time of the target task to be unloaded is obtained; minimizing each actual completion time of the target task to be unloaded, and screening out the actual completion time with the minimum actual completion time from each actual completion time of the target task to be unloaded to obtain the actual minimum completion time of the target task to be unloaded; and taking the distribution transformation gateway corresponding to the actual minimum completion time as a target distribution transformation gateway for unloading corresponding to the target task to be unloaded.

In practical applications, the actual minimum completion time of the target task to be unloaded can be expressed as the following formula:

wherein the content of the first and second substances,

the execution time of the task k to be unloaded of the terminal device i on the distribution transformation gateway server m is shown, and when m is-i, the execution time of the task k to be unloaded of the terminal device i on the local terminal device is shown; time_A(i, k, m)' represents the actual earliest starting time on the terminal device i when the task k to be offloaded is offloaded to the distribution gateway server m.

Since the next task to be offloaded cannot be started until the task to be offloaded is not completed, Time_T(i, k, m) can in turn be expressed as follows:

Time_A(i,k,m)＝max{avail{i,k,m},Time_T(i,k,m)}

wherein, Time_T(i, k, m) represents the theoretical earliest starting time of the task k to be unloaded on the distribution and transformation gateway server m or the terminal equipment i; avail { i, k, m } represents the earliest time that the distribution gateway server m or terminal device i is ready to begin executing a task.

And avail { i, k, m } is constantly greater than Time_T(i, k, m) to ensure dependencies between tasks to be offloaded, then Time_T(i, k, m) can be defined as follows:

indicating that the data exchange between the task k to be unloaded and the task k 'next to the task to be unloaded is performed on m and m', respectivelyAnd (3) removing the solvent.

Calculated by the following formula:

from the above formula, Time_A(i, k') is recursive, the exit condition of the recursion is:

wherein, Time_TThe theoretical earliest starting time of the first task to be offloaded of each terminal device is 0, which is represented by (i,1, m).

Further, by Time_A(i, | Wi |) represents the actual minimum completion time of the last task to be unloaded (with the serial number | Wi |) on the terminal device i, namely the minimum running delay of the task set Zi on the terminal device i.

In the embodiment, the distribution transformation gateway corresponding to the actual minimum completion time is used as the target distribution transformation gateway for unloading the target task to be unloaded correspondingly, so that the overall operation delay of the task in the power distribution station area is reduced.

In an embodiment, as shown in fig. 4, another task offloading method based on a distribution grid distribution gateway is provided, which is described by taking the method as an example applied to the terminal in fig. 1, and includes the following steps:

step S401, inputting the average task execution time of the task to be unloaded, the task level of the next task of the task to be unloaded and the data exchange time between the task to be unloaded and the next task of the task to be unloaded in the task set into the task level estimation model to obtain the task level of the task to be unloaded.

Step S402, screening out tasks to be unloaded with task grades meeting first preset conditions from the tasks to be unloaded in each task set respectively to obtain candidate task sets.

Step S403, calculating energy consumption information according to the unit time of the terminal device, and the task execution time of the task to be unloaded in the candidate task set corresponding to the terminal device on the terminal device, to obtain the calculated energy consumption information of the terminal device.

Step S404, obtaining the transmission energy consumption information of the terminal equipment according to the transmission power of the terminal equipment and the data exchange time between the task to be unloaded and the next task of the task to be unloaded; and obtaining the resource consumption of the task to be unloaded according to the calculated energy consumption information and the transmission energy consumption information.

Step S405, acquiring a first weight and a second weight; the first weight is used for representing a weight coefficient of a task level, and the second weight is used for representing a weight coefficient of resource loss; and according to the first weight and the second weight, performing weighted summation on the task grade and the resource loss to obtain the priority of the task to be unloaded.

Step S406, screening out the target task to be unloaded from the candidate task set, wherein the priority of the target task to be unloaded meets a second preset condition.

Step S407, obtaining each actual completion time of the target task to be unloaded according to the actual start time of the target task to be unloaded to the distribution transformer gateway of the power distribution transformer area and the execution time of the target task to be unloaded on each distribution transformer gateway in the power distribution transformer area.

Step S408, screening out the actual completion time with the minimum actual completion time from the actual completion times of the target task to be unloaded to obtain the actual minimum completion time of the target task to be unloaded.

Step S409, determining a target distribution transformer gateway corresponding to the unloading of the target task to be unloaded from each distribution transformer gateway according to the actual minimum completion time; and unloading the target tasks to be unloaded to the target distribution transformation gateway of the power distribution station area for processing, and updating the tasks to be unloaded in the task set comprising the target tasks to be unloaded.

And S410, jumping to a step of screening out the tasks to be unloaded with the task grades meeting the first preset condition from the tasks to be unloaded in each task set respectively to obtain a candidate task set until the tasks to be unloaded in each task set are all unloaded.

The task unloading method based on the distribution transformer gateway of the power distribution station area can provide the following beneficial effects: by constructing the task set of the terminal equipment in the power distribution station area, the incidence relation among the tasks of the terminal equipment can be obtained, a basis is provided for the execution of subsequent task unloading, and then by screening the task grade and the resource loss, the task to be unloaded, which meets the second preset condition, is also unloaded preferentially while the dependency relation among the tasks in the task set of the terminal equipment is maintained, so that the resource loss of the terminal equipment in the power distribution station area is reduced, and the unloading is performed through the selected target distribution transformation gateway, and the time delay of the terminal equipment is further reduced.

In one embodiment, another task unloading method based on a distribution network distribution transformation gateway is provided, which includes the following specific steps:

(1) the construction of the directed acyclic graph specifically comprises the following contents:

assuming that there are a ═ 1, 2,. M } distribution gateway servers and B ═ 1, 2,. i,. N } terminal devices, each of which has a large amount of data and computation (i.e., to-be-unloaded task) to be completed, the task execution process of the terminal device i can be represented by a directed acyclic graph Zi ═ (Wi, Vi).

(2) And determining a time delay modeling mode of the terminal equipment in the power distribution area, and determining a resource consumption modeling mode of the terminal equipment in the power distribution area.

(3) The task unloading specifically comprises the following contents:

as can be seen from the fact that the next task of the task to be unloaded cannot be started before the task to be unloaded is not completed, the unloading order of the task to be unloaded has an influence on the overall operation delay. Setting the policy to be unloaded to

Setting the unloading sequence of the task to be unloaded as

Is provided with

Indicating that the scheduled time for task k to be offloaded is earlier than

Distributing the tasks k' to be offloaded of the gateway servers even for the same

Different from each other

Different avail { i, k, m } will also result, resulting in different unloading results; when in use

And

when all are determined, a unique unloading result will be obtained.

Based on the above analysis, the task offloading of the terminal devices of the distribution substation area can be described by the following formula:

s.t.Cons≤C

c represents a threshold value, and s.t.Cons is less than or equal to C and is used for controlling the resource loss of the terminal equipment to be less than the threshold value C; and | Wi | represents the last task to be unloaded in the task set of the terminal device i.

Further, referring to table 1, the tasks to be unloaded in the task set of each terminal device in the power distribution substation area are unloaded.

TABLE 1

(4) The simulation verification specifically comprises the following contents:

simulation verification 1, in a scenario with a fixed number of terminal devices, continuously increasing the number of distribution and transformation gateway servers, comparing the technical solution provided by the embodiment of the present disclosure, in a Potential Game Based Offloading Algorithm (PGBOA) and a single-server task Offloading Algorithm (SSDTOA), an average delay result and a resource consumption result of a terminal device, and a simulation result are shown in fig. 5 and fig. 6.

Referring to fig. 5, it can be known from fig. 5 that when the number of distribution and transformation gateway servers reaches 25, the average delay of the technical solution provided in the embodiment of the present disclosure is only 12 ms; the second smallest average delay is the SSDTOA algorithm, and the largest average delay is the PGBOA algorithm. The reason why the average delay of the PGBOA algorithm is the largest is that the PGBOA algorithm offloads the tasks of the terminal device to the distribution and transformation gateway servers for processing as a whole, and therefore, as the number of the distribution and transformation gateway servers increases, the PGBOA algorithm does not perform parallel operation of the directed acyclic graph Zi ═ (Wi, Vi). However, in the SSDTOA algorithm, the algorithm limits that all tasks to be offloaded on the terminal device must be offloaded to the same distribution gateway server, and therefore, the SSDTOA algorithm cannot improve the performance with the increase of the number of distribution gateway servers.

Further, the technical solution provided by the embodiment of the present disclosure compares the resource consumption situation of the terminal device with the SSDTOA algorithm, and the total resource consumption result of the terminal device refers to fig. 6, when the number of the distribution gateway servers is 20, the energy consumption of the technical solution provided by the embodiment of the present disclosure is 972 joules, and the energy consumption of the SSDTOA algorithm is 984 joules, so that the resource consumption of the technical solution provided by the embodiment of the present disclosure is smaller.

Simulation verification 2, in a scenario of a fixed number of distribution transformation gateways, continuously increasing the number of terminal devices, and setting the directed acyclic graph of each terminal device to be the same, to compare the average delay result and the resource loss result of the terminal device in the technical scheme, the PGBOA algorithm, and the SSDTO algorithm provided by the embodiment of the present disclosure, with simulation results shown in fig. 7 and 8.

Referring to fig. 7, as can be seen from fig. 7, when the number of terminal devices reaches 25, the average delay of the technical scheme provided by the embodiment of the present disclosure is 25ms, the SSDTOA algorithm is 69ms, and the PGBOA algorithm is 105ms, so that the average delay of the technical scheme provided by the embodiment of the present disclosure is the minimum.

Further, the technical solution provided by the embodiment of the present disclosure compares the resource consumption situation of the terminal device with the SSDTOA algorithm, and the total resource consumption result of the terminal device refers to fig. 8, when the number of the terminal devices increases to 25, the energy consumption of the technical solution provided by the embodiment of the present disclosure is 965 joules, and the energy consumption of the SSDTOA algorithm is 982 joules, so that the resource consumption of the technical solution provided by the embodiment of the present disclosure is smaller.

In the embodiment, the dependency relationship among the tasks to be unloaded in the task set of the terminal device is maintained according to the task level of the terminal device, the terminal device with high resource consumption is unloaded preferentially, the resource consumption of the terminal device in the power distribution station area is further reduced, and the target distribution transformation gateway with the lowest actual completion time is selected for unloading, so that the total delay of the terminal device is further reduced.

It should be understood that, although the steps in the flowcharts related to the embodiments as described above are sequentially displayed as indicated by arrows, the steps are not necessarily performed sequentially as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least a part of the steps in the flowcharts related to the embodiments described above may include multiple steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, and the execution order of the steps or stages is not necessarily sequential, but may be rotated or alternated with other steps or at least a part of the steps or stages in other steps.

Based on the same inventive concept, the embodiment of the application also provides a task unloading device based on the distribution substation area distribution and transformation gateway, which is used for realizing the task unloading method based on the distribution substation area distribution and transformation gateway. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme described in the above method, so that specific limitations in one or more embodiments of the task offloading device based on the distribution substation distribution and transformation gateway provided below can be referred to the limitations in the above description for the task offloading method based on the distribution substation distribution and transformation gateway, and are not described herein again.

In one embodiment, as shown in fig. 9, there is provided a task offloading device 900 based on a distribution grid distribution gateway, including: a task level determining module 901, a task set determining module 902, a priority determining module 903, a target task unloading module 904 and an unloading task judging module 905, wherein:

the task level determining module 901 is configured to determine task levels of tasks to be unloaded in each task set according to task execution times of the tasks to be unloaded in the task sets corresponding to the multiple terminal devices in the power distribution grid.

The task set determining module 902 is configured to screen out tasks to be unloaded, of which task levels meet a first preset condition, from tasks to be unloaded in each task set, to obtain candidate task sets.

A priority determining module 903, configured to determine a priority of a task to be offloaded in the candidate task set according to resource loss of the task to be offloaded in the candidate task set.

And the target task unloading module 904 is configured to screen out a target task to be unloaded whose priority satisfies a second preset condition from the candidate task set, and unload the target task to be unloaded to a target distribution transformer gateway of the power distribution substation for processing.

The unloading task determining module 905 is configured to update tasks to be unloaded in task sets including the target tasks to be unloaded, and skip to a step of screening the tasks to be unloaded whose task levels meet a first preset condition from the tasks to be unloaded in each task set, so as to obtain candidate task sets, until the tasks to be unloaded in each task set are all unloaded.

In an embodiment, the task level determining module 901 is further configured to input the average task execution time of the task to be unloaded in the task set, the task level of the task next to the task to be unloaded, and the data exchange time between the task to be unloaded and the task next to the task to be unloaded into the task level estimation model, so as to obtain the task level of the task to be unloaded.

In an embodiment, the power distribution substation distribution transformation gateway-based task offloading device 900 further includes a time information obtaining module, configured to obtain an average task execution time of the tasks to be offloaded according to a task execution time of the tasks to be offloaded in the task set on the terminal device and an execution time of the tasks to be offloaded on each distribution transformation gateway of the power distribution substation; and obtaining the data exchange time between the task to be unloaded and the next task of the task to be unloaded according to the data exchange quantity between the task to be unloaded and the next task of the task to be unloaded, the bandwidth between the terminal equipment and each distribution and transformation gateway respectively and the bandwidth of each distribution and transformation gateway.

In one embodiment, the priority determining module 903 is further configured to obtain a first weight and a second weight; the first weight is used for representing a weight coefficient of a task level, and the second weight is used for representing a weight coefficient of resource loss; and according to the first weight and the second weight, performing weighted summation on the task grade and the resource loss to obtain the priority of the task to be unloaded.

In an embodiment, the task offloading device 900 based on the distribution substation distribution transformation gateway further includes an obtaining resource consumption module, configured to calculate energy consumption information according to unit time of the terminal device, and task execution time of a task to be offloaded on the terminal device in a candidate task set corresponding to the terminal device, so as to obtain calculated energy consumption information of the terminal device; obtaining transmission energy consumption information of the terminal equipment according to the transmission power of the terminal equipment and the data exchange time between the task to be unloaded and the next task of the task to be unloaded; and obtaining the resource loss of the task to be unloaded according to the calculated energy consumption information and the transmitted energy consumption information.

In one embodiment, the task offloading device 900 based on the distribution substation distribution gateway further includes a distribution gateway determining module, configured to obtain actual completion times of the target tasks to be offloaded according to actual start times of the target tasks to be offloaded to the distribution substation distribution gateway of the distribution substation and execution times of the target tasks to be offloaded on the distribution substations; screening out actual completion time with minimum actual completion time from each actual completion time of the target task to be unloaded to obtain the actual minimum completion time of the target task to be unloaded; and determining a target distribution transformer gateway which is unloaded correspondingly to the target task to be unloaded from each distribution transformer gateway according to the actual minimum completion time.

All or part of each module in the task unloading device based on the distribution substation distribution transformation gateway can be realized through software, hardware and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.

In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as shown in fig. 10. The computer apparatus includes a processor, a memory, a communication interface, and an input device connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The communication interface of the computer device is used for carrying out wired or wireless communication with an external terminal, and the wireless communication can be realized through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. The computer program is executed by a processor to implement a distribution grid distribution gateway based task offloading method.

Those skilled in the art will appreciate that the architecture shown in fig. 10 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.

In one embodiment, a computer device is further provided, which includes a memory and a processor, the memory stores a computer program, and the processor implements the steps of the above method embodiments when executing the computer program.

In an embodiment, a computer-readable storage medium is provided, on which a computer program is stored which, when being executed by a processor, carries out the steps of the above-mentioned method embodiments.

In an embodiment, a computer program product is provided, comprising a computer program which, when being executed by a processor, carries out the steps of the above-mentioned method embodiments.

It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data for analysis, stored data, displayed data, etc.) referred to in the present application are information and data authorized by the user or sufficiently authorized by each party.

It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, database, or other medium used in the embodiments provided herein may include at least one of non-volatile and volatile memory. The nonvolatile Memory may include a Read-Only Memory (ROM), a magnetic tape, a floppy disk, a flash Memory, an optical Memory, a high-density embedded nonvolatile Memory, a resistive Random Access Memory (ReRAM), a Magnetic Random Access Memory (MRAM), a Ferroelectric Random Access Memory (FRAM), a Phase Change Memory (PCM), a graphene Memory, and the like. Volatile Memory can include Random Access Memory (RAM), external cache Memory, and the like. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM), among others. The databases referred to in various embodiments provided herein may include at least one of relational and non-relational databases. The non-relational database may include, but is not limited to, a block chain based distributed database, and the like. The processors referred to in the embodiments provided herein may be general purpose processors, central processing units, graphics processors, digital signal processors, programmable logic devices, quantum computing based data processing logic devices, etc., without limitation.

The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.

The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the present application. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present application shall be subject to the appended claims.

Claims

1. A task unloading method based on a distribution substation distribution and transformation gateway is characterized by comprising the following steps:

2. The method according to claim 1, wherein the determining, according to task execution times of tasks to be unloaded in task sets corresponding to a plurality of terminal devices in a power distribution substation, task levels of the tasks to be unloaded in each of the task sets includes:

3. The method of claim 2, further comprising:

4. The method of claim 1, wherein the determining the priority of the task to be offloaded from the candidate task set according to the resource consumption of the task to be offloaded from the candidate task set comprises:

5. The method of claim 1, further comprising, before determining the priority of the task to be offloaded from the resource consumption of the task to be offloaded from the set of candidate tasks:

acquiring transmission energy consumption information of the terminal equipment according to the transmission power of the terminal equipment and the data exchange time between the task to be unloaded and the next task of the task to be unloaded;

6. The method according to any one of claims 1 to 5, wherein before offloading the target to-be-offloaded task to a target distribution gateway of the distribution substation for processing, further comprising:

screening out actual completion time with the minimum actual completion time from each actual completion time of the target task to be unloaded to obtain the actual minimum completion time of the target task to be unloaded;

7. A task unloading device based on a distribution network distribution transformation gateway is characterized by comprising:

the task set determining module is used for screening the tasks to be unloaded of which the task grades meet a first preset condition from the tasks to be unloaded in each task set respectively to obtain a candidate task set;

8. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor realizes the steps of the method of any one of claims 1 to 6 when executing the computer program.

9. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 6.

10. A computer program product comprising a computer program, characterized in that the computer program realizes the steps of the method of any one of claims 1 to 6 when executed by a processor.