2021 · 13 citations · 16 references
Cluster ComputingHierarchical Property GraphProvisioning (Technology)EngineeringCloud Computing ArchitectureSoftware EngineeringCloud ApplicationsSoftware AnalysisCloud Resource ManagementData ScienceSystems EngineeringParallel ComputingData ManagementMicroservices DesignComputer EngineeringComputer ScienceCloud Service AdaptationSoftware DesignService OrchestrationService-oriented ComputingCloud ComputingParallel ProgrammingCloud InfrastructureMulticloudSystem Software
Cloud-Applications are the new industry standard way of designing Web-Applications. With Cloud Computing, Applications are usually designed as microservices, and developers can take advantage of thousands of such existing microservices, involving several hundred of cross-component communications on different physical resources.Microservices orchestration (as Kubernetes) is an automatic process, which manages each component lifecycle, and notably their allocation on the different resources of the cloud infrastructure. Whereas such automatic cloud technologies ease development and deployment, they nevertheless obscure debugging and performance analysis. In order to gain insight on the composition of services, distributed tracing recently emerged as a way to get the decomposition of the activity of each component within a cloud infrastructure. This paper aims at providing methodologies and tools (leveraging state-of-the-art tracing) for getting a wider view of application behaviours, especially focusing on application performance assessment.In this paper, we focus on using distributed traces and allocation information from microservices to model their dependencies as a hierarchical property graph. By applying graph rewriting operations, we managed to project and filter communications observed between microservices at higher abstraction layers like the machine nodes, the zones or regions. Finally, in this paper we propose an implementation of the model running on a microservices shopping application deployed on a Zonal Kubernetes cluster monitored by OpenTelemetry traces. We propose using the flow hierarchy metric on the graph model to pinpoint cycles that reveal inefficient resource composition inducing possible performance issues and economic waste.
16
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 5.9K citations
Dapper, a Large-Scale Distributed Systems Tracing Infrastructure
Benjamin H. Sigelman, Luiz André Barroso, Mike Burrows et al. · 2010 · 470 citations
The Gremlin graph traversal machine and language (invited talk)
2015 · 186 citations · Full text
Service Mesh: Challenges, State of the Art, and Future Research Opportunities
Wubin Li, Yves Lemieux, Jing Gao et al. · 2019 · 172 citations
Future Research Opportunities, Engineering, Service Mesh +17