Delay Based Wireless Scheduling and Server Assignment for Fog Computing Systems

To further reduce the delay in fog computing systems, new resource allocation algorithms are needed. Firstly, we have derived the recursive expressions of the communication and computing delays in the fog computing system without assuming the knowledge of the statistics of user application arrival traffic. Based on these analytical formulas, an optimization problem of delay minimization is formulated directly, and then a novel wireless scheduling and server assignment algorithm is designed. The delay performance of the proposed algorithm is evaluated via simulation experiments. Under the considered simulation parameters, the proposed algorithm can achieve 13.5% less total delay, as compared to the traditional algorithm. The impact of the total number of subcarriers in the system and the average user application arrival rate on the percentage of delay reduction is evaluated. Therefore, compared with the queue length optimization based traditional resource allocation algorithms, the delay optimization based resource allocation algorithm proposed in this paper can further reduce delay.