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

52 Citations (Scopus)


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
Article number8430601
Pages (from-to)1499-1512
Number of pages14
JournalIEEE Transactions on Mobile Computing
Issue number7
Publication statusPublished - 9 Aug 2018
Externally publishedYes


  • Cloud computing
  • Bandwidth
  • Heuristic algorithms
  • Edge computing
  • Mobile handsets
  • Communication channels
  • Wireless fidelity


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