| Title | Efficient Application Deployment in Fog-enabled Infrastructures |
|---|---|
| ID_Doc | 41813 |
| Authors | Vijouyeh, LN; Sabaei, M; Santos, J; Wauters, T; Volckaert, B; De Turck, F |
| Title | Efficient Application Deployment in Fog-enabled Infrastructures |
| Year | 2020 |
| Published | |
| Abstract | Fog computing is a paradigm that extends cloud computing services to the edge of the network in order to support delay-sensitive Internet of Things (IoT) services. One of the most promising use-cases of fog computing is Smart City scenarios. Fog computing can substantially improve the quality of citywide services by reducing response delays. Owing to geographically distributed and resource-constrained fog nodes and a multitude of IoT devices in Smart Cities, efficient service deployment and end device traffic routing are quite challenging. Therefore, in this paper, we present an Integer Linear Programming (ILP) formulation for the Joint Application Component Placement and Traffic Routing (JAcPTR) problem in which users' delay requirements and the limited traffic processing capacity of application instances are considered. Besides, the JAcPTR enables users and infrastructure managers to easily enforce their locality and management requirements in the deployment of application instances. To cope with the considerably high execution time in large instances of the JAcPTR problem, we propose a fast polynomial-time heuristic to efficiently solve the problem. The performance of the proposed heuristic has been evaluated through extensive simulation. Results show that in large instances of the problem, while the state-of-the-art Mixed Integer Linear Programming (MILP) solver fails to obtain a solution in 50% of the simulation runs in 300 seconds, our proposed heuristic can obtain a near-optimal solution in less than one second. |
| https://biblio.ugent.be/publication/8680202/file/8680205.pdf |
Similar Articles
| ID | Score | Article |
|---|---|---|
37069
|
Maiti, P; Apat, HK; Kumar, A; Sahoo, B; Turuk, AK Deployment of Multi-tier Fog Computing System for IoT Services in Smart City(2019) | |
| 39210
|
Choi, J; Ahn, S Scalable Service Placement in the Fog Computing Environment for me IoT-Dasea Smart City(2019)Journal Of Information Processing Systems, 15, 2 | |
| 42248
|
Shaik, S; Baskiyar, S A Scalable Approach to Service Placement in Fog/Cloud Environments(2021) | |
| 36829
|
Mohamed, N; Lazarova-Molnar, S; Al-Jaroodi, J Cloud of Things: Optimizing Smart City Services(2017) | |
| 38692
|
Kientopf, K; Raza, S; Lansing, S; Guenes, M Service Management Platform to Support Service Migrations for IoT Smart City Applications(2017) | |
| 43136
|
Cheng, B; Solmaz, G; Cirillo, F; Kovacs, E; Terasawa, K; Kitazawa, A FogFlow: Easy Programming of IoT Services Over Cloud and Edges for Smart Cities(2018)Ieee Internet Of Things Journal, 5, 2 | |
| 36218
|
Hajam, SS; Sofi, SA IoT-Fog architectures in smart city applications: A survey(2021)China Communications, 18, 11 | |
| 41086
|
Kaur, M; Aron, R Fog computing and its role in development of Smart applications(2018) | |
| 39102
|
Santos, J; Wauters, T; Volckaert, B; De Turck, F Fog Computing: Enabling the Management and Orchestration of Smart City Applications in 5G Networks(2018)Entropy, 20, 1 | |
| 40277
|
Da Silva, TP; Batista, T; Lopes, F; Neto, AR; Delicato, FC; Pires, PF; Da Rocha, AR Fog Computing Platforms for Smart City Applications: A Survey(2022)Acm Transactions On Internet Technology, 22, 4 |