Evolutionary Multitasking for Costly Task Offloading in Mobile-Edge Computing Networks

The offloading of computation-intensive tasks to an edge server near resource-constrained mobile devices can provide improved application performance and user experience. However, with the rapid growth of mobile devices connected to the edge server, it is challenging to directly obtain an optimal task offloading scheme due to increasing computational cost and problem scale. In this study, we model the costly task offloading problem (CTOP) in mobile-edge computing networks to achieve efficient joint optimization of energy consumption and processing latency for mobile devices. Inspired by the success of evolutionary multitasking in solving complex optimization problems by leveraging the experience of simple optimization problems, we develop a novel multitasking framework whose effectiveness is demonstrated in solving the CTOP. In this framework, auxiliary tasks are created to optimize the local processing overhead and the edge processing overhead of task offloading. On this basis, we propose an effective multitask evolutionary algorithm that includes segmented knowledge transfer and auxiliary task update. Specifically, source and extended decision variables are considered as different knowledge to be utilized, while the auxiliary tasks are allowed to be updated dynamically. Related knowledge that is learned from cheap and simple auxiliary tasks promotes the evolutionary search for CTOP. Experimental results verify the effectiveness of knowledge transfer. Compared to existing multitasking and single-tasking algorithms, the proposed algorithm shows competitive performance in CTOP instances and achieves better comprehensive performance in terms of energy consumption and processing latency.