CN117200873A - Calculation unloading method considering satellite mobility in satellite edge calculation network - Google Patents
Calculation unloading method considering satellite mobility in satellite edge calculation network Download PDFInfo
- Publication number
- CN117200873A CN117200873A CN202311471452.3A CN202311471452A CN117200873A CN 117200873 A CN117200873 A CN 117200873A CN 202311471452 A CN202311471452 A CN 202311471452A CN 117200873 A CN117200873 A CN 117200873A
- Authority
- CN
- China
- Prior art keywords
- satellite
- user
- calculation
- energy consumption
- leo
- 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.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 95
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000005265 energy consumption Methods 0.000 claims abstract description 71
- 238000005457 optimization Methods 0.000 claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims description 17
- 239000010410 layer Substances 0.000 claims description 14
- 239000011229 interlayer Substances 0.000 claims description 10
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 5
- 230000001934 delay Effects 0.000 claims description 4
- 230000003190 augmentative effect Effects 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 230000009977 dual effect Effects 0.000 claims description 3
- 230000014509 gene expression Effects 0.000 claims description 3
- 239000013598 vector Substances 0.000 claims description 3
- 230000006854 communication Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Abstract
The calculation unloading method considering satellite mobility in the satellite edge calculation network can unload the user task to the satellite for calculation, thereby rapidly responding to the user service request and reducing the resource and energy consumption; analyzing four scenes of satellite movement, establishing a time delay model considering the satellite movement, and establishing an optimization problem of calculation and unloading according to the time delay and energy consumption model, so that the problem of high satellite movement speed is effectively solved; and solving the problem by using an ADMM algorithm, decomposing the original problem into a plurality of sub-problems, and solving each sub-problem in a satellite respectively, wherein the algorithm convergence speed is effectively increased in a multi-user scene. The invention optimizes the user unloading decision aiming at the satellite edge computing network with limited resources, satellite movement and massive users so as to minimize network time delay and energy consumption.
Description
Technical Field
The invention relates to the technical field of mobile edges, in particular to a calculation unloading method considering satellite mobility in a satellite edge calculation network.
Background
Satellite networks have many incomparable advantages such as global coverage, flexible access, etc. Mobile edge computing (Mobile Edge Computing, MEC) refers to sinking computing resources located in the cloud center to the edge in order to reduce task processing latency and power consumption. The MEC is deployed on the satellite, forming a satellite edge computing network. The coverage of the satellite edge computing network is larger, the computing time delay is lower, and the satellite edge computing network formed by combining the satellite network and the edge computing is the development trend of the future network.
Compared with a ground base station, satellites are limited by power consumption, volume, weight and the like, and satellite resources are limited, so that the computing capacity of a single satellite is limited. The number of satellites in one constellation is numerous, and the total computing resource of the satellite network can be fully utilized to serve multiple users. Therefore, whether the user performs the computation offload and to which satellite is the key issue in the satellite edge computing network.
In a satellite edge computing network, on the one hand, satellites have high mobility, and the satellites are far away from users when performing task computation, resulting in interruption of the communication process. On the other hand, the coverage area of the satellite constellation is large, so that the number of users accessing the satellite is large. Therefore, when the calculation offloading is performed in the satellite edge calculation network, comprehensive consideration is required to provide effective offloading decisions for large-scale users under the condition of ensuring effective communication between the satellite and the users.
Disclosure of Invention
Aiming at the prior art, the invention provides a calculation unloading method considering satellite mobility in a satellite edge calculation network, optimizes user unloading decisions aiming at the satellite edge calculation network with limited resources, satellite movement and massive users, aims at minimizing network delay and energy consumption, and provides an ADMM algorithm to solve the optimization problem.
In order to achieve the above purpose, the present invention adopts the following technical scheme:
the calculation unloading method considering satellite mobility in the satellite edge calculation network comprises the following steps:
step S1: taking a satellite edge computing network architecture with a high-orbit GEO satellite as a cloud, a low-orbit LEO satellite as an edge and a user as an end into consideration, and establishing a time delay and energy consumption model;
step S2: aiming at the high-speed movement of the satellite, combining the satellite movement, the satellite coverage time and the calculation time, establishing a time delay model considering the satellite movement, and establishing an optimization problem of calculation unloading according to the time delay and the energy consumption model;
step S3: and decomposing the original problem into a plurality of sub-problems by using an alternating direction multiplication sub-method ADMM, and respectively solving each sub-problem on a satellite to obtain an optimal calculation unloading result.
Further, in step S1, the satellite edge computing network is defined to include a three-layer structure:
the GEO layer is composed of GEO satellites and is used as a cloud center; the LEO layer is composed of LEO satellites deployed with a mobile edge computing MEC server, the LEO satellites and the GEO satellites are communicated through interlayer links, and adjacent LEO satellites are communicated through inter-satellite links; the ground layer is composed of users with computing capability, the users only communicate with the LEO satellite, and the LEO satellite relays user tasks to the GEO satellite;
the user set is expressed asThe LEO satellite and GEO satellite sets are represented asWherein m+1 represents GEO satellite; each user generates a computing task in a time slot; by usingRepresenting a userAn offloading decision corresponding to each satellite;representing a userWhether or not the computational tasks of (a) are offloaded to LEO satellites,Representing a userWhether to offload tasks to GEO satellites; if it isAndall zero, then the task will be calculated locally at the user.
Further, in step S1, the delay model of the user includes three parts, namely, delay of the user completing calculation locally, delay of the user completing calculation and unloading at the LEO satellite, and delay of the user completing calculation and unloading at the GEO satellite;
user' sTime delay for locally completing calculationThe method comprises the following steps:
wherein,indicating the CPU cycles required for this task,representing the local computing power of the user;
user' sAt LEO satelliteTime delay for completing calculation and unloadingThe method comprises the following steps:
wherein,andrespectively represent usersSatellite-to-ground transmission delay to access satellite a and satellite-to-ground propagation delay,andrepresenting two adjacent LEO satellites respectivelyAndinter-satellite transmission delay of (2) and inter-satellite propagation delay,indicating access to satellite a and satelliteIs used for the number of hops of (a),representing a userMission of (C) to LEO satelliteCalculating time delay;
user' sTime delay for completing calculation and unloading at GEO satelliteThe method comprises the following steps:
wherein,andrespectively represent the inter-layer propagation delay from the access satellite a to GEO satellite M +1,representing a userIs calculated on GEO satellite m+1.
Further, in step S1, the energy consumption model of the user includes three parts, namely, the energy consumption of the user for completing the calculation locally, the energy consumption of the user for completing the calculation and the unloading at the LEO satellite, and the energy consumption of the user for completing the calculation and the unloading at the GEO satellite;
user' sEnergy consumption to perform calculations locallyThe method comprises the following steps:
wherein,is with the userA constant associated with the device CPU;
user' sAt LEO satelliteEnergy consumption to complete computational offloadingThe method comprises the following steps:
wherein,andrespectively represent usersSatellite-to-ground transmission energy consumption to access satellite a and two adjacent LEO satellitesAndis used for the inter-satellite transmission energy consumption,representing a userMission of (C) to LEO satelliteThe energy consumption is calculated;
user' sEnergy consumption for completing calculation and unloading in GEO satelliteThe method comprises the following steps:
wherein,the interlayer transmission energy consumption from the access satellite a to the GEO satellite m+1 is represented.
Further, in step S2, for mobility of the LEO satellite, according to a relationship between the task calculation time and the satellite coverage time, time delays of the four scene analysis tasks in the calculation of the LEO satellite are divided to obtain a userMission of (C) to LEO satelliteCalculating the time delay of unloading;
ignoring the energy consumption of the result returning process, wherein the energy consumption under four scenes has the same calculation expression, namely;Representing LEO satellite m versus userCoverage time of (2); according to four scenarios, a time delay model of the satellite is established as follows:
(a) If it isAt this time, the user finishes calculation and unloading in the satellite coverage time without considering the influence of satellite movement, and usesThe time delay representing the scene computation offload is computed as:
(b) If it isAnd the LEO satellite selected for unloading flies away from the user, at the moment, the user cannot finish the calculation unloading within the coverage time of the satellite, and the calculation result is returned to the user through the relay satellite for useThe time delay representing the scene computation offload is computed as:
wherein,representing satellites during computationRelative to the userNumber of hops moved;
(c)and the LEO satellite selected for offloading flies to the user, over-ridding for a calculated timeThe time delay representing the scene computation offload is computed as:
(d)and the offloaded LEO satellite is selected to fly to the user, and overtake for the calculation time,the time delay representing the field computation offload is calculated as:
according to、、Anda time delay model considering satellite movement is established and expressed by the following piecewise function:
by usingAndrespectively representing the total time delay and the total energy consumption of the network;the calculation is as follows:
wherein,representing a userThe time delay for computing the offload is done locally,representing a userThe time delay for the computation of the offloading is done on the LEO satellite,representing a userTime delay for completing calculation and unloading on GEO satellite;
the calculation is as follows:
wherein,representing a userThe energy consumption of the computation offload is done locally,representing a userAt LEO satelliteThe energy consumption of the unloading is calculated,representing a userAnd (5) calculating the energy consumption of unloading at the GEO satellite.
Further, in step S2, according to the time delay, the energy consumption model and the time delay model considering satellite movement, the optimization problem of calculation offloading is expressed in the following form with satellite calculation resources as constraints:
where obj is the offload cost, which is a weighted sum of latency and energy consumption,is an index weight coefficient; (C1-C2) ensuring that each offload task can only be handled on a local or one satellite; (C3) Representing a computational resource constraint, wherein,representing the CPU cycles required for a task,representing satellitesIs the largest computational resource of (a).
Further, in step S3, a binary variable is addedConversion to continuous variable,The method comprises the steps of carrying out a first treatment on the surface of the The converted problem form is as follows:
wherein,。
further, in step S3, for the optimization problem of computation offloading, a distributed optimization algorithm ADMM is used to solve, that is, the problem is split into a plurality of sub-problems, each of which is solved on a satellite, and the specific steps are as follows:
in the above-described problem, global variablesIs inseparable; in order to make the problem separable so that each satellite solves the problem independently, a global variable is first introducedIs a local variable of (2); for the userUnloading satelliteIs provided withFor usersCorresponding satelliteA kind of electronic deviceA set of components, whereinIs thatIs used for the local variables of (a),representing the userCorresponding satelliteIs the first of (2)Each sub-question at this time is of the form:
wherein,the method comprises the steps of carrying out a first treatment on the surface of the Consistent constraintForcing all local variables in the satellite to be consistent with the corresponding global variables; for each satellite, solving the sub-problems respectively;
for ease of description, the following set is defined as a viable set of local variables for the satellite:
then, the objective function of the local variable is given again:
according to the two formulas above, the equivalent description of the local problem is as follows:
in the above problems, there is a feasible setIs separable with respect to all satellites in the satellite edge computing network; moreover, when the local variable in each satellite is equal to the global variable corresponding to the satellite, the consensus of the problem can be maintained; the constraint guarantees consistency between all local and global variables and the problem is expressed in terms of an augmented lagrangian:
wherein,representing the set of lagrangian multipliers,is corresponding to each local variableIs a product of the lagrangian multipliers of (c),is a penalty parameter for adjusting the convergence speed of the ADMM.
Further, in step S3, the solution is performed by using the ADMM, and the solution steps are as follows:
s3-1: setting the maximum iteration number asIteration stop threshold,The method comprises the steps of carrying out a first treatment on the surface of the And randomly select a set of initial offload decision vectors;
S3-2: judging the iteration timesWhether or not it is less than the maximum number of iterationsThe method comprises the steps of carrying out a first treatment on the surface of the If the number is smaller than the preset number, executing the steps S3-3 and S3-4; otherwise, executing S3-6;
s3-3: each satelliteCyclically updating local unload variables according to the following formulaGlobal offload variablesLagrangian multiplier;
Wherein,represent the firstThe lagrangian multiplier of the next iteration,andrespectively represent the firstLocal and global variables at the time of the iteration,is a penalty coefficient;
s3-4: updating iteration number;
S3-5: judging whether the original residual error and the dual residual error are smaller than the following formulaAndif the number is smaller than the preset number, executing S3-6; otherwise, returning to S3-3;
s3-6: outputting a continuous value;
S3-7: for any userComparing satellitesCorresponding userA kind of electronic deviceSize, and will be maximumReducing to 1, and reducing the rest variables to 0; repeating the operation for all users until allAre all reduced to 0-1 variable;
S3-8: returning computation offload results。
The beneficial effects of the invention are as follows:
(1) Unloading the user task to the satellite for calculation, so that the user service request is responded quickly, and the resource and energy consumption is reduced;
(2) Analyzing four scenes of satellite movement, establishing a time delay model considering the satellite movement, and establishing an optimization problem of calculation and unloading according to the time delay and energy consumption model, so that the problem of high satellite movement speed is effectively solved;
(3) And solving the problem by using an ADMM algorithm, decomposing the original problem into a plurality of sub-problems, and solving each sub-problem in a satellite respectively, wherein the algorithm convergence speed is effectively increased in a multi-user scene.
Drawings
Fig. 1 is a schematic diagram of a satellite edge computing network according to an embodiment of the invention.
Fig. 2 is a schematic diagram of four switching scenarios of a satellite according to an embodiment of the present invention.
FIG. 3 is a flow chart of an embodiment of the present invention.
Fig. 4 is a flowchart of an ADMM-based computing offload algorithm according to an embodiment of the present invention.
FIG. 5 is a graph showing experimental results of an embodiment of the present invention.
Detailed Description
The technical scheme of the invention is further described in detail below with reference to the attached drawings.
Step S1: consider a satellite edge computing network architecture with high orbit (Geostationary earth Orbit, GEO) satellites as clouds, low Earth Orbit (LEO) satellites as edges, users as ends, and build a latency and energy consumption model.
In step S1, a three-layer structure is defined in the satellite edge computing network, as shown in fig. 1:
(1) GEO layer: the GEO satellite has the advantages of large load, wide coverage and the like, and the relative position is fixed, so that the GEO satellite can be provided with a large amount of resources to serve as a cloud center.
(2) LEO layer: the LEO layer consists of LEO satellites deployed with mobile edge computation (Mobile Edge Computing, MEC) servers. LEO satellites communicate with GEO satellites via inter-layer links, and adjacent LEO satellites communicate via inter-satellite links. Because of the instability of the out-of-orbit links, the method only considers the mutual cooperation among the same-orbit satellites to carry out calculation unloading.
(3) Ground layer: the ground layer is composed of users with computing power. Because of the transmit power limitation, the user can only communicate with the LEO satellite, and the LEO satellite can relay the user tasks to the GEO satellite.
The user set is expressed as. LEO satellite and GEO satellite pool is denoted->. Wherein M+1 represents a GEO satellite. Each user generates a computational task in a time slot. By usingRepresenting user +.>Corresponding to the offloading decision for each satellite. />Representing user +.>Whether or not the calculation tasks of (a) are offloaded to LEO satellite +.>,/>Representing user +.>Whether to offload tasks to GEO satellites. If->And->All zero, then the task will be calculated locally at the user.
According to the satellite edge computing network architecture shown in fig. 1, the time delay and energy consumption models of the users are respectively defined as follows:
the user's delay model includes three parts: the time delay calculated by the user at the local, the time delay calculated by the user at the LEO satellite and the time delay calculated by the user at the GEO satellite.
User' sTime delay for locally completing calculation/>The method comprises the following steps:
wherein,representing the CPU cycles required for the task, +.>Representing the local computing power of the user.
User' sIn LEO satellite->Delay ∈min for completion of computational offloading>The method comprises the following steps:
wherein,andrespectively represent usersSatellite-to-ground transmission delay to access satellite a and satellite-to-ground propagation delay,andrepresenting two adjacent LEO satellites respectivelyAndinter-satellite transmission delay of (2) and inter-satellite propagation delay,indicating access to satellite a and satelliteIs used for the number of hops of (a),representing a userMission of (C) to LEO satelliteAnd (3) calculating time delay.
User' sTime delay for completing calculation and unloading at GEO satelliteThe method comprises the following steps:
wherein,andrespectively represent the inter-layer propagation delay from the access satellite a to GEO satellite M +1,representing a userComputing time delay of task on GEO satellite M+1。
The energy consumption model of the user comprises three parts: the energy consumption calculated by the user locally, the energy consumption calculated by the user at the LEO satellite and the energy consumption calculated by the user at the GEO satellite.
User' sEnergy consumption to perform calculations locallyThe method comprises the following steps:
wherein,is with the userA constant associated with the device CPU.
User' sAt LEO satelliteEnergy consumption to complete computational offloadingThe method comprises the following steps:
wherein,andrespectively represent usersSatellite-to-ground transmission energy consumption to access satellite a and two adjacent LEO satellitesAndis used for the inter-satellite transmission energy consumption,representing a userMission of (C) to LEO satelliteAnd (3) calculating energy consumption.
User' sEnergy consumption for completing calculation and unloading in GEO satelliteThe method comprises the following steps:
wherein,the interlayer transmission energy consumption from the access satellite a to the GEO satellite m+1 is represented. The GEO satellite has strong onboard capability and can supplement energy through solar energy, so the invention omits the calculation energy consumption of the GEO satellite.
Step S2: four scenes of satellite movement are analyzed aiming at the high-speed movement of the satellite, a time delay model considering the satellite movement is established, and the optimization problem of calculation unloading is established according to the time delay and energy consumption model;
in step S2, for mobility of the LEO satellite, according to a relationship between task calculation time and satellite coverage time, time delays of tasks during calculation of the LEO satellite are analyzed according to four scenes, and time delays of user tasks for completing calculation and unloading on the LEO satellite are obtained.
The invention ignores the energy consumption of the result return process, thus the four kinds ofThe computational expressions of energy consumption in a scene are the same, e.gAs shown. />Representing LEO satellite m versus user->Is used for covering the time of the cover. According to the four scenarios shown in fig. 2, a time delay model of the satellite is built as follows:
(a) If (3)At this time, the user can complete the calculation unloading within the satellite coverage time, so that the influence caused by the satellite movement is not considered, as shown in fig. 2 (a). Use->The time delay representing the scene computation offload is computed as:
(b) If (3)And the LEO satellite selected to be unloaded flies away from the user, at the moment, the user cannot finish the calculation unloading within the coverage time of the satellite, and the calculation result is returned to the user through the relay satellite. As shown in FIG. 2 (b), byThe time delay representing the scene computation offload is computed as:
wherein,representing sanitation in the computing processStar (L)/(L)>Relative user->Number of hops moved.
(c) If (3)And the selected offloaded LEO satellite flies to the user, over-ridden for the calculation time, as shown in fig. 2 (c). Use->The time delay representing the scene computation offload is computed as:
(d) If (3)And the offloaded LEO satellite is selected to fly to the user and over-ridden for the computation time, as shown in fig. 2 (d). Use->The time delay representing the scene computation offload is computed as:
according to、、Andestablishing a time delay taking into account satellite movementA model, expressed in terms of the following piecewise functions:
by usingAnd->Representing the total delay and total energy consumption of the network, respectively. />The calculation is as follows:
wherein,representing user +.>Time delay for locally completing computation offload, +.>Representing user +.>Time delay for completing the computation of the offloading on the LEO satellite,/->Representing user +.>The time delay of the unloading is calculated on the GEO satellite.
Likewise, the number of the cells to be processed,the calculation is as follows:
wherein,representing user +.>Energy consumption for locally completing the computation offload +.>Representing user +.>In LEO satellite->Energy consumption for completing the calculation of the unloading ∈>Representing user +.>And (5) calculating the energy consumption of unloading at the GEO satellite.
According to the established time delay and energy consumption model and the established time delay model considering satellite movement, the invention uses satellite computing resources as constraint to express the optimization problem of computing and unloading as the following forms:
where obj is the offload cost, which is a weighted sum of latency and energy consumption,is an index weight coefficient. (C1-C2) ensuring that each offload task can only be handled on a local or one satellite; (C3) Representing computing resource constraints, wherein ∈>Representing the CPU cycles required for a task, < >>Indicating satellite->Is the largest computational resource of (a).
Step S3: the original problem is decomposed into a plurality of sub-problems by using an alternate direction multiplication sub-method (Alternating Direction Method of Multipliers, ADMM), and each sub-problem is solved on a satellite to accelerate the algorithm convergence speed.
The flow chart of the calculation unloading algorithm based on ADMM in the embodiment of the invention is shown in fig. 4, and the specific steps are as follows:
in step S3, a binary variable is addedConversion to continuous variable->,/>. The converted problem form is as follows:
wherein,。
for the problems, the invention adopts a distributed optimization algorithm ADMM to solve, namely the problem is split into a plurality of sub-problems, and each sub-problem is solved on a satellite respectively so as to accelerate the convergence speed of the algorithm. The specific steps are as follows:
in the above-described problem, global variablesIs inseparable. In order to make the problem separable so that each satellite can solve the problem independently, a global variable +.>Is a local variable of (a). For users->Unloading satellite->Is provided withFor user->Corresponding satellite->Is->A set of components, wherein->Is->Local variable of->Representing user +.>Corresponding satellite->Is>Each sub-question at this time is of the form: />
Wherein,. Consistent constraint->All local variables in the satellite must be forced to agree with the corresponding global variables. The above sub-problem is solved separately for each satellite.
For ease of description, the following set is defined as a viable set of local variables for the satellite:
then, the objective function of the local variable is given again:
according to the two formulas above, the equivalent description of the local problem is as follows:
in the above problems, there is a feasible setIs separable with respect to all satellites in the satellite edge computing network. And, when the local variable in each satellite is equal to its corresponding global variable, a consensus of the problem can be maintained. The constraint guarantees consistency between all local and global variables and the problem is expressed in terms of an augmented lagrangian:
wherein,represents the Lagrangian multiplier set, +.>Is corresponding to each local variable +>Lagrangian multiplier of +.>Is a penalty parameter for adjusting the convergence speed of the ADMM. The problem is solved by ADMM, and the solving steps are as follows:
s3-1, setting the maximum iteration number asIteration stop threshold +.>,/>The method comprises the steps of carrying out a first treatment on the surface of the And randomly selects a set of initial offload decision vectors +.>。
S3-2, judging the iteration timesWhether or not it is smaller than the maximum number of iterations +.>The method comprises the steps of carrying out a first treatment on the surface of the If the number is smaller than the preset number, executing the steps S3-3 and S3-4; otherwise, executing S3-6;
s3-3 each satelliteCircularly updating the local unload variable according to the following formula>Global offload variablesLagrangian multiplier +.>;
Wherein,indicate->Lagrangian multiplier for multiple iterations, +.>And->Respectively represent->Local and global variables at the time of iteration, < ->Is a penalty coefficient.
S3-4: updating iteration number;
S3-5: judging whether the original residual error and the dual residual error are smaller than the following formulaAnd->If the number is smaller than the preset number, executing S3-6; otherwise, returning to S3-3;
s3-6: outputting a continuous value;
S3-7: for any purposeHouseholdComparison satellite->Corresponding user->Is->Size, and will be maximum +.>Reducing to 1 and the remaining variables to 0. Repeating the operation for all users until all +.>Are all reduced to the 0-1 variable->。
S3-8: returning computation offload results。
Preliminary experiments were performed in order to demonstrate the effectiveness of the present invention. The method of the present invention was compared with Optimal, DRLCO, JTO-CCRO, random, and CL. In the CL, the task of the user is only calculated locally and is not selected to be unloaded; in Random, the user's task will offload Random selection to a local, LEO satellite or GEO satellite; in Optimal, solving by using a convex optimization tool box to obtain an Optimal unloading decision of each user; in JTO-CCRO, the minimum offload cost problem is decoupled into a computational offload sub-problem, satellite mobility is not considered, but resource allocation is considered, and potential gaming is used for solving. In the DRLCO, the mobility of satellites is not considered, the calculation unloading process is expressed as a Markov decision process, and an actor-critic network is adopted to dynamically learn the optimal unloading decision. The comparison result is shown in fig. 5. It can be seen from the figure that the average cost of the network is lowest when using the proposed method. Thus, the method of the present invention is effective.
The above description is merely of preferred embodiments of the present invention, and the scope of the present invention is not limited to the above embodiments, but all equivalent modifications or variations according to the present disclosure will be within the scope of the claims.
Claims (9)
1. The calculation unloading method considering satellite mobility in the satellite edge calculation network is characterized in that: the method comprises the following steps:
step S1: taking a satellite edge computing network architecture with a high-orbit GEO satellite as a cloud, a low-orbit LEO satellite as an edge and a user as an end into consideration, and establishing a time delay and energy consumption model;
step S2: aiming at the high-speed movement of the satellite, combining the satellite movement, the satellite coverage time and the calculation time, establishing a time delay model considering the satellite movement, and establishing an optimization problem of calculation unloading according to the time delay and the energy consumption model;
step S3: and decomposing the original problem into a plurality of sub-problems by using an alternating direction multiplication sub-method ADMM, and respectively solving each sub-problem on a satellite to obtain an optimal calculation unloading result.
2. The method for computing offloading in a satellite-edge computing network considering satellite mobility of claim 1, wherein: in step S1, the satellite edge computing network is defined to include a three-layer structure:
the GEO layer is composed of GEO satellites and is used as a cloud center; the LEO layer is composed of LEO satellites deployed with a mobile edge computing MEC server, the LEO satellites and the GEO satellites are communicated through interlayer links, and adjacent LEO satellites are communicated through inter-satellite links; the ground layer is composed of users with computing capability, the users only communicate with the LEO satellite, and the LEO satellite relays user tasks to the GEO satellite;
the user set is expressed asThe LEO satellite and GEO satellite set are denoted +.>Wherein m+1 represents GEO satellite; each user generates a computing task in a time slot; by usingRepresenting user +.>An offloading decision corresponding to each satellite; />Representing user +.>Whether or not the calculation tasks of (a) are offloaded to LEO satellite +.>,/>Representing user +.>Whether to offload tasks to GEO satellites; if->And->All zero, then the task will be calculated locally at the user.
3. The method for computing offloading in a satellite-edge computing network considering satellite mobility of claim 1, wherein: in step S1, the delay model of the user includes three parts, namely, delay of the user completing calculation and unloading locally, delay of the user completing calculation and unloading at the LEO satellite, and delay of the user completing calculation and unloading at the GEO satellite;
user' sTime delay for locally completing the calculation>The method comprises the following steps:
;
wherein,representing the CPU cycles required for the task, +.>Representing the local computing power of the user;
user' sIn LEO satellite->Delay ∈min for completion of computational offloading>The method comprises the following steps:
wherein,and->Respectively represent user +>Satellite-to-ground transmission delay to access satellite a and satellite-to-ground propagation delay,and->Respectively represent two adjacent LEO satellites +.>And->Inter-satellite transmission delay of (2) and inter-satellite propagation delay,indicating access to satellite A and satellite->Is>Representing user +.>Is tasked with LEO satellite->Calculating time delay;
user' sTime delay for completing calculation and unloading at GEO satellite +.>The method comprises the following steps:
;
wherein,and->Respectively represent the inter-layer transmission delay and inter-layer transmission delay of the access satellite A to the GEO satellite M+1,/and%>Representing user +.>Is calculated on GEO satellite m+1.
4. The method for computing offloading in a satellite-edge computing network considering satellite mobility of claim 1, wherein: in step S1, the energy consumption model of the user includes three parts, namely, the energy consumption of the user for completing the calculation locally, the energy consumption of the user for completing the calculation and the unloading at the LEO satellite, and the energy consumption of the user for completing the calculation and the unloading at the GEO satellite;
user' sEnergy consumption for locally completing the calculation>The method comprises the following steps:
;
wherein,is +.>A constant associated with the device CPU;
user' sIn LEO satellite->Energy consumption for completing the calculation offloading>The method comprises the following steps:
;
wherein,and->Respectively represent user +>Satellite-ground transmission energy consumption to access satellite A and two adjacent LEO satellites +.>And->Inter-satellite transmission energy consumption>Representing user +.>Is tasked with LEO satellite->The energy consumption is calculated;
user' sEnergy consumption for completing calculation unloading at GEO satellite>The method comprises the following steps:
;
wherein,the interlayer transmission energy consumption from the access satellite a to the GEO satellite m+1 is represented.
5. The method for computing offloading in a satellite-edge computing network considering satellite mobility of claim 1, wherein: in step S2, aiming at mobility of the LEO satellite, according to a relation between task calculation time and satellite coverage time, time delays of four scene analysis tasks in calculation of the LEO satellite are divided to obtain a userIs tasked with LEO satellite->Calculating the time delay of unloading;
ignoring the energy consumption of the result returning process, wherein the energy consumption under four scenes has the same calculation expression, namely;/>Representing LEO satellite m versus user->Coverage time of (2); according to four scenarios, a time delay model of the satellite is established as follows:
(a) If it isAt this time, the user finishes the calculation and unloading within the satellite coverage time without considering the influence caused by the satellite movement, and uses +.>The time delay representing the scene computation offload is computed as:
;
(b) If it isAnd the LEO satellite selected for unloading flies away from the user, at the moment, the user cannot finish the calculation unloading within the coverage time of the satellite, and the calculation result is returned to the user through the relay satellite, with + ->The time delay representing the scene computation offload is computed as:
;
wherein,representing satellite during computation>Relative user->Number of hops moved;
(c)and the LEO satellite selected for offloading flies to the user, over-topped for a calculated time, with +.>The time delay representing the scene computation offload is computed as:
;
(d)and selecting an offloaded LEO satellite to fly to the user and over-ride for the calculation time, < >>The time delay representing the scene computation offload is computed as:
according to、/>、/>And->A time delay model considering satellite movement is established and expressed by the following piecewise function:
;
by usingAnd->Respectively representing the total time delay and the total energy consumption of the network; />The calculation is as follows:
;
wherein,representing user +.>Time delay for locally completing computation offload, +.>Representing user +.>Time delay for completing the computation of the offloading on the LEO satellite,/->Representing user +.>Time delay for completing calculation and unloading on GEO satellite;
the calculation is as follows:
wherein,representing user +.>The energy consumption of the computation offload is done locally, < >>Representing user +.>In LEO satellite->Energy consumption for completing the calculation of the unloading ∈>Representing user +.>And (5) calculating the energy consumption of unloading at the GEO satellite.
6. The method for computing offloading in a satellite-edge computing network considering satellite mobility of claim 1, wherein: in step S2, according to the time delay, the energy consumption model and the time delay model considering satellite movement, the optimization problem of calculation unloading is expressed in the following form by taking satellite calculation resources as constraints:
;
where obj is the offload cost, which is a weighted sum of latency and energy consumption,is an index weight coefficient; (C1-C2) ensuring that each offload task can only be handled on a local or one satellite; (C3) Representing computing resource constraints, wherein ∈>Representing a task placeCPU cycle is required,/->Indicating satellite->Is the largest computational resource of (a).
7. The method for computing offloading in a satellite-edge computing network considering satellite mobility of claim 1, wherein: in step S3, a binary variable is addedConversion to continuous variable->,/>The method comprises the steps of carrying out a first treatment on the surface of the The converted problem form is as follows:
;
wherein,。
8. the method for computing offloading considering satellite mobility in a satellite edge computing network of claim 7, wherein: in step S3, for the optimization problem of computing offloading, a distributed optimization algorithm ADMM is used to solve, that is, the problem is split into a plurality of sub-problems, each of which is solved on a satellite, and the specific steps are as follows:
in the above-described problem, global variablesIs inseparable; to make the problem separableThe problem is solved independently by each satellite, and the global variable +.>Is a local variable of (2); for users->Unloading satellite->Is provided with->For user->Corresponding satellite->Is->A set of components, wherein->Is->Local variable of->Representing user +.>Corresponding satellite->Is>Each sub-question at this time is of the form:
;
wherein,the method comprises the steps of carrying out a first treatment on the surface of the Consistent constraint->Forcing all local variables in the satellite to be consistent with the corresponding global variables; for each satellite, solving the sub-problems respectively;
for ease of description, the following set is defined as a viable set of local variables for the satellite:
then, the objective function of the local variable is given again:
according to the two formulas above, the equivalent description of the local problem is as follows:
;
in the above problems, there is a feasible setIs separable with respect to all satellites in the satellite edge computing network; moreover, when the local variable in each satellite is equal to the global variable corresponding to the satellite, the consensus of the problem can be maintained; the constraint guarantees consistency between all local and global variables and the problem is expressed in terms of an augmented lagrangian:
;
wherein,represents the Lagrangian multiplier set, +.>Is corresponding to each local variable +>Lagrangian multiplier of +.>Is a penalty parameter for adjusting the convergence speed of the ADMM.
9. The method for computing offloading in a satellite-edge computing network considering satellite mobility of claim 8, wherein: in step S3, the solution is performed by ADMM, and the solution steps are as follows:
s3-1: setting the maximum iteration number asIteration stop threshold +.>,/>The method comprises the steps of carrying out a first treatment on the surface of the And randomly selects a set of initial offload decision vectors +.>;
S3-2: judging the iteration timesWhether or not it is smaller than the maximum number of iterations +.>The method comprises the steps of carrying out a first treatment on the surface of the If the number is smaller than the preset number, executing the steps S3-3 and S3-4; otherwise, executing S3-6;
s3-3: each satelliteCircularly updating the local unload variable according to the following formula>And global offload variable->Lagrangian multiplier +.>;
;
Wherein,indicate->Lagrangian multiplier for multiple iterations, +.>And->Respectively represent->Local and global variables at the time of iteration, < ->Is a penalty coefficient;
s3-4: updatingNumber of iterations;
S3-5: judging whether the original residual error and the dual residual error are smaller than the following formulaAnd->If the number is smaller than the preset number, executing S3-6; otherwise, returning to S3-3;
s3-6: outputting a continuous value;
S3-7: for any userComparison satellite->Corresponding user->Is->Size, and will be maximum +.>Reducing to 1, and reducing the rest variables to 0; repeating the operation for all users until all +.>Are all reduced to the 0-1 variable->;
S3-8: returning computation offload results。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311471452.3A CN117200873A (en) | 2023-11-07 | 2023-11-07 | Calculation unloading method considering satellite mobility in satellite edge calculation network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311471452.3A CN117200873A (en) | 2023-11-07 | 2023-11-07 | Calculation unloading method considering satellite mobility in satellite edge calculation network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117200873A true CN117200873A (en) | 2023-12-08 |
Family
ID=89003821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311471452.3A Pending CN117200873A (en) | 2023-11-07 | 2023-11-07 | Calculation unloading method considering satellite mobility in satellite edge calculation network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117200873A (en) |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105228209A (en) * | 2015-08-24 | 2016-01-06 | 哈尔滨工业大学 | A kind of distributed GEO/LEO hybrid network method for routing based on dummy node |
US20180183855A1 (en) * | 2016-12-28 | 2018-06-28 | Intel Corporation | Application computation offloading for mobile edge computing |
CN109714219A (en) * | 2019-03-13 | 2019-05-03 | 大连大学 | A kind of virtual network function fast mapping algorithm based on satellite network |
CN112653500A (en) * | 2020-12-16 | 2021-04-13 | 桂林电子科技大学 | Low-orbit satellite edge calculation-oriented task scheduling method based on ant colony algorithm |
CN112737665A (en) * | 2020-12-25 | 2021-04-30 | 中国人民解放军国防科技大学 | Routing resource control method suitable for double-layer satellite optical network data relay system |
CN112910964A (en) * | 2021-01-18 | 2021-06-04 | 北京理工大学 | LEO satellite network computing unloading method based on hybrid cloud and edge computing |
CN114153572A (en) * | 2021-10-27 | 2022-03-08 | 中国电子科技集团公司第五十四研究所 | Calculation unloading method for distributed deep learning in satellite-ground cooperative network |
CN114268357A (en) * | 2021-11-28 | 2022-04-01 | 西安电子科技大学 | Low-earth-orbit-satellite-based edge computing task unloading method, system, equipment and application |
CN114866133A (en) * | 2022-05-12 | 2022-08-05 | 重庆邮电大学 | Computing unloading method for satellite cloud edge collaborative computing |
CN114880046A (en) * | 2022-06-09 | 2022-08-09 | 哈尔滨工业大学 | Low-orbit satellite edge computing unloading method combining unloading decision and bandwidth allocation |
CN115022894A (en) * | 2022-06-08 | 2022-09-06 | 西安交通大学 | Task unloading and computing resource allocation method and system for low-earth-orbit satellite network |
KR102484004B1 (en) * | 2022-08-23 | 2022-12-30 | 재단법인대구경북과학기술원 | Method and apparatus for performing task offloading between terminal and satellite in mec network |
US20230097583A1 (en) * | 2021-09-28 | 2023-03-30 | Samsung Electronics Co., Ltd. | Apparatus and method for data communication based on intelligent reflecting surface in wireless communication system |
CN116600344A (en) * | 2023-04-20 | 2023-08-15 | 桂林电子科技大学 | Multi-layer MEC resource unloading method with power cost difference |
CN116781141A (en) * | 2023-06-20 | 2023-09-19 | 桂林电子科技大学 | LEO satellite cooperative edge computing and unloading method based on deep Q network |
-
2023
- 2023-11-07 CN CN202311471452.3A patent/CN117200873A/en active Pending
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105228209A (en) * | 2015-08-24 | 2016-01-06 | 哈尔滨工业大学 | A kind of distributed GEO/LEO hybrid network method for routing based on dummy node |
US20180183855A1 (en) * | 2016-12-28 | 2018-06-28 | Intel Corporation | Application computation offloading for mobile edge computing |
CN109714219A (en) * | 2019-03-13 | 2019-05-03 | 大连大学 | A kind of virtual network function fast mapping algorithm based on satellite network |
CN112653500A (en) * | 2020-12-16 | 2021-04-13 | 桂林电子科技大学 | Low-orbit satellite edge calculation-oriented task scheduling method based on ant colony algorithm |
CN112737665A (en) * | 2020-12-25 | 2021-04-30 | 中国人民解放军国防科技大学 | Routing resource control method suitable for double-layer satellite optical network data relay system |
CN112910964A (en) * | 2021-01-18 | 2021-06-04 | 北京理工大学 | LEO satellite network computing unloading method based on hybrid cloud and edge computing |
US20230097583A1 (en) * | 2021-09-28 | 2023-03-30 | Samsung Electronics Co., Ltd. | Apparatus and method for data communication based on intelligent reflecting surface in wireless communication system |
CN114153572A (en) * | 2021-10-27 | 2022-03-08 | 中国电子科技集团公司第五十四研究所 | Calculation unloading method for distributed deep learning in satellite-ground cooperative network |
CN114268357A (en) * | 2021-11-28 | 2022-04-01 | 西安电子科技大学 | Low-earth-orbit-satellite-based edge computing task unloading method, system, equipment and application |
CN114866133A (en) * | 2022-05-12 | 2022-08-05 | 重庆邮电大学 | Computing unloading method for satellite cloud edge collaborative computing |
CN115022894A (en) * | 2022-06-08 | 2022-09-06 | 西安交通大学 | Task unloading and computing resource allocation method and system for low-earth-orbit satellite network |
CN114880046A (en) * | 2022-06-09 | 2022-08-09 | 哈尔滨工业大学 | Low-orbit satellite edge computing unloading method combining unloading decision and bandwidth allocation |
KR102484004B1 (en) * | 2022-08-23 | 2022-12-30 | 재단법인대구경북과학기술원 | Method and apparatus for performing task offloading between terminal and satellite in mec network |
CN116600344A (en) * | 2023-04-20 | 2023-08-15 | 桂林电子科技大学 | Multi-layer MEC resource unloading method with power cost difference |
CN116781141A (en) * | 2023-06-20 | 2023-09-19 | 桂林电子科技大学 | LEO satellite cooperative edge computing and unloading method based on deep Q network |
Non-Patent Citations (5)
Title |
---|
BIN GAO等: "ADMM-Based Optimal Power Control for Cognitive Satellite Terrestrial Uplink Networks", 《IEEE ACCESS》, pages 64757 - 74765 * |
XIXI ZHENG: "Energy-Efficient and QoS-Aware Computation Offloading in GEO_LEO Hybrid Satellite Networks", 《REMOVE SENSING》, pages 1 - 17 * |
刘嫚: "面向空天地远程物联网络的计算卸载和资源管理算法研究", 《中国优秀硕士学位论文全文数据库-信息科技辑》 * |
裴雪松: "D2D辅助星地双边协作的部分计算卸载", 《桂林电子科技大学学报》, vol. 43, no. 2, pages 149 - 156 * |
陈宇博: "卫星边缘计算场景下的计算卸载研究", 《中国优秀硕士学位论文全文数据库-信息科技辑》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109767117B (en) | Power distribution method for joint task scheduling in mobile edge computing | |
CN109710336B (en) | Mobile edge computing task scheduling method based on joint energy and delay optimization | |
CN108880893B (en) | Mobile edge computing server combined energy collection and task unloading method | |
CN111148134B (en) | Multi-user multi-task unloading method based on mobile edge calculation | |
CN110928654A (en) | Distributed online task unloading scheduling method in edge computing system | |
CN113207136B (en) | Method and device for joint optimization of computation offloading and resource allocation | |
CN114153572A (en) | Calculation unloading method for distributed deep learning in satellite-ground cooperative network | |
CN112653500B (en) | Low-orbit satellite edge calculation-oriented task scheduling method based on ant colony algorithm | |
CN113794494B (en) | Edge computing system and computing unloading optimization method for low-orbit satellite network | |
CN112788605B (en) | Edge computing resource scheduling method and system based on double-delay depth certainty strategy | |
CN112214301B (en) | Smart city-oriented dynamic calculation migration method and device based on user preference | |
CN108009024A (en) | Distributed game task discharging method in Ad-hoc cloud environments | |
CN114363857B (en) | Method for unloading edge calculation tasks in Internet of vehicles | |
CN114866133A (en) | Computing unloading method for satellite cloud edge collaborative computing | |
Tang et al. | Distributed deep learning for cooperative computation offloading in low earth orbit satellite networks | |
CN114217967A (en) | Dynamic unloading method and device based on multi-user cooperative mobile edge computing system | |
CN117200873A (en) | Calculation unloading method considering satellite mobility in satellite edge calculation network | |
CN117436485A (en) | Multi-exit point end-edge-cloud cooperative system and method based on trade-off time delay and precision | |
Wang et al. | Joint power control and task offloading in collaborative edge-cloud computing networks | |
CN115665802A (en) | Calculation unloading and resource allocation method based on Lyapunov optimization | |
CN114745386A (en) | Neural network segmentation and unloading method under multi-user edge intelligent scene | |
CN115348558A (en) | Unmanned aerial vehicle deployment and calculation unloading joint optimization method based on convex optimization | |
CN114745666A (en) | Unmanned aerial vehicle auxiliary edge calculation method used in crowded venue | |
CN115276755A (en) | Inter-satellite link and power distribution method for satellite network communication | |
Shi et al. | Multi-UAV-assisted computation offloading in DT-based networks: A distributed deep reinforcement learning approach |
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 |