2018 · 81 citations · 6 references
EngineeringComputer SystemsSystems EngineeringFault ToleranceFault-tolerant SystemsSystems ArchitectureMicroservices ArchitectureService-oriented ArchitectureDependency Graph AnalysisDependency Graph ConstructionDependency Graph ModelingLayered Software ArchitectureMicroservices ScalabilityService Dependency AnalysisService InvocationTesting Microservices
Microservice architecture (MSA) is an emerging software architectural style, which differs fundamentally from the monolithic, layered architecture. MSA is based on microservices to provide several advantages, such as autonomy, composability, scalability, and fault-tolerance. However, how to manage complex "call" relationships between microservices is still a big issue that needs to be addressed. In this paper, we propose an approach for assisting the development of MSA-based systems, referred to as GMAT (Graph-based Microservice Analysis and Testing). GMAT can automatically generate "Service Dependency Graph (SDG)" to analyze and visualize the dependency relationships between microservices. Using GMAT, people are able to detect anomalies by analyzing risky service invocation chains in early stage of development, and trace the linkages between services when developing a new version of a target system. Experiments show that GMAT is able to work well for both small-scale and large-scale MSA-based systems.
6
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
Container and Microservice Driven Design for Cloud Infrastructure DevOps
Hui Kang, Michael Le, Tao Shu · 2016 · 177 citations