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

Fog
Game theory

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

Distributed fair randomized (DFR) : A resource sharing protocol for fog providers. / Beraldi, Roberto; Alnuweiri, Hussein.

2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 29-36 8795339 (2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019).

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

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., 8795339, 2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019, Institute of Electrical and Electronics Engineers Inc., pp. 29-36, 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019, Rome, Italy, 10/6/19. https://doi.org/10.1109/FMEC.2019.8795339
Beraldi R, Alnuweiri H. Distributed fair randomized (DFR): A resource sharing protocol for fog providers. In 2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 29-36. 8795339. (2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019). https://doi.org/10.1109/FMEC.2019.8795339
Beraldi, Roberto ; Alnuweiri, Hussein. / Distributed fair randomized (DFR) : A resource sharing protocol for fog providers. 2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 29-36 (2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019).
@inproceedings{322fd5a7af9a4ceaab56cb607139803b,
title = "Distributed fair randomized (DFR): A resource sharing protocol for fog providers",
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.",
author = "Roberto Beraldi and Hussein Alnuweiri",
year = "2019",
month = "6",
day = "1",
doi = "10.1109/FMEC.2019.8795339",
language = "English",
series = "2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "29--36",
booktitle = "2019 4th International Conference on Fog and Mobile Edge Computing, FMEC 2019",

}

TY - GEN

T1 - Distributed fair randomized (DFR)

T2 - A resource sharing protocol for fog providers

AU - Beraldi, Roberto

AU - Alnuweiri, Hussein

PY - 2019/6/1

Y1 - 2019/6/1

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

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

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

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

U2 - 10.1109/FMEC.2019.8795339

DO - 10.1109/FMEC.2019.8795339

M3 - Conference contribution

AN - SCOPUS:85071673285

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

SP - 29

EP - 36

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -