<p>This paper studies the task scheduling problem in the multiple unmanned aerial vehicle (UAV) assisted mobile edge computing (MEC) system. In order to ensure low delay and high energy utilization, a multi-layer heterogeneous task scheduling strategy is proposed. The strategy allows system model to simulate arrival and service of tasks by applying heterogeneous M/M/1, M/M/c, and M/M/c/K classical queues. In order to better evaluate the proposed strategy, we obtain various performance measures. By trading off delay and energy consumption, a single-objective optimization problem with constraints is formulated. Then we introduce the penalty function method to transform the problem into a single-objective optimization problem without any constraints, and propose a hierarchical heterogeneous task scheduling optimization (HHTSO) algorithm to optimize the formulated problem. Theoretical analysis and simulation results show that the proposed algorithm is more effective in ensuring low delay and low energy consumption.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Multi-layer heterogeneous task scheduling strategy in UAVs-assisted MEC networks

  • ShanChen Pang,
  • XiaoRan Zhu,
  • Haiyuan Gui,
  • Yanxiang Zhang

摘要

This paper studies the task scheduling problem in the multiple unmanned aerial vehicle (UAV) assisted mobile edge computing (MEC) system. In order to ensure low delay and high energy utilization, a multi-layer heterogeneous task scheduling strategy is proposed. The strategy allows system model to simulate arrival and service of tasks by applying heterogeneous M/M/1, M/M/c, and M/M/c/K classical queues. In order to better evaluate the proposed strategy, we obtain various performance measures. By trading off delay and energy consumption, a single-objective optimization problem with constraints is formulated. Then we introduce the penalty function method to transform the problem into a single-objective optimization problem without any constraints, and propose a hierarchical heterogeneous task scheduling optimization (HHTSO) algorithm to optimize the formulated problem. Theoretical analysis and simulation results show that the proposed algorithm is more effective in ensuring low delay and low energy consumption.