When D2D meets cloud: Hybrid mobile task offloadings in fog computing

Xu Chen, Junshan Zhang

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

39 Citations (Scopus)

Abstract

In this paper we propose HyFog, a novel hybrid task offloading framework in fog computing, where device users have the flexibility of choosing among multiple options for task executions, including local mobile execution, Device-to-Device (D2D) offloaded execution, and Cloud offloaded execution. We further develop a novel three-layer graph matching algorithm for efficient hybrid task offloading among the devices. Specifically, we first construct a three-layer graph to capture the choice space enabled by these three execution approaches, and then the problem of minimizing the total task execution cost is recast as a minimum weight matching problem over the constructed three-layer graph, which can be efficiently solved using the Edmonds's Blossom algorithm. Numerical results demonstrate that the proposed three-layer graph matching solution can achieve superior performance, with more than 50% cost reduction over the case of local task executions by all the devices.

Original languageEnglish (US)
Title of host publication2017 IEEE International Conference on Communications, ICC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467389990
DOIs
StatePublished - Jul 28 2017
Event2017 IEEE International Conference on Communications, ICC 2017 - Paris, France
Duration: May 21 2017May 25 2017

Other

Other2017 IEEE International Conference on Communications, ICC 2017
CountryFrance
CityParis
Period5/21/175/25/17

Fingerprint

Fog
Cost reduction
Mobile devices
Costs

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Chen, X., & Zhang, J. (2017). When D2D meets cloud: Hybrid mobile task offloadings in fog computing. In 2017 IEEE International Conference on Communications, ICC 2017 [7996590] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2017.7996590

When D2D meets cloud : Hybrid mobile task offloadings in fog computing. / Chen, Xu; Zhang, Junshan.

2017 IEEE International Conference on Communications, ICC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. 7996590.

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

Chen, X & Zhang, J 2017, When D2D meets cloud: Hybrid mobile task offloadings in fog computing. in 2017 IEEE International Conference on Communications, ICC 2017., 7996590, Institute of Electrical and Electronics Engineers Inc., 2017 IEEE International Conference on Communications, ICC 2017, Paris, France, 5/21/17. https://doi.org/10.1109/ICC.2017.7996590
Chen X, Zhang J. When D2D meets cloud: Hybrid mobile task offloadings in fog computing. In 2017 IEEE International Conference on Communications, ICC 2017. Institute of Electrical and Electronics Engineers Inc. 2017. 7996590 https://doi.org/10.1109/ICC.2017.7996590
Chen, Xu ; Zhang, Junshan. / When D2D meets cloud : Hybrid mobile task offloadings in fog computing. 2017 IEEE International Conference on Communications, ICC 2017. Institute of Electrical and Electronics Engineers Inc., 2017.
@inproceedings{d0f9fc2e0efb48ea9c8167882d1595cf,
title = "When D2D meets cloud: Hybrid mobile task offloadings in fog computing",
abstract = "In this paper we propose HyFog, a novel hybrid task offloading framework in fog computing, where device users have the flexibility of choosing among multiple options for task executions, including local mobile execution, Device-to-Device (D2D) offloaded execution, and Cloud offloaded execution. We further develop a novel three-layer graph matching algorithm for efficient hybrid task offloading among the devices. Specifically, we first construct a three-layer graph to capture the choice space enabled by these three execution approaches, and then the problem of minimizing the total task execution cost is recast as a minimum weight matching problem over the constructed three-layer graph, which can be efficiently solved using the Edmonds's Blossom algorithm. Numerical results demonstrate that the proposed three-layer graph matching solution can achieve superior performance, with more than 50{\%} cost reduction over the case of local task executions by all the devices.",
author = "Xu Chen and Junshan Zhang",
year = "2017",
month = "7",
day = "28",
doi = "10.1109/ICC.2017.7996590",
language = "English (US)",
booktitle = "2017 IEEE International Conference on Communications, ICC 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - When D2D meets cloud

T2 - Hybrid mobile task offloadings in fog computing

AU - Chen, Xu

AU - Zhang, Junshan

PY - 2017/7/28

Y1 - 2017/7/28

N2 - In this paper we propose HyFog, a novel hybrid task offloading framework in fog computing, where device users have the flexibility of choosing among multiple options for task executions, including local mobile execution, Device-to-Device (D2D) offloaded execution, and Cloud offloaded execution. We further develop a novel three-layer graph matching algorithm for efficient hybrid task offloading among the devices. Specifically, we first construct a three-layer graph to capture the choice space enabled by these three execution approaches, and then the problem of minimizing the total task execution cost is recast as a minimum weight matching problem over the constructed three-layer graph, which can be efficiently solved using the Edmonds's Blossom algorithm. Numerical results demonstrate that the proposed three-layer graph matching solution can achieve superior performance, with more than 50% cost reduction over the case of local task executions by all the devices.

AB - In this paper we propose HyFog, a novel hybrid task offloading framework in fog computing, where device users have the flexibility of choosing among multiple options for task executions, including local mobile execution, Device-to-Device (D2D) offloaded execution, and Cloud offloaded execution. We further develop a novel three-layer graph matching algorithm for efficient hybrid task offloading among the devices. Specifically, we first construct a three-layer graph to capture the choice space enabled by these three execution approaches, and then the problem of minimizing the total task execution cost is recast as a minimum weight matching problem over the constructed three-layer graph, which can be efficiently solved using the Edmonds's Blossom algorithm. Numerical results demonstrate that the proposed three-layer graph matching solution can achieve superior performance, with more than 50% cost reduction over the case of local task executions by all the devices.

UR - http://www.scopus.com/inward/record.url?scp=85028333097&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85028333097&partnerID=8YFLogxK

U2 - 10.1109/ICC.2017.7996590

DO - 10.1109/ICC.2017.7996590

M3 - Conference contribution

AN - SCOPUS:85028333097

BT - 2017 IEEE International Conference on Communications, ICC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -