Task Rescheduling for UAV-Assisted Emergency Communications under Uncertainty

In dynamic and unknown emergency networks, (unmanned aerial vehicle) UAV-assisted task scheduling is an important and efficient technique. However, the inevitable uncertainty makes the predetermined schedule decision unfeasible. In this paper, we investigate the effects of parameter fluctuation and unpredictable edge computing node (ECN) failure. We formulate the task rescheduling problem to effectively deal with uncertainty, and design an asynchronous shuffled frog-leaping with jaya (ASJ) algorithm to minimize the makespan, in which the jaya algorithm asynchronously evolves the memeplexes of the shuffled frog-leaping method. To verify the effectiveness of the proposed ASJ, experiments are conducted to compare it with two comparison algorithms under deterministic and uncertain scenarios. The results demonstrate the superiority of the ASJ in terms of makespan.