Computational Load Balancing on the Edge in Absence of Cloud and Fog

Saurav Sthapit, John Thompson, Neil M Robertson, James R. Hopgood

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

Mobile Cloud Computing or Fog computing refers to offloading computationally intensive algorithms from a mobile device to the cloud or an intermediate cloud in order to save resources e.g., time and energy in the mobile device. This paper proposes new solutions for situations when the cloud or fog is not available. First, the sensor network is modelled using a network of queues, then a linear programming technique is used to make scheduling decisions. Various centralized and distributed algorithms are then proposed, which improves overall system performance. Extensive simulations show slightly higher energy usage in comparison to the baseline non-offloading case, however, the job completion rate is significantly improved, the efficiency score metric shows the extra energy usage is justified. The algorithms have been simulated in various environments including high and low bandwidth, partial connectivity, and different rate of information exchanges to study the pros and cons of the proposed algorithms.
Original languageEnglish
Pages (from-to)1499 - 1512
Number of pages14
JournalIEEE Transactions on Mobile Computing
Issue number7
Early online date9 Aug 2018
Publication statusPublished - 1 Jul 2019

Keywords / Materials (for Non-textual outputs)

  • Offloading
  • Mobile Cloud Computing
  • IOT
  • Fog Computing
  • Edge Computing


Dive into the research topics of 'Computational Load Balancing on the Edge in Absence of Cloud and Fog'. Together they form a unique fingerprint.

Cite this