A Fog Computing Service Placement for Smart Cities based on Genetic Algorithms

Claudia Canali, Riccardo Lancellotti

2019

Abstract

The growing popularity of the Fog Computing paradigm is driven by the increasing availability of large amount of sensors and smart devices on a geographically distributed area. The scenario of a smart city is a clear example of this trend. As we face an increasing presence of sensors producing a huge volume of data, the classical cloud paradigm, with few powerful data centers that are far away from the data sources, becomes inadequate. There is the need to deploy a highly distributed layer of data processors that filter, aggregate and pre-process the incoming data according to a fog computing paradigm. However, a fog computing architecture must distribute the incoming workload over the fog nodes to minimize communication latency while avoiding overload. In the present paper we tackle this problem in a twofold way. First, we propose a formal model for the problem of mapping the data sources over the fog nodes. The proposed optimization problem considers both the communication latency and the processing time on the fog nodes (that depends on the node load). Furthermore, we propose a heuristic, based on genetic algorithms to solve the problem in a scalable way. We evaluate our proposal on a geographic testbed that represents a smart-city scenario. Our experiments demonstrate that the proposed heuristic can be used for the optimization in the considered scenario. Furthermore, we perform a sensitivity analysis on the main heuristic parameters.

Paper Citation

in Harvard Style

Canali C. and Lancellotti R. (2019). A Fog Computing Service Placement for Smart Cities based on Genetic Algorithms.In Proceedings of the 9th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-365-0, pages 81-89. DOI: 10.5220/0007699400810089

in Bibtex Style

@conference{closer19,
author={Claudia Canali and Riccardo Lancellotti},
title={A Fog Computing Service Placement for Smart Cities based on Genetic Algorithms},
booktitle={Proceedings of the 9th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2019},
pages={81-89},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007699400810089},
isbn={978-989-758-365-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - A Fog Computing Service Placement for Smart Cities based on Genetic Algorithms
SN - 978-989-758-365-0
AU - Canali C.
AU - Lancellotti R.
PY - 2019
SP - 81
EP - 89
DO - 10.5220/0007699400810089