CN110413392B - Method for formulating single task migration strategy in mobile edge computing scene - Google Patents
Method for formulating single task migration strategy in mobile edge computing scene Download PDFInfo
- Publication number
- CN110413392B CN110413392B CN201910675567.1A CN201910675567A CN110413392B CN 110413392 B CN110413392 B CN 110413392B CN 201910675567 A CN201910675567 A CN 201910675567A CN 110413392 B CN110413392 B CN 110413392B
- Authority
- CN
- China
- Prior art keywords
- task
- migration
- energy consumption
- pheromone
- executed
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Mathematical Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a method for formulating a single task migration strategy in a mobile edge calculation scene, which solves the problems of interaction loss and increased base station bandwidth pressure caused by adopting an integral migration scheme in the mobile edge scene. The method comprises the following concrete steps: firstly, a task needing migration calculation is divided into different subtasks with mutual dependency relationship, each subtask can be guaranteed to be capable of independently performing calculation processing, and meanwhile, the position of a subtask node which cannot be migrated in a graph is determined. Secondly, a weighted directed acyclic graph is generated according to the dependency relationship among the subtasks, each node in the graph represents the calculated amount of the data, and each edge represents the communication amount of the data among different components. And then, iteratively calculating the specific execution position of each migratable subtask by using an ant colony algorithm, namely confirming whether the migration to the edge computing server or the local completion of the operation is carried out. And finally obtaining a suboptimal solution of the single task migration strategy based on the ant colony algorithm with the aim of reducing the energy consumption of the mobile equipment.
Description
Technical Field
The invention belongs to the field of mobile edge calculation, and aims to reduce the task migration energy consumption of mobile equipment.
Background
The popularization of mobile terminals such as smart phones or tablet computers has a profound impact on mobile and wireless networks, and thus has led to the revolution of global mobile networks. Such mobile devices face a network environment of low storage capacity, high energy consumption, low bandwidth and high latency. Mobile Cloud Computing (MCC), as an integration of cloud computing with mobile computing, brings considerable capabilities to mobile devices and provides storage, computing, and energy through a centralized cloud. However, with the advent of large numbers of mobile devices, MCC is facing more severe challenges such as high latency, security holes, and low network coverage. These problems may become more pronounced in the context of next generation mobile networks (e.g., 5G). According to recent reports of the Cisco visual network index, by 2020, 116 billion mobile connected devices will be used globally. To address the increasing network demand, the concept of Mobile Edge Computing (MEC) was born. The main purpose of MEC is to solve the challenges from MCC systems. MEC enhances the capability of MCC by deploying cloud resources (e.g., storage and computing capabilities) to the edge of the radio access network. This provides the end-user with fast and powerful computing power, energy efficiency, storage capacity, mobility and context-aware support. Previously, internet edge technology called cloudlet has been introduced to deploy mobile cloud services. However, clouldets still do not address the existing challenges due to their limited WiFi coverage. There are still a number of problems to be solved in the research field of MEC.
In academia, rudenko a et al originally proposed task migration to effectively reduce energy consumption of mobile devices and extend operating time. The study verified the above guess by an experiment performed by a laptop uploading a computationally complex program to a remote desktop. Wen Y and Zhang W et al propose a joint optimization task migration scheme that minimizes computational energy consumption by optimally scheduling the clock frequency of a mobile device when the mobile application executes locally on the mobile device, and minimizes transmission energy consumption by configuring the transmission power of a wireless channel when the mobile application executes in a cloned cloud. Since running the task migration algorithm itself consumes computational resources and energy of the mobile device, huerta-Canepa G et al propose a scheme for task migration based on the execution history of the mobile application and the current application state. The scheme sets the self-adaptive adjustment of task migration decision: when the self computing resources and the battery electric quantity of the mobile equipment are sufficient, a dynamic decision scheme is used, and the task execution performance is improved; when the resources of the mobile equipment are insufficient, a migration decision is made before the task is executed according to the historical state, and the extra expense caused by dynamic decision is reduced. When a task is migrated, a wireless network also affects the energy consumption for task completion, huang D and Wang P and the like propose a method for dynamically changing a task migration strategy according to the wireless network environment, construct a mobile application into a directed acyclic graph model of a plurality of subtasks, and minimize the execution energy consumption of the mobile application by allocating the execution positions of the subtasks.
In addition, some studies optimize both task execution time and energy consumption. WuHuaming et al propose a task migration scheme that trades off between shortening execution time and saving energy consumption, achieving flexible, on-demand allocation of cloud computing resources. Li Tianze et al propose an optimization scheme that integrates energy consumption, time delay, and server execution cost for task migration in MEC environment. The complexity of a task migration algorithm with multiple targets coexisting is often too high, and in order to reduce the time complexity of the migration algorithm, wang J et al proposes a low-complexity task migration algorithm based on Lyapunov (Lyapunov) optimization theory, and can reduce the execution time and the energy consumption of a mobile device at the same time.
Compared with the traditional mobile cloud computing environment, in the new mobile edge computing environment, the distance between the user and the MEC server is closer, so that the communication overhead of task migration on data transmission is greatly reduced. In the traditional task migration strategy, a task is taken as a whole during preparation, if the task is migrated, the task is completely handed to an MEC server for processing, and if the task is not migrated, the task is executed locally. Such migration strategies are clearly not optimal for mobile devices that are in frequent data communication with the server. The task migration mode of splitting the single task and making the migration decision can improve the task execution performance, reduce the task execution overhead and divide the calculation task with finer granularity. At this time, it is very important to design a set of task migration algorithm by using the specific characteristics of the tasks (task topology, task computation amount, size of data transmission amount between tasks, etc.).
Disclosure of Invention
In the prior art, when a task migration decision is made, the migration decision is made by taking one task as a unit. There may be many tasks in a real scene that require frequent interaction with the mobile device and these operations must be performed locally. Therefore, the current technical solution is a part that is not applicable to a real scene. In a moving edge scenario, a user's mobile device may frequently interact with a base station of an operator, and if an overall migration scheme is adopted, the bandwidth pressure of the base station may be increased while the interaction capability is lost, which obviously is not suitable for practical application.
The invention designs a task migration strategy based on an ant colony algorithm in a single-user MEC system, calculates the probability of the current subtask migration decision by converting application into a directed graph containing a plurality of subtasks and introducing the concept of pheromone in the ant colony algorithm, generates a group of scheduling strategies by using the minimization of energy consumption of mobile equipment as an optimization target, iterates the algorithm for multiple times, and continuously optimizes the generated scheduling strategies to approach the optimal task scheduling strategy. The invention fully considers the condition of each subtask to formulate an overall migration strategy, ensures that each non-migratable subtask can be executed locally to meet the requirement of user interaction, is more suitable for real scenes, and improves the optimization efficiency.
In order to achieve the purpose, the invention designs the following scheme, which comprises the following steps:
forAll have an e ij And is used for representing the data transmission quantity between the task i and the task j. And finally, forming a directed acyclic graph G = (V, E) through the subtask set V and the transaction dependency set E.
And step 2, determining and initializing various parameters of the mobile edge calculation model, and establishing an energy consumption model.
The task migration strategy provided by the invention aims to optimize the execution energy consumption of the mobile equipment end, so that the position of task execution (local execution or MEC end execution) needs to be defined, and a set A = { A = (A execution on local execution or MEC end) is used 1 ,A 2 ,……,A N Denotes the execution position of each task, and
the invention uses omega (CPU cycles) to represent the task calculation amount, f represents the CPU execution rate of the device, and T represents the execution time of the task. If the task is executed locally, the local execution time may be: t is l =ω i f l -1 . If the task is at the calculation speed f c When the MEC server end executes, the time required for task completion is as follows: t is c =ω i f c -1 。
Assuming that P is the unit of power when the CPU performs the task is (W), the power consumption of the CPU of the mobile device performing the task locally can be expressed as: e l =P l T l . If the task is executed at the MEC server side, the mobile terminal equipment does not need to perform task operation at the moment, but still needs to consume basic energy to maintain the equipment to operate, and the energy consumption is E b =P b T c And (4) showing. Wherein P is b (W) represents power at which the mobile device CPU is idle, T c (s) represents mobile idle time. Due to P b Much less than P l Therefore, taskThe migration policy may save energy consumption for the mobile device.
In terms of data transmission consumption, with R s And R r Respectively representing the channel rate (from the mobile end to the MEC end) of data uploading and the channel rate (from the MEC end to the mobile end) of data downloading in the unit of (bit/s), P s And P r The unit is (W) indicating communication power at the time of data transmission and data reception, respectively.
When the task j is executed at the MEC server side and the preposed task i is executed at the mobile equipment side, the transmission time of the task is as follows:the energy consumed was:
when the task j is executed at the mobile terminal and the preceding task is executed at the MEC server terminal, the transmission time of the task is as follows:the energy consumed was:according to the energy consumption model constructed above, the total energy consumption of the entire mobile device to execute to complete a single application can be expressed as:
n denotes the total number of subtasks, the second part of the equation on the right represents the sum of the energy consumptions from the first to the second last subtask, where [ E l (1-A i )+E b A i ]Representing the power consumption of the mobile device CPU. Of formula (3)The part represents the total transmission energy consumption of the task, | A i -A j I is used for judging task i and the subsequent taskIf the affair j is operated at the same position, and if the affair j is operated at the mobile equipment or the MEC server, transmission energy consumption cannot be generated. Since the last subtask is determined to be executing locally and there are no subsequent tasks, the energy consumption of its task is added to the front-most end of the energy consumption calculation model.
So far we have established tasks as a model to minimize the total energy consumption E (a) of the mobile device, since there are two options for each migratable task, migration or not, then the total migration decision for N tasks will exist 2 N And (4) solving. If the enumeration method is used for calculating the optimal energy consumption solution of the task, the time complexity is too high, and the method is not suitable for actual production. The present invention uses ant colony algorithms to solve this complex task model.
And 3, initializing pheromone concentration, task cycle times t and ant number m in each path.
In order to calculate the specific energy consumption of the task, the actual calculation position of each subtask has to be determined, i.e. the set a = { a = { (a) } 1 ,A 2 ,……,A N The value of. The task calculation amount and the data communication amount required by each subtask are different, in order to reduce task energy consumption as much as possible, the calculation-dependent subtask is more prone to be transmitted to the edge calculation node for operation, and the subtask with high data communication amount but low calculation amount is handed to the mobile device for local processing. The ant colony algorithm calculates the task migration probability according to the concentration of the pheromones on different paths, and therefore the task migration strategy is obtained. The invention uses tau c (0)={τ 1c (0)、……、τ Nc (0)}、τ l (0)={τ 1l (0)、……、τ Nl (0) Denotes the pheromone concentration of each subtask on the migration path and the non-migration path when the ant colony algorithm starts to execute respectively, and the concentration of each subtask on the migration path and the non-migration path is calculatedHaving a value of ic (0)=τ il (0) = δ, (δ ∈ (0, 1)). For theHaving a value of il (0) = + ∞. And initializing the number of task cycles and the number m of ants in each cycle.
Wherein, the path selected by the ant is determined by the migration calculation probability, and under the t-th task cycle, each ant migrates the subtask i with the calculated probability P ic The calculation formula of (t) is as follows:
the meaning of each symbol in the above formula is as follows:
t represents the number of task cycles, also the time of day;
·τ ic (t) represents the concentration of pheromones on the path for migrating the task i to the MEC server at the time t, t il (t) task i calculates the concentration of pheromones on the path locally at t moment;
α represents a pheromone heuristic factor (α ∈ [0,5 ]), which reflects the role of pheromones on ant path selection;
·is a heuristic function which represents the expected degree of the task i needing to be migrated, and takes the value asThus can see e ij The smaller theThe larger, i.e. the higher the expectation for task i migration;
beta represents a heuristic function factor (beta ∈ [0,5 ]), reflecting the relative importance of the heuristic function in directing ant colony searches;
after the execution positions of the subtasks are obtained by the formula 4, the number k of ants is reset, each ant executes the task according to the task migration strategy of the round, the energy consumption of the path selected by each ant is calculated according to the energy consumption model designed in the step 2, and the lowest energy consumption E is updated min (A) In that respect And (5) continuing to execute the step after all m ants in the round complete the task.
The pheromone concentration updating formula is as follows:
τ ic (t+1)=(1-ρ)*τ ic (t)+Δτ ic (t,t+1) (5)
wherein rho is a pheromone volatilization factor (rho epsilon [0.1,0.99)]) 1-p denotes the residual pheromone factor, Δ τ ic (t, t + 1) is expressed as the increment of the pheromone after one task iteration, and is calculated by formula 6:
m is the total number of ants in one circulation,the pheromone left on the path of the kth ant in task migration at task i is shown, and the pheromone left on the migration path of each ant at task i is shown by formula 7, wherein Q is a normal number (Q is epsilon [1,10 ])]) For controlling the amount of pheromones left by each ant.
And 6, the optimal task migration strategy obtained by the last task cycle is the optimal task migration strategy, task allocation is carried out according to the optimal task migration strategy, and edge calculation is executed.
Compared with the prior art, the invention has the following characteristics:
the design of the invention considers that in the actual MEC scene, a plurality of applications which need to interact with mobile users frequently exist, and the integral migration operation of the application program undoubtedly increases communication overhead greatly, resulting in higher energy consumption of mobile equipment. According to the method, the application to be processed is firstly converted into the directed graph comprising a plurality of subtasks, then the ant colony algorithm is utilized to traverse the task graph to be processed for multiple times, and finally the task migration strategy suboptimal solution taking energy consumption as an optimization target is obtained. Compared with other algorithms, on the basis of ensuring the task execution efficiency, the method reduces the time complexity of task execution, and meanwhile, the method of splitting the task in a fine granularity reduces the energy consumption of the mobile equipment to the maximum extent and improves the service quality of the whole MEC system.
Drawings
In order to make the purpose of the present invention more comprehensible, the present invention will be further described with reference to the accompanying drawings.
FIG. 1 is a fine-grained task partitioning diagram of the present invention;
FIG. 2 is a task execution flow diagram;
Detailed Description
The invention defines a binary variable E ij E {0,1} to represent the dependencies between the various tasks. Formula 1 shows that when E ij When =1, the task j can start to execute after the task i completes execution, otherwise E ij =0. For example, in FIG. 1E 12 =1,E 45 =1,E 63 =0, and if there are two or more pre-tasks for a task, it must be executed until all the pre-tasks are completed.
And 2, establishing an energy consumption model for calculating the moving edge, and initializing task parameters. The energy consumption model is divided into two parts, namely local energy consumption calculation and migration energy consumption calculation. Let the calculation amount of each sub-task be ω i (CPU cycles) with CPU execution rate f l Power P when performing the calculation l Then the task local execution energy consumption can be expressed as: e l =P l ω i f l -1 . If the task needs migration calculation, standby energy consumption of the mobile equipment during task migration can be used b =P b ω i f c -1 The invention is used respectively because the task migration must generate communication energy consumptionAndrepresenting the energy consumption of data upload and download. The task migration strategy provided by the invention aims to optimize the execution energy consumption of the mobile equipment end, and therefore, the task execution position (local execution or MEC end execution) needs to be defined, and A is used i E {0,1} represents the execution position of a certain task. Obviously, all must be inLocally executed tasks can only be operated on by the mobile device, so forThe total energy consumption of the task can be represented by equation 3.
And 6, the optimal task migration strategy obtained by the last task cycle is the optimal task migration strategy, task allocation is carried out according to the optimal task migration strategy, and edge calculation is executed. The specific execution flow chart is shown in fig. 2.
Claims (2)
1. A method for making a single task migration strategy under a mobile edge computing scene is characterized by comprising the following steps:
step 1, when a random task arrives, the random task is temporarily stored in a buffer queue, and when a system schedules the task to execute, the task is divided into a plurality of subtasks which can be independently executed, and the subtasks can be represented as a set V = { V = (V) } in a set manner 1 ,v 2 ,…v i ,…v j ,…,v N N is expressed as the total number of the subtasks, and V is divided into two different sets V loc 、Wherein V loc Representing a non-migratable subtask that must be executed locally, V off Representing a set of subtasks for decision making, which can be migrated to the MEC server, and each task set V has a unique entry transaction and exit transaction, wherein the entry transaction has no predecessor transaction and the exit transaction has no successor transaction, and a binary variable E is defined ij E {0,1} to represent the dependencies between the various tasks:
for theAll have an e ij The system is used for representing the data transmission quantity between the task i and the task j, and finally a directed acyclic graph G = (V, E) is formed through a task set V and a transaction dependency set E;
step 2, combining task calculation and a task transmission energy consumption model to establish a task total energy consumption model, and initializing each parameter of the total energy consumption model;
step 3, initializing pheromone concentration, task cycle times t and the number m of ants in each cycle in each path;
step 4, obtaining the path selected by each ant by utilizing an ant colony algorithm, and selecting the minimum energy consumption E from all paths selected by m ants according to the total task energy consumption model designed in the step 2 min (A) The corresponding path is used as an optimal task migration strategy under the task cycle, when all m ants finish the task under the task cycle, the step 5 is continuously executed,
wherein, the path selected by the ant is determined by the migration calculation probability, and under the t-th task cycle, the probability P calculated by migration of each ant to the subtask i ic The calculation formula of (t) is as follows:
the symbols in the above formula have the following meanings:
t represents the number of task cycles;
·τ ic (t) indicates the concentration of pheromones on the path for migrating task i to the MEC server at the time t,
τ il (t) the task i calculates the concentration of the pheromone on the path locally at the time t;
α represents an pheromone heuristic factor, which reflects the effect of pheromones on ant routing;
·is a heuristic function which represents the expected degree of migration required by the task i and takes the value ofIt can be seen that e ij The smaller theThe larger, i.e. the higher the expected value of task i migration;
beta represents a heuristic function factor reflecting the relative importance of the heuristic function in directing ant colony search;
step 5, if the preset task cycle times are not reached, updating the pheromone concentration, and returning to the step 4 to continuously search for a more optimal task migration strategy; if the preset number of task cycles is reached, the execution continues to step 6,
the pheromone concentration updating formula is as follows:
τ ic (t+1)=(1-ρ)*τ ic (t)+Δτ ic (t,t+1) (5)
where ρ is pheromone volatility factor, 1- ρ represents residual pheromone factor, Δ τ ic (t, t + 1) is expressed as the increment of the pheromone after one task iteration, and is calculated by formula 6:
m is the total number of ants in one circulation,the pheromone left on the path of task migration of the kth ant at task i is shown, the pheromone left on the path of migration of each ant at task i is shown by formula 7, wherein Q is a normal number used for controlling the number of pheromones left by each ant,
herein E min (A) Representing the minimum energy consumption corresponding to the t-th task cycle;
step 6, the optimal task migration strategy obtained by the last task cycle is the optimal task migration strategy, task allocation is carried out according to the optimal task migration strategy, and edge calculation is executed;
wherein:
the task calculation energy consumption model in step 2 is as follows: if the task is executed locally, the energy consumption of the mobile device for executing the task locally is as follows: e l =P l T l Wherein, P l Power when executing tasks for local CPU, task execution timeω i Represents the amount of computation of task i, f l Representing the CPU execution rate of the local device;
if the task is executed at the MEC server side, the basic energy consumption E of the mobile equipment b =P b T c Wherein P is b Indicating power and task execution time of mobile device CPU idlef c Representing the CPU execution rate of the MEC server;
the task transmission energy consumption model in step 2 is as follows:
when the task j is executed at the MEC server side and the pre-task i is executed at the mobile device side, the consumed energy is:wherein the transmission time of the task
When the task j is executed at the mobile terminal and the pre-task is executed at the MEC server terminal, the consumed energy is:wherein, the transmission time of the task is as follows:
wherein R is s And R r Respectively representing the channel rate for data upload and the channel rate for data download, P s And P r Representing the power of the mobile device at the time of data transmission and data reception, respectively;
the total task energy consumption model described in step 2 is as follows:
2. the method according to claim 1, wherein the method for formulating the single task migration policy in the mobile edge computing scenario comprises:
the pheromone concentration in the step 3 comprises the pheromone concentration tau of each subtask on the migration path when the ant colony algorithm starts to execute c (0)={τ 1c (0)、……、τ Nc (0) And pheromone concentration tau of each subtask on non-migratory paths l (0)={τ 1l (0)、……、τ Nl (0) And toWith tau ic (0)=τ il (0) δ, δ ∈ (0, 1), forWith tau il (0)=+∞。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910675567.1A CN110413392B (en) | 2019-07-25 | 2019-07-25 | Method for formulating single task migration strategy in mobile edge computing scene |
JP2020533281A JP6942397B2 (en) | 2019-07-25 | 2019-12-11 | How to develop a singletasking offload strategy in a mobile edge computing scenario |
PCT/CN2019/124423 WO2021012584A1 (en) | 2019-07-25 | 2019-12-11 | Method for formulating single-task migration strategy in mobile edge computing scenario |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910675567.1A CN110413392B (en) | 2019-07-25 | 2019-07-25 | Method for formulating single task migration strategy in mobile edge computing scene |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110413392A CN110413392A (en) | 2019-11-05 |
CN110413392B true CN110413392B (en) | 2022-11-29 |
Family
ID=68363105
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910675567.1A Active CN110413392B (en) | 2019-07-25 | 2019-07-25 | Method for formulating single task migration strategy in mobile edge computing scene |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP6942397B2 (en) |
CN (1) | CN110413392B (en) |
WO (1) | WO2021012584A1 (en) |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110413392B (en) * | 2019-07-25 | 2022-11-29 | 北京工业大学 | Method for formulating single task migration strategy in mobile edge computing scene |
CN111010295B (en) * | 2019-11-28 | 2022-09-16 | 国网甘肃省电力公司电力科学研究院 | SDN-MEC-based power distribution and utilization communication network task migration method |
CN111506416B (en) * | 2019-12-31 | 2023-09-12 | 远景智能国际私人投资有限公司 | Computing method, scheduling method, related device and medium of edge gateway |
CN111262906B (en) * | 2020-01-08 | 2021-05-25 | 中山大学 | Method for unloading mobile user terminal task under distributed edge computing service system |
CN111309460B (en) * | 2020-01-15 | 2023-04-07 | 南京大学 | Task processing method of intelligent mobile equipment in mobile edge computing scene |
CN111274031B (en) * | 2020-01-16 | 2023-07-25 | 国家电网有限公司信息通信分公司 | Method and device for dynamic migration authentication of end-cloud cooperative edge service |
CN111459662B (en) * | 2020-03-18 | 2023-07-04 | 湖南大学 | Migration management method, migration management device and storage medium in mobile edge computing |
CN111917854B (en) * | 2020-07-25 | 2023-04-07 | 西安邮电大学 | Cooperation type migration decision method and system facing MCC |
CN112114960B (en) * | 2020-08-06 | 2022-11-01 | 河南大学 | Scheduling strategy for remote sensing image parallel cluster processing adapting to internet scene |
CN112291335B (en) * | 2020-10-27 | 2021-11-02 | 上海交通大学 | Optimized task scheduling method in mobile edge calculation |
CN112764936B (en) * | 2021-01-29 | 2022-06-14 | 北京邮电大学 | Edge calculation server information processing method and device based on deep reinforcement learning |
CN112988345B (en) * | 2021-02-09 | 2024-04-02 | 江南大学 | Dependency task unloading method and device based on mobile edge calculation |
CN113452956B (en) * | 2021-02-26 | 2023-03-28 | 深圳供电局有限公司 | Intelligent distribution method and system for power transmission line inspection tasks |
CN113128681B (en) * | 2021-04-08 | 2023-05-12 | 天津大学 | Multi-edge equipment-assisted general CNN reasoning acceleration system |
CN113076177B (en) * | 2021-04-12 | 2022-03-22 | 河北大学 | Dynamic migration method of virtual machine in edge computing environment |
CN113342409B (en) * | 2021-04-25 | 2022-10-25 | 山东师范大学 | Delay sensitive task unloading decision method and system for multi-access edge computing system |
CN113342514B (en) * | 2021-05-11 | 2023-11-07 | 武汉理工大学 | Edge calculation model based on near-earth orbit and service placement method thereof |
CN113687924B (en) * | 2021-05-11 | 2023-10-20 | 武汉理工大学 | Intelligent dynamic task computing and unloading method based on edge computing system |
CN113326112B (en) * | 2021-05-11 | 2023-11-07 | 武汉理工大学 | Multi-unmanned aerial vehicle task unloading and migration method based on block coordinate descent method |
CN113139639B (en) * | 2021-05-17 | 2023-05-30 | 华侨大学 | MOMBI-oriented smart city application multi-target computing migration method and device |
CN113422803B (en) * | 2021-05-19 | 2022-11-25 | 武汉工程大学 | Seamless migration method for intelligent unmanned aerial vehicle inspection task based on end edge cloud cooperation |
CN113472854A (en) * | 2021-06-07 | 2021-10-01 | 湖南大学 | Method, device and medium for intelligent network collaborative task unloading in complex edge environment |
CN113269461A (en) * | 2021-06-09 | 2021-08-17 | 北京理工大学 | Game-based edge computing resource management method |
CN113365290B (en) * | 2021-06-10 | 2023-04-14 | 中山大学 | Game theory calculation unloading method based on greedy strategy in world fusion network |
CN113543074B (en) * | 2021-06-15 | 2023-04-18 | 南京航空航天大学 | Joint computing migration and resource allocation method based on vehicle-road cloud cooperation |
CN113325875B (en) * | 2021-06-21 | 2022-06-07 | 西安电子科技大学 | Unmanned aerial vehicle path planning method for minimizing number of unmanned aerial vehicles |
CN113347267B (en) * | 2021-06-22 | 2022-03-18 | 中南大学 | MEC server deployment method in mobile edge cloud computing network |
CN113613210B (en) * | 2021-07-02 | 2023-05-26 | 重庆邮电大学 | Internet of vehicles task unloading method based on multi-variable joint optimization |
CN113507712B (en) * | 2021-07-09 | 2023-07-28 | 中国传媒大学 | Resource allocation and calculation task unloading method based on alternate direction multiplier |
CN113535393B (en) * | 2021-07-12 | 2023-04-04 | 湖南工学院 | Computing resource allocation method for unloading DAG task in heterogeneous edge computing |
CN113612843B (en) * | 2021-08-02 | 2022-08-30 | 吉林大学 | MEC task unloading and resource allocation method based on deep reinforcement learning |
CN113703391B (en) * | 2021-08-11 | 2023-01-31 | 广东省科学院智能制造研究所 | Machining path planning method based on random pheromone optimization elite ant colony algorithm |
CN114090108B (en) * | 2021-09-16 | 2024-02-06 | 北京邮电大学 | Method and device for executing computing task, electronic equipment and storage medium |
CN113867348B (en) * | 2021-09-26 | 2023-06-20 | 河南科技大学 | Robot path planning method based on single-population self-adaptive heterogeneous ant colony algorithm |
CN113873467A (en) * | 2021-09-26 | 2021-12-31 | 北京邮电大学 | Unmanned aerial vehicle-assisted mobile edge calculation method and device and control equipment |
CN113727308B (en) * | 2021-10-20 | 2023-06-30 | 湖北大学 | Edge calculation unloading optimization method based on vehicle position prediction |
CN113965961B (en) * | 2021-10-27 | 2024-04-09 | 中国科学院计算技术研究所 | Edge computing task unloading method and system in Internet of vehicles environment |
CN114024977B (en) * | 2021-10-29 | 2024-02-06 | 深圳市高德信通信股份有限公司 | Data scheduling method, device and system based on edge calculation |
CN114448810A (en) * | 2021-12-24 | 2022-05-06 | 天翼云科技有限公司 | Bandwidth traction method and device and electronic equipment |
CN114500560B (en) * | 2022-01-06 | 2024-04-26 | 浙江鼎峰科技股份有限公司 | Edge node service deployment and load balancing method for minimizing network delay |
CN114844886B (en) * | 2022-03-22 | 2023-11-24 | 山东理工大学 | Mobile service selection method based on seagull optimization algorithm in cloud edge combined environment |
CN115002212B (en) * | 2022-04-12 | 2024-02-27 | 广州大学 | Combined caching and unloading method and system based on cross entropy optimization algorithm |
WO2023203731A1 (en) * | 2022-04-21 | 2023-10-26 | 日本電信電話株式会社 | Arithmetic processing offloading system, arithmetic processing offloading method, and program |
CN114979134B (en) * | 2022-04-21 | 2023-01-17 | 云南大学 | Path selection method for service migration in edge computing environment |
CN114928609B (en) * | 2022-04-27 | 2023-02-03 | 南京工业大学 | Optimal task unloading method for heterogeneous cloud-edge environment of scene of Internet of things |
CN115065727B (en) * | 2022-05-19 | 2023-08-22 | 南京邮电大学 | Task unloading method based on edge computing scene |
CN115277692B (en) * | 2022-06-21 | 2023-07-25 | 华北电力科学研究院有限责任公司 | Automatic operation and maintenance method, device and system for edge network computing terminal equipment |
CN115361688B (en) * | 2022-07-13 | 2023-11-10 | 西安电子科技大学 | Industrial wireless edge gateway optimization layout scheme based on machine learning |
CN116679758B (en) * | 2023-08-04 | 2023-10-17 | 江西现代职业技术学院 | Unmanned aerial vehicle scheduling method, unmanned aerial vehicle scheduling system, computer and readable storage medium |
CN117251296B (en) * | 2023-11-15 | 2024-03-12 | 成都信息工程大学 | Mobile edge computing task unloading method with caching mechanism |
CN117834643B (en) * | 2024-03-05 | 2024-05-03 | 南京邮电大学 | Deep neural network collaborative reasoning method for industrial Internet of things |
CN117873689B (en) * | 2024-03-11 | 2024-05-31 | 浪潮计算机科技有限公司 | Task allocation method, device, equipment and computer readable storage medium |
CN117939535B (en) * | 2024-03-20 | 2024-05-31 | 合肥工业大学智能制造技术研究院 | Dependency task unloading method, terminal and storage medium in V2V scene |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2328308A1 (en) * | 2009-11-27 | 2011-06-01 | Alcatel Lucent | Method for building a path according to adaptation functions using an ant colony |
CN109167671A (en) * | 2018-07-11 | 2019-01-08 | 国网信通亿力科技有限责任公司 | A kind of adapted communication system equally loaded dispatching algorithm towards quantum key distribution business |
CN109375999A (en) * | 2018-10-23 | 2019-02-22 | 北京工业大学 | A kind of MEC Random Task moving method based on Bayesian network |
CN109684075A (en) * | 2018-11-28 | 2019-04-26 | 深圳供电局有限公司 | A method of calculating task unloading is carried out based on edge calculations and cloud computing collaboration |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9536192B2 (en) * | 2014-06-23 | 2017-01-03 | International Business Machines Corporation | Solving vehicle routing problems using evolutionary computing techniques |
US20170026305A1 (en) * | 2015-07-23 | 2017-01-26 | Schneider Electric It Corporation | System to place virtual machines onto servers based upon backup runtime constraints |
CN109062682B (en) * | 2018-06-29 | 2021-07-06 | 广东工业大学 | Resource scheduling method and system for cloud computing platform |
CN109101316B (en) * | 2018-07-11 | 2022-10-04 | 南京邮电大学 | Energy efficiency related cloud computing platform resource scheduling method |
CN108920280B (en) * | 2018-07-13 | 2021-06-11 | 哈尔滨工业大学 | Mobile edge computing task unloading method under single-user scene |
CN110413392B (en) * | 2019-07-25 | 2022-11-29 | 北京工业大学 | Method for formulating single task migration strategy in mobile edge computing scene |
-
2019
- 2019-07-25 CN CN201910675567.1A patent/CN110413392B/en active Active
- 2019-12-11 WO PCT/CN2019/124423 patent/WO2021012584A1/en active Application Filing
- 2019-12-11 JP JP2020533281A patent/JP6942397B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2328308A1 (en) * | 2009-11-27 | 2011-06-01 | Alcatel Lucent | Method for building a path according to adaptation functions using an ant colony |
CN109167671A (en) * | 2018-07-11 | 2019-01-08 | 国网信通亿力科技有限责任公司 | A kind of adapted communication system equally loaded dispatching algorithm towards quantum key distribution business |
CN109375999A (en) * | 2018-10-23 | 2019-02-22 | 北京工业大学 | A kind of MEC Random Task moving method based on Bayesian network |
CN109684075A (en) * | 2018-11-28 | 2019-04-26 | 深圳供电局有限公司 | A method of calculating task unloading is carried out based on edge calculations and cloud computing collaboration |
Non-Patent Citations (1)
Title |
---|
基于贝叶斯网络的MEC随机任务迁移算法;薛宁等;《信息通信技术》;20181015(第05期);第9页至第15页 * |
Also Published As
Publication number | Publication date |
---|---|
WO2021012584A1 (en) | 2021-01-28 |
JP6942397B2 (en) | 2021-09-29 |
JP2021525402A (en) | 2021-09-24 |
CN110413392A (en) | 2019-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110413392B (en) | Method for formulating single task migration strategy in mobile edge computing scene | |
Shu et al. | Multi-user offloading for edge computing networks: A dependency-aware and latency-optimal approach | |
Guo et al. | Energy-efficient and delay-guaranteed workload allocation in IoT-edge-cloud computing systems | |
Li et al. | Deep reinforcement learning based computation offloading and resource allocation for MEC | |
Wu | Multi-objective decision-making for mobile cloud offloading: A survey | |
Mao et al. | Power-delay tradeoff in multi-user mobile-edge computing systems | |
Huang et al. | A dynamic offloading algorithm for mobile computing | |
Shi et al. | An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds | |
Zhu et al. | BLOT: Bandit learning-based offloading of tasks in fog-enabled networks | |
Dab et al. | Q-learning algorithm for joint computation offloading and resource allocation in edge cloud | |
Tao et al. | Stochastic control of computation offloading to a helper with a dynamically loaded CPU | |
CN110069341B (en) | Method for scheduling tasks with dependency relationship configured according to needs by combining functions in edge computing | |
CN111552564A (en) | Task unloading and resource optimization method based on edge cache | |
Misra et al. | Multiarmed-bandit-based decentralized computation offloading in fog-enabled IoT | |
Wang et al. | An energy saving based on task migration for mobile edge computing | |
Xia et al. | Near-optimal and learning-driven task offloading in a 5G multi-cell mobile edge cloud | |
Zhu et al. | Learn and pick right nodes to offload | |
CN113645637A (en) | Method and device for unloading tasks of ultra-dense network, computer equipment and storage medium | |
Alqarni et al. | A survey of computational offloading in cloud/edge-based architectures: strategies, optimization models and challenges | |
Zhang et al. | Energy efficient task offloading for compute-intensive mobile edge applications | |
Shadi et al. | Ready-time partitioning algorithm for computation offloading of workflow applications in mobile cloud computing | |
Van Le et al. | An optimization-based approach to offloading in ad-hoc mobile clouds | |
Narayana et al. | A research on various scheduling strategies in fog computing environment | |
Wu et al. | Mobile cloudlet assisted computation offloading in heterogeneous mobile cloud | |
CN113783726B (en) | SLA-oriented resource self-adaptive customization method for edge cloud system |
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 |