Root cause positioning algorithm based on call chain data

A positioning algorithm and call chain technology, applied in the direction of electrical digital data processing, computing, computer components, etc., can solve problems such as service cascading failures

Active Publication Date: 2020-05-22
SUN YAT SEN UNIV
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the complex dependencies between services in the microservice environment, the application of continuous integration and delivery tools, and th

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Root cause positioning algorithm based on call chain data
  • Root cause positioning algorithm based on call chain data
  • Root cause positioning algorithm based on call chain data

Examples

Experimental program
Comparison scheme
Effect test

example

[0066] S1: Suppose there are 5 abnormal requests A, B, C, D, E, whether the abnormality has been calibrated, so there is no abnormality detection step, and this step is not the content of the present invention, but should be regarded as the precondition or Trigger; Table 1 is the request details of the embodiment,

[0067]

[0068] Table 1

[0069] S2: Perform the following calculation for each abnormal request. First, traverse the call chain from the request header, and perform 3δ abnormal filtering on the service instances accessed by each request; then, score the abnormal service instances one by one for the results of abnormal filtering; Finally, input the score, dependencies of all service instances, and service instance information covered by each request into the custom PageRank matrix for iteration, and obtain the abnormal score of the service instance;

[0070] S21: Depth-first traverse each abnormal request from beginning to end, and use the 3δ method to filter a...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a root cause positioning algorithm based on call chain data. Anomaly detection is performed on the call chain data of a time window, if an anomaly occurs, the call chain data is traversed from the request header of each abnormal request, exceptions are filtered from each service instance requested to be accessed through 3delta exception filtering, and are scored one by one,and the scores, the dependency relationship among the service instances and the information of each service instance requested to be covered by each request are input into a custom square matrix andare subjected to iterative computation to obtain a service instance exception score; the requested coverage condition of the service instance of the normal request, the requested coverage condition ofthe service instance and the dependency relationship between the service instances are input into a custom square matrix and are subjected to iterative computation to obtain a normal score of the service instance; and a final score of each service instance is calculated by adopting a spectrum method in combination with the abnormal score and the normal score of the service instance, and a suspicious service instance list is returned according to the final score. A fault root cause list with a ranking sequence is output, so that the troubleshooting range of operation and maintenance personnelis reduced.

Description

technical field [0001] The invention relates to the field of intelligent operation and maintenance, in particular to a root cause location algorithm based on call chain data. Background technique [0002] The current software architecture is rapidly changing from a monolith to a microservices architecture. With the microservice architecture, applications can decouple complex interactions into many loosely coupled fine-grained services based on business functions. However, due to the complex dependencies between services in the microservice environment, the application of continuous integration and delivery tools, and the dynamic runtime environment, when one or several services in the environment have errors or failures, it will cause a series of service levels. Connection fails. Therefore, when a fault occurs, it is very important to locate the root cause of the fault in time. Contents of the invention [0003] In order to overcome at least one defect (deficiency) desc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F11/07G06F11/32G06K9/62G06Q10/00
CPCG06F11/079G06F11/327G06Q10/20G06F18/23213
Inventor 陈鹏飞关子杰郑子彬
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap