Distributed fair randomized (DFR): A resource sharing protocol for fog providers

Roberto Beraldi, Hussein Alnuweiri

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

Abstract

Fog computing promises to support many emerging classes of applications that can't be rely on a cloud-only backend. Fog-to-Fog (F2F) cooperation is suggested in the openFog's Fog computing Reference Architecture, now adopted as an IEEE standard, as a way to improve the computation service provided by this computing delivery model.In this paper, we propose DFR-Distributed Fair Randomized, a distributed F2F cooperation algorithm that allows for sharing computation resources among fog providers that agree on a (reasonable) measure of fairness. We adopt an analytical approach to study the cooperation problem of providers subject to different load conditions. We initially put the cooperation problem in the light of a simple game-theory framework to capture the selfish behavior of providers without any fairness criteria and its consequence in limiting cooperation. Then, we cast the problem as an optimization problem that incorporates fairness. Preliminary simulations results show how DFR converges to the predicted optimal value.

Original languageEnglish
Title of host publication2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages29-36
Number of pages8
ISBN (Electronic)9781728117966
DOIs
Publication statusPublished - 1 Jun 2019
Event4th International Conference on Fog and Mobile Edge Computing, FMEC 2019 - Rome, Italy
Duration: 10 Jun 201913 Jun 2019

Publication series

Name2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019

Conference

Conference4th International Conference on Fog and Mobile Edge Computing, FMEC 2019
CountryItaly
CityRome
Period10/6/1913/6/19

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Beraldi, R., & Alnuweiri, H. (2019). Distributed fair randomized (DFR): A resource sharing protocol for fog providers. In 2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019 (pp. 29-36). [8795339] (2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/FMEC.2019.8795339