Offloading Optimization with Delay Constraint in the 3-tier Federated Cloud, Edge, and Fog Systems

Ren Hung Hwang, Yuan Cheng Lai, Ying Dar Lin

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations

Abstract

Mobile edge computing and fog computing are promising techniques providing computation service closer to users to achieve lower latency. In this work, we study the optimal offloading strategy in the three-tier federated computation offloading system. We first present queueing models and closed-form solutions for computing the service delay distribution and the probability of the delay of a task exceeding a given threshold. We then propose an optimal offloading probability algorithm based on the sub-gradient method. Our numerical results show that our simulation results match very well with that of our closed-form solutions, and our sub-gradient-based search algorithm can find the optimal offloading probabilities. Specifically, for the given system parameters, our algorithm yields the optimal QoS violating probability of 0.188 with offloading probabilities of 0.675 and 0.37 from Fog to edge and from edge to cloud, respectively.

Original languageEnglish
JournalProceedings - IEEE Global Communications Conference, GLOBECOM
DOIs
StatePublished - 2021
Event2021 IEEE Global Communications Conference, GLOBECOM 2021 - Madrid, Spain
Duration: 7 Dec 202111 Dec 2021

Keywords

  • Delay constraint
  • Edge Computing
  • Fog Computing
  • Offloading
  • Quality of Service

Fingerprint

Dive into the research topics of 'Offloading Optimization with Delay Constraint in the 3-tier Federated Cloud, Edge, and Fog Systems'. Together they form a unique fingerprint.

Cite this