CN112104502A - Time-sensitive multitask edge computing and cache cooperation unloading strategy method - Google Patents
Time-sensitive multitask edge computing and cache cooperation unloading strategy method Download PDFInfo
- Publication number
- CN112104502A CN112104502A CN202010975197.6A CN202010975197A CN112104502A CN 112104502 A CN112104502 A CN 112104502A CN 202010975197 A CN202010975197 A CN 202010975197A CN 112104502 A CN112104502 A CN 112104502A
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- strategy
- internet
- sub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/0833—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network energy consumption
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
- G16Y10/00—Economic sectors
- G16Y10/75—Information technology; Communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18502—Airborne stations
- H04B7/18506—Communications with or from aircraft, i.e. aeronautical mobile service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/083—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for increasing network speed
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to a time-sensitive multitask edge calculation and cache cooperation unloading strategy method, which comprises an unmanned aerial vehicle track optimization sub-strategy, an unmanned aerial vehicle resource allocation optimization sub-strategy and an Internet of things equipment unloading decision sub-strategy; and (4) performing iterative operation on the three sub-strategies by using a block coordinate descent method, and converging the final strategy to obtain a final value. The invention provides a computing and caching unloading strategy based on a time-sensitive multitask mobile edge computing network of an unmanned aerial vehicle, and the total energy consumption of IoT equipment is reduced to the greatest extent by comprehensively optimizing the flight trajectory of the unmanned aerial vehicle, the transmission bandwidth of the IoT equipment and the unmanned aerial vehicle, the computing resource allocation of the unmanned aerial vehicle, the unloading rate of the IoT equipment and the task type of the IoT equipment, so that the experience quality requirement of the IoT equipment on the time-sensitive tasks is met.
Description
Technical field
The invention belongs to the field of unmanned aerial vehicle and edge computing combination networking, and discloses a time-sensitive multitask edge computing and cache cooperation unloading strategy based on an unmanned aerial vehicle under the background of a 5G Internet of things.
Background
The deployment of the mobile edge computing server is generally fixed, which limits the development of the mobile edge computing server towards being closer to the internet of things equipment, thereby further reducing the delay or energy consumption of the equipment. Unmanned aerial vehicles, as airborne mobile edge computing nodes, are widely used for service coverage in the fields of surveillance, data collection, disaster relief and public safety because of their excellent flexibility and mobility. Although drone-enabled mobile edge computing provides remote resources for internet of things devices, it still faces challenges in communication and computing design due to the limited number of embedded batteries for drones and internet of things devices. At present, various minimum energy consumption strategies are designed for the phenomena at home and abroad, the total unmanned aerial vehicle energy consumption meeting the ground node communication throughput is specifically considered, and the total weighted energy consumption of equipment and unmanned aerial vehicles is reduced. However, offloading energy-consuming workloads to the drones also causes additional delays, which can seriously affect the quality of experience of the internet of things devices and therefore is not negligible in policy design.
Disclosure of Invention
Aiming at the technical defects, the invention provides a time-sensitive multitask edge calculation and cache cooperation unloading strategy based on an unmanned aerial vehicle in the context of a 5G Internet of things. The strategy comprehensively considers and comprehensively optimizes the flight trajectory of the unmanned aerial vehicle, the transmission bandwidth of the Internet of things equipment and the unmanned aerial vehicle, the calculation resource allocation of the unmanned aerial vehicle, the unloading rate of the Internet of things equipment and the task type of the Internet of things equipment, and when a time-sensitive multi-task multi-Internet of things equipment is combined, a mathematical model is established, and the flight trajectory of the unmanned aerial vehicle, the resource allocation (transmission bandwidth and calculation resource allocation) of the unmanned aerial vehicle and the unloading decision sub-strategy (unloading proportion and task type) of the Internet of things equipment. Aiming at track optimization and resource allocation, an auxiliary variable is used for converting an original non-convex model into a convex model and then solving the convex model by using a CVX (composite variable X) method, a block coordinate descent method is continuously used for iteratively solving the task type and the unloading proportion aiming at the unloading decision, and a branch-and-bound algorithm is used for solving the integer variable of the task type.
The invention is realized by adopting the following technical scheme.
The invention discloses a time-sensitive multitask edge calculation and cache cooperation unloading strategy method, which comprises an unmanned aerial vehicle track optimization sub-strategy, an unmanned aerial vehicle resource allocation optimization sub-strategy and an Internet of things equipment unloading decision sub-strategy; iteratively operating the three sub-strategies by using a block coordinate reduction method, and obtaining a final value after a final strategy is converged;
the unmanned aerial vehicle trajectory optimization sub-strategy is used for optimizing the flight trajectory of the unmanned aerial vehicle under the condition that the unmanned aerial vehicle resource allocation optimization sub-strategy and the Internet of things equipment unloading decision sub-strategy are determined;
the unmanned aerial vehicle resource allocation optimization sub-strategy is used for solving the calculation resource allocation and bandwidth allocation of each time slice of the unmanned aerial vehicle for each Internet of things device by using a CVX technology through a conversion model under the condition that the unmanned aerial vehicle flight path and the Internet of things device unloading decision sub-strategy are fixed;
and the Internet of things equipment unloading decision sub-strategy is used for solving the task unloading proportion and the task type in each time slice of the Internet of things equipment under the condition of determining the flight path of the unmanned aerial vehicle and the resource allocation of the unmanned aerial vehicle, wherein the task type comprises a calculation task and a cache task.
The method comprises the following steps:
the method comprises the following steps: an initialization stage: in the stage, the total task volume, the cache capacity and the computing capacity of each piece of internet-of-things equipment are obtained, an internet-of-things equipment unloading decision sub-strategy is initialized, the cache capacity and the computing capacity of the unmanned aerial vehicle are obtained, the initial track of the unmanned aerial vehicle is set, and the resources of the unmanned aerial vehicle are distributed;
step two: optimizing a total target, a time-sensitive multitask multi-Internet-of-things equipment environment, an Internet-of-things equipment computing capacity, cache capacity, unmanned aerial vehicle computing capacity and cache capacity constraint conditions to establish an optimization model, and bringing each variable initial value into the optimization model;
step three: fixing an unmanned aerial vehicle resource allocation optimization sub-strategy and an Internet of things equipment unloading decision sub-strategy, obtaining an optimized unmanned aerial vehicle track by using the unmanned aerial vehicle track optimization sub-strategy, and updating the unmanned aerial vehicle track;
step four: fixing the flight path of the unmanned aerial vehicle, unloading the decision sub-strategy by the Internet of things equipment, optimizing the resource allocation of the unmanned aerial vehicle by using the resource allocation optimization sub-strategy of the unmanned aerial vehicle, and updating the resource allocation of the unmanned aerial vehicle;
step five: the unmanned aerial vehicle track optimization sub-strategy is fixed, and the unmanned aerial vehicle resource allocation optimization sub-strategy is used for optimizing the internet of things equipment unloading decision sub-strategy; using the internet of things device offload decision sub-policy, wherein a bnb algorithm is used to optimize task types in the internet of things device offload decision sub-policy;
step six: checking whether each strategy value meets the tolerance precision, and if not, executing the step three; and if the optimal quality value of the strategy is met, obtaining the optimal quality value of the strategy.
In the fifth step, the bnb algorithm is replaced by any one of a simulated annealing method, a genetic algorithm and a hill climbing algorithm.
The method comprises the following steps that the Internet of things equipment is respectively represented as follows:
the unmanned aerial vehicle serves as a mobile edge computing server to provide computing resources and data caching service for the Internet of things equipment;
setting the UAV navigation period as T;
the UAV flight height is H, and the UAV starts from the initial point and returns to the initial point at the last moment;
the distance between the UAV and the internet of things device is expressed as:
(qx[n],qy[n]) Representing unmanned aerial vehicle in a two-dimensional coordinate planeCoordinate (x)k,yk) Respectively representing the coordinates of the kth Internet of things device on a two-dimensional coordinate plane;
each piece of Internet of things equipment is completed within T time by energy consumption and experiment sensitive tasks;
dividing the UAV navigation period into N time slices, wherein the size of each time slice is tau to T/N;
the task usage tuple of the kth internet-of-things device is represented as: { sk[n],ak[n],θk,lk[n],tk[n]};
Wherein s isk[n]Represents the total number of tasks;
ak[n]for indicating the task type, wherein ak[n]1 denotes that the task is a computational task, ak[n]0 indicates that the task is a cache type task;
θkrepresents the CPU cycle required for processing 1bit input data;
lk[n]∈[0,1]representing the proportion of the total mission offloaded to UAV processing, (1-l)k[n]) Representing processing locally;
tk[n]represents the maximum tolerated delay for the task;
using fkRepresenting the computing power of the kth internet of things device, the delay in the local computing mode is represented as:
considering delay under offload mode including offload task upload link delayAnd unmanned aerial vehicle computing delayThen the delay in unloaded mode is expressed as:
considering the energy consumption of the internet of things devices, including the energy consumption calculated locally and the energy consumption uploaded to the unmanned aerial vehicle process, the energy consumption of the kth internet of things device and the nth time slice is expressed as follows:
the drone needs to compute the tasks that are offloaded to the drone by the internet of things device, so the drone computes energy consumption as:
the drone needs to fly according to the flight path provided in the optimization strategy, using P0And PiRespectively representing the power of the fixed blade profile and the induced power in the hovering state, QtipRepresenting the tip speed, v, of the rotor blade0Representing the average rotor induction speed, d0Representing fuselage drag ratio, s representing rotor stability, ρ representing air density, a representing rotor disk area, and thus drone flight energy consumption is represented as:
in the strategy of the invention, an unmanned aerial vehicle flight trajectory q, a bandwidth b, a computing capacity f, an Internet of things equipment task type a and an unloading proportion l are jointly optimized;
minimizing total energy consumption of the equipment of the Internet of things, and modeling a total optimization problem:
Efly+Ecal≤E,
q[0]=q[N],
the trajectory optimization problem is solved after the resource allocation problem and the unloading decision problem are given:
Efly+Ecal≤E,
q[0]=q[N],
the track optimization sub-problem is a non-convex sub-problem, and auxiliary variables are introducedAndsolving the non-convex problem into a convex problem, wherein the simplified problem is as follows:
q[0]=q[N],
problem reduction uses SCA technology to process the problem and obtain a variable solution;
the following algorithm was used to optimize the subproblems after transformation:
algorithm 1: trajectory optimization algorithm
Inputting: given an initial value qi,bi,fi,ai,liH, set i to 0
And (3) outputting: q. q.s*
2: circulation of
4 updating variable value qi+1[n]=q*[n],oi+1[n]=o*[n],vi+1[n]=v*[n],γi+1[n]=γ*[n]}
5: and exiting the loop when the variable value is converged to the tolerable precision.
The given UAV flight trajectory and resource allocation optimization sub-strategy after offloading decision solves the problem:
Efly+Ecal≤E,
the resource allocation sub-problem is a non-convex sub-problem, and therefore an auxiliary variable is introducedConverting the above problem into an equivalent problem:
the above sub-problem is a convex problem, and the problem solution can be directly obtained using CVX.
And solving a resource optimization sub-problem by using a resource allocation optimization sub-strategy, wherein the resource optimization sub-problem is as follows:
the above resource allocation sub-problem needs to be broken down into two sub-problems: fixing l to solve the integer programming subproblem of a, and fixing a to solve the linear programming subproblem of l; solving by using a branch-and-bound algorithm aiming at the integer programming problem; the algorithm flow for solving the problem is as follows:
and 2, algorithm: optimization strategy overall algorithm
Inputting: given an initial value qi,bi,fi,ai,liH, set i to 0
And (3) outputting: { q ] q*,b*,f*,a*,l*}
1: circulation of
2: given { qi,bi,fi,ai,liCalculating to obtain the unmanned aerial vehicle track q based on the algorithm 1i+1;
3: given an offload decision { ai,liAnd trace qi+1To solve P R1, calculating to obtain unmanned aerial vehicle resource allocation strategy { bi+1,fi+1}
Using the known { qi+1,bi+1,fi+1Solve POGet an offload decision { ai+1,li+1}
Updating variables: q. q.si=qi+1,bi=bi+1,fi=fi+1,ai=ai+1,li=li+1
4: and exiting the loop when the variable value is converged to the tolerable precision.
The invention provides a computing and caching unloading strategy based on a time-sensitive multitask mobile edge computing network of an unmanned aerial vehicle, and the total energy consumption of IoT equipment is reduced to the greatest extent by comprehensively optimizing the flight trajectory of the unmanned aerial vehicle, the transmission bandwidth of the IoT equipment and the unmanned aerial vehicle, the computing resource allocation of the unmanned aerial vehicle, the unloading rate of the IoT equipment and the task type of the IoT equipment, so that the experience quality requirement of the IoT equipment on the time-sensitive tasks is met.
The present application is further explained below with reference to the drawings and the detailed description.
Drawings
FIG. 1 is a schematic flow chart of the corresponding steps of the present invention;
FIG. 2 is a schematic diagram of the model relationships of the present invention;
FIG. 3 is a schematic diagram illustrating different requirements of the trajectory of the UAV on the experience quality of the time-sensitive task device under different unloading schemes;
FIG. 4 is a schematic diagram illustrating total energy consumption of different numbers of Internet of things devices for simulating different offloading decisions;
fig. 5 is a schematic diagram illustrating the influence of the device service quality requirement of the time-sensitive task of the device of the internet of things on the total energy consumption of different quantities of devices of the internet of things.
Detailed Description
The invention discloses a time-sensitive multitask edge calculation and cache cooperation unloading strategy method, which comprises an unmanned aerial vehicle track optimization sub-strategy, an unmanned aerial vehicle resource allocation optimization sub-strategy and an Internet of things equipment unloading decision sub-strategy; iteratively operating the three sub-strategies by using a block coordinate reduction method, and obtaining a final value after a final strategy is converged;
the unmanned aerial vehicle trajectory optimization sub-strategy is used for optimizing the flight trajectory of the unmanned aerial vehicle under the condition that the unmanned aerial vehicle resource allocation optimization sub-strategy and the Internet of things equipment unloading decision sub-strategy are determined;
the unmanned aerial vehicle resource allocation optimization sub-strategy is used for solving the calculation resource allocation and bandwidth allocation of each time slice of the unmanned aerial vehicle for each Internet of things device by using a CVX technology through a conversion model under the condition that the unmanned aerial vehicle flight path and the Internet of things device unloading decision sub-strategy are fixed;
and the Internet of things equipment unloading decision sub-strategy is used for solving the task unloading proportion and the task type in each time slice of the Internet of things equipment under the condition of determining the flight path of the unmanned aerial vehicle and the resource allocation of the unmanned aerial vehicle, wherein the task type comprises a calculation task and a cache task.
The method comprises the following steps:
the method comprises the following steps: an initialization stage: in the stage, the total task volume, the cache capacity and the computing capacity of each piece of internet-of-things equipment are obtained, an internet-of-things equipment unloading decision sub-strategy is initialized, the cache capacity and the computing capacity of the unmanned aerial vehicle are obtained, the initial track of the unmanned aerial vehicle is set, and the resources of the unmanned aerial vehicle are distributed;
step two: optimizing a total target, a time-sensitive multitask multi-Internet-of-things equipment environment, an Internet-of-things equipment computing capacity, cache capacity, unmanned aerial vehicle computing capacity and cache capacity constraint conditions to establish an optimization model, and bringing each variable initial value into the optimization model;
step three: fixing an unmanned aerial vehicle resource allocation optimization sub-strategy and an Internet of things equipment unloading decision sub-strategy, obtaining an optimized unmanned aerial vehicle track by using the unmanned aerial vehicle track optimization sub-strategy, and updating the unmanned aerial vehicle track;
step four: fixing the flight path of the unmanned aerial vehicle, unloading the decision sub-strategy by the Internet of things equipment, optimizing the resource allocation of the unmanned aerial vehicle by using the resource allocation optimization sub-strategy of the unmanned aerial vehicle, and updating the resource allocation of the unmanned aerial vehicle;
step five: the unmanned aerial vehicle track optimization sub-strategy is fixed, and the unmanned aerial vehicle resource allocation optimization sub-strategy is used for optimizing the internet of things equipment unloading decision sub-strategy; using the internet of things device offload decision sub-policy, wherein a bnb algorithm is used to optimize task types in the internet of things device offload decision sub-policy;
step six: checking whether each strategy value meets the tolerance precision, and if not, executing the step three; and if the optimal quality value of the strategy is met, obtaining the optimal quality value of the strategy.
In the fifth step, the bnb algorithm is replaced by any one of a simulated annealing method, a genetic algorithm and a hill climbing algorithm.
The method comprises the following steps that the Internet of things equipment is respectively represented as follows:
the unmanned aerial vehicle serves as a mobile edge computing server to provide computing resources and data caching service for the Internet of things equipment;
setting the UAV navigation period as T;
the UAV flight height is H, and the UAV starts from the initial point and returns to the initial point at the last moment;
the distance between the UAV and the internet of things device is expressed as:
(qx[n],qy[n]) Representing the coordinates of the unmanned plane in a two-dimensional coordinate plane, (x)k,yk) Respectively representing the coordinates of the kth Internet of things device on a two-dimensional coordinate plane;
each piece of Internet of things equipment is completed within T time by energy consumption and experiment sensitive tasks;
dividing the UAV navigation period into N time slices, wherein the size of each time slice is tau to T/N;
the task usage tuple of the kth internet-of-things device is represented as: { sk[n],ak[n],θk,lk[n],tk[n]};
Wherein s isk[n]Represents the total number of tasks;
ak[n]for indicating the task type, wherein ak[n]1 denotes that the task is a computational task, ak[n]0 indicates that the task is a cache type task;
θkrepresents the CPU cycle required for processing 1bit input data;
lk[n]∈[0,1]representing the proportion of the total mission offloaded to UAV processing, (1-l)k[n]) Representing processing locally;
tk[n]represents the maximum tolerated delay for the task;
using fkRepresenting the computing power of the kth internet of things device, the delay in the local computing mode is represented as:
considering delay under offload mode including offload task upload link delayAnd unmanned aerial vehicle computing delayThen the delay in unloaded mode is expressed as:
considering the energy consumption of the internet of things devices, including the energy consumption calculated locally and the energy consumption uploaded to the unmanned aerial vehicle process, the energy consumption of the kth internet of things device and the nth time slice is expressed as follows:
the drone needs to compute the tasks that are offloaded to the drone by the internet of things device, so the drone computes energy consumption as:
the drone needs to fly according to the flight path provided in the optimization strategy, using P0And PiRespectively representing the power of the fixed blade profile and the induced power in the hovering state, QtipRepresenting the tip speed, v, of the rotor blade0Representing the average rotor induction speed, d0Representing fuselage drag ratio, s representing rotor stability, ρ representing air density, a representing rotor disk area, and thus drone flight energy consumption is represented as:
in the strategy of the invention, an unmanned aerial vehicle flight trajectory q, a bandwidth b, a computing capacity f, an Internet of things equipment task type a and an unloading proportion l are jointly optimized;
minimizing total energy consumption of the equipment of the Internet of things, and modeling a total optimization problem:
Efly+Ecal≤E,
q[0]=q[N],
the trajectory optimization problem is solved after the resource allocation problem and the unloading decision problem are given:
Efly+Ecal≤E,
q[0]=q[N],
the track optimization sub-problem is a non-convex sub-problem, and auxiliary variables are introducedAndsolving the non-convex problem into a convex problem, wherein the simplified problem is as follows:
q[0]=q[N],
problem reduction uses SCA technology to process the problem and obtain a variable solution;
the following algorithm was used to optimize the subproblems after transformation:
algorithm 1: trajectory optimization algorithm
Inputting: given an initial value qi,bi,fi,ai,liH, set i to 0
And (3) outputting: p is a radical of*
1: initialization:
2: circulation of
4 updating variable value qi+1[n]=q*[n],oi+1[n]=o*[n],vi+1[n]=v*[n],γi+1[n]=γ*[n]}
5: and exiting the loop when the variable value is converged to the tolerable precision.
The given UAV flight trajectory and resource allocation optimization sub-strategy after offloading decision solves the problem:
Efly+Ecal≤E,
the resource allocation sub-problem is a non-convex sub-problem, and therefore an auxiliary variable is introducedConverting the above problem into an equivalent problem:
the above sub-problem is a convex problem, and the problem solution can be directly obtained using CVX.
And solving a resource optimization sub-problem by using a resource allocation optimization sub-strategy, wherein the resource optimization sub-problem is as follows:
the above resource allocation sub-problem needs to be broken down into two sub-problems: fixing l to solve the integer programming subproblem of a, and fixing a to solve the linear programming subproblem of l; solving by using a branch-and-bound algorithm aiming at the integer programming problem; the algorithm flow for solving the problem is as follows:
and 2, algorithm: optimization strategy overall algorithm
Inputting: given an initial value qi,bi,fi,ai,liH, set i to 0
And (3) outputting: { q ] q*,b*,f*,a*,l*}
1: circulation of
2: given { qi,bi,fi,ai,liCalculating to obtain the unmanned aerial vehicle track q based on the algorithm 1i+1;
3: given an offload decision { ai,liAnd trace qi+1To solve P R1, calculating to obtain unmanned aerial vehicle resource allocation strategy { bi+1,fi+1}
Using the known { qi+1,bi+1,fi+1Solve POGet an offload decision { ai+1,li+1}
Updating variables: q. q.si=qi+1,bi=bi+1,fi=fi+1,ai=ai+1,li=li+1
4: and exiting the loop when the variable value is converged to the tolerable precision.
The model of the invention is shown in figure 2: unmanned aerial vehicle energy multi-internet-of-things based on frequency division multiple access, wherein internet-of-things equipment is respectively represented as:the unmanned aerial vehicle serves as a mobile edge computing server to provide computing resources and data caching service for the Internet of things equipment. And setting the UAV navigation period as T. And the UAV flight height is H, and the UAV starts from the initial point and returns to the initial point at the last moment.
Fig. 3 simulates different requirements of the trajectory of the drone for the quality of experience of the time-sensitive task device under different offloading schemes. When t is 0.5s, the navigation distance of unmanned aerial vehicle under the scheme of cache uninstallation is relatively nearer to thing networking device, in the scheme of uninstallation in coordination, along with the gradual reduction of quality of experience requirement of equipment, unmanned aerial vehicle flies to the distance of thing networking device more and more closely. Because the experiment requirement is lower, therefore unmanned aerial vehicle can provide more services for thing networking equipment through approaching thing networking equipment, allows thing networking equipment to upload more calculation and cache tasks. While once the UAV finds the appropriate location shown by the green line (gray cross lines between X-axes 0-20), the UAV will hover at that location for multiple timeslices.
Fig. 4 simulates total energy consumption of different numbers of internet of things devices for different offloading decisions. Under any strategy, the consumption of the internet of things equipment can rise as the number of the internet of things equipment rises. Due to the fact that energy consumption and operation of computing and caching tasks are different, compared with a cooperative unloading and caching unloading scheme, the internet of things equipment in the computing unloading mode consumes more energy, and all tasks are designed for computing and consume more energy than caching. At the same time, the cache offload mode is the most energy efficient because all tasks are for caching and therefore consume less energy than other modes. Note that the cooperative offloading scheme not only meets the requirements of different types of tasks, but also obtains a more satisfactory result
Fig. 5 simulates the impact of the quality of service requirements of the internet of things device time sensitive tasks on the total energy consumption of different quantities of internet of things devices. In fig. 5 it is reflected that the total energy consumption decreases with decreasing service quality of the time sensitive task equipment. Because of the low quality of service requirements, the UAV has enough time to get close to the internet of things device and thus reduces latency and provides a better communication interface and thus reduces overall energy consumption.
The above description is only a part of specific embodiments of the present invention (since the technical solution of the present invention relates to the numerical range, the embodiments are not exhaustive, the protection scope described in the present invention is subject to the numerical range and other technical essential ranges), and the specific contents or common general knowledge in the technical solution are not described too much here. It should be noted that the above-mentioned embodiments do not limit the present invention in any way, and all technical solutions obtained by means of equivalent substitution or equivalent transformation for those skilled in the art are within the protection scope of the present invention. The scope of the claims of the present application shall be determined by the contents of the claims, and the description of the embodiments and the like in the specification shall be used to explain the contents of the claims.
Claims (7)
1. The method is characterized by comprising an unmanned aerial vehicle track optimization sub-strategy, an unmanned aerial vehicle resource allocation optimization sub-strategy and an Internet of things equipment unloading decision sub-strategy; iteratively operating the three sub-strategies by using a block coordinate reduction method, and obtaining a final value after a final strategy is converged;
the unmanned aerial vehicle trajectory optimization sub-strategy is used for optimizing the flight trajectory of the unmanned aerial vehicle under the condition that the unmanned aerial vehicle resource allocation optimization sub-strategy and the Internet of things equipment unloading decision sub-strategy are determined;
the unmanned aerial vehicle resource allocation optimization sub-strategy is used for solving the calculation resource allocation and bandwidth allocation of each time slice of the unmanned aerial vehicle for each Internet of things device by using a CVX technology through a conversion model under the condition that the unmanned aerial vehicle flight path and the Internet of things device unloading decision sub-strategy are fixed;
and the Internet of things equipment unloading decision sub-strategy is used for solving the task unloading proportion and the task type in each time slice of the Internet of things equipment under the condition of determining the flight path of the unmanned aerial vehicle and the resource allocation of the unmanned aerial vehicle, wherein the task type comprises a calculation task and a cache task.
2. Method according to claim 1, characterized in that the method comprises the steps of:
the method comprises the following steps: an initialization stage: in the stage, the total task volume, the cache capacity and the computing capacity of each piece of internet-of-things equipment are obtained, an internet-of-things equipment unloading decision sub-strategy is initialized, the cache capacity and the computing capacity of the unmanned aerial vehicle are obtained, the initial track of the unmanned aerial vehicle is set, and the resources of the unmanned aerial vehicle are distributed;
step two: optimizing a total target, a time-sensitive multitask multi-Internet-of-things equipment environment, an Internet-of-things equipment computing capacity, cache capacity, unmanned aerial vehicle computing capacity and cache capacity constraint conditions to establish an optimization model, and bringing each variable initial value into the optimization model;
step three: fixing an unmanned aerial vehicle resource allocation optimization sub-strategy and an Internet of things equipment unloading decision sub-strategy, obtaining an optimized unmanned aerial vehicle track by using the unmanned aerial vehicle track optimization sub-strategy, and updating the unmanned aerial vehicle track;
step four: fixing the flight path of the unmanned aerial vehicle, unloading the decision sub-strategy by the Internet of things equipment, optimizing the resource allocation of the unmanned aerial vehicle by using the resource allocation optimization sub-strategy of the unmanned aerial vehicle, and updating the resource allocation of the unmanned aerial vehicle;
step five: the unmanned aerial vehicle track optimization sub-strategy is fixed, and the unmanned aerial vehicle resource allocation optimization sub-strategy is used for optimizing the internet of things equipment unloading decision sub-strategy; using the internet of things device offload decision sub-policy, wherein a bnb algorithm is used to optimize task types in the internet of things device offload decision sub-policy;
step six: checking whether each strategy value meets the tolerance precision, and if not, executing the step three; and if the optimal value of the strategy is met, obtaining the optimal value of the strategy.
3. The method of claim 1, wherein in the fifth step, the bnb algorithm is replaced by any one of a simulated annealing method, a genetic algorithm and a hill climbing method algorithm.
4. The method of claim 2, wherein the step of removing the metal oxide layer comprises removing the metal oxide layer from the metal oxide layerIn the method, the internet of things devices are respectively represented as follows:
the unmanned aerial vehicle serves as a mobile edge computing server to provide computing resources and data caching service for the Internet of things equipment;
setting the UAV navigation period as T;
the UAV flight height is H, and the UAV starts from the initial point and returns to the initial point at the last moment;
the distance between the UAV and the internet of things device is expressed as:
(qx[n],qy[n]) Representing the coordinates of the unmanned plane in a two-dimensional coordinate plane, (x)k,yk) Respectively representing the coordinates of the kth Internet of things device on a two-dimensional coordinate plane;
each piece of Internet of things equipment is completed within T time by energy consumption and experiment sensitive tasks;
dividing the UAV navigation period into N time slices, wherein the size of each time slice is tau to T/N;
the task usage tuple of the kth internet-of-things device is represented as: { sk[n],ak[n],θk,lk[n],tk[n]};
Wherein s isk[n]Represents the total number of tasks;
ak[n]for indicating the task type, wherein ak[n]1 denotes that the task is a computational task, ak[n]0 indicates that the task is a cache type task;
θkrepresents the CPU cycle required for processing 1bit input data;
lk[n]∈[0,1]representing the proportion of the total mission offloaded to UAV processing, (1-l)k[n]) Representing processing locally;
tk[n]indicating the maximum tolerance of the taskDelaying;
using fkRepresenting the computing power of the kth internet of things device, the delay in the local computing mode is represented as:
considering delay under offload mode including offload task upload link delayAnd unmanned aerial vehicle computing delayThen the delay in unloaded mode is expressed as:
considering the energy consumption of the internet of things devices, including the energy consumption calculated locally and the energy consumption uploaded to the unmanned aerial vehicle process, the energy consumption of the kth internet of things device and the nth time slice is expressed as follows:
the drone needs to compute the tasks that are offloaded to the drone by the internet of things device, so the drone computes energy consumption as:
the drone needs to fly according to the flight path provided in the optimization strategy, using P0And PiRespectively representing the power of the fixed blade profile and the induced power in the hovering state, QtipRepresenting tip speed of rotor blade,v0Representing the average rotor induction speed, d0Representing fuselage drag ratio, s representing rotor stability, ρ representing air density, a representing rotor disk area, and thus drone flight energy consumption is represented as:
in the strategy of the invention, an unmanned aerial vehicle flight trajectory q, a bandwidth b, a computing capacity f, an Internet of things equipment task type a and an unloading proportion l are jointly optimized;
minimizing total energy consumption of the equipment of the Internet of things, and modeling a total optimization problem:
Efly+Ecal≤E,
q[0]=q[N],
5. the method of claim 4, wherein the method is specifically configured to solve the trajectory optimization problem given the resource allocation problem and the offload decision problem:
Efly+Ecal≤E,
q[0]=q[N],
the track optimization sub-problem is a non-convex sub-problem, and auxiliary variables are introducedAndsolving the non-convex problem into a convex problem, wherein the simplified problem is as follows:
q[0]=q[N],
problem reduction uses SCA technology to process the problem and obtain a variable solution;
the following algorithm was used to optimize the subproblems after transformation:
algorithm 1: trajectory optimization algorithm
Inputting: given an initial value qi,bi,fi,ai,liH, set i to 0
And (3) outputting: q. q.s*
1: initialization:
2: circulation of
4 updating variable value qi+1[n]=q*[n],oi+1[n]=o*[n],vi+1[n]=v*[n],γi+1[n]=γ*[n]}
5: and exiting the loop when the variable value is converged to the tolerable precision.
6. The method of claim 5, wherein the method is specific to the given UAV flight trajectory and post-offload decision resource allocation optimization sub-strategy solving the problem:
Efly+Ecal≤E,
the resource allocation sub-problem is a non-convex sub-problem, and therefore an auxiliary variable is introducedConverting the above problem into an equivalent problem:
the above sub-problem is a convex problem, and the problem solution can be directly obtained using CVX.
7. The method according to claim 6, wherein the method is specifically configured to solve the resource optimization sub-problem using a resource allocation optimization sub-policy, the resource optimization sub-problem being:
the above resource allocation sub-problem needs to be broken down into two sub-problems: fixing l to solve the integer programming subproblem of a, and fixing a to solve the linear programming subproblem of l; solving by using a branch-and-bound algorithm aiming at the integer programming problem; the algorithm flow for solving the problem is as follows:
and 2, algorithm: optimization strategy overall algorithm
Inputting: given an initial value qi,bi,fi,ai,liH, set i to 0
And (3) outputting: { q ] q*,b*,f*,a*,l*}
1: circulation of
2: given { qi,bi,fi,ai,liCalculating to obtain the unmanned aerial vehicle track q based on the algorithm 1i+1;
3: given an offload decision { ai,liAnd trace qi+1To solve PR1, calculating to obtain unmanned aerial vehicle resource allocation strategy { bi+1,fi+1}
Using the known { qi+1,bi+1,fi+1Solve POGet an offload decision { ai+1,li+1}
Updating variables: q. q.si=qi+1,bi=bi+1,fi=fi+1,ai=ai+1,li=li+1
4: and exiting the loop when the variable value is converged to the tolerable precision.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010975197.6A CN112104502B (en) | 2020-09-16 | 2020-09-16 | Time-sensitive multitask edge computing and cache cooperation unloading strategy method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010975197.6A CN112104502B (en) | 2020-09-16 | 2020-09-16 | Time-sensitive multitask edge computing and cache cooperation unloading strategy method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112104502A true CN112104502A (en) | 2020-12-18 |
CN112104502B CN112104502B (en) | 2021-10-12 |
Family
ID=73760209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010975197.6A Active CN112104502B (en) | 2020-09-16 | 2020-09-16 | Time-sensitive multitask edge computing and cache cooperation unloading strategy method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112104502B (en) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112579290A (en) * | 2020-12-21 | 2021-03-30 | 湖南大学 | Unmanned aerial vehicle-based calculation task migration method for ground terminal equipment |
CN113395679A (en) * | 2021-05-25 | 2021-09-14 | 安徽大学 | Resource and task allocation optimization system of unmanned aerial vehicle edge server |
CN113627013A (en) * | 2021-08-10 | 2021-11-09 | 西南大学 | System throughput maximization method based on unmanned aerial vehicle binary unloading edge calculation |
CN113825145A (en) * | 2021-09-15 | 2021-12-21 | 云南大学 | Unmanned aerial vehicle system service method and system for user experience |
CN113840329A (en) * | 2021-09-15 | 2021-12-24 | 云南大学 | Collaborative computing and cache scheduling strategy method and system in unmanned aerial vehicle network |
CN114143893A (en) * | 2021-12-08 | 2022-03-04 | 中国石油大学(华东) | Unmanned aerial vehicle resource allocation and track optimization method based on mobile edge calculation and microwave energy transmission |
CN114222251A (en) * | 2021-11-30 | 2022-03-22 | 中山大学·深圳 | Adaptive network forming and track optimizing method for multiple unmanned aerial vehicles |
CN114980020A (en) * | 2022-05-17 | 2022-08-30 | 重庆邮电大学 | Unmanned aerial vehicle data collection method based on MADDPG algorithm |
CN115278729A (en) * | 2022-06-29 | 2022-11-01 | 大连海事大学 | Unmanned aerial vehicle cooperative data collection and data unloading method in ocean Internet of things |
CN115529655A (en) * | 2022-09-01 | 2022-12-27 | 西南大学 | Air-ground energy balancing method and device in 3D unmanned aerial vehicle mobile edge computing network |
CN115664486A (en) * | 2022-12-29 | 2023-01-31 | 南京邮电大学 | Energy efficiency optimization method for wireless energy supply in RIS (RIS) assisted UAV (unmanned aerial vehicle) edge computing system |
CN116367234A (en) * | 2023-04-21 | 2023-06-30 | 南京邮电大学 | Unmanned aerial vehicle auxiliary task unloading and resource allocation method based on service cache |
CN115278729B (en) * | 2022-06-29 | 2024-10-15 | 大连海事大学 | Unmanned plane cooperation data collection and data unloading method in ocean Internet of things |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108566670A (en) * | 2018-04-19 | 2018-09-21 | 郑州航空工业管理学院 | Unmanned plane assists wireless sense network and its node scheduling and path planning power distribution design method |
CN108966286A (en) * | 2018-07-11 | 2018-12-07 | 郑州航空工业管理学院 | Unmanned plane assists mobile edge calculations system and its information bit distribution method |
CN109067490A (en) * | 2018-09-29 | 2018-12-21 | 郑州航空工业管理学院 | Cellular Networks join lower multiple no-manned plane and cooperate with mobile edge calculations method for distributing system resource |
CN109743099A (en) * | 2019-01-10 | 2019-05-10 | 深圳市简智联信息科技有限公司 | Mobile edge calculations system and its resource allocation methods |
CN110147040A (en) * | 2019-04-10 | 2019-08-20 | 中国人民解放军陆军工程大学 | Flight trajectory and power distribution joint optimization method for energy-carrying transmission of unmanned aerial vehicle |
CN110868455A (en) * | 2019-10-29 | 2020-03-06 | 北京邮电大学 | Computing unloading method and system based on air-space-ground remote Internet of things |
US10616734B1 (en) * | 2018-11-20 | 2020-04-07 | T-Mobile Usa, Inc. | Unmanned aerial vehicle assisted V2X |
CN111031513A (en) * | 2019-12-02 | 2020-04-17 | 北京邮电大学 | Multi-unmanned-aerial-vehicle-assisted Internet-of-things communication method and system |
CN111132009A (en) * | 2019-12-23 | 2020-05-08 | 北京邮电大学 | Mobile edge calculation method, device and system of Internet of things |
CN111479239A (en) * | 2020-04-29 | 2020-07-31 | 南京邮电大学 | Sensor emission energy consumption optimization method of multi-antenna unmanned aerial vehicle data acquisition system |
CN111585637A (en) * | 2020-04-17 | 2020-08-25 | 长沙理工大学 | Unmanned aerial vehicle task unloading and resource allocation method based on edge computing system |
-
2020
- 2020-09-16 CN CN202010975197.6A patent/CN112104502B/en active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108566670A (en) * | 2018-04-19 | 2018-09-21 | 郑州航空工业管理学院 | Unmanned plane assists wireless sense network and its node scheduling and path planning power distribution design method |
CN108966286A (en) * | 2018-07-11 | 2018-12-07 | 郑州航空工业管理学院 | Unmanned plane assists mobile edge calculations system and its information bit distribution method |
CN109067490A (en) * | 2018-09-29 | 2018-12-21 | 郑州航空工业管理学院 | Cellular Networks join lower multiple no-manned plane and cooperate with mobile edge calculations method for distributing system resource |
US10616734B1 (en) * | 2018-11-20 | 2020-04-07 | T-Mobile Usa, Inc. | Unmanned aerial vehicle assisted V2X |
CN109743099A (en) * | 2019-01-10 | 2019-05-10 | 深圳市简智联信息科技有限公司 | Mobile edge calculations system and its resource allocation methods |
CN110147040A (en) * | 2019-04-10 | 2019-08-20 | 中国人民解放军陆军工程大学 | Flight trajectory and power distribution joint optimization method for energy-carrying transmission of unmanned aerial vehicle |
CN110868455A (en) * | 2019-10-29 | 2020-03-06 | 北京邮电大学 | Computing unloading method and system based on air-space-ground remote Internet of things |
CN111031513A (en) * | 2019-12-02 | 2020-04-17 | 北京邮电大学 | Multi-unmanned-aerial-vehicle-assisted Internet-of-things communication method and system |
CN111132009A (en) * | 2019-12-23 | 2020-05-08 | 北京邮电大学 | Mobile edge calculation method, device and system of Internet of things |
CN111585637A (en) * | 2020-04-17 | 2020-08-25 | 长沙理工大学 | Unmanned aerial vehicle task unloading and resource allocation method based on edge computing system |
CN111479239A (en) * | 2020-04-29 | 2020-07-31 | 南京邮电大学 | Sensor emission energy consumption optimization method of multi-antenna unmanned aerial vehicle data acquisition system |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112579290A (en) * | 2020-12-21 | 2021-03-30 | 湖南大学 | Unmanned aerial vehicle-based calculation task migration method for ground terminal equipment |
CN112579290B (en) * | 2020-12-21 | 2023-10-31 | 湖南大学 | Computing task migration method of ground terminal equipment based on unmanned aerial vehicle |
CN113395679A (en) * | 2021-05-25 | 2021-09-14 | 安徽大学 | Resource and task allocation optimization system of unmanned aerial vehicle edge server |
CN113627013A (en) * | 2021-08-10 | 2021-11-09 | 西南大学 | System throughput maximization method based on unmanned aerial vehicle binary unloading edge calculation |
CN113627013B (en) * | 2021-08-10 | 2024-02-23 | 西南大学 | System throughput maximization method based on unmanned aerial vehicle binary unloading edge calculation |
CN113840329B (en) * | 2021-09-15 | 2023-05-30 | 云南大学 | Collaborative computing and cache scheduling policy method and system in unmanned aerial vehicle network |
CN113825145A (en) * | 2021-09-15 | 2021-12-21 | 云南大学 | Unmanned aerial vehicle system service method and system for user experience |
CN113840329A (en) * | 2021-09-15 | 2021-12-24 | 云南大学 | Collaborative computing and cache scheduling strategy method and system in unmanned aerial vehicle network |
CN114222251A (en) * | 2021-11-30 | 2022-03-22 | 中山大学·深圳 | Adaptive network forming and track optimizing method for multiple unmanned aerial vehicles |
CN114143893A (en) * | 2021-12-08 | 2022-03-04 | 中国石油大学(华东) | Unmanned aerial vehicle resource allocation and track optimization method based on mobile edge calculation and microwave energy transmission |
CN114980020A (en) * | 2022-05-17 | 2022-08-30 | 重庆邮电大学 | Unmanned aerial vehicle data collection method based on MADDPG algorithm |
CN115278729A (en) * | 2022-06-29 | 2022-11-01 | 大连海事大学 | Unmanned aerial vehicle cooperative data collection and data unloading method in ocean Internet of things |
CN115278729B (en) * | 2022-06-29 | 2024-10-15 | 大连海事大学 | Unmanned plane cooperation data collection and data unloading method in ocean Internet of things |
CN115529655A (en) * | 2022-09-01 | 2022-12-27 | 西南大学 | Air-ground energy balancing method and device in 3D unmanned aerial vehicle mobile edge computing network |
CN115529655B (en) * | 2022-09-01 | 2024-05-17 | 西南大学 | Air-ground energy balance method and device in 3D unmanned aerial vehicle mobile edge computing network |
CN115664486A (en) * | 2022-12-29 | 2023-01-31 | 南京邮电大学 | Energy efficiency optimization method for wireless energy supply in RIS (RIS) assisted UAV (unmanned aerial vehicle) edge computing system |
CN116367234A (en) * | 2023-04-21 | 2023-06-30 | 南京邮电大学 | Unmanned aerial vehicle auxiliary task unloading and resource allocation method based on service cache |
CN116367234B (en) * | 2023-04-21 | 2024-09-24 | 南京邮电大学 | Unmanned aerial vehicle auxiliary task unloading and resource allocation method based on service cache |
Also Published As
Publication number | Publication date |
---|---|
CN112104502B (en) | 2021-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112104502B (en) | Time-sensitive multitask edge computing and cache cooperation unloading strategy method | |
Deng et al. | Intelligent delay-aware partial computing task offloading for multiuser industrial Internet of Things through edge computing | |
Zhan et al. | Energy minimization in Internet-of-Things system based on rotary-wing UAV | |
CN111240701B (en) | Task unloading optimization method for end-side-cloud collaborative computing | |
CN112118287B (en) | Network resource optimization scheduling decision method based on alternative direction multiplier algorithm and mobile edge calculation | |
CN113268341B (en) | Distribution method, device, equipment and storage medium of power grid edge calculation task | |
CN114189892A (en) | Cloud-edge collaborative Internet of things system resource allocation method based on block chain and collective reinforcement learning | |
CN111915142B (en) | Unmanned aerial vehicle auxiliary resource allocation method based on deep reinforcement learning | |
CN111757361B (en) | Task unloading method based on unmanned aerial vehicle assistance in fog network | |
CN111132009A (en) | Mobile edge calculation method, device and system of Internet of things | |
WO2022242468A1 (en) | Task offloading method and apparatus, scheduling optimization method and apparatus, electronic device, and storage medium | |
Liao et al. | Energy minimization for UAV swarm-enabled wireless inland ship MEC network with time windows | |
CN115150781A (en) | Unmanned aerial vehicle assisted edge computing resource allocation method based on task priority | |
CN116112981A (en) | Unmanned aerial vehicle task unloading method based on edge calculation | |
CN117580105B (en) | Unmanned aerial vehicle task unloading optimization method for power grid inspection | |
CN114363803A (en) | Energy-saving multi-task allocation method and system for mobile edge computing network | |
CN114928893B (en) | Architecture based on intelligent reflecting surface and task unloading method | |
CN116781144A (en) | Method, device and storage medium for carrying edge server by unmanned aerial vehicle | |
CN111611069A (en) | Multi-type task migration method among multiple data centers | |
CN115134370A (en) | Multi-unmanned-aerial-vehicle-assisted mobile edge calculation unloading method | |
CN115915276A (en) | Energy-limited terminal task online scheduling device and method based on edge calculation | |
Wang et al. | Task offloading for edge computing in industrial Internet with joint data compression and security protection | |
Seid et al. | HDFRL-empowered Energy Efficient Resource Allocation for Aerial MEC-enabled Smart City Cyber Physical System in 6G | |
CN115529655B (en) | Air-ground energy balance method and device in 3D unmanned aerial vehicle mobile edge computing network | |
Wang et al. | An energy-efficient multi-stage alternating optimization scheme for UAV-mounted mobile edge computing networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230223 Address after: 518000 Rongchao Economic and Trade Center 813-815, southeast of the junction of Jintian Road and Fuzhong Road, Futian District, Shenzhen, Guangdong Province Patentee after: Shenzhen Tianlongteng Technology Co.,Ltd. Address before: No.2 Cuihu North Road, Kunming City, Yunnan Province Patentee before: YUNNAN University |
|
TR01 | Transfer of patent right |