Task allocation method and device, equipment, storage medium and product

By determining the energy consumption relationship data and the energy power relationship between the wireless energy transmission link in the Internet of Things equipment and optimizing the task allocation, the problems of computing task allocation and energy consumption management of IoT devices are solved, and the energy emission consumption minimization and equipment computing power are achieved.

CN119893589APending Publication Date: 2025-04-25CHERY AUTOMOBILE CO LTD
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202411706642.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-11-26
Publication Date
2025-04-25

AI Technical Summary

Technical Problem

Due to limited energy, IoT devices are difficult to complete computing tasks through local computing resources, and the prior art is difficult to effectively allocate and manage computing tasks to reduce energy consumption.

Method used

By determining the energy consumption relationship data of each terminal at different time slots, combining the energy power relationship of the wireless energy transmission link, the task allocation is optimized to ensure that the energy consumption of the energy transmitter is minimized.

Benefits of technology

The task amount of distributed based on the energy provided and energy consumption is realized, reducing the energy consumption of energy transmitters, and improving the computing power of IoT devices.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119893589A_ABST
    Figure CN119893589A_ABST
Patent Text Reader

Abstract

The invention discloses a task allocation method and device, equipment, a storage medium and a product, and belongs to the technical field of D2D. Comprising the following steps: determining first energy consumption relational data and second energy consumption relational data; determining third energy consumption relational data and fourth energy consumption relational data; determining first energy relation data and second energy relation data; determining first power distribution relation data and second power distribution relation data based on the first energy consumption relation data, the second energy consumption relation data, the third energy consumption relation data and the fourth energy consumption relation data; and determining a first task load, a second task load, a third task load and a fourth task load based on the first energy relation data, the second energy relation data, the first power distribution relation data and the second power distribution relation data.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of D2D technology, and in particular to a task allocation method, device, equipment, storage medium and product. Background Art

[0002] Due to the size limitation of IoT devices, the energy they can carry is limited, which makes it difficult for IoT devices to complete computing tasks relying solely on local computing resources; therefore, IoT devices can divide their computing tasks into three parts, one part of the computing tasks is executed by the IoT device itself, one part of the computing tasks is executed by the base station, and one part of the computing tasks is executed by other IoT devices that are closer to the IoT device, thereby reducing the energy consumption of the IoT device. Summary of the invention

[0003] The embodiments of the present application provide a task allocation method, device, equipment, storage medium and product. The technical solution is as follows:

[0004] In one aspect, a task allocation method is provided, the method comprising:

[0005] Determine first energy consumption relationship data and second energy consumption relationship data, wherein the first energy consumption relationship data is used to represent the relationship between the first task amount and the first energy consumption of the first terminal in the i-th time slot, and the second energy consumption relationship data is used to represent the relationship between the second task amount and the second energy consumption of the second terminal in the i-th time slot, where i is the time slot number of the current time slot, and i is a positive integer;

[0006] Determine third energy consumption relationship data and fourth energy consumption relationship data, wherein the third energy consumption relationship data is used to represent the relationship between a third task amount and a third energy consumption of an i-th time slot, and the fourth energy consumption relationship data is used to represent the relationship between a fourth task amount and a fourth energy consumption of an i-th time slot, wherein the third task amount and the fourth task amount are respectively the task amount allocated to a base station by the first terminal and the task amount allocated to the second terminal;

[0007] Determine first energy relationship data and second energy relationship data, wherein the first energy relationship data and the second energy relationship data are respectively used to represent the relationship between the energy power of the energy transmitter in the first WPT link and the second WPT link at the i-th time slot and the first energy and the second energy, and the first WPT link and the second WPT link are respectively links between the energy transmitter and the first terminal and the second terminal;

[0008] Based on the first energy consumption relationship data, the second energy consumption relationship data, the third energy consumption relationship data and the fourth energy consumption relationship data, determine first power allocation relationship data and second power allocation relationship data, the first power allocation relationship data is used to represent the relationship between the first power allocated by the energy transmitter to the first link in the i-th time slot and the first task amount, the third task amount and the fourth task amount, and the second power allocation relationship data is used to represent the relationship between the second power allocated by the energy transmitter to the second link in the i-th time slot and the second task amount;

[0009] Based on the first energy relationship data, the second energy relationship data, the first power allocation relationship data and the second power allocation relationship data, the first task amount, the second task amount, the third task amount and the fourth task amount are determined.

[0010] In a possible implementation, determining first energy consumption relationship data of the first terminal in the i-th time slot and second energy consumption relationship data of the second terminal in the i-th time slot includes:

[0011] Determine a first unit cycle number and a second unit cycle number, wherein the first unit cycle number is the number of CPU cycles required for the first terminal to calculate a unit bit of task data, and the second unit cycle number is the number of CPU cycles required for the second terminal to calculate a unit bit of task data;

[0012] determining a first capacitance conversion coefficient of the first terminal and a second capacitance conversion coefficient of the second terminal;

[0013] Based on the first unit cycle number, the second unit cycle number, the first capacitance conversion coefficient, and the second capacitance conversion coefficient, the first energy consumption relationship is expressed by the following formula 1, and the second energy consumption relationship data is expressed by the following formula 2;

[0014] Formula 1:

[0015] Formula 2:

[0016] in, represents the first energy consumption of the i-th time slot, represents the second energy consumption of the i-th time slot, C tu , C ru denote the first unit period number and the second unit period number respectively, γ tu and γ ru denote the first capacitance conversion coefficient and the second capacitance conversion coefficient respectively, and l i represents the first task amount in the i-th time slot, c irepresents the second task amount of the i-th time slot, and τ represents the time slot length.

[0017] In another possible implementation manner, the determining the third energy consumption relationship data and the fourth energy consumption relationship data of the first terminal in the i-th time slot includes:

[0018] Determine a first power gain of a cellular link between the first terminal and the base station in an i-th time slot, a first transmit power of the first terminal in the cellular link, a first channel bandwidth of the cellular link, and a first Gaussian white noise power of the cellular link;

[0019] Determine a second power gain of a D2D link between the first terminal and the second terminal in an i-th time slot, a second transmit power of the first terminal in the D2D link, a second channel bandwidth of the D2D link, and a second Gaussian white noise power of the D2D link;

[0020] Based on the first power gain, the first transmit power, the first channel bandwidth and the first Gaussian white noise power, the third energy consumption relationship data is expressed by the following formula 3;

[0021] Based on the second power gain, the second transmit power, the second channel bandwidth and the second Gaussian white noise power, the fourth energy consumption relationship data is determined by the following formula 4;

[0022] Formula 3:

[0023] Formula 4:

[0024] in, represents the third energy consumption of the i-th time slot, B c and represent the first power gain, the first transmit power, the first channel bandwidth and the first Gaussian white noise power of the i-th time slot respectively; represents the fourth energy consumption of the i-th time slot, B d and denote the second power gain, the second transmit power, the second channel bandwidth and the second Gaussian white noise power of the i-th time slot respectively, and e i represents the third task amount of the i-th time slot, d i represents the fourth task amount of the i-th time slot, and τ represents the time slot length.

[0025] In another possible implementation, determining first power allocation relationship data and second power allocation relationship data based on the first energy consumption relationship data, the second energy consumption relationship data, the third energy consumption relationship data, and the fourth energy consumption relationship data includes:

[0026] Based on the first energy consumption relationship data, the third energy consumption relationship data and the fourth energy consumption relationship data, the first power allocation relationship is determined by the following formula 5;

[0027] Based on the second energy consumption relationship data, the second power allocation relationship is determined by the following formula 6;

[0028] Formula 5:

[0029]

[0030] Formula 6:

[0031]

[0032] in, represents the first power of the i-th time slot, l i represents the first task amount in the i-th time slot, e i represents the third task amount of the i-th time slot, d i represents the fourth task amount of the i-th time slot, i represents the time slot number of the current time slot, τ represents the time slot length, η represents the energy collection efficiency, m represents the first causal relationship dominating the time slot, represents the first set corresponding to the first causal relationship dominating the time slot, represents the second power of the i-th time slot, k represents the second causal relationship dominating the time slot, Represents the second set corresponding to the second causal relationship dominating time slot, the first causal relationship dominating time slot is used to indicate that the channel gain of the first WPT link in the current time slot is greater than the channel gain of the previous time slot, and the second causal relationship dominating time slot is used to indicate that the channel gain of the second WPT link in the current time slot is greater than the channel gain of the previous time slot.

[0033] In another possible implementation, determining the first task amount, the second task amount, the third task amount, and the fourth task amount based on the first energy relationship data, the second energy relationship data, the first power allocation relationship data, and the second power allocation relationship data includes:

[0034] Determine a first task closed-form solution, a second task closed-form solution, a third task closed-form solution, and a fourth task closed-form solution corresponding to the first task amount, the second task amount, the third task amount, and the fourth task amount, respectively;

[0035] Based on the first task closed-form solution, the second task closed-form solution, the third task closed-form solution and the fourth task closed-form solution and the first power allocation relationship data and the second power allocation relationship data, determine the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data, the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data are respectively used to represent the optimal solutions of the first task amount, the second task amount, the third task amount and the fourth task amount in a transition time slot, respectively, the transition time slot being a time slot in which the channel gain of the current time slot is greater than the channel gain of the previous time slot;

[0036] Based on the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data and the task causal constraints of each transition time slot, the first task quantity, the second task quantity, the third task quantity and the fourth task quantity are determined, and the task causal constraints are used to constrain the relationship between the first task quantity, the second task quantity, the third task quantity and the fourth task quantity.

