Task Offloading and Scheduling in Fog RAN: A Parallel Communication and Computation Perspective

Due to the parallel computing at tiered computing nodes, fog radio access network (RAN) can facilitate computation offloading. Apart from the parallel computing, communication and computation operations can be conducted simultaneously at tiered computing nodes. In this regard, both the set and the order of tasks operated at each computing node have a significant impact on the task execution delay. Hence, we jointly optimize task offloading and scheduling to minimize the average task execution delay in fog RAN, followed by an effective recursive algorithm. Through application extensions and numerical evaluations, the proposed algorithm is verified with scalability and efficacy.