Online Deployment Algorithms for Microservice Systems with Complex Dependencies
Xiang He, Zhiying Tu, Markus Wagner, Xiaofei Xu, and Zhongjie Wang

TL;DR
This paper addresses the challenge of deploying microservices with complex dependencies and multiple instances in cloud and edge environments by formulating the problem as a fractional polynomial problem, transforming it into a quadratic sum-of-ratios fractional problem, and proposing greedy algorithms that outperform existing methods.
Contribution
It introduces a novel formulation of the service placement problem considering complex dependencies and multiple instances, and presents efficient greedy algorithms for its solution.
Findings
The proposed algorithms outperform existing approaches in quality.
The algorithms demonstrate faster computation times.
The models effectively handle complex microservice dependencies.
Abstract
Cloud and edge computing have been widely adopted in many application scenarios. With the increasing demand of fast iteration and complexity of business logic, it is challenging to achieve rapid development and continuous delivery in such highly distributed cloud and edge computing environment. At present, microservice-based architecture has been the dominant deployment style, and a microservice system has to evolve agilely to offer stable Quality of Service (QoS) in the situation where user requirement changes frequently. Many research have been conducted to optimally re-deploy microservices to adapt to changing requirements. Nevertheless, complex dependencies between microservices and the existence of multiple instances of one single microservice in a microservice system have not been fully considered in existing works. This paper defines SPPMS, the Service Placement Problem in…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCloud Computing and Resource Management · Transportation and Mobility Innovations · Technology Adoption and User Behaviour
