Layered Structure Aware Dependent Microservice Placement Toward Cost Efficient Edge Clouds
Authors:
- 17 May 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
Although the containers are featured by light-weightness, it is still resource-consuming to pull and startup a large container image, especially in relatively resource-constrained edge cloud. Fortunately, Docker, as the most widely used container, provides a unique layered architecture that allows the same layer to be shared between microservices so as to lower the deployment cost. Meanwhile, it is highly desirable to deploy dependent microservices of an application together to lower the operation cost. Therefore, the balancing of microservice deployment cost and the operation cost should be considered comprehensively to achieve minimal overall cost of an on-demand application. In this paper, we first formulate this problem into a Quadratic Integer Programming form (QIP) and prove it as a NP-hard problem. We further propose a Randomized Rounding-based Microservice Deployment and Layer Pulling (RR-MDLP) algorithm with low computation complexity and guaranteed approximation ratio. Through extensive experiments, we verify the high efficiency of our algorithm by the fact that it significantly outperforms existing state-of-the-art microservice deployment strategies.Keywords
This publication has 17 references indexed in Scilit:
- Convergence of Networking and Cloud/Edge Computing: Status, Challenges, and OpportunitiesIEEE Network, 2020
- IoT Microservice Deployment in Edge-Cloud Hybrid Environment Using Reinforcement LearningIEEE Internet of Things Journal, 2020
- N-Docker: A NVM-HDD Hybrid Docker Storage Framework to Improve Docker Performance2019
- FastBuild: Accelerating Docker Image Building for Efficient Development and Deployment of Container2019
- Winning at the Starting Line: Joint Network Selection and Service Placement for Mobile Edge Computing2019
- Improving microservice-based applications with runtime placement adaptationJournal of Internet Services and Applications, 2019
- Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing2018
- Spatio–Temporal Edge Service Placement: A Bandit Learning ApproachIEEE Transactions on Wireless Communications, 2018
- Container and Microservice Driven Design for Cloud Infrastructure DevOps2016
- Rethinking virtual network embeddingACM SIGCOMM Computer Communication Review, 2008