[0037] In another possible implementation, determining first task relationship data, second task relationship data, third task relationship data, and fourth task relationship data based on the first task closed-form solution, the second task closed-form solution, the third task closed-form solution, and the fourth task closed-form solution and the first power allocation relationship data and the second power allocation relationship data includes:

[0038] The first task amount, the second task amount, the third task amount, and the fourth task amount satisfy the KKT condition; based on the first task closed-form solution, the second task closed-form solution, the third task closed-form solution, and the fourth task closed-form solution and the first power allocation relationship data and the second power allocation relationship data, the first task relationship data, the second task relationship data, the third task relationship data, and the fourth task relationship data are determined by the following formula 7:

[0039] Formula 7:

[0040]

[0041]

[0042] in, The first task relationship data representing the first task amount of the j-th transition time slot, The second task relationship data representing the second task amount of the j-th transition time slot, The third task relationship data representing the third task amount of the j-th transition time slot, represents the fourth task relationship data of the fourth task amount of the j-th transition time slot; τ represents the time slot length, η represents the energy collection efficiency, represents the third power gain, represents the fourth power gain, γ tu and γ ru represent the first capacitance conversion coefficient and the second capacitance conversion coefficient respectively, C tu , C ru and B represent the first unit cycle number and the second unit cycle number respectively; c and B d denote the first channel bandwidth and the second channel bandwidth respectively; and denote the first power gain and the second power gain of the i-th time slot respectively; and denote the first Gaussian white noise power and the second Gaussian white noise power respectively; represents the Lagrange multiplier of the first terminal in the transition time slot, represents the Lagrange multiplier of the second terminal in the transition time slot.

[0043] In another aspect, a task allocation device is provided, the device comprising:

[0044] A first determination module, configured to determine first energy consumption relationship data and second energy consumption relationship data, wherein the first energy consumption relationship data is used to represent a relationship between a first task amount and a first energy consumption of a first terminal in an i-th time slot, and the second energy consumption relationship data is used to represent a relationship between a second task amount and a second energy consumption of a second terminal in an i-th time slot, where i is a time slot number of a current time slot, and i is a positive integer;

[0045] a second determination module, configured to determine third energy consumption relationship data and fourth energy consumption relationship data, wherein the third energy consumption relationship data is used to represent the relationship between a third task amount and a third energy consumption of an i-th time slot, and the fourth energy consumption relationship data is used to represent the relationship between a fourth task amount and a fourth energy consumption of an i-th time slot, and the third task amount and the fourth task amount are respectively the task amount allocated to the base station by the first terminal and the task amount allocated to the second terminal;

[0046] A third determination module is used to determine first energy relationship data and second energy relationship data, wherein the first energy relationship data and the second energy relationship data are respectively used to represent the relationship between the energy power of the energy transmitter in the first wireless energy transmission WPT link and the second WPT link at the i-th time slot and the first energy and the second energy, and the first WPT link and the second WPT link are respectively the links between the energy transmitter and the first terminal and the second terminal;

[0047] a fourth determination module, configured to determine first power allocation relationship data and second power allocation relationship data based on the first energy consumption relationship data, the second energy consumption relationship data, the third energy consumption relationship data, and the fourth energy consumption relationship data, wherein the first power allocation relationship data is used to represent the relationship between the first power allocated by the energy transmitter to the first link in the i-th time slot and the first task amount, the third task amount, and the fourth task amount, and the second power allocation relationship data is used to represent the relationship between the second power allocated by the energy transmitter to the second link in the i-th time slot and the second task amount;

[0048] The fifth determination module is used to determine the first task amount, the second task amount, the third task amount and the fourth task amount based on the first energy relationship data, the second energy relationship data, the first power allocation relationship data and the second power allocation relationship data.

[0049] In a possible implementation, the first determining module is used to

[0050] Determine a first unit cycle number and a second unit cycle number, wherein the first unit cycle number is the number of CPU cycles required for the first terminal to calculate a unit bit of task data, and the second unit cycle number is the number of CPU cycles required for the second terminal to calculate a unit bit of task data;

[0051] determining a first capacitance conversion coefficient of the first terminal and a second capacitance conversion coefficient of the second terminal;

[0052] Based on the first unit cycle number, the second unit cycle number, the first capacitance conversion coefficient, and the second capacitance conversion coefficient, the first energy consumption relationship is expressed by the following formula 1, and the second energy consumption relationship data is expressed by the following formula 2;

[0053] Formula 1:

[0054] Formula 2:

[0055] in, represents the first energy consumption of the i-th time slot, represents the second energy consumption of the i-th time slot, C tu , C ru denote the first unit period number and the second unit period number respectively, γ tu and γ ru denote the first capacitance conversion coefficient and the second capacitance conversion coefficient respectively, and l i represents the first task amount in the i-th time slot, c irepresents the second task amount of the i-th time slot, and τ represents the time slot length.

[0056] In another possible implementation, the second determining module is used to

[0057] Determine a first power gain of a cellular link between the first terminal and the base station in an i-th time slot, a first transmit power of the first terminal in the cellular link, a first channel bandwidth of the cellular link, and a first Gaussian white noise power of the cellular link;

[0058] Determine a second power gain of an end-to-end communication D2D link between the first terminal and the second terminal in an i-th time slot, a second transmit power of the first terminal in the D2D link, a second channel bandwidth of the D2D link, and a second Gaussian white noise power of the D2D link;

[0059] Based on the first power gain, the first transmit power, the first channel bandwidth and the first Gaussian white noise power, the third energy consumption relationship data is expressed by the following formula 3;

[0060] Based on the second power gain, the second transmit power, the second channel bandwidth and the second Gaussian white noise power, the fourth energy consumption relationship data is determined by the following formula 4;

[0061] Formula 3:

[0062] Formula 4:

[0063] in, represents the third energy consumption of the i-th time slot, B c and represent the first power gain, the first transmit power, the first channel bandwidth and the first Gaussian white noise power of the i-th time slot respectively; represents the fourth energy consumption of the i-th time slot, B d and denote the second power gain, the second transmit power, the second channel bandwidth and the second Gaussian white noise power of the i-th time slot respectively, and e i represents the third task amount of the i-th time slot, d i represents the fourth task amount of the i-th time slot, and τ represents the time slot length.

[0064] In another possible implementation, the fourth determining module is used to

[0065] Based on the first energy consumption relationship data, the third energy consumption relationship data and the fourth energy consumption relationship data, the first power allocation relationship is determined by the following formula 5;

[0066] Based on the second energy consumption relationship data, the second power allocation relationship is determined by the following formula 6;

[0067] Formula 5:

[0068]

[0069] Formula 6:

[0070]

[0071] in, represents the first power of the i-th time slot, l i represents the first task amount in the i-th time slot, e i represents the third task amount of the i-th time slot, d i represents the fourth task amount of the i-th time slot, i represents the time slot number of the current time slot, τ represents the time slot length, η represents the energy collection efficiency, m represents the first causal relationship dominating the time slot, represents the first set corresponding to the first causal relationship dominating the time slot, represents the second power of the i-th time slot, k represents the second causal relationship dominating the time slot, Represents the second set corresponding to the second causal relationship dominating time slot, the first causal relationship dominating time slot is used to indicate that the channel gain of the first WPT link in the current time slot is greater than the channel gain of the previous time slot, and the second causal relationship dominating time slot is used to indicate that the channel gain of the second WPT link in the current time slot is greater than the channel gain of the previous time slot.

[0072] In another possible implementation, the fifth determining module is used to

[0073] Determine a first task closed-form solution, a second task closed-form solution, a third task closed-form solution, and a fourth task closed-form solution corresponding to the first task amount, the second task amount, the third task amount, and the fourth task amount, respectively;

[0074] Based on the first task closed-form solution, the second task closed-form solution, the third task closed-form solution and the fourth task closed-form solution and the first power allocation relationship data and the second power allocation relationship data, determine the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data, the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data are respectively used to represent the optimal solutions of the first task amount, the second task amount, the third task amount and the fourth task amount in a transition time slot, respectively, the transition time slot being a time slot in which the channel gain of the current time slot is greater than the channel gain of the previous time slot;

[0075] Based on the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data and the task causal constraints of each transition time slot, the first task quantity, the second task quantity, the third task quantity and the fourth task quantity are determined, and the task causal constraints are used to constrain the relationship between the first task quantity, the second task quantity, the third task quantity and the fourth task quantity.

[0076] In another possible implementation, the fifth determining module is used to

[0077] The first task amount, the second task amount, the third task amount, and the fourth task amount satisfy the KKT condition; based on the first task closed-form solution, the second task closed-form solution, the third task closed-form solution, and the fourth task closed-form solution and the first power allocation relationship data and the second power allocation relationship data, the first task relationship data, the second task relationship data, the third task relationship data, and the fourth task relationship data are determined by the following formula 7:

[0078] Formula 7:

[0079]

[0080] in, The first task relationship data representing the first task amount of the j-th transition time slot, The second task relationship data representing the second task amount of the j-th transition time slot, The third task relationship data representing the third task amount of the j-th transition time slot, represents the fourth task relationship data of the fourth task amount of the j-th transition time slot; τ represents the time slot length, η represents the energy collection efficiency, represents the third power gain, represents the fourth power gain, γ tu and γ rurepresent the first capacitance conversion coefficient and the second capacitance conversion coefficient, Ctu, C ru represent the first unit cycle number and the second unit cycle number respectively; B c and B d denote the first channel bandwidth and the second channel bandwidth respectively; and denote the first power gain and the second power gain of the i-th time slot respectively; and denote the first Gaussian white noise power and the second Gaussian white noise power respectively; represents the Lagrange multiplier of the first terminal in the transition time slot, represents the Lagrange multiplier of the second terminal in the transition time slot.

