On the Location of Fog Nodes in Fog-Cloud Infrastructures
In the fog computing paradigm, fog nodes are placed on the network edge to meet end-user demands with low latency, providing the possibility of new applications. Although the role of the cloud remains unchanged, a new network infrastructure for fog nodes must be created. The design of such an infras...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-05-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/19/11/2445 |
| _version_ | 1828346014147280896 |
|---|---|
| author | Rodrigo A. C. da Silva Nelson L. S. da Fonseca |
| author_facet | Rodrigo A. C. da Silva Nelson L. S. da Fonseca |
| author_sort | Rodrigo A. C. da Silva |
| collection | DOAJ |
| description | In the fog computing paradigm, fog nodes are placed on the network edge to meet end-user demands with low latency, providing the possibility of new applications. Although the role of the cloud remains unchanged, a new network infrastructure for fog nodes must be created. The design of such an infrastructure must consider user mobility, which causes variations in workload demand over time in different regions. Properly deciding on the location of fog nodes is important to reduce the costs associated with their deployment and maintenance. To meet these demands, this paper discusses the problem of locating fog nodes and proposes a solution which considers time-varying demands, with two classes of workload in terms of latency. The solution was modeled as a mixed-integer linear programming formulation with multiple criteria. An evaluation with real data showed that an improvement in end-user service can be obtained in conjunction with the minimization of the costs by deploying fewer servers in the infrastructure. Furthermore, results show that costs can be further reduced if a limited blocking of requests is tolerated. |
| first_indexed | 2024-04-14T00:20:07Z |
| format | Article |
| id | doaj.art-70dd9c6d3f57461ba0ec3420b36d5471 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-14T00:20:07Z |
| publishDate | 2019-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-70dd9c6d3f57461ba0ec3420b36d54712022-12-22T02:22:59ZengMDPI AGSensors1424-82202019-05-011911244510.3390/s19112445s19112445On the Location of Fog Nodes in Fog-Cloud InfrastructuresRodrigo A. C. da Silva0Nelson L. S. da Fonseca1Instituto de Computação (IC), Universidade Estadual de Campinas (UNICAMP), Av. Albert Einstein 1251, 13083-852 Campinas, SP, BrazilInstituto de Computação (IC), Universidade Estadual de Campinas (UNICAMP), Av. Albert Einstein 1251, 13083-852 Campinas, SP, BrazilIn the fog computing paradigm, fog nodes are placed on the network edge to meet end-user demands with low latency, providing the possibility of new applications. Although the role of the cloud remains unchanged, a new network infrastructure for fog nodes must be created. The design of such an infrastructure must consider user mobility, which causes variations in workload demand over time in different regions. Properly deciding on the location of fog nodes is important to reduce the costs associated with their deployment and maintenance. To meet these demands, this paper discusses the problem of locating fog nodes and proposes a solution which considers time-varying demands, with two classes of workload in terms of latency. The solution was modeled as a mixed-integer linear programming formulation with multiple criteria. An evaluation with real data showed that an improvement in end-user service can be obtained in conjunction with the minimization of the costs by deploying fewer servers in the infrastructure. Furthermore, results show that costs can be further reduced if a limited blocking of requests is tolerated.https://www.mdpi.com/1424-8220/19/11/2445fog computingcloud computingfacility locationmixed-integer linear programming |
| spellingShingle | Rodrigo A. C. da Silva Nelson L. S. da Fonseca On the Location of Fog Nodes in Fog-Cloud Infrastructures Sensors fog computing cloud computing facility location mixed-integer linear programming |
| title | On the Location of Fog Nodes in Fog-Cloud Infrastructures |
| title_full | On the Location of Fog Nodes in Fog-Cloud Infrastructures |
| title_fullStr | On the Location of Fog Nodes in Fog-Cloud Infrastructures |
| title_full_unstemmed | On the Location of Fog Nodes in Fog-Cloud Infrastructures |
| title_short | On the Location of Fog Nodes in Fog-Cloud Infrastructures |
| title_sort | on the location of fog nodes in fog cloud infrastructures |
| topic | fog computing cloud computing facility location mixed-integer linear programming |
| url | https://www.mdpi.com/1424-8220/19/11/2445 |
| work_keys_str_mv | AT rodrigoacdasilva onthelocationoffognodesinfogcloudinfrastructures AT nelsonlsdafonseca onthelocationoffognodesinfogcloudinfrastructures |