Cross-Layer Cloud Offloading Using Fog Radio Access Networks and Network Coding

Yousef N. Shnaiwer, Sameh Sorour, Tareq Y. Al-Naffouri, Samir Al-Ghadhban

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations


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.
Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Communications Workshops (ICC Workshops)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages6
ISBN (Print)9781538643280
StatePublished - Jul 5 2018

Bibliographical note

KAUST 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.


Dive into the research topics of 'Cross-Layer Cloud Offloading Using Fog Radio Access Networks and Network Coding'. Together they form a unique fingerprint.

Cite this