[0081] On the other hand, a terminal is provided. The terminal includes a processor and a memory. The memory stores at least one program code. The at least one program code is loaded and executed by the processor to implement the above-mentioned task allocation method.

[0082] On the other hand, a computer-readable storage medium is provided, wherein at least one program code is stored in the storage medium, and the at least one program code is loaded and executed by a processor to implement the above-mentioned task allocation method.

[0083] On the other hand, a computer program product is provided, wherein the product stores at least one program code, and the at least one program code is used to be executed by a processor to implement the above-mentioned task allocation method.

[0084] An embodiment of the present application provides a task allocation method, in which the first task amount, the second task amount, the third task amount and the fourth task amount are respectively the task amount that needs to be completed locally by the first terminal, the task amount that needs to be completed locally by the second terminal, the task amount allocated to the base station by the first terminal and the task amount allocated to the second terminal by the first terminal; in the embodiment of the present application, the first task amount, the second task amount, the third task amount and the fourth task amount are determined comprehensively based on the energy consumption required for the first task amount, the second task amount, the third task amount and the fourth task amount, the energy received by the first terminal and the second terminal, and the power allocated to the energy transmitter that provides energy to the first terminal. Therefore, it is possible to comprehensively determine the allocated task amount based on the energy provided and the consumed energy, so that the determined task amount can ensure that the energy consumed by the energy transmitter is minimized, thereby reducing the energy consumption of the energy transmitter.

[0085] It is to be understood that the foregoing general description and the following detailed description are exemplary only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0086] Figure 1 is a schematic diagram of an implementation environment of a task allocation method shown in an exemplary embodiment of the present application;

[0087] Figure 2 is a flowchart of a task allocation method shown in an exemplary embodiment of the present application;

[0088] Figure 3 is a block diagram of a task allocation device shown in an exemplary embodiment of the present application;

[0089] Figure 4 It is a block diagram of a terminal shown in an exemplary embodiment of the present application. DETAILED DESCRIPTION

[0090] In order to make the technical solutions and advantages of the present application clearer, the implementation methods of the present application are described in further detail below.

[0091] The terms "first", "second", "third" and "fourth" etc. in the specification and claims of the present application and the drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units inherent to these processes, methods, products or devices.

[0092] It should be noted that the information (including but not limited to user device information, user personal information, etc.), data (including but not limited to data used for analysis, stored data, displayed data, etc.) and signals involved in this application are all authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with the relevant laws, regulations and standards of the relevant countries and regions. For example, the road environment information and feedback information involved in this application are all obtained with full authorization.

[0093] Please refer to Figure 1, which shows an implementation environment of a task allocation method shown in an exemplary embodiment of the present application, the implementation environment includes a first terminal 101, a second terminal 102, a base station 103 and an energy transmitter 104, the energy transmitter 104 is configured with a dual antenna, and a first WPT (Wireless Power Transmission) link is established with the first terminal 101 through the dual antenna, and a second WPT link is established with the second terminal 102; the first energy is provided to the first terminal 101 through the first WPT link, and the second energy is provided to the second terminal 102 through the second WPT link. The first terminal 101 is a task-based user terminal, which will generate a large number of computing tasks in each time slot, and it is difficult to complete the computing tasks by relying solely on local computing resources; the second terminal 102 is a resource-based user terminal, which will generate fewer computing tasks in each time slot.

[0094] Among them, the first terminal 101 is configured with dual antennas, and a cellular link is established with the base station 103 through the dual antennas, and the user's second terminal 102 establishes a D2D (Device To Device, end-to-end communication) link. The second terminal 102 is configured with a single antenna, which is used to assist in calculating the computing tasks assigned (also referred to as unloading) by the first terminal 101 through the D2D link. The base station 103 is a single-antenna base station 103 deployed with a MEC (Mobile Edge Computing, Mobile Edge Computing System) server, which is used to assist in calculating the computing tasks assigned by the first terminal 101 through the cellular link. For the sake of distinction, the task amount calculated locally by the first terminal 101 is the first task amount, the task amount of the second terminal 102 itself is the second task amount, the task amount assigned by the first terminal 101 to the base station 103 is the third task amount, and the task amount assigned by the first terminal 101 to the second terminal 102 is the fourth task amount. In the embodiment of the present application, in order to determine the size of the first task amount, the second task amount, the third task amount and the fourth task amount.

[0095] In a possible implementation, the first terminal 101 may also be referred to as a first IoT device; accordingly, the second terminal 102 may also be referred to as a second IoT device; or, the first terminal 101 may also be referred to as a first wireless device; accordingly, the second terminal 102 may also be referred to as a second wireless device. The task may be any task that requires computing resources; for example, the task may be a task in an Internet of Vehicles, etc.

[0096] In another possible implementation, the task allocation method may be executed by the first terminal 101 or by the task control device; in the embodiment of the present application, the task allocation method is described by taking the first terminal 101 as an example. In the embodiment of the present application, the introduction of D2D communication and cache offloading strategy in the WPT-MEC system can effectively reduce system energy consumption.

[0097] Please refer to Figure 2 , which shows a flowchart of a task allocation method shown in an exemplary embodiment of the present application. Figure 2 , the method comprising:

[0098] Step 201: Determine first energy consumption relationship data and second energy consumption relationship data, where the first energy consumption relationship data is used to represent the relationship between the first task amount and the first energy consumption of the first terminal in the i-th time slot, and the second energy consumption relationship data is used to represent the relationship between the second task amount and the second energy consumption of the second terminal in the i-th time slot, where i is the time slot number of the current time slot, and i is a positive integer.

[0099] In a possible implementation, this step can be implemented by following the steps (1) to (3), including:

[0100] (1) Determine a first unit cycle number and a second unit cycle number, wherein the first unit cycle number is the number of CPU cycles required for the first terminal to calculate a unit bit of task data, and the second unit cycle number is the number of CPU cycles required for the second terminal to calculate a unit bit of task data.

[0101] Before this step, it is necessary to initialize parameters, and the initialized parameters include a first unit cycle number and a second unit cycle number. The first unit cycle number and the second unit cycle number may be the same or different. In the embodiment of the present application, the first unit cycle number and the second unit cycle number are the same, C tu =C ru =200 as an example, where C tu , C ru Respectively represent the first unit cycle number and the second unit cycle number.

[0102] (2) Determine a first capacitance conversion coefficient of the first terminal and a second capacitance conversion coefficient of the second terminal.

[0103] Before this step, it is necessary to initialize parameters, which include a first capacitance conversion coefficient and a second capacitance conversion coefficient. The first capacitance conversion coefficient and the second capacitance conversion coefficient may be the same or different. In the embodiment of the present application, the first capacitance conversion coefficient and the second capacitance conversion coefficient are the same, γ tu =γ ru =10 -29 Take γ as an example to illustrate; tu and γ ru They represent the first capacitance conversion coefficient and the second capacitance conversion coefficient respectively.

[0104] (3) Based on the first unit cycle number, the second unit cycle number, the first capacitance conversion coefficient and the second capacitance conversion coefficient, the first energy consumption relationship is expressed by the following formula 1, and the second energy consumption relationship data is expressed by the following formula 2;

[0105] Formula 1:

[0106] Formula 2:

[0107] in, represents the first energy consumption of the i-th time slot, represents the second energy consumption of the i-th time slot, C tu , C ru denote the first unit period number and the second unit period number, γ tu and γ ru denote the first capacitance conversion coefficient and the second capacitance conversion coefficient, respectively, i represents the first task amount in the i-th time slot, c i represents the second task amount of the i-th time slot, and τ represents the time slot length.

[0108] Among them, the time slot length can be determined based on the time for processing the task and the number of time slots; in one possible implementation, the time slot length is the ratio of the time for processing the task to the number of time slots; for example, the time T for processing the task is 1s, the number of time slots N is 10, and the time slot length is 0.1s.

[0109] It should be noted that the first terminal and the second terminal each have a cache queue. At the beginning of the i-th (i is greater than or equal to 0, and less than or equal to N) time slot, the sizes of the computing tasks of the first terminal and the second terminal arriving at their respective cache queues are A and i and B i The first terminal divides the tasks in the cache queue into three parts, namely the first task amount, the third task amount and the fourth task amount. The first task amount is executed locally by the first terminal, the third task amount is the task amount assigned to the base station by the first terminal, and the fourth task amount is the task amount assigned to the second terminal by the first terminal; the second task amount is the calculation task amount of the second terminal in the i-th time slot (including the task amount generated by itself and the task amount assigned to the second terminal by the first terminal); the first task amount, the second task amount, the third task amount and the fourth task amount are respectively represented by l i 、c i 、e i and d i Moreover, the tasks generated by the first terminal and the second terminal in each time slot are uniformly distributed, namely A i ∈[0.1,1]Mbit, B i ∈[0.1,0.2]Mbit.

[0110] The task causality constraint condition between the first task amount, the second task amount, the third task amount and the fourth task amount is as follows:

[0111] Formula 14:

[0112]

[0113] Among them, i is the time slot number of the current time slot, j is the time slot number of the historical time slot, and l j 、c j ,d j and e j denote the first task amount, the second task amount, the third task amount and the fourth task amount in the jth time slot respectively, and A j represents the cache queue size of the first terminal at sampling time j, B j represents the cache queue size of the second terminal at sampling time j, and N represents the number of time slots.

[0114] Step 202: Determine third energy consumption relationship data and fourth energy consumption relationship data, the third energy consumption relationship data is used to represent the relationship between the third task amount and the third energy consumption of the i-th time slot, the fourth energy consumption relationship data is used to represent the relationship between the fourth task amount and the fourth energy consumption of the i-th time slot, the third task amount and the fourth task amount are the task amount allocated to the base station by the first terminal and the task amount allocated to the second terminal, respectively.

