execution delay
Recently Published Documents


TOTAL DOCUMENTS

30
(FIVE YEARS 13)

H-INDEX

5
(FIVE YEARS 1)

2021 ◽  
Author(s):  
Dan Ye ◽  
Xiaogang Wang ◽  
Jin Hou

Abstract Internet of things devices can offload some tasks to the edge servers through the wireless network, thus the computing pressure and energy consumption are reduced. But this will increase the cost of communication. Therefore, it is necessary to maintain the balance between task execution energy and experiment when designing the offloading strategy for the edge computing scenario of the Internet of things. This paper proposes an offloading strategy which can optimize the energy consumption and time delay of task execution at the same time. This strategy satisfies different preferences of users. First, the above task is modeled as a multi-objective optimization problem, and the Pareto solution set is found by improving the strength Pareto evolutionary algorithm (SPEA2). Based on the Pareto set, the offloading strategy satisfying the requires of users with different preferences by offloading cost estimation. Second, a simulation experiment is carried out to verify the robustness of the improved SPEA2 algorithm under the influence of different main parameters. By comparing with other algorithms. It is proved that the improved SPEA2 algorithm can minimize the balance between task execution delay and energy consumption.


Author(s):  
Boualem Djehiche ◽  
Said Hamadène ◽  
Ibtissem Hdhiri ◽  
Helmi Zaatra

We study a class of infinite horizon impulse control problems with execution delay when the dynamics of the system is described by a general stochastic process adapted to the Brownian filtration. The problem is solved by means of probabilistic tools relying on the notion of Snell envelope and infinite horizon reflected backward stochastic differential equations. This allows us to establish the existence of an optimal strategy over all admissible strategies.


2021 ◽  
Author(s):  
Xue Chen ◽  
Hongbo Xu ◽  
Guoping Zhang ◽  
Yun Chen ◽  
Ruijie Li

Abstract Mobile edge computation (MEC) is a potential technology to reduce the energy consumption and task execution delay for tackling computation-intensive tasks on mobile device (MD). The resource allocation of MEC is an optimization problem, however, the existing large amount of computation may hinder its practical application. In this work, we propose a multiuser MEC framework based on unsupervised deep learning (DL) to reduce energy consumption and computation by offloading tasks to edge servers. The binary offloading decision and resource allocation are jointly optimized to minimize energy consumption of MDs under latency constraint and transmit power constraint. This joint optimization problem is a mixed integer nonconvex problem which result in the gradient vanishing problem in backpropagation. To address this, we propose a novel binary computation offloading scheme (BCOS), in which a deep neural network (DNN) with an auxiliary network is designed. By using the auxiliary network as a teacher network, the student network can obtain the lossless gradient information in joint training phase. As a result, the sub-optimal solution of the optimization problem can be acquired by the learning-based BCOS. Simulation results demonstrate that the BCOS is effective to solve the binary offloading problem by the trained network with low complexity.


Micromachines ◽  
2021 ◽  
Vol 12 (2) ◽  
pp. 204
Author(s):  
Juan Fang ◽  
Jiamei Shi ◽  
Shuaibing Lu ◽  
Mengyuan Zhang ◽  
Zhiyuan Ye

With the rapidly development of mobile cloud computing (MCC), the Internet of Things (IoT), and artificial intelligence (AI), user equipment (UEs) are facing explosive growth. In order to effectively solve the problem that UEs may face with insufficient capacity when dealing with computationally intensive and delay sensitive applications, we take Mobile Edge Computing (MEC) of the IoT as the starting point and study the computation offloading strategy of UEs. First, we model the application generated by UEs as a directed acyclic graph (DAG) to achieve fine-grained task offloading scheduling, which makes the parallel processing of tasks possible and speeds up the execution efficiency. Then, we propose a multi-population cooperative elite algorithm (MCE-GA) based on the standard genetic algorithm, which can solve the offloading problem for tasks with dependency in MEC to minimize the execution delay and energy consumption of applications. Experimental results show that MCE-GA has better performance compared to the baseline algorithms. To be specific, the overhead reduction by MCE-GA can be up to 72.4%, 38.6%, and 19.3%, respectively, which proves the effectiveness and reliability of MCE-GA.


2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Shichao Li ◽  
Qiuyun Wang ◽  
Yunfeng Wang ◽  
Jianli Xie ◽  
Cuiran Li ◽  
...  

