skip to main content
10.1145/3468737.3494100acmconferencesArticle/Chapter ViewAbstractPublication PagesuccConference Proceedingsconference-collections
research-article

Enforcing deployment latency SLA in edge infrastructures through multi-objective genetic scheduler

Published: 17 December 2021 Publication History

Abstract

Edge Computing emerged as a solution to new applications, like augmented reality, natural language processing, and data aggregation that relies on requirements that the Cloud does not entirely fulfill. Given that necessity, the application deployment in Edge scenarios usually uses container-based virtualization. When deployed in a resource-constrained infrastructure, the deployment latency to instantiate a container can increase due to bandwidth limitation or bottlenecks, which can significantly impact scenarios where the edge applications have a short life period, high mobility, or interdependence between different microservices. To attack this problem, we propose a novel container scheduler based on a multi-objective genetic algorithm. This scheduler has the main objective of ensuring the Service Level Agreement set on each application that defines when the application is expected to be effectively active in the infrastructure. We also validated our proposal using simulation and evaluate it against two scheduler algorithms, showing a decrease in the number of applications that do not fulfill the SLA and the average time over the SLA to not fulfilled applications.

References

[1]
Mahdi Abbasi, Ehsan Mohammadi Pasand, and Mohammad R Khosravi. 2020. Workload allocation in iot-fog-cloud architecture using a multi-objective genetic algorithm. Journal of Grid Computing (2020), 1--14.
[2]
A. Ahmed and G. Pierre. 2018. Docker Container Deployment in Fog Computing Infrastructures. In 2018 IEEE International Conference on Edge Computing (EDGE). 1--8.
[3]
Fabrizio Ascione, Nicola Bianco, Claudio De Stasio, Gerardo M. Mauro, and Giuseppe P. Vanoli. 2018. 5.21 Energy Management in Hospitals. In Comprehensive Energy Systems, Ibrahim Dincer (Ed.). Elsevier, Oxford, 827--854.
[4]
Dimitri P Bertsekas, Robert G Gallager, and Pierre Humblet. 1992. Data networks. Vol. 2. Prentice-Hall International New Jersey.
[5]
Kalyanmoy Deb and Himanshu Jain. 2013. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE transactions on evolutionary computation 18, 4 (2013), 577--601.
[6]
Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and TAMT Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation 6, 2 (2002), 182--197.
[7]
Hamid Mohammadi Fard, Radu Prodan, and Thomas Fahringer. 2014. Multi-objective list scheduling of workflow applications in distributed computing infrastructures. J. Parallel and Distrib. Comput. 74, 3 (2014), 2152--2165.
[8]
Silvery Fu, Radhika Mittal, Lei Zhang, and Sylvia Ratnasamy. 2020. Fast and efficient container startup at the edge via dependency scheduling. In 3rd USENIX Workshop on Hot Topics in Edge Computing (HotEdge 20).
[9]
Carlos Guerrero, Isaac Lera, and Carlos Juiz. 2018. Genetic algorithm for multi-objective optimization of container allocation in cloud architecture. Journal of Grid Computing 16,1 (2018), 113--135.
[10]
Jiang Hao, Zheng Jin-hua, et al. 2006. Multi-Objective Particle Swarm Optimization Algorithm Based on Enhanced ;ε-Dominance. In 2006 IEEE International Conference on Engineering of Intelligent Systems. IEEE, 1--5.
[11]
Docker Inc. [n.d.]. Docker Hub. https://hub.docker.com/
[12]
Kostas Katsalis, Thanasis G Papaioannou, Navid Nikaein, and Leandros Tassiulas. 2016. SLA-driven VM scheduling in mobile edge computing. In 2016 IEEE 9th International Conference on Cloud Computing (CLOUD). IEEE, 750--757.
[13]
Luis Augusto Dias Knob, Carlos Henrique Kayser, and Tiago Ferreto. 2021. Improving Container Deployment in Edge Computing Using the Infrastructure Aware Scheduling Algorithm. In 26th IEEE Symposium on Computers and Communications (ISCC 2021). IEEE.
[14]
Kubernetes. 2021. Kube-scheduler Component Configs. https://github.com/kubernetes/kube-scheduler
[15]
Adyson M Maia, Yacine Ghamri-Doudane, Dario Vieira, and Miguel Franklin de Castro. 2021. An improved multi-objective genetic algorithm with heuristic initialization for service placement and load distribution in edge computing. Computer Networks 194 (2021), 108146.
[16]
Omogbai Oleghe. 2021. Container Placement and Migration in Edge Computing: Concept and Scheduling Models. IEEE Access 9 (2021), 68028--68043.
[17]
RNP. [n. d.]. IX.br. https://ix.br/particip/sp
[18]
RNP. [n. d.]. Redě Ipe. https://www.rnp.br/sistema-rnp/rede-ipe
[19]
Mahadev Satyanarayanan. 2017. The Emergence of Edge Computing. Computer 50, 1 (2017), 30--39.
[20]
H. Topcuoglu, S. Hariri, and Min-You Wu. 2002. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems 13, 3 (2002), 260--274.
[21]
Jingjing Yao and Nirwan Ansari. 2018. Reliability-aware fog resource provisioning for deadline-driven IoT services. In 2018 IEEE Global Communications Conference (GLOBECOM). IEEE, 1--6.
[22]
Cristian Zambrano-Vega, Antonio J Nebro, José García-Nieto, and José F Aldana-Montes. 2017. Comparing multi-objective metaheuristics for solving a three-objective formulation of multiple sequence alignment. Progress in Artificial Intelligence 6, 3 (2017), 195--210.

Cited By

View all
  • (2023)Understanding and Addressing the Allocation of Microservices into Containers: A ReviewIETE Journal of Research10.1080/03772063.2023.220586470:4(3887-3900)Online publication date: 30-Apr-2023
  • (2023)EdgeSimPyFuture Generation Computer Systems10.1016/j.future.2023.06.013148:C(446-459)Online publication date: 1-Nov-2023

Index Terms

  1. Enforcing deployment latency SLA in edge infrastructures through multi-objective genetic scheduler

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      UCC '21: Proceedings of the 14th IEEE/ACM International Conference on Utility and Cloud Computing
      December 2021
      214 pages
      ISBN:9781450385640
      DOI:10.1145/3468737
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      In-Cooperation

      • CIMPA: International Center for Pure and Applied Mathematics

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 17 December 2021

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. application deployment
      2. container management
      3. container orchestration
      4. edge computing

      Qualifiers

      • Research-article

      Funding Sources

      • Dell Computadores do Brasil Ltda

      Conference

      UCC '21
      Sponsor:

      Acceptance Rates

      UCC '21 Paper Acceptance Rate 21 of 62 submissions, 34%;
      Overall Acceptance Rate 38 of 125 submissions, 30%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)12
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 25 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Understanding and Addressing the Allocation of Microservices into Containers: A ReviewIETE Journal of Research10.1080/03772063.2023.220586470:4(3887-3900)Online publication date: 30-Apr-2023
      • (2023)EdgeSimPyFuture Generation Computer Systems10.1016/j.future.2023.06.013148:C(446-459)Online publication date: 1-Nov-2023

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media