Sequential Randomization load balancing for Fog Computing

Roberto Beraldi, Hussein Alnuweiri

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

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

Fog
Resource allocation

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

Sequential Randomization load balancing for Fog Computing. / Beraldi, Roberto; Alnuweiri, Hussein.

2018 26th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2018. ed. / Dinko Begusic; Matko Saric; Josko Radic; Nikola Rozic. Institute of Electrical and Electronics Engineers Inc., 2018. p. 218-223 8555797.

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

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., 8555797, Institute of Electrical and Electronics Engineers Inc., pp. 218-223, 26th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2018, Split - Supetar, Croatia, 13/9/18. https://doi.org/10.23919/SOFTCOM.2018.8555797
Beraldi R, Alnuweiri H. Sequential Randomization load balancing for Fog Computing. In Begusic D, Saric M, Radic J, Rozic N, editors, 2018 26th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 218-223. 8555797 https://doi.org/10.23919/SOFTCOM.2018.8555797
Beraldi, Roberto ; Alnuweiri, Hussein. / Sequential Randomization load balancing for Fog Computing. 2018 26th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2018. editor / Dinko Begusic ; Matko Saric ; Josko Radic ; Nikola Rozic. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 218-223
@inproceedings{d971d0fd698f487eaef3d4c9df993620,
title = "Sequential Randomization load balancing for Fog Computing",
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.",
author = "Roberto Beraldi and Hussein Alnuweiri",
year = "2018",
month = "11",
day = "30",
doi = "10.23919/SOFTCOM.2018.8555797",
language = "English",
pages = "218--223",
editor = "Dinko Begusic and Matko Saric and Josko Radic and Nikola Rozic",
booktitle = "2018 26th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Sequential Randomization load balancing for Fog Computing

AU - Beraldi, Roberto

AU - Alnuweiri, Hussein

PY - 2018/11/30

Y1 - 2018/11/30

N2 - 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.

AB - 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.

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

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

U2 - 10.23919/SOFTCOM.2018.8555797

DO - 10.23919/SOFTCOM.2018.8555797

M3 - Conference contribution

AN - SCOPUS:85060188377

SP - 218

EP - 223

BT - 2018 26th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2018

A2 - Begusic, Dinko

A2 - Saric, Matko

A2 - Radic, Josko

A2 - Rozic, Nikola

PB - Institute of Electrical and Electronics Engineers Inc.

ER -