College of Information Science and Technology, Jinan University, Guangzhou, China.
Jinan University- University of Birmingham Joint Institute, Jinan University, Guangzhou, China.
PLoS One. 2021 Jun 4;16(6):e0252244. doi: 10.1371/journal.pone.0252244. eCollection 2021.
The purposes are to improve the server deployment capability under Mobile Edge Computing (MEC), reduce the time delay and energy consumption of terminals during task execution, and improve user service quality. After the server deployment problems under traditional edge computing are analyzed and researched, a task resource allocation model based on multi-stage is proposed to solve the communication problem between different supporting devices. This model establishes a combined task resource allocation and task offloading method and optimizes server execution by utilizing the time delay and energy consumption required for task execution and comprehensively considering the restriction processes of task offloading, partition, and transmission. For the MEC process that supports dense networks, a multi-hybrid intelligent algorithm based on energy consumption optimization is proposed. The algorithm converts the original problem into a power allocation problem via a heuristic model. Simultaneously, it determines the appropriate allocation strategy through distributed planning, duality, and upper bound replacement. Results demonstrate that the proposed multi-stage combination-based service deployment optimization model can solve the problem of minimizing the maximum task execution energy consumption combined with task offloading and resource allocation effectively. The algorithm has good performance in handling user fairness and the worst-case task execution energy consumption. The proposed hybrid intelligent algorithm can partition tasks into task offloading sub-problems and resource allocation sub-problems, meeting the user's task execution needs. A comparison with the latest algorithm also verifies the model's performance and effectiveness. The above results can provide a theoretical basis and some practical ideas for server deployment and applications under MEC.
目的是提高移动边缘计算(MEC)下的服务器部署能力,降低终端在任务执行过程中的时延和能耗,提高用户服务质量。在分析和研究传统边缘计算下的服务器部署问题后,提出了一种基于多阶段的任务资源分配模型,以解决不同支持设备之间的通信问题。该模型建立了一种组合任务资源分配和任务卸载方法,通过利用任务执行所需的时延和能耗,综合考虑任务卸载、分区和传输的约束过程,优化服务器执行。对于支持密集网络的 MEC 过程,提出了一种基于能耗优化的多混合智能算法。该算法通过启发式模型将原始问题转换为功率分配问题,同时通过分布式规划、对偶性和上限替换来确定适当的分配策略。结果表明,所提出的基于多阶段组合的服务部署优化模型可以有效地解决最小化最大任务执行能耗与任务卸载和资源分配相结合的问题。该算法在处理用户公平性和最坏情况下的任务执行能耗方面具有良好的性能。所提出的混合智能算法可以将任务划分为任务卸载子问题和资源分配子问题,满足用户的任务执行需求。与最新算法的比较也验证了模型的性能和有效性。上述结果可为 MEC 下的服务器部署和应用提供理论依据和一些实用思路。