Recently, in order to extend the computation capability of smart mobile devices (SMDs) and reduce the task execution delay, mobile edge computing (MEC) has attracted considerable attention. In this paper, a stochastic optimization problem is formulated to maximize the system utility and ensure the queue stability, which subjects to the power, subcarrier, SMDs, and MEC server computation resource constraints by jointly optimizing congestion control and resource allocation. With the help of the Lyapunov optimization method, the primal problem is transformed into five subproblems including the system utility maximization subproblem, SMD congestion control subproblem, SMD computation resource allocation subproblem, joint power and subcarrier allocation subproblem, and MEC server scheduling subproblem. Since the first three subproblems are all single variable problems, the solutions can be obtained directly. The joint power and subcarrier allocation subproblem can be efficiently solved by utilizing alternating and time-sharing methods. For the MEC server scheduling subproblem, an efficient algorithm is proposed to solve it. By solving the five subproblems at each slot, we propose a delay-aware task congestion control and resource allocation (DTCCRA) algorithm to solve the primal problem. Theoretical analysis shows that the proposed DTCCRA algorithm can achieve the system utility and execution delay trade-off. Compared with the intelligent heuristic (IH) algorithm, when the control parameter V increases from 10 6 to 10 7 , the total backlogs are decreased by 5.03% and the system utility is increased by 3.9% on average for the extensive performance by using the proposed DTCCRA algorithm.


2020 ◽  
Author(s):  
Jialei Liu ◽  
Quanzhen Huang

Abstract With the development and utilization of more and more city Internet of Things (IoT) applications with high resource requirements, how to reduce the consumption of energy, processor resources and bandwidth resources in resource-constrained edge clouds while ensuring the execution delay of these applications is an urgent problem to be solved. Therefore, an optimal energy-bandwidth tradeoff deployment approach for city IoT application is proposed for resource-constrained edge clouds. In this approach, the city IoT applications are first divided into multiple collaborative tasks and offload to edge clouds. Secondly, a joint optimization model including energy consumption, resource wastage, resource load imbalance and bandwidth resource consumption is established for the task offloading scheme. Thirdly, the city IoT application deployment problem is optimized under the constraints of resource and execution delay. Finally, a comprehensive simulation test is conducted to analyze the deployment approaches from the aspects of performance and effectiveness. The experimental results show that our deployment approach is superior to other related approaches.


Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-16
Author(s):  
Shouzong Liu ◽  
Mingzhan Huang ◽  
Juan Wang

In this paper, the bifurcation control of a fractional-order mosaic virus infection model for Jatropha curcas with farming awareness and an execution delay is investigated. By analyzing the associated characteristic equation, Hopf bifurcation induced by the execution delay is studied for the uncontrolled system. Then, a time-delayed controller is introduced to control the occurrence of Hopf bifurcation. Our study implies that bifurcation dynamics is significantly affected by the change of the fractional order, the feedback gain and the extended feedback delay provided that the other parameters are fixed. A series of numerical simulations is performed, which not only verifies our theoretical results but also reveals some specific features. Numerically, we find that the Hopf bifurcation gradually occurs in advance with the increase of the fractional order, and there exist extreme points for the feedback gain and the extended feedback delay which can minimize the bifurcation value.


Sensors ◽  
2020 ◽  
Vol 20 (11) ◽  
pp. 3064 ◽  
Author(s):  
Xiaohui Gu ◽  
Chen Ji ◽  
Guoan Zhang

Mobile-edge computation offloading (MECO) is a promising emerging technology for battery savings in mobile devices (MD) and/or in latency reduction in the execution of applications by (either total or partial) offloading highly demanding applications from MDs to nearby servers such as base stations. In this paper, we provide an offloading strategy for the joint optimization of the communication and computational resources by considering the blue trade-off between energy consumption and latency. The strategy is formulated as the solution to an optimization problem that minimizes the total energy consumption while satisfying the execution delay limit (or deadline). In the solution, the optimal transmission power and rate and the optimal fraction of the task to be offloaded are analytically derived to meet the optimization objective. We further establish the conditions under which the binary decisions (full-offloading and no offloading) are optimal. We also explore how such system parameters as the latency constraint, task complexity, and local computing power affect the offloading strategy. Finally, the simulation results demonstrate the behavior of the proposed strategy and verify its energy efficiency.


Sign in / Sign up

Export Citation Format

Share Document