Computation Offloading Optimization in Mobile Edge Computing Based on Multi-Objective Cuckoo Search Algorithm

In order to reducing the latency time and energy consumption of computation offloading in mobile edge computing, a discrete multi-objective cuckoo search algorithm for computation offloading (DMOCS-CO) is proposed. We consider the average latency time and average energy consumption of user terminals as the two optimization objectives and an approximate Pareto optimal set of the problem is obtained. Simulation studies indicate that the proposed algorithm can effectively achieve the multi-objective optimization of computation offloading in mobile edge computing and perform better than two other classic algorithms.

[1]  Dario Pompili,et al.  Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges , 2016, IEEE Communications Magazine.

[2]  Stanley,et al.  Stochastic process with ultraslow convergence to a Gaussian: The truncated Lévy flight. , 1994, Physical review letters.

[3]  Aurora Trinidad Ramirez Pozo,et al.  Using reference points to update the archive of MOPSO algorithms in Many-Objective Optimization , 2014, Neurocomputing.

[4]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[5]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[6]  Saleh Faruque,et al.  Radio Frequency Multiple Access Techniques Made Easy , 2018, SpringerBriefs in Electrical and Computer Engineering.

[7]  Xu Chen,et al.  In-Edge AI: Intelligentizing Mobile Edge Computing, Caching and Communication by Federated Learning , 2018, IEEE Network.

[8]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[9]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[10]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Josiah Adeyemo,et al.  Multi-Objective Differential Evolution Algorithm for Solving Engineering Problems , 2009 .