A Multiobjective Computation Offloading Algorithm for Mobile Edge Computing

In mobile edge computing (MEC), smart mobile devices (SMDs) with limited computation resources and battery lifetime can offload their computing-intensive tasks to MEC servers, thus to enhance the computing capability and reduce the energy consumption of SMDs. Nevertheless, offloading tasks to the edge incurs additional transmission time and thus higher execution delay. This paper studies the trade-off between the completion time of applications and the energy consumption of SMDs in MEC networks. The problem is formulated as a multiobjective computation offloading problem (MCOP), where the task precedence, i.e. ordering of tasks in SMD applications, is introduced as a new constraint in the MCOP. An improved multiobjective evolutionary algorithm based on decomposition (MOEA/D) with two performance enhancing schemes is proposed.1) The problem-specific population initialization scheme uses a latency-based execution location initialization method to initialize the execution location (i.e. either local SMD or MEC server) for each task. 2) The dynamic voltage and frequency scaling based energy conservation scheme helps to decrease the energy consumption without increasing the completion time of applications. The simulation results clearly demonstrate that the proposed algorithm outperforms a number of state-of-the-art heuristics and meta-heuristics in terms of the convergence and diversity of the obtained nondominated solutions

Green Cloud Computing for Multi Cell Networks

This paper investigates the power minimization problem for the user terminals by application offloading in multi-cell multi-user OFDMA mobile cloud computing networks where some practical constraints such as backhaul capacity limitation, interference level on each channel and maximum tolerable delay as user's quality of service is taken into account. Furthermore, the mixed integer nonlinear problem is converted into a convex form using D.C. approximation. Moreover, to solve the optimization problem, we have proposed joint power allocation and decision making (J-PAD) algorithm which can make offloading decision and allocate power at the same time. Simulation results illustrate that by utilizing the J-PAD algorithm, in comparison with baselines, considerable power saving could be achieved e.g. about 30% for delays more than 100 ms.QC 20170410</p