AoI-Aware Scheduling for Air-Ground Collaborative Mobile Edge Computing

Abstract

As a way of providing users flexible computing services, networks exist that can make full use of air and ground computing resources. Such networks are called air-ground collaborative mobile edge computing (AGC-MEC) networks. AGC-MEC supports numerous emerging real-time applications for which timely computed results are critical. Researchers have developed a novel metric “age of information (AoI)” that can capture the freshness of computed results. This is the first paper to study the problem of AoI-aware scheduling for Air-ground Collaborative mobile Edge computing ( <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i.e</i> ., IACE). So as to minimize the weighted AoI of all the terrestrial user equipments (UEs), we have jointly optimized task scheduling, computing resource allocation, and unmanned aerial vehicle (UAV) trajectory taking into account the constraints on the computing resources and the available energy of the UAV. The formulated problem, which is a challenge to solve, is a mixed-integer nonlinear programming (MINLP) problem. To obtain an effective solution, we propose an iterative algorithm based on the alternating optimization approach, which entails dividing the considered problem into three subproblems. Extensive simulations show that the proposed algorithm can achieve lower weighted AoI than five benchmark algorithms, while satisfying the resource constraints. Furthermore, simulation results demonstrate two interesting insights. First, the introduction of an aerial MEC server facilitates a flexible offloading design of the UEs which is critical to guaranteeing the freshness of computed results. Second, by optimizing the scheduling, the proposed design can unlock performance gains, especially in the resource-limited regime.