[0115] In a possible implementation, this step can be implemented by following the steps (1) to (4), including:

[0116] (1) Determine a first power gain of a cellular link between a first terminal and a base station in an i-th time slot, a first transmit power of the first terminal in the cellular link, a first channel bandwidth of the cellular link, and a first Gaussian white noise power of the cellular link.

[0117] Before this step, parameters need to be initialized, and the initialized parameters include a first power gain, a first transmit power, a first channel bandwidth, and a first Gaussian white noise power.

[0118] It should be noted that the small-scale fading of the cellular link and the small-scale fading of the D2D link obey independent Rayleigh distributions, and the large-scale fading of the cellular link and the large-scale fading of the D2D link are both L(d) = C0d -α , where C0 = -34dB, α = 3, the system bandwidth of the cellular link is 1MHz, and the system bandwidth of the D2D link is 10MHz.

[0119] (2) Determine a second power gain of a D2D link between the first terminal and the second terminal in the i-th time slot, a second transmit power of the first terminal in the D2D link, a second channel bandwidth of the D2D link, and a second Gaussian white noise power of the D2D link.

[0120] Before this step, parameters need to be initialized, and the initialized parameters include a second power gain, a second transmit power, a second channel bandwidth, and a second Gaussian white noise.

[0121] (3) Based on the first power gain, the first transmission power, the first channel bandwidth and the first Gaussian white noise power, the third energy consumption relationship data is expressed by the following formula 3.

[0122] (4) Based on the second power gain, the second transmit power, the second channel bandwidth, and the second Gaussian white noise power, fourth energy consumption relationship data is determined by the following formula 4;

[0123] Formula 3:

[0124] Formula 4:

[0125] in, represents the third energy consumption of the i-th time slot, B c and represent respectively the first power gain, the first transmit power, the first channel bandwidth and the first Gaussian white noise power of the i-th time slot; represents the fourth energy consumption of the i-th time slot, B d and denote the second power gain, the second transmit power, the second channel bandwidth, and the second Gaussian white noise power of the i-th time slot, respectively, and e i represents the third task amount of the i-th time slot, d i represents the fourth task volume of the i-th time slot, and τ represents the time slot length.

[0126] Step 203: Determine the first energy relationship data and the second energy relationship data, the first energy relationship data and the second energy relationship data are respectively used to represent the relationship between the energy power of the energy transmitter in the first WPT link and the second WPT link in the i-th time slot and the first energy and the second energy, the first WPT link and the second WPT link are respectively the links between the energy transmitter and the first terminal and the second terminal.

[0127] In a possible implementation, this step can be implemented by following the steps (1) to (4), including:

[0128] (1) Determine a first energy power of the energy transmitter in the first WPT link and a third power gain of the first WPT link.

[0129] The first energy power refers to the energy signal transmission power of the energy transmitter on the first WPT link. In addition, before this step, parameters need to be initialized, and the initialized parameters include the first energy power and the third power gain.

[0130] (2) Determine a second energy power of the energy transmitter in the second WPT link and a fourth power gain of the second WPT link.

[0131] The second energy power refers to the energy signal transmission power of the energy transmitter on the second WPT link. In addition, before this step, parameters need to be initialized, and the initialized parameters include the second energy power and the fourth power gain.

[0132] It should be noted that the small-scale fading of the first WPT link and the small-scale fading of the second WPT link obey independent Ricean distributions, with a Ricean factor κ = 2; the large-scale fading of the first WPT link and the large-scale fading of the second WPT link are both L(d) = C0d -α , where C0=-34dB, α=3.

[0133] (3) Based on the first energy power and the third power gain, the first energy relationship data is determined by the following formula eight.

[0134] (4) Based on the second energy power and the fourth power gain, the second energy relationship data is determined by the following formula nine.

[0135] Formula 8:

[0136] Formula 9:

[0137] in, represents the first energy of the i-th time slot, represents the second energy of the i-th time slot, τ represents the time slot length, η represents the energy conversion efficiency from RF to DC (Direct Current), and η is greater than 0 and less than or equal to 1; represents the third power gain, represents the fourth power gain; represents the first energy power, Represents the second energy power.

[0138] In a possible implementation, the energy causality constraint condition between the first terminal and the second terminal is as follows:

[0139] Formula 10:

[0140]

[0141] Among them, i is the time slot number of the current time slot, j is the time slot number of the historical time slot, and l j 、c j ,d j and e j They represent the first task amount, the second task amount, the third task amount and the fourth task amount in the jth time slot respectively, and E ru (l j ) represents the first energy consumption corresponding to the first task in the jth time slot, E tu (c j ) represents the second energy consumption corresponding to the second task volume in the jth time slot, E offc (e j ) represents the third energy consumption corresponding to the third task volume of the jth time slot, E offd (d j ) represents the fourth energy consumption corresponding to the fourth task amount of the j-th time slot; represents the first energy of the jth time slot, represents the second energy of the j-th time slot, and N represents the number of time slots.

[0142] One thing that needs to be explained is that before this step, the distances between the first terminal, the second terminal, the energy transmitter and the base station need to be planned; for example, the distance between the first terminal and the second terminal is 10 meters; the distances between the energy transmitter and the first terminal and the second terminal are both 5 meters, and the distance between the first terminal and the base station is 150 meters.

[0143] Step 204: Based on the first energy consumption relationship data, the second energy consumption relationship data, the third energy consumption relationship data and the fourth energy consumption relationship data, determine the first power allocation relationship data and the second power allocation relationship data, the first power allocation relationship data is used to represent the relationship between the first power allocated by the energy transmitter to the first link in the i-th time slot and the first task amount, the third task amount and the fourth task amount, and the second power allocation relationship data is used to represent the relationship between the second power allocated by the energy transmitter to the second link in the i-th time slot and the second task amount.

[0144] The first power allocation relationship is the optimal transmission power of the energy transmitter in the first WPT link in the i-th time slot; the second power allocation relationship is the optimal transmission power of the energy transmitter in the second WPT link in the i-th time slot. In a possible implementation, this step can be implemented by the following steps (1) and (2), including:

[0145] (1) Based on the first energy consumption relationship data, the third energy consumption relationship data and the fourth energy consumption relationship data, a first power allocation relationship is determined by the following formula 5.

[0146] (2) Based on the second energy consumption relationship data, a second power allocation relationship is determined by the following formula 6;

[0147] Formula 5:

[0148]

[0149] Formula 6:

[0150]

[0151] in, represents the first power of the i-th time slot, l i represents the first task amount in the i-th time slot, e i represents the third task amount of the i-th time slot, d i represents the fourth task amount of the i-th time slot, i represents the time slot number of the current time slot, τ represents the time slot length, η represents the energy collection efficiency, m represents the first causal relationship dominating the time slot, represents the first set corresponding to the first causal relationship dominating the time slot, represents the second power of the i-th time slot, k represents the second causal relationship dominating the time slot, Represents the second set corresponding to the second causal relationship dominating time slot, the first causal relationship dominating time slot is used to indicate that the channel gain of the first WPT link in the current time slot is greater than the channel gain of the previous time slot, and the second causal relationship dominating time slot is used to indicate that the channel gain of the second WPT link in the current time slot is greater than the channel gain of the previous time slot.

[0152] In a possible implementation, if the channel gain of the first WPT link of the current time slot is greater than the channel gain of all previous time slots, the time slot is defined as the first causal relationship dominated time slot; if the channel gain of the second WPT link of the current time slot is greater than the channel gain of all previous time slots, the time slot is defined as the second causal relationship dominated time slot. The first set corresponding to the first causal relationship dominated time slot and the second set corresponding to the second causal relationship dominated time slot are shown in the following formula 11:

[0153] Formula 11:

[0154]

[0155]

[0156] in, represents the first set corresponding to the first causal relationship dominating the time slot, represents a second set corresponding to a second causal relationship dominating the time slot; represents the channel gain of the first WPT link in the mth time slot, represents the channel gain of the first WPT link in the jth time slot (historical time slot); represents the channel gain of the second WPT link in the kth time slot, represents the channel gain of the second WPT link in the jth time slot (historical time slot), denotes the first first causal relationship in the first set that dominates the time slot, represents the last first causal relationship in the first set that dominates the time slot; denotes the first second causal relation in the second set dominates the time slot, represents the last second causal relationship dominating time slot in the second set, and N represents the number of time slots.

[0157] It should be noted that before this step, parameters need to be initialized, and the initialized parameters include energy collection efficiency, and energy collection efficiency η = 0.5. The energy collection efficiency of the first terminal is the same as the energy collection efficiency of the second terminal. Therefore, in the embodiment of the present application, the energy collection efficiency of the two terminals is not distinguished, and is directly written as energy collection efficiency.

[0158] Step 205: Determine a first task amount, a second task amount, a third task amount and a fourth task amount based on the first energy relationship data, the second energy relationship data, the first power allocation relationship data and the second power allocation relationship data.

[0159] In an embodiment of the present application, a closed expression for the optimal transmission power of the energy transmitter in each time slot is designed; the closed expression for the optimal transmission power of the energy transmitter is converted into a transition time slot set optimization problem for the first terminal and the second terminal, and the optimal transition time slot is designed by a forward search algorithm; the optimal task allocation for the second terminal is designed according to the KKT condition based on the optimal transition time slot set. The present invention introduces D2D communication and cache unloading strategies in the WPT-MEC system, which can effectively reduce system energy consumption. In a possible implementation, this step can be implemented by the following steps (1) to (3), including:

