In this work, we propose a cross-layer approach for cloud offloading using network coding enabled fog radio access networks. Exploiting prior popular file downloads by clients, network coding was previously employed to send more efficient coded files from both edge nodes and the cloud, thus achieving further upper-layer offloading gains. The proposed cross-layer approach in this paper extends the study towards achieving actual cloud physical-resource offloading, by considering the download rates of each client from the cloud in the coding-based offloading process. We first formulate the cross- layer cloud offloading problem as an optimization problem over an opportunistic network coding graph, and prove its NP-hardness. We then devise a heuristic algorithm to efficiently solve the problem by dividing it into two subproblems, which are solved sequentially by a greedy vertex search and a sorted greedy coloring algorithms. Simulation results show a superior performance of our proposed cross-layer cloud offloading scheme compared to the traditional upper-layer scheme. Furthermore, the suggested heuristic achieves a close cloud offloading performance to the optimal cross-layer solution.
|Title of host publication
|2018 IEEE International Conference on Communications Workshops (ICC Workshops)
|Institute of Electrical and Electronics Engineers (IEEE)
|Number of pages
|Published - Jul 5 2018
Bibliographical noteKAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): OSR-2016-KKI-2899, KAUST-002
Acknowledgements: The authors would like to acknowledge the support of this work by both KAUST’s Office of Sponsored Research under Award No. OSR-2016-KKI-2899, and KFUPM’s Deanship of Scientific Research through projects EE002355 and KAUST-002.