TY - GEN
T1 - Cross-layer cloud offloading using fog radio access networks and network coding
AU - Shnaiwer, Yousef N.
AU - Sorour, Sameh
AU - Al-Naffouri, Tareq Y.
AU - Al-Ghadhban, Samir
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/3
Y1 - 2018/7/3
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85050303690&partnerID=8YFLogxK
U2 - 10.1109/ICCW.2018.8403704
DO - 10.1109/ICCW.2018.8403704
M3 - Conference contribution
AN - SCOPUS:85050303690
T3 - 2018 IEEE International Conference on Communications Workshops, ICC Workshops 2018 - Proceedings
SP - 1
EP - 6
BT - 2018 IEEE International Conference on Communications Workshops, ICC Workshops 2018 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE International Conference on Communications Workshops, ICC Workshops 2018
Y2 - 20 May 2018 through 24 May 2018
ER -