[0160] (1) Determine the first task closed-form solution, the second task closed-form solution, the third task closed-form solution, and the fourth task closed-form solution corresponding to the first task quantity, the second task quantity, the third task quantity, and the fourth task quantity, respectively.

[0161] The closed-form solution of the first task is the closed-form solution of the optimal task allocation of the first task amount; the closed-form solution of the second task is the closed-form solution of the optimal task allocation of the second task amount; the closed-form solution of the third task is the closed-form solution of the optimal task allocation of the third task amount; and the closed-form solution of the fourth task is the closed-form solution of the optimal task allocation of the fourth task amount. In addition, the closed-form solutions of the first task, the second task, the third task and the fourth task are shown in the following formula 12:

[0162] Formula 12:

[0163]

[0164] in, The closed-form solution of the first task of the first task quantity in the i-th time slot is represented by, represents the closed-form solution of the second task of the second task quantity in the i-th time slot; τ represents the time slot length, η represents the energy collection efficiency, represents the third power gain, represents the fourth power gain, γ tu and γ ru Respectively represent the first capacitance conversion coefficient and the second capacitance conversion coefficient, C tu , C ru denote the first unit period number and the second unit period number, respectively; μ i ≥0,v i ≥0,i∈{1,...,N-1}; represents the Lagrange multiplier of the first terminal in the i-th time slot, λ i represents the Lagrange multiplier of the second terminal in the i-th time slot; [λ i ] + =max{0,λ i}.

[0165] The closed-form solution of the third task for the third task quantity in the i-th time slot is, The closed-form solution of the fourth task of the fourth task quantity in the i-th time slot is represented by B c and B d Represent the first channel bandwidth and the second channel bandwidth respectively. and denote the first power gain and the second power gain of the i-th time slot respectively; and represent the first Gaussian white noise power and the second Gaussian white noise power respectively.

[0166] (2) Based on the closed-form solution of the first task, the closed-form solution of the second task, the closed-form solution of the third task and the closed-form solution of the fourth task and the first power allocation relationship data and the second power allocation relationship data, the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data are determined. The first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data are respectively used to represent the optimal solutions of the first task quantity, the second task quantity, the third task quantity and the fourth task quantity in the transition time slot, respectively. The transition time slot is a time slot where the channel gain of the current time slot is greater than the channel gain of the previous time slot.

[0167] if The next time slot is strictly increasing, that is, it satisfies Then define the time slot i as the transition time slot of the first terminal, and express the transition time slot set of the first terminal as In order to minimize the total energy consumption of the system, in each transition time slot, based on the first power allocation relationship data and the second power allocation relationship data, the weighted energy of the first terminal and the second terminal is minimized by the following formula 13:

[0168] Formula 13:

[0169]

[0170] in, The energy transmitter communicates with the first terminal and the second terminal in the time slot The effective channel gain.

[0171] The first task amount, the second task amount, the third task amount and the fourth task amount satisfy the KKT condition; therefore, based on the KKT condition, it can be concluded that in the transition time slot {π k-1 +1,...,π k}, that is, the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data are obtained, as shown in the following formula 7:

[0172] Formula 7:

[0173]

[0174] in, The first task relationship data representing the first task amount of the j-th transition time slot, The second task relationship data representing the second task amount of the j-th transition time slot, The third task relationship data representing the third task amount of the j-th transition time slot, represents the fourth task relationship data of the fourth task amount of the j-th transition time slot; τ represents the time slot length, η represents the energy collection efficiency, represents the third power gain, represents the fourth power gain, γ tu and γ ru Respectively represent the first capacitance conversion coefficient and the second capacitance conversion coefficient, C tu , C ru and B represent the first unit cycle number and the second unit cycle number respectively; c and B d denote the first channel bandwidth and the second channel bandwidth respectively; and denote the first power gain and the second power gain of the i-th time slot respectively; and denote the first Gaussian white noise power and the second Gaussian white noise power respectively; represents the Lagrange multiplier of the first terminal in the transition time slot, represents the Lagrange multiplier of the second terminal in the transition time slot.

[0175] (3) Based on the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data and the task causal constraints of each transition time slot, the first task quantity, the second task quantity, the third task quantity and the fourth task quantity are determined, and the task causal constraints are used to constrain the relationship between the first task quantity, the second task quantity, the third task quantity and the fourth task quantity.

[0176] Based on the task causality constraint of each transition time slot, the Lagrange multiplier of the second terminal in the transition time slot can be obtained as shown in the following formula 15:

[0177] Formula 15:

[0178]

[0179] in, represents the Lagrange multiplier of the second terminal in the transition time slot, j represents the sequence number of the transition time slot, π k Indicates the transition time slot, A j and B j represents the cache queue of the first terminal and the cache queue of the second terminal in the jth transition time slot, τ represents the time slot length, η represents the energy collection efficiency, represents the third power gain of the j-th time slot, represents the fourth power gain of the jth time slot, γ tu and γ ru Respectively represent the first capacitance conversion coefficient and the second capacitance conversion coefficient, C tu , C ru and B represent the first unit cycle number and the second unit cycle number respectively; c represents the first channel bandwidth; and denote the first power gain and the second power gain of the j-th time slot respectively; and denote the first Gaussian white noise power and the second Gaussian white noise power respectively; represents the Lagrange multiplier of the first terminal in the transition time slot.

[0180] Based on the above formula 15, we can know that the total energy E(π k-1 +1,π k ) only and The transition time slot π is found by one-dimensional search method. k The optimal Lagrange multiplier for Minimizing the system energy consumption within the entire time slot also requires searching for the optimal transition time slot set The optimal transition time slot set is obtained by using a forward search algorithm So as to further obtain the optimal task allocation solution Get the minimum energy consumed by the energy transmitter in the entire time slot.

[0181] An embodiment of the present application provides a task allocation method, in which the first task amount, the second task amount, the third task amount and the fourth task amount are respectively the task amount that needs to be completed locally by the first terminal, the task amount that needs to be completed locally by the second terminal, the task amount allocated to the base station by the first terminal and the task amount allocated to the second terminal by the first terminal; in the embodiment of the present application, the first task amount, the second task amount, the third task amount and the fourth task amount are determined comprehensively based on the energy consumption required for the first task amount, the second task amount, the third task amount and the fourth task amount, the energy received by the first terminal and the second terminal, and the power allocated to the energy transmitter that provides energy to the first terminal. Therefore, it is possible to comprehensively determine the allocated task amount based on the energy provided and the consumed energy, so that the determined task amount can ensure that the energy consumed by the energy transmitter is minimized, thereby reducing the energy consumption of the energy transmitter.

[0182] Please refer to Figure 3 , which shows a block diagram of a task allocation device shown in an exemplary embodiment of the present application. The device includes:

[0183] A first determination module 301 is used to determine first energy consumption relationship data and second energy consumption relationship data, wherein the first energy consumption relationship data is used to represent the relationship between the first task amount and the first energy consumption of the first terminal in the i-th time slot, and the second energy consumption relationship data is used to represent the relationship between the second task amount and the second energy consumption of the second terminal in the i-th time slot, where i is the time slot number of the current time slot, and i is a positive integer;

[0184] A second determination module 302 is used to determine third energy consumption relationship data and fourth energy consumption relationship data, wherein the third energy consumption relationship data is used to represent the relationship between the third task amount and the third energy consumption of the i-th time slot, and the fourth energy consumption relationship data is used to represent the relationship between the fourth task amount and the fourth energy consumption of the i-th time slot, and the third task amount and the fourth task amount are the task amount allocated to the base station by the first terminal and the task amount allocated to the second terminal, respectively;

[0185] The third determination module 303 is used to determine first energy relationship data and second energy relationship data, wherein the first energy relationship data and the second energy relationship data are respectively used to represent the relationship between the energy power of the energy transmitter in the first wireless energy transmission WPT link and the second WPT link at the i-th time slot and the first energy and the second energy, and the first WPT link and the second WPT link are respectively the links between the energy transmitter and the first terminal and the second terminal;

[0186] a fourth determination module 304, configured to determine first power allocation relationship data and second power allocation relationship data based on the first energy consumption relationship data, the second energy consumption relationship data, the third energy consumption relationship data, and the fourth energy consumption relationship data, wherein the first power allocation relationship data is used to represent the relationship between the first power allocated by the energy transmitter to the first link in the i-th time slot and the first task amount, the third task amount, and the fourth task amount, and the second power allocation relationship data is used to represent the relationship between the second power allocated by the energy transmitter to the second link in the i-th time slot and the second task amount;

[0187] The fifth determination module 305 is used to determine the first task amount, the second task amount, the third task amount and the fourth task amount based on the first energy relationship data, the second energy relationship data, the first power allocation relationship data and the second power allocation relationship data.

[0188] In a possible implementation, the first determining module 301 is used to

[0189] Determine a first unit cycle number and a second unit cycle number, wherein the first unit cycle number is the number of CPU cycles required for the first terminal to calculate a unit bit of task data, and the second unit cycle number is the number of CPU cycles required for the second terminal to calculate a unit bit of task data;

[0190] determining a first capacitance conversion coefficient of the first terminal and a second capacitance conversion coefficient of the second terminal;

[0191] Based on the first unit cycle number, the second unit cycle number, the first capacitance conversion coefficient, and the second capacitance conversion coefficient, the first energy consumption relationship is expressed by the following formula 1, and the second energy consumption relationship data is expressed by the following formula 2;

[0192] Formula 1:

[0193] Formula 2:

