On the optimality of concurrent container clusters scheduling over heterogeneous smart environments

View/Open
Cita com:
hdl:2117/342605
Document typeArticle
Defense date2021-05-01
PublisherElsevier
Rights accessOpen Access
Abstract
Smart environments rely on the cloud for most computation activities; however, leveraging the availability of resources at the edge could complement the cloud capabilities to provide a resources continuum spectrum that takes advantage of the benefits of both technologies, cloud and edge computing. In this scenario, applications are usually decomposed for execution in sets of tasks, which are in turn encapsulated into virtual components such as containers. Containers are lightweight implementations of virtual machines, improving efficiency and portability in distributed applications. Traditional containers scheduling in cloud is a well-known problem, but when the environment is heterogeneous, as it is in the scope of edge computing and edge-cloud systems, the problem becomes more challenging. In this paper we present the Concurrent Container Clusters Scheduling problem (C3S) aimed at optimizing the problem of placing containers in clusters of heterogeneous nodes satisfying a set of resource requirements, quality of service limitations, and considering additional stringent constraints in terms of applications execution in isolation for security guaranteeing. The C3S problem has been formulated using Integer Linear Programming with the dual objective of minimizing the number of applications rejected while minimizing the number of nodes used for computation. We have evaluated the optimality of this approach, analyzed the performance in terms of solving time and, finally, created a heuristic approach to solve the problem in realistic high demanding scenarios.
CitationAsensio, A. [et al.]. On the optimality of concurrent container clusters scheduling over heterogeneous smart environments. "Future generation computer systems", 1 Maig 2021, vol. 118, p. 157-169.
ISSN0167-739X
Files | Description | Size | Format | View |
---|---|---|---|---|
[FGCS 2020]-C3S-vF.pdf | 624,8Kb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain