Skip to Main content Skip to Navigation
Conference papers

On the Importance of Container Image Placement for Service Provisioning in the Edge

Jad Darrous 1 Thomas Lambert 2, 3 Shadi Ibrahim 2, 3
1 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 STACK - Software Stack for Massively Geo-Distributed Infrastructures
Inria Rennes – Bretagne Atlantique , LS2N - Laboratoire des Sciences du Numérique de Nantes
Abstract : Edge computing promises to extend Clouds by moving computation close to data sources to facilitate short- running and low-latency applications and services. Providing fast and predictable service provisioning time presets a new and mounting challenge, as the scale of Edge-servers grows and the heterogeneity of networks between them increases. This paper is driven by a simple question: can we place container images across Edge-servers in such a way that an image can be retrieved to any Edge-server fast and in a predictable time. To this end, we present KCBP and KCBP-WC, two container image placement algorithms which aim to reduce the maximum retrieval time of container images. KCBP and KCBP-WC are based on k-Center optimization. However, KCBP-WC tries to avoid placing large layers of a container image on the same Edge-server. Evaluations using trace-driven simulations show that KCBP and KCBP-WC can be applied to various network configurations and reduce the maximum retrieval time of container images by 1.1x to 4x compared to state-of-the-art placements (i.e., Best-Fit and Random).
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Jad Darrous Connect in order to contact the contributor
Submitted on : Monday, May 20, 2019 - 3:37:10 PM
Last modification on : Friday, January 21, 2022 - 3:20:20 AM


Files produced by the author(s)



Jad Darrous, Thomas Lambert, Shadi Ibrahim. On the Importance of Container Image Placement for Service Provisioning in the Edge. ICCCN 2019 - 28th International Conference on Computer Communication and Networks, Jul 2019, Valencia, Spain. ⟨10.1109/ICCCN.2019.8846920⟩. ⟨hal-02134507⟩



Les métriques sont temporairement indisponibles