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 metadatas

Cited literature [30 references]  Display  Hide  Download
Contributor : Jad Darrous <>
Submitted on : Monday, May 20, 2019 - 3:37:10 PM
Last modification on : Tuesday, January 5, 2021 - 4:26:24 PM


Files produced by the author(s)


  • HAL Id : hal-02134507, version 1


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. ⟨hal-02134507⟩



Record views


Files downloads