[0194] in, represents the first energy consumption of the i-th time slot, represents the second energy consumption of the i-th time slot, C tu , C ru denote the first unit period number and the second unit period number respectively, γ tu , γ ru denote the first capacitance conversion coefficient and the second capacitance conversion coefficient respectively, and l i represents the first task amount in the i-th time slot, c i represents the second task amount of the i-th time slot, and τ represents the time slot length.

[0195] In another possible implementation, the second determining module 302 is used to

[0196] Determine a first power gain of a cellular link between the first terminal and the base station in an i-th time slot, a first transmit power of the first terminal in the cellular link, a first channel bandwidth of the cellular link, and a first Gaussian white noise power of the cellular link;

[0197] Determine a second power gain of an end-to-end communication D2D link between the first terminal and the second terminal in an i-th time slot, a second transmit power of the first terminal in the D2D link, a second channel bandwidth of the D2D link, and a second Gaussian white noise power of the D2D link;

[0198] Based on the first power gain, the first transmit power, the first channel bandwidth and the first Gaussian white noise power, the third energy consumption relationship data is expressed by the following formula 3;

[0199] Based on the second power gain, the second transmit power, the second channel bandwidth and the second Gaussian white noise power, the fourth energy consumption relationship data is determined by the following formula 4;

[0200] Formula 3:

[0201] Formula 4:

[0202] in, represents the third energy consumption of the i-th time slot, B c and represent the first power gain, the first transmit power, the first channel bandwidth and the first Gaussian white noise power of the i-th time slot respectively; represents the fourth energy consumption of the i-th time slot, B d and denote the second power gain, the second transmit power, the second channel bandwidth and the second Gaussian white noise power of the i-th time slot respectively, and e i represents the third task amount of the i-th time slot, d i represents the fourth task amount of the i-th time slot, and τ represents the time slot length.

[0203] In another possible implementation, the fourth determining module 304 is used to

[0204] Based on the first energy consumption relationship data, the third energy consumption relationship data and the fourth energy consumption relationship data, the first power allocation relationship is determined by the following formula 5;

[0205] Based on the second energy consumption relationship data, the second power allocation relationship is determined by the following formula 6;

[0206] Formula 5:

[0207]

[0208] Formula 6:

[0209]

[0210] in, represents the first power of the i-th time slot, l i represents the first task amount in the i-th time slot, e i represents the third task amount of the i-th time slot, d i represents the fourth task amount of the i-th time slot, i represents the time slot number of the current time slot, τ represents the time slot length, η represents the energy collection efficiency, m represents the first causal relationship dominating the time slot, represents the first set corresponding to the first causal relationship dominating the time slot, represents the second power of the i-th time slot, k represents the second causal relationship dominating the time slot, Represents the second set corresponding to the second causal relationship dominating time slot, the first causal relationship dominating time slot is used to indicate that the channel gain of the first WPT link in the current time slot is greater than the channel gain of the previous time slot, and the second causal relationship dominating time slot is used to indicate that the channel gain of the second WPT link in the current time slot is greater than the channel gain of the previous time slot.

[0211] In another possible implementation, the fifth determining module 305 is used to

[0212] Determine a first task closed-form solution, a second task closed-form solution, a third task closed-form solution, and a fourth task closed-form solution corresponding to the first task amount, the second task amount, the third task amount, and the fourth task amount, respectively;

[0213] Based on the first task closed-form solution, the second task closed-form solution, the third task closed-form solution and the fourth task closed-form solution and the first power allocation relationship data and the second power allocation relationship data, determine the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data, the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data are respectively used to represent the optimal solutions of the first task amount, the second task amount, the third task amount and the fourth task amount in a transition time slot, respectively, the transition time slot being a time slot in which the channel gain of the current time slot is greater than the channel gain of the previous time slot;

[0214] Based on the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data and the task causal constraints of each transition time slot, the first task quantity, the second task quantity, the third task quantity and the fourth task quantity are determined, and the task causal constraints are used to constrain the relationship between the first task quantity, the second task quantity, the third task quantity and the fourth task quantity.

[0215] In another possible implementation, the fifth determining module 305 is used to

[0216] The first task amount, the second task amount, the third task amount, and the fourth task amount satisfy the KKT condition; based on the first task closed-form solution, the second task closed-form solution, the third task closed-form solution, and the fourth task closed-form solution and the first power allocation relationship data and the second power allocation relationship data, the first task relationship data, the second task relationship data, the third task relationship data, and the fourth task relationship data are determined by the following formula 7:

[0217] Formula 7:

[0218]

[0219] in, The first task relationship data representing the first task amount of the j-th transition time slot, The second task relationship data representing the second task amount of the j-th transition time slot, The third task relationship data representing the third task amount of the j-th transition time slot, represents the fourth task relationship data of the fourth task amount of the j-th transition time slot; τ represents the time slot length, η represents the energy collection efficiency, represents the third power gain, represents the fourth power gain, γ tu and γ rurepresent the first capacitance conversion coefficient and the second capacitance conversion coefficient respectively, C tu , C ru and B represent the first unit cycle number and the second unit cycle number respectively; c and B d denote the first channel bandwidth and the second channel bandwidth respectively; and denote the first power gain and the second power gain of the i-th time slot respectively; and denote the first Gaussian white noise power and the second Gaussian white noise power respectively; represents the Lagrange multiplier of the first terminal in the transition time slot, represents the Lagrange multiplier of the second terminal in the transition time slot.

[0220] An embodiment of the present application provides a task allocation method, in which the first task amount, the second task amount, the third task amount and the fourth task amount are respectively the task amount that needs to be completed locally by the first terminal, the task amount that needs to be completed locally by the second terminal, the task amount allocated to the base station by the first terminal and the task amount allocated to the second terminal by the first terminal; in the embodiment of the present application, the first task amount, the second task amount, the third task amount and the fourth task amount are determined comprehensively based on the energy consumption required for the first task amount, the second task amount, the third task amount and the fourth task amount, the energy received by the first terminal and the second terminal, and the power allocated to the energy transmitter that provides energy to the first terminal. Therefore, it is possible to comprehensively determine the allocated task amount based on the energy provided and the consumed energy, so that the determined task amount can ensure that the energy consumed by the energy transmitter is minimized, thereby reducing the energy consumption of the energy transmitter.

[0221] It should be noted that the task allocation device provided in the above embodiment only uses the division of the above functional modules as an example when performing task allocation. In actual applications, the above functional allocation can be completed by different functional modules as needed, that is, the internal structure of the first terminal is divided into different functional modules to complete all or part of the functions described above. In addition, the task allocation device provided in the above embodiment and the task allocation method embodiment belong to the same concept. The specific implementation process is detailed in the method embodiment and will not be repeated here.

[0222] Figure 44 is a structural block diagram of a terminal 400 provided in an embodiment of the present application. The terminal 400 may be a first terminal or a second terminal; in the embodiment of the present application, the terminal 400 is taken as an example for explanation as the first terminal; and the terminal 400 may be a portable mobile terminal, such as a smart phone, a tablet computer, an MP3 player (Moving Picture Experts Group Audio Layer III), an MP4 (Moving Picture Experts Group Audio Layer IV), a laptop computer or a desktop computer. The terminal 400 may also be referred to as a user device, a portable terminal, a laptop terminal, a desktop terminal, or other names.

[0223] Typically, the terminal 400 includes a processor 401 and a memory 402 .

[0224] The processor 401 may include one or more processing cores, such as a 4-core processor, an 8-core processor, etc. The processor 401 may be implemented in at least one hardware form of DSP (Digital Signal Processing), FPGA (Field-Programmable Gate Array), and PLA (Programmable Logic Array). The processor 401 may also include a main processor and a coprocessor. The main processor is a processor for processing data in the awake state, also known as a CPU (Central Processing Unit); the coprocessor is a low-power processor for processing data in the standby state. In some embodiments, the processor 401 may be integrated with a GPU (Graphics Processing Unit), which is responsible for rendering and drawing the content to be displayed on the display screen. In some embodiments, the processor 401 may also include an AI (Artificial Intelligence) processor, which is used to process computing operations related to machine learning.

[0225] The memory 402 may include one or more computer-readable storage media, which may be non-transitory. The memory 402 may also include a high-speed random access memory, and a non-volatile memory, such as one or more disk storage devices, flash memory storage devices. In some embodiments, the non-transitory computer-readable storage medium in the memory 402 is used to store at least one program code, which is used to be executed by the processor 401 to implement the task allocation method provided in the method embodiment of the present application.

[0226] In some embodiments, the terminal 400 may further optionally include: a peripheral device interface 403 and at least one peripheral device. The processor 401, the memory 402 and the peripheral device interface 403 may be connected via a bus or a signal line. Each peripheral device may be connected to the peripheral device interface 403 via a bus, a signal line or a circuit board. Specifically, the peripheral device includes: at least one of a radio frequency circuit 404, a display screen 405, a camera assembly 406, an audio circuit 407 and a power supply 408.

[0227] The peripheral device interface 403 may be used to connect at least one peripheral device related to I / O (Input / Output) to the processor 401 and the memory 402. In some embodiments, the processor 401, the memory 402, and the peripheral device interface 403 are integrated on the same chip or circuit board; in some other embodiments, any one or two of the processor 401, the memory 402, and the peripheral device interface 403 may be implemented on a separate chip or circuit board, which is not limited in this embodiment.

[0228] The radio frequency circuit 404 is used to receive and transmit RF (Radio Frequency) signals, also known as electromagnetic signals. The radio frequency circuit 404 communicates with the communication network and other communication devices through electromagnetic signals. The radio frequency circuit 404 converts the electrical signal into an electromagnetic signal for transmission, or converts the received electromagnetic signal into an electrical signal. Optionally, the radio frequency circuit 404 includes: an antenna system, an RF transceiver, one or more amplifiers, a tuner, an oscillator, a digital signal processor, a codec chipset, a user identity module card, etc. The radio frequency circuit 404 can communicate with other terminals through at least one wireless communication protocol. The wireless communication protocol includes but is not limited to: the World Wide Web, a metropolitan area network, an intranet, various generations of mobile communication networks (2G, 3G, 4G and 5G), a wireless local area network and / or a WiFi (Wireless Fidelity) network. In some embodiments, the radio frequency circuit 404 may also include circuits related to NFC (Near Field Communication), which is not limited in this application.

[0229] The display screen 405 is used to display the UI (User Interface). The UI may include graphics, text, icons, videos, and any combination thereof. When the display screen 405 is a touch display screen, the display screen 405 also has the ability to collect touch signals on the surface or above the surface of the display screen 405. The touch signal can be input to the processor 401 as a control signal for processing. At this time, the display screen 405 can also be used to provide virtual buttons and / or virtual keyboards, also known as soft buttons and / or soft keyboards. In some embodiments, the display screen 405 can be one, set on the front panel of the terminal 400; in other embodiments, the display screen 405 can be at least two, respectively set on different surfaces of the terminal 400 or in a folding design; in other embodiments, the display screen 405 can be a flexible display screen, set on the curved surface or folding surface of the terminal 400. Even, the display screen 405 can also be set to a non-rectangular irregular shape, that is, a special-shaped screen. The display screen 405 can be made of materials such as LCD (Liquid Crystal Display), OLED (Organic Light-Emitting Diode, organic light-emitting diode).

[0230] The camera assembly 406 is used to capture images or videos. Optionally, the camera assembly 406 includes a front camera and a rear camera. Typically, the front camera is arranged on the front panel of the terminal, and the rear camera is arranged on the back of the terminal. In some embodiments, there are at least two rear cameras, which are any one of a main camera, a depth of field camera, a wide-angle camera, and a telephoto camera, so as to realize the fusion of the main camera and the depth of field camera to realize the background blur function, the fusion of the main camera and the wide-angle camera to realize the panoramic shooting and VR (Virtual Reality) shooting function or other fusion shooting functions. In some embodiments, the camera assembly 406 may also include a flash. The flash can be a monochrome temperature flash or a dual-color temperature flash. A dual-color temperature flash refers to a combination of a warm light flash and a cold light flash, which can be used for light compensation at different color temperatures.

[0231] The audio circuit 407 may include a microphone and a speaker. The microphone is used to collect sound waves from the user and the environment, and convert the sound waves into electrical signals and input them into the processor 401 for processing, or input them into the radio frequency circuit 404 to achieve voice communication. For the purpose of stereo acquisition or noise reduction, there may be multiple microphones, which are respectively arranged at different parts of the terminal 400. The microphone may also be an array microphone or an omnidirectional acquisition microphone. The speaker is used to convert the electrical signal from the processor 401 or the radio frequency circuit 404 into sound waves. The speaker may be a traditional film speaker or a piezoelectric ceramic speaker. When the speaker is a piezoelectric ceramic speaker, it can not only convert the electrical signal into sound waves audible to humans, but also convert the electrical signal into sound waves inaudible to humans for purposes such as ranging. In some embodiments, the audio circuit 407 may also include a headphone jack.

[0232] The power supply 408 is used to power various components in the terminal 400. The power supply 408 can be an alternating current, a direct current, a disposable battery, or a rechargeable battery. When the power supply 408 includes a rechargeable battery, the rechargeable battery can be a wired rechargeable battery or a wireless rechargeable battery. A wired rechargeable battery is a battery charged through a wired line, and a wireless rechargeable battery is a battery charged through a wireless coil. The rechargeable battery can also be used to support fast charging technology.

[0233] In some embodiments, the terminal 400 further includes one or more sensors 409 . The one or more sensors 409 include, but are not limited to: an acceleration sensor 410 , a gyroscope sensor 411 , a pressure sensor 412 , an optical sensor 413 , and a proximity sensor 414 .

[0234] The acceleration sensor 410 can detect the magnitude of acceleration on the three coordinate axes of the coordinate system established by the terminal 400. For example, the acceleration sensor 410 can be used to detect the components of gravity acceleration on the three coordinate axes. The processor 401 can control the display screen 405 to display the user interface in a horizontal view or a vertical view according to the gravity acceleration signal collected by the acceleration sensor 410. The acceleration sensor 410 can also be used to collect motion data of games or users.

[0235] The gyro sensor 411 can detect the body direction and rotation angle of the terminal 400, and the gyro sensor 411 can cooperate with the acceleration sensor 410 to collect the user's 3D actions on the terminal 400. The processor 401 can implement the following functions based on the data collected by the gyro sensor 411: motion sensing (such as changing the UI according to the user's tilt operation), image stabilization during shooting, game control, and inertial navigation.

[0236] The pressure sensor 412 can be set on the side frame of the terminal 400 and / or the lower layer of the display screen 405. When the pressure sensor 412 is set on the side frame of the terminal 400, it can detect the user's holding signal of the terminal 400, and the processor 401 performs left and right hand recognition or shortcut operation according to the holding signal collected by the pressure sensor 412. When the pressure sensor 412 is set on the lower layer of the display screen 405, the processor 401 controls the operability controls on the UI interface according to the user's pressure operation on the display screen 405. The operability controls include at least one of a button control, a scroll bar control, an icon control, and a menu control.

[0237] The optical sensor 413 is used to collect the ambient light intensity. In one embodiment, the processor 401 can control the display brightness of the display screen 405 according to the ambient light intensity collected by the optical sensor 413. Specifically, when the ambient light intensity is high, the display brightness of the display screen 405 is increased; when the ambient light intensity is low, the display brightness of the display screen 405 is reduced. In another embodiment, the processor 401 can also dynamically adjust the shooting parameters of the camera assembly 406 according to the ambient light intensity collected by the optical sensor 413.

[0238] The proximity sensor 414, also called a distance sensor, is usually arranged on the front panel of the terminal 400. The proximity sensor 414 is used to collect the distance between the user and the front of the terminal 400. In one embodiment, when the proximity sensor 414 detects that the distance between the user and the front of the terminal 400 is gradually decreasing, the processor 401 controls the display screen 405 to switch from the screen-on state to the screen-off state; when the proximity sensor 414 detects that the distance between the user and the front of the terminal 400 is gradually increasing, the processor 401 controls the display screen 405 to switch from the screen-off state to the screen-on state.

[0239] Those skilled in the art will understand that Figure 4 The structure shown in the figure does not constitute a limitation on the terminal 400, and the terminal 400 may include more or less components than those shown in the figure, or combine some components, or adopt a different component arrangement.

[0240] The embodiment of the present application also provides a computer-readable storage medium, in which at least one program code is stored, and the at least one program code is loaded and executed by a processor to implement the task allocation method described in any of the above implementations. Optionally, the storage medium can be a non-temporary computer-readable storage medium, for example, the non-temporary computer-readable storage medium can be a ROM (Read-Only Memory), a RAM (Random Access Memory), a CD-ROM (Compact Disc Read-Only Memory), a magnetic tape, a floppy disk, and an optical data storage device.

[0241] An embodiment of the present application further provides a computer program product, which stores at least one program code, and the at least one program code is loaded and executed by a processor to implement the task allocation method shown in the above embodiments.

[0242] In some embodiments, the computer program product involved in the embodiments of the present application may be deployed and executed on a task distributor, or on multiple task distributors located at one location, or on multiple task distributors distributed at multiple locations and interconnected by a communication network. Multiple task distributors distributed at multiple locations and interconnected by a communication network may constitute a blockchain system.

[0243] A person skilled in the art will understand that all or part of the steps to implement the above embodiments may be accomplished by hardware or by instructing related hardware through a program, and the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a disk or an optical disk, etc.

[0244] The above description is only for the purpose of facilitating those skilled in the art to understand the technical solution of the present application and is not intended to limit the present application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A task allocation method, characterized in that: The method comprises: Determine first energy consumption relationship data and second energy consumption relationship data, wherein the first energy consumption relationship data is used to represent the relationship between the first task amount and the first energy consumption of the first terminal in the i-th time slot, and the second energy consumption relationship data is used to represent the relationship between the second task amount and the second energy consumption of the second terminal in the i-th time slot, where i is the time slot number of the current time slot, and i is a positive integer; Determine third energy consumption relationship data and fourth energy consumption relationship data, wherein the third energy consumption relationship data is used to represent the relationship between a third task amount and a third energy consumption of an i-th time slot, and the fourth energy consumption relationship data is used to represent the relationship between a fourth task amount and a fourth energy consumption of an i-th time slot, wherein the third task amount and the fourth task amount are respectively the task amount allocated to a base station by the first terminal and the task amount allocated to the second terminal; Determine first energy relationship data and second energy relationship data, wherein the first energy relationship data and the second energy relationship data are respectively used to represent the relationship between the energy power of the energy transmitter in the first wireless energy transmission WPT link and the second WPT link at the i-th time slot and the first energy and the second energy, and the first WPT link and the second WPT link are respectively links between the energy transmitter and the first terminal and the second terminal; Based on the first energy consumption relationship data, the second energy consumption relationship data, the third energy consumption relationship data and the fourth energy consumption relationship data, determine first power allocation relationship data and second power allocation relationship data, the first power allocation relationship data is used to represent the relationship between the first power allocated by the energy transmitter to the first link in the i-th time slot and the first task amount, the third task amount and the fourth task amount, and the second power allocation relationship data is used to represent the relationship between the second power allocated by the energy transmitter to the second link in the i-th time slot and the second task amount; Based on the first energy relationship data, the second energy relationship data, the first power allocation relationship data and the second power allocation relationship data, the first task amount, the second task amount, the third task amount and the fourth task amount are determined.

2. The method according to claim 1, characterized in that The determining of first energy consumption relationship data of the first terminal in the i-th time slot and second energy consumption relationship data of the second terminal in the i-th time slot includes: Determine a first unit cycle number and a second unit cycle number, wherein the first unit cycle number is the number of CPU cycles required for the first terminal to calculate a unit bit of task data, and the second unit cycle number is the number of CPU cycles required for the second terminal to calculate a unit bit of task data; determining a first capacitance conversion coefficient of the first terminal and a second capacitance conversion coefficient of the second terminal; Based on the first unit cycle number, the second unit cycle number, the first capacitance conversion coefficient, and the second capacitance conversion coefficient, the first energy consumption relationship is expressed by the following formula 1, and the second energy consumption relationship data is expressed by the following formula 2; Formula 1: Formula 2: in, represents the first energy consumption of the i-th time slot, represents the second energy consumption of the i-th time slot, C tu and C ru denote the first unit period number and the second unit period number respectively, γ tu and γ ru denote the first capacitance conversion coefficient and the second capacitance conversion coefficient respectively, and l i represents the first task amount in the i-th time slot, c i represents the second task amount of the i-th time slot, and τ represents the time slot length.

3. The method according to claim 1, characterized in that The determining the third energy consumption relationship data and the fourth energy consumption relationship data of the first terminal in the i-th time slot includes: Determine a first power gain of a cellular link between the first terminal and the base station in an i-th time slot, a first transmit power of the first terminal in the cellular link, a first channel bandwidth of the cellular link, and a first Gaussian white noise power of the cellular link; Determine a second power gain of an end-to-end communication D2D link between the first terminal and the second terminal in an i-th time slot, a second transmit power of the first terminal in the D2D link, a second channel bandwidth of the D2D link, and a second Gaussian white noise power of the D2D link; Based on the first power gain, the first transmit power, the first channel bandwidth and the first Gaussian white noise power, the third energy consumption relationship data is expressed by the following formula 3; Based on the second power gain, the second transmit power, the second channel bandwidth and the second Gaussian white noise power, the fourth energy consumption relationship data is determined by the following formula 4; Formula 3: Formula 4: in, represents the third energy consumption of the i-th time slot, Bc and represent the first power gain, the first transmit power, the first channel bandwidth and the first Gaussian white noise power of the i-th time slot respectively; represents the fourth energy consumption of the i-th time slot, Bd and denote the second power gain, the second transmit power, the second channel bandwidth and the second Gaussian white noise power of the i-th time slot respectively, and e i represents the third task amount of the i-th time slot, d i represents the fourth task amount of the i-th time slot, and τ represents the time slot length.

4. The method according to claim 1, characterized in that The determining of first power allocation relationship data and second power allocation relationship data based on the first energy consumption relationship data, the second energy consumption relationship data, the third energy consumption relationship data and the fourth energy consumption relationship data comprises: Based on the first energy consumption relationship data, the third energy consumption relationship data and the fourth energy consumption relationship data, the first power allocation relationship is determined by the following formula 5; Based on the second energy consumption relationship data, the second power allocation relationship is determined by the following formula 6; Formula 5: Formula 6: in, represents the first power of the i-th time slot, l i represents the first task amount in the i-th time slot, e i represents the third task amount of the i-th time slot, d i represents the fourth task amount of the i-th time slot, i represents the time slot number of the current time slot, τ represents the time slot length, η represents the energy collection efficiency, m represents the first causal relationship dominating the time slot, represents the first set corresponding to the first causal relationship dominating the time slot, represents the second power of the i-th time slot, k represents the second causal relationship dominating the time slot, Represents the second set corresponding to the second causal relationship dominating time slot, the first causal relationship dominating time slot is used to indicate that the channel gain of the first WPT link in the current time slot is greater than the channel gain of the previous time slot, and the second causal relationship dominating time slot is used to indicate that the channel gain of the second WPT link in the current time slot is greater than the channel gain of the previous time slot.

5. The method according to claim 1, characterized in that The determining the first task amount, the second task amount, the third task amount, and the fourth task amount based on the first energy relationship data, the second energy relationship data, the first power allocation relationship data, and the second power allocation relationship data includes: Determine a first task closed-form solution, a second task closed-form solution, a third task closed-form solution, and a fourth task closed-form solution corresponding to the first task amount, the second task amount, the third task amount, and the fourth task amount, respectively; Based on the first task closed-form solution, the second task closed-form solution, the third task closed-form solution and the fourth task closed-form solution and the first power allocation relationship data and the second power allocation relationship data, determine the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data, the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data are respectively used to represent the optimal solutions of the first task amount, the second task amount, the third task amount and the fourth task amount in a transition time slot, respectively, the transition time slot being a time slot in which the channel gain of the current time slot is greater than the channel gain of the previous time slot; Based on the first task relationship data, the second task relationship data, the third task relationship data and the fourth task relationship data and the task causal constraints of each transition time slot, the first task quantity, the second task quantity, the third task quantity and the fourth task quantity are determined, and the task causal constraints are used to constrain the relationship between the first task quantity, the second task quantity, the third task quantity and the fourth task quantity.

6. The method according to claim 5, characterized in that The determining, based on the first task closed-form solution, the second task closed-form solution, the third task closed-form solution, and the fourth task closed-form solution and the first power allocation relationship data and the second power allocation relationship data, first task relationship data, second task relationship data, third task relationship data, and fourth task relationship data comprises: The first task amount, the second task amount, the third task amount, and the fourth task amount satisfy the KKT condition; based on the first task closed-form solution, the second task closed-form solution, the third task closed-form solution, and the fourth task closed-form solution and the first power allocation relationship data and the second power allocation relationship data, the first task relationship data, the second task relationship data, the third task relationship data, and the fourth task relationship data are determined by the following formula 7: Formula 7: in, The first task relationship data representing the first task amount of the j-th transition time slot, The second task relationship data representing the second task amount of the j-th transition time slot, The third task relationship data representing the third task amount of the j-th transition time slot, represents the fourth task relationship data of the fourth task amount of the j-th transition time slot; τ represents the time slot length, η represents the energy collection efficiency, represents the third power gain, represents the fourth power gain, γ tu and γ ru represent the first capacitance conversion coefficient and the second capacitance conversion coefficient respectively, C tu , C ru and B represent the first unit cycle number and the second unit cycle number respectively; c and B d denote the first channel bandwidth and the second channel bandwidth respectively; and denote the first power gain and the second power gain of the i-th time slot respectively; and denote the first Gaussian white noise power and the second Gaussian white noise power respectively; represents the Lagrange multiplier of the first terminal in the transition time slot, represents the Lagrange multiplier of the second terminal in the transition time slot.

7. A task allocation device, characterized in that: The device comprises: A first determination module, configured to determine first energy consumption relationship data and second energy consumption relationship data, wherein the first energy consumption relationship data is used to represent a relationship between a first task amount and a first energy consumption of a first terminal in an i-th time slot, and the second energy consumption relationship data is used to represent a relationship between a second task amount and a second energy consumption of a second terminal in an i-th time slot, where i is a time slot number of a current time slot, and i is a positive integer; a second determination module, configured to determine third energy consumption relationship data and fourth energy consumption relationship data, wherein the third energy consumption relationship data is used to represent the relationship between a third task amount and a third energy consumption of an i-th time slot, and the fourth energy consumption relationship data is used to represent the relationship between a fourth task amount and a fourth energy consumption of an i-th time slot, and the third task amount and the fourth task amount are respectively the task amount allocated to the base station by the first terminal and the task amount allocated to the second terminal; A third determination module is used to determine first energy relationship data and second energy relationship data, wherein the first energy relationship data and the second energy relationship data are respectively used to represent the relationship between the energy power of the energy transmitter in the first wireless energy transmission WPT link and the second WPT link at the i-th time slot and the first energy and the second energy, and the first WPT link and the second WPT link are respectively the links between the energy transmitter and the first terminal and the second terminal; a fourth determination module, configured to determine first power allocation relationship data and second power allocation relationship data based on the first energy consumption relationship data, the second energy consumption relationship data, the third energy consumption relationship data, and the fourth energy consumption relationship data, wherein the first power allocation relationship data is used to represent the relationship between the first power allocated by the energy transmitter to the first link in the i-th time slot and the first task amount, the third task amount, and the fourth task amount, and the second power allocation relationship data is used to represent the relationship between the second power allocated by the energy transmitter to the second link in the i-th time slot and the second task amount; The fifth determination module is used to determine the first task amount, the second task amount, the third task amount and the fourth task amount based on the first energy relationship data, the second energy relationship data, the first power allocation relationship data and the second power allocation relationship data.

8. A terminal, characterized in that: The terminal includes a processor and a memory, wherein at least one program code is stored in the memory, and the at least one program code is loaded and executed by the processor to implement the task allocation method according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that: At least one program code is stored in the storage medium, and the at least one program code is loaded and executed by the processor to implement the task allocation method according to any one of claims 1 to 6.

10. A computer program product, characterized in that The product stores at least one program code, and the at least one program code is used to be executed by a processor to implement the task allocation method according to any one of claims 1 to 6.

Citation Information

Patent Citations

  • Energy consumption optimization method for D2D-MEC system

    CN112954592A

  • Task allocation method and device based on edge computing, electronic equipment and medium

    CN118838703A

  • Task offloading and resource allocation method in uncertain network environment

    US20240103915A1

  • Offloading decision and resource allocation method based on integrated sensing, computation and communication

    WO2024169167A1