Sequential Randomization load balancing for Fog Computing

Roberto Beraldi, Hussein Alnuweiri

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

1 Citation (Scopus)

Abstract

Fog Computing is considered a key enabler for meeting the computation requirements of the billions of objects or Things expected to be deployed in the near future. Fog nodes can be viewed as mini-clouds deployed close to the end users, that complement the current big but far cloud paradigm. Although load balancing among fog nodes is a poorly addressed topic, it may improve the capacity of fog nodes to deliver computation service. In this paper we study load balancing among fog nodes, addressing the specific problems arising from the fog model. In particular, we study how to exploit randomized based load balancing protocols leveraging the power-of-random choice property. We propose sequential probing in contrast to the classical randomization protocols based on parallel probing. We show by a mathematical analysis and simulations the superiority of the proposed solution.

Original languageEnglish
Title of host publication2018 26th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2018
EditorsDinko Begusic, Matko Saric, Josko Radic, Nikola Rozic
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages218-223
Number of pages6
ISBN (Electronic)9789532900873
DOIs
Publication statusPublished - 30 Nov 2018
Event26th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2018 - Split - Supetar, Croatia
Duration: 13 Sep 201815 Sep 2018

Other

Other26th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2018
CountryCroatia
CitySplit - Supetar
Period13/9/1815/9/18

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Beraldi, R., & Alnuweiri, H. (2018). Sequential Randomization load balancing for Fog Computing. In D. Begusic, M. Saric, J. Radic, & N. Rozic (Eds.), 2018 26th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2018 (pp. 218-223). [8555797] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/SOFTCOM.2018.8555797