Advanced search
2 files | 872.88 KB Add to list
Author
Organization
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.
Keywords
Fog Computing, Cloud Computing, Smart City, Application Deployment, Traffic Routing

Downloads

  • 7809 i.pdf
    • full text (Accepted manuscript)
    • |
    • open access
    • |
    • PDF
    • |
    • 436.38 KB
  • (...).pdf
    • full text (Published version)
    • |
    • UGent only
    • |
    • PDF
    • |
    • 436.50 KB

Citation

Please use this url to cite or link to this publication:

MLA
Vijouyeh, L. N., et al. “Efficient Application Deployment in Fog-Enabled Infrastructures.” 2020 16TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), IEEE, 2020, pp. 1–9, doi:10.23919/CNSM50824.2020.9269052.
APA
Vijouyeh, L. N., Sabaei, M., Pereira dos Santos, J. P., Wauters, T., Volckaert, B., & De Turck, F. (2020). Efficient application deployment in fog-enabled infrastructures. In 2020 16TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM) (pp. 1–9). Online: IEEE. https://doi.org/10.23919/CNSM50824.2020.9269052
Chicago author-date
Vijouyeh, L.N., M. Sabaei, José Pedro Pereira dos Santos, Tim Wauters, Bruno Volckaert, and Filip De Turck. 2020. “Efficient Application Deployment in Fog-Enabled Infrastructures.” In 2020 16TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 1–9. IEEE. https://doi.org/10.23919/CNSM50824.2020.9269052.
Chicago author-date (all authors)
Vijouyeh, L.N., M. Sabaei, José Pedro Pereira dos Santos, Tim Wauters, Bruno Volckaert, and Filip De Turck. 2020. “Efficient Application Deployment in Fog-Enabled Infrastructures.” In 2020 16TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 1–9. IEEE. doi:10.23919/CNSM50824.2020.9269052.
Vancouver
1.
Vijouyeh LN, Sabaei M, Pereira dos Santos JP, Wauters T, Volckaert B, De Turck F. Efficient application deployment in fog-enabled infrastructures. In: 2020 16TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM). IEEE; 2020. p. 1–9.
IEEE
[1]
L. N. Vijouyeh, M. Sabaei, J. P. Pereira dos Santos, T. Wauters, B. Volckaert, and F. De Turck, “Efficient application deployment in fog-enabled infrastructures,” in 2020 16TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), Online, 2020, pp. 1–9.
@inproceedings{8680202,
  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.}},
  author       = {{Vijouyeh, L.N. and Sabaei, M. and Pereira dos Santos, José Pedro and Wauters, Tim and Volckaert, Bruno and De Turck, Filip}},
  booktitle    = {{2020 16TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM)}},
  isbn         = {{9783903176317}},
  issn         = {{2165-9605}},
  keywords     = {{Fog Computing,Cloud Computing,Smart City,Application Deployment,Traffic Routing}},
  language     = {{eng}},
  location     = {{Online}},
  pages        = {{1--9}},
  publisher    = {{IEEE}},
  title        = {{Efficient application deployment in fog-enabled infrastructures}},
  url          = {{http://dx.doi.org/10.23919/CNSM50824.2020.9269052}},
  year         = {{2020}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: