Completion Time Minimization in Fog-RANs Using D2D Communications and Rate-Aware Network Coding
Mohammed S. Al-Abiad, Md. Jahangir Hossain · IEEE Transactions on Wireless Communications · 2021
The device-to-device communication-aided fog radio access network, referred to asD2D-aidedF-RAN, takes advantage of caching at enhanced remote radio heads (eRRHs) and D2D proximity for improved system performance. For D2D-aided F-RAN, we develop a framework that exploits the cached contents at eRRHs, their transmission rates/powers, and previously received contents by different users to deliver the requesting contents to users with a minimum completion time. Given the intractability of the completion time minimization problem, we formulate it at each transmission by approximating the completion time and decoupling it into two subproblems. In the first subproblem, we minimize the possible completion time in eRRH downlink transmissions, while in the second subproblem, we maximize the number of users to be scheduled on D2D links. We design two theoretical graphs, namelyinterference-awareinstantly decodable network coding (IA-IDNC) andD2D conflictgraphs to reformulate two subproblems as maximum weight clique and maximum independent set problems, respectively. Using these graphs, we heuristically develop joint and coordinated scheduling approaches. Simulation results show that the proposed two approaches achieve a considerable performance gain in terms of the completion time minimization.