WO2020093637A1 - Device state prediction method and system, computer apparatus and storage medium - Google Patents

Device state prediction method and system, computer apparatus and storage medium Download PDF

Info

Publication number
WO2020093637A1
WO2020093637A1 PCT/CN2019/077513 CN2019077513W WO2020093637A1 WO 2020093637 A1 WO2020093637 A1 WO 2020093637A1 CN 2019077513 W CN2019077513 W CN 2019077513W WO 2020093637 A1 WO2020093637 A1 WO 2020093637A1
Authority
WO
WIPO (PCT)
Prior art keywords
trend
slope
monitored object
type indicator
time node
Prior art date
Application number
PCT/CN2019/077513
Other languages
French (fr)
Chinese (zh)
Inventor
王亚杰
Original Assignee
平安科技(深圳)有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 平安科技(深圳)有限公司 filed Critical 平安科技(深圳)有限公司
Publication of WO2020093637A1 publication Critical patent/WO2020093637A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/30Monitoring
    • G06F11/3055Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/30Monitoring
    • G06F11/3089Monitoring arrangements determined by the means or processing involved in sensing the monitored data, e.g. interfaces, connectors, sensors, probes, agents

Definitions

  • the present application relates to the field of data processing, and in particular, to a method, system, computer device, and storage medium for predicting equipment status.
  • the present application provides an equipment state prediction method, system, computer device, and storage medium, which can analyze and predict equipment operating state trends in advance to provide early warning.
  • An embodiment of the present application provides a method for predicting a device state.
  • the method includes:
  • time series data of a first monitored object and a second monitored object associated with the first monitored object wherein each of the monitored objects includes one or more monitored categories, and each of the monitored categories includes one or more Type index, the time series data is a parameter set of each type index at different time nodes;
  • the state of the second type indicator of the first monitored object is predicted based on the time series data of the first type indicator, where the A second type indicator of a monitored object is associated with the first type indicator of the second monitored object.
  • An embodiment of the present application provides an equipment state prediction system, the system including:
  • An obtaining module configured to obtain time series data of a first monitored object and a second monitored object associated with the first monitored object, wherein each of the monitored objects includes one or more monitored categories, and each of the monitored categories Including one or more types of indicators, and the time series data is a parameter set of each of the types of indicators at different time nodes;
  • a generating module configured to generate a plurality of trend graphs according to the time series data of the second monitored object, wherein each of the trend graphs corresponds to each type of indicator of the second monitored object;
  • a statistics module configured to obtain the extreme point included in each trend graph of the second monitoring object through a statistical analysis of a preset trend analysis algorithm
  • a judging module used to judge whether the type index corresponding to the trend graph is abnormal according to each extreme point of the trend graph
  • a prediction module configured to predict the state of the second type indicator of the first monitored object according to the time series data of the first type indicator when the first type indicator of the second monitored object is determined to be abnormal
  • the second type index of the first monitored object is associated with the first type index of the second monitored object.
  • An embodiment of the present application provides a computer device.
  • the computer device includes a processor and a memory.
  • the memory stores a plurality of computer-readable instructions.
  • the processor is used to execute the computer-readable instructions stored in the memory. The steps of the device state prediction method described above.
  • An embodiment of the present application provides a non-volatile readable storage medium on which computer-readable instructions are stored.
  • the computer-readable instructions are executed by a processor, the steps of the device state prediction method described above are implemented.
  • the above-mentioned device state prediction method, system, computer device and storage medium can realize the analysis and prediction of the running state of the monitored object by acquiring the time series data of one or more monitored objects, and can also monitor the abnormal state according to a determination
  • the time series data of the object can predict the running state of other monitoring objects associated with it, so that the problem can be found in advance and the alarm notification can be made in advance.
  • FIG. 1 is a flowchart of steps in a method for predicting device status in an embodiment of the present application.
  • FIG. 2 is a functional block diagram of a device state prediction system in an embodiment of this application.
  • FIG. 3 is a schematic diagram of a computer device in an embodiment of the application.
  • the device state prediction method of the present application is applied to one or more computer devices.
  • the computer device is a device that can automatically perform numerical calculation and / or information processing according to a preset or stored instruction, and its hardware includes but is not limited to a microprocessor, an application specific integrated circuit (Application Specific Integrated Circuit, ASIC) , Programmable gate array (Field-Programmable Gate Array, FPGA), digital processor (Digital Signal Processor, DSP), embedded equipment, etc.
  • ASIC Application Specific Integrated Circuit
  • FPGA Field-Programmable Gate Array
  • DSP Digital Signal Processor
  • FIG. 1 is a flowchart of steps of a preferred embodiment of a method for predicting a device state of the present application. According to different requirements, the order of the steps in the flowchart can be changed, and some steps can be omitted.
  • the method for predicting a device state specifically includes the following steps.
  • Step S11 Acquire time series data of a first monitoring object and a second monitoring object associated with the first monitoring object, where each monitoring object includes one or more monitoring categories, and each monitoring category includes one Or multiple types of indicators, the time series data is a parameter set of each of the types of indicators at different time nodes.
  • the monitoring object may be a server, a server cluster, or other electronic devices.
  • the server or the server cluster may include several hardware resources (for example: CPU, memory, I / O interface, memory, etc.).
  • the server or the server cluster may run different or the same operating system, database, application software, and system software. Understandably, the server cluster may be composed of multiple virtual machine managers (Virtual Machine Manager, VMM) and a number of physical nodes (Physical Node, PN), multiple operating systems running on the VMM, through VMM resources Scheduling algorithms, these operating systems share physical machine resources.
  • VMM Virtual Machine Manager
  • PN Physical Node
  • the monitoring objects include a first monitoring object and a second monitoring object. There is an association relationship between the first monitoring object and the second monitoring object.
  • the second monitoring object changes, if the first monitoring object does not change accordingly, the first monitoring object may be caused
  • the resources of the object are wasted or overloaded. Therefore, when the second monitoring object changes, the first monitoring object associated with it needs to be adjusted accordingly; or when the second monitoring object is a type of indicator
  • the parameter changes, which causes a type indicator of the first monitored object to change following the change of the type indicator parameter of the second monitored object.
  • Each monitoring object includes one or more monitoring categories, and each monitoring category includes one or more type indicators. Understandably, the time-series data of the monitoring object is a parameter set of each of the types of indicators at different time nodes.
  • the monitoring objects may include system resource objects and / or business type objects, and the time series data of the monitoring objects may be received / acquired in real time or periodically.
  • the time-series data is read from the monitoring object every preset time, or the monitoring object uploads the time-series data to the device state prediction system every preset time.
  • the monitoring object may include CPU, memory, hard disk, and other hardware monitoring categories, and may also include database, system software, and other software monitoring categories running on the server.
  • the monitoring category is CPU, it can output the utilization rate (the percentage of time the processor executes non-idle threads), the interrupt rate (the number of times the device interrupts the processor per second), and the system call rate (the processor calls the operating system service routine Parameter rate of other types of indicators;
  • the monitoring category is memory, it can output the page missing rate (indicating that the processor requests an error on a page from the specified location of the memory) and other parameter indicators;
  • the monitoring category is hard disk
  • it can output parameter information such as the average number of read and write requests (the hard disk is queued in the instance interval); when the monitoring category is database, it can output parameter information such as data read and write performance.
  • the business type When the business type is the monitoring object of the business class, it may include monitoring categories such as user login volume, user registration volume, and core transaction data. For example, when the monitoring category is the user login volume, parameter information such as the number of users online can be output; when the monitoring category is the user registration volume, parameter information such as the number of registered accounts can be output. When the monitoring category is core transaction data , Can output parameter information of order, click advertisement and other types of indicators.
  • monitoring categories such as user login volume, user registration volume, and core transaction data.
  • the monitored object has attribute information
  • the attribute information may include but is not limited to location information.
  • the monitoring object is the location information of the server, which can acquire the attribute information of the monitoring object at the same time of acquiring the time series data of the monitoring object, or the server stores one or more attribute information, when acquiring the time series data of the monitoring object , You can get the corresponding attribute information from the stored attribute information.
  • the CPU utilization rate of server 001 in East China is 80.02%
  • the attribute information of server 001 can be represented in East China.
  • the time series data may be expressed as parameter information v of the type indicator corresponding to the monitoring category at time t.
  • the CPU utilization rate of server 001 in East China is 80.02%
  • the time information is 21:24:44 on September 3, 2017, and the monitoring object is Server 001
  • the monitoring category is CPU
  • the type index is utilization rate
  • the parameter information of the type index is 80.02%.
  • time-series data of the monitored object after the time-series data of the monitored object is obtained, it can also be stored locally to facilitate subsequent data analysis and reading.
  • the time series data can be stored in the relational database by default, that is, the time t and the parameter information v of the type index in the time series data are stored as key-value pairs in the relational database.
  • the relational database may be an RRD Tool database that is simply stored based on files, an opentsdb database built on the K / V database, and a mysql and postgresql database built on the relational database.
  • the time series data when the requirements for data storage are high or the amount of data is relatively large, the time series data may be stored in a time series data type database to improve data reading and writing efficiency and reduce the storage space occupied by the data.
  • the time series data database may include Elasticsearch, Crate.io, Solr databases based on Lucene, or Vertica and Actian databases based on columnar storage databases.
  • Step S12 Generate a plurality of trend graphs according to the time series data of the second monitored object, where each of the trend graphs corresponds to each type of indicator of the second monitored object.
  • a trend graph corresponding to the second monitored object may be generated based on the second monitored object time series data. Specifically, after acquiring the time series data of the second monitoring object, first classify the time series data of the second monitoring object, for example, sort the time series data of the second monitoring object according to each monitoring The categories are classified once, and then the time series data of each monitoring category is classified again according to each type of index, and then a trend graph corresponding to each type of index is generated according to the classified time series data.
  • the monitoring category When the monitoring category has a type indicator (for example, when the monitoring category is memory, it has a type index of page miss rate; or when the monitoring category is user login volume, it has a type indicator for the number of users online), the corresponding time series
  • the parameter information v n of the corresponding type index is used as the value on the vertical axis (Y axis) of the trend graph, after which, the parameter information of the corresponding type index is passed Straight line or smooth curve connection, so that you can generate a trend graph corresponding to the monitoring category.
  • the monitoring category is CPU, it has three types of indicators: utilization rate, interruption rate, and system call rate.
  • the time series data is classified and split to obtain sub-time series X 1 , X 2 , and X 3 corresponding to each type of index, where X 1 corresponds to the type index of utilization, X 2 corresponds to the type index of interruption rate, and X 3 corresponds to Type indicators of system call rate, and then draw a trend graph corresponding to each type of indicators in the above manner.
  • each time t n in the time series data can be taken as the point on the horizontal axis of the first trend graph, and the parameter information v n1 of the corresponding type indicator can be taken as the value on the vertical axis of the first trend graph, and then Then, the parameter information of the corresponding type indicator is connected by a straight line or a smooth curve, so that the first trend graph corresponding to the CPU utilization rate can be generated.
  • each time t n in the time series data can be used as a point on the horizontal axis of the trend graph, and the parameter information v n2 of the corresponding type index can be used as the value on the vertical axis of the trend graph.
  • the parameter information of the type indicator is connected by a straight line or a smooth curve, so that a second trend graph corresponding to the CPU interrupt rate can be generated.
  • the trend graph whose monitoring type is CPU it may include the trend graphs corresponding to the three types of indicators of utilization rate, interruption rate, and system call.
  • step S13 the extreme point included in each trend graph of the second monitored object is statistically obtained through a preset trend analysis algorithm.
  • the extreme point included in each trend graph of the second monitored object can be obtained by statistically: first, randomly select a time node data and the time node data from a trend graph Adjacent last time node data, then calculate the trend slope between the time node data and the last time node data, and then determine whether the calculated trend slope is greater than a preset threshold; when the trend slope is greater than When the preset threshold is determined, it is determined that the time node data is an extreme point in the trend graph.
  • the trend The slope can be calculated by the following mathematical formula:
  • K m is the trend slope. If the trend slope K m > R, where R represents a preset threshold, then it can be determined that the time node data (v m , t m ) is an extreme point in the trend graph.
  • the set of all extreme points in a trend graph can be represented as an extreme value set.
  • the R value for different category indicators can be set differently. For example, according to the application system, the CPU utilization fluctuates within ⁇ 5%. If it is too low, the CPU utilization of the server is not high; if it is too high, the CPU may become the processing bottleneck of the system. Therefore, for the monitoring category is CPU, the preset threshold of the utilization type index can be set to [-5, 5]. For the CPU interrupt rate, in general, the lower the processor interrupt rate, the better; it should not exceed 1000 times per second; if the value of the interrupt rate increases significantly, it may indicate that there is a hardware problem, you need to check the network adapter that caused the interrupt , Disk or other hardware. Therefore, for the monitoring category CPU, the preset threshold of the type indication of the interrupt rate is 1000 times.
  • Step S14 Determine whether the type indicator corresponding to the trend graph is abnormal according to each extreme point of the trend graph.
  • the comprehensive trend slope K corresponding to two or more time series data adjacent to the extreme point in a trend graph can be used to determine whether the type indicator corresponding to the trend graph is abnormal. Specifically: first, randomly select an extreme point from a trend graph, and obtain data of at least two prior time nodes adjacent to the extreme point; secondly, calculate the data of the extreme point and the first time node respectively The first trend slope between, the second trend slope between the extreme point and the second time node data, wherein the first time node data is the data of the last time node that is close to the extreme point, The second time node data is the last time node data adjacent to the first time node data; furthermore, the standard deviation and the mean slope of the first trend slope and the second trend slope are calculated; furthermore , Based on the calculated standard deviation and mean slope, the comprehensive trend slope of the extreme point is calculated; finally, it is determined whether the comprehensive trend slope of the extreme point is within a preset range value; when the extreme point is integrated When the trend slope is not within the preset range value,
  • the corresponding time series data is (v m , t m ), so the two time series data adjacent to the extreme point are (v m-1 , t m- 1 ), (v m-2 , t m-2 ); the three time series data adjacent to the extreme point are (v m-1 , t m-1 ), (v m-2 , t m- 2 ), (v m-3 , t m-3 ).
  • the following uses the data of the extreme point and the three adjacent time nodes as an example to illustrate:
  • time series data (v m , t m ) and time series data (v m-1 , t m-1 ) is K m, m-1 ; time series data (v m , t m )
  • the trend slope with time series data (v m-2 , t m-2 ) is K m, m-2 , time series data (v m , t m ) and time series data (v m-3 , t m -3 )
  • the standard deviation K m, sd between the trend slopes K m, m-1 , K m, m-2 , K m, m-3 can be calculated by the following mathematical formula:
  • K (K m, m-1 -O m ) / K m, sd * K m, m-1 + (K m, m-2 -O m ) / K m, sd * K m, m-2 + (K m, m-3 -O m ) / K m, sd * K m, m-3 ;
  • the preset range [-c, c] can be set and adjusted according to actual use requirements.
  • Step S15 when the first type indicator of the second monitored object is determined to be abnormal, the state of the second type indicator of the first monitored object is predicted according to the time series data of the first type indicator; wherein, The second type index of the first monitored object is associated with the first type index of the second monitored object.
  • the manner of predicting the state of the second type indicator of the first monitored object according to the time series data of the first type indicator may specifically be: Obtain all comprehensive trend slopes included in the first type indicator that are not within the preset range value, and calculate the average comprehensive trend slope of those comprehensive trend slopes that are not within the preset range value, and then calculate according to the average Comprehensively calculate the slope of the trend and the current time node data of the second type indicator to calculate the next time node data of the second type indicator, and finally obtain the second time node data according to the next time node data of the second type indicator The state of the type indicator at the next time.
  • the first type of indicator includes three extreme value points, and the comprehensive trend slope is not within the preset range.
  • the second type index of the first monitored object may be predicted at the next time according to time node data (v p , t p ), (v p + 1 , t p + 1 )
  • (v p + 1 , t p + 1 ) When (v p + 1 , t p + 1 ) is a maximum value, it means that the operating parameter of the second type indicator is too high, and it can be judged that the second type indicator of the first monitored object may be at the time node t p + 1 Overload operation occurs, and the first warning message is output; when (v p + 1 , t p + 1 ) is a minimum value, it indicates that the operating parameter of the second type index is too low, and the first monitoring can be judged
  • the second type indicator of the object may have the possibility of wasting resources at the time node t p + 1 and output the second warning prompt information.
  • the warning information may further include attribute information corresponding to the first monitored object, for example, the warning information is: the server 002 in the East China District may be overloaded at the time node t p + 1 , It is beneficial to locate the position of the first monitored object and perform targeted processing.
  • FIG. 2 is a functional block diagram of a preferred embodiment of the device state prediction system of the present application.
  • the device state prediction system 10 may include an acquisition module 101, a generation module 102, a statistics module 103, a judgment module 104, and a prediction module 105.
  • the acquiring module 101 is used to acquire time series data of a first monitoring object and a second monitoring object associated with the first monitoring object, wherein each of the monitoring objects includes one or more monitoring categories, each of which The monitoring category includes one or more type indicators, and the time series data is a parameter set of each type indicator at different time nodes.
  • the acquisition module 101 may be connected to one or more monitoring objects by accessing a network, and then acquiring time series data of each monitoring object.
  • the monitoring object may be a server, a server cluster, or other electronic devices.
  • the server or the server cluster may include several hardware resources (for example: CPU, memory, I / O interface, memory, etc.).
  • the server or the server cluster may run different or the same operating system, database, application software, and system software. Understandably, the server cluster may be composed of multiple virtual machine managers (Virtual Machine Manager, VMM) and a number of physical nodes (Physical Node, PN), multiple operating systems running on the VMM, through VMM resources Scheduling algorithms, these operating systems share physical machine resources.
  • VMM Virtual Machine Manager
  • PN Physical Node
  • the monitoring objects include a first monitoring object and a second monitoring object. There is an association relationship between the first monitoring object and the second monitoring object.
  • the second monitoring object changes, if the first monitoring object does not change accordingly, the first monitoring object may be caused
  • the resources of the object are wasted or overloaded. Therefore, when the second monitoring object changes, the first monitoring object associated with it needs to be adjusted accordingly; or when the second monitoring object is a type of indicator
  • the parameter changes, which causes a type indicator of the first monitored object to change following the change of the type indicator parameter of the second monitored object.
  • Each monitoring object includes one or more monitoring categories, and each monitoring category includes one or more type indicators. Understandably, the time-series data of the monitoring object is a parameter set of each of the types of indicators at different time nodes.
  • the monitoring objects may include system resource objects and / or business type objects, and the time series data of the monitoring objects may be received / acquired in real time or periodically.
  • the time-series data is read from the monitoring object every preset time, or the monitoring object uploads the time-series data to the device state prediction system every preset time.
  • the monitoring object may include CPU, memory, hard disk, and other hardware monitoring categories, and may also include database, system software, and other software monitoring categories running on the server.
  • the monitoring category is CPU, it can output the utilization rate (the percentage of time the processor executes non-idle threads), the interrupt rate (the number of times the device interrupts the processor per second), and the system call rate (the processor calls the operating system service routine Parameter rate of other types of indicators;
  • the monitoring category is memory, it can output the page missing rate (indicating that the processor requests an error on a page from the specified location of the memory) and other parameter indicators;
  • the monitoring category is hard disk
  • it can output parameter information such as the average number of read and write requests (the hard disk is queued in the instance interval); when the monitoring category is database, it can output parameter information such as data read and write performance.
  • the business type When the business type is the monitoring object of the business class, it may include monitoring categories such as user login volume, user registration volume, and core transaction data. For example, when the monitoring category is the user login volume, parameter information such as the number of users online can be output; when the monitoring category is the user registration volume, parameter information such as the number of registered accounts can be output. , Can output parameter information of order, click advertisement and other types of indicators.
  • the monitored object has attribute information
  • the attribute information may include but is not limited to location information.
  • the monitoring object is the location information of the server, which can acquire the attribute information of the monitoring object at the same time of acquiring the time series data of the monitoring object, or the server stores one or more attribute information when acquiring the time series data of the monitoring object , You can get the corresponding attribute information from the stored attribute information.
  • the CPU utilization rate of server 001 in East China is 80.02%
  • the attribute information of server 001 can be represented in East China.
  • the time series data may be expressed as parameter information v of the type indicator corresponding to the monitoring category at time t.
  • the CPU utilization rate of server 001 in East China is 80.02%
  • the time information is 21:24:44 on September 3, 2017, and the monitoring object is Server 001
  • the monitoring category is CPU
  • the type index is utilization rate
  • the parameter information of the type index is 80.02%.
  • time-series data of the monitored object after the time-series data of the monitored object is obtained, it can also be stored locally to facilitate subsequent data analysis and reading.
  • the time series data can be stored in the relational database by default, that is, the time t and the parameter information v of the type index in the time series data are stored as key-value pairs in the relational database.
  • the relational database may be an RRD Tool database that is simply stored based on files, an opentsdb database built on the K / V database, and a mysql and postgresql database built on the relational database.
  • time series data may be stored in a time series data database to improve data read and write efficiency and reduce data storage space.
  • the time series data database may include Elasticsearch, Crate.io, Solr databases based on Lucene, or Vertica and Actian databases based on columnar storage databases.
  • the generating module 102 is configured to generate a plurality of trend graphs according to the time series data of the second monitored object, where each of the trend graphs corresponds to each type of indicator of the second monitored object.
  • the generating module 102 may generate a trend graph corresponding to the second monitored object according to the second monitored object time series data. Specifically, after acquiring the time series data of the second monitored object, the generation module 102 first classifies the time series data of the second monitored object, for example, the time series of the second monitored object The data is classified once for each monitoring category, and then the time series data of each monitoring category is classified again according to each type of indicator, and then a trend graph corresponding to each type of indicator is generated according to the classified time series data .
  • the monitoring category When the monitoring category has a type indicator (for example, when the monitoring category is memory, it has a type index of page miss rate; or when the monitoring category is user login volume, it has a type indicator for the number of users online), the corresponding time series
  • the generation module 102 establishes an XY coordinate axis and converts the time series data At each time t n in the graph as the point on the horizontal axis (X axis) of the trend graph, and the parameter information v n of the corresponding type index is taken as the value on the vertical axis (Y axis) of the trend graph, and then the corresponding type
  • the parameter information of the indicator is connected by a straight line or a smooth curve, so that a trend graph corresponding to the monitoring category can be generated.
  • the monitoring category is CPU, it has three types of indicators: utilization rate, interruption rate, and system call rate.
  • the time series data is classified and split to obtain sub-time series X 1 , X 2 , and X 3 corresponding to each type of index, where X 1 corresponds to the type index of utilization rate, X 2 corresponds to the type index of interruption rate, and X 3 corresponds to Type indicators of system call rate, and then draw a trend graph corresponding to each type of indicators in the above manner.
  • ⁇ X 1 (v 11 , t 1 ), (v 12 , t 2 ),..., (v n1 , t n ) ⁇
  • Each time t n in the time series data can be used as a point on the horizontal axis of the first trend graph, and the parameter information v n1 of the corresponding type indicator can be used as the value on the vertical axis of the first trend graph.
  • the parameter information of the corresponding type indicator is connected by a straight line or a smooth curve, so that a first trend graph corresponding to the CPU utilization rate can be generated.
  • each time t n in the time series data can be used as a point on the horizontal axis of the trend graph, and the parameter information v n2 of the corresponding type index can be used as the value on the vertical axis of the trend graph.
  • the parameter information of the type indicator is connected by a straight line or a smooth curve, so that a second trend graph corresponding to the CPU interrupt rate can be generated.
  • the trend graph whose monitoring type is CPU it may include the trend graphs corresponding to the three types of indicators of utilization rate, interruption rate, and system call.
  • the statistics module 103 is configured to obtain the extreme point included in each trend graph of the second monitored object through a statistical analysis of a preset trend analysis algorithm.
  • the statistics module 103 can statistically obtain the extreme point included in each trend graph of the second monitored object by first selecting a time node data and a random from a trend graph The last time node data adjacent to the time node data, then calculate the trend slope between the time node data and the last time node data, and then determine whether the calculated trend slope is greater than a preset threshold; When the slope of the trend is greater than the preset threshold, it is determined that the time node data is an extreme point in the trend graph.
  • the statistics module 103 selects a time node data (v m , t m ) and a previous time node data (v m-1 , t m- adjacent to the time node data from a trend graph 1 ), the trend slope can be calculated by the following mathematical formula:
  • K m is the trend slope. If the trend slope K m > R, where R represents a preset threshold, then it can be determined that the time node data (v m , t m ) is an extreme point in the trend graph.
  • the set of all extreme points in a trend graph can be represented as an extreme value set.
  • the R value for different category indicators can be set differently. For example, according to the application system, the CPU utilization fluctuates within ⁇ 5%. If it is too low, the CPU utilization of the server is not high; if it is too high, the CPU may become the processing bottleneck of the system. Therefore, for the monitoring category is CPU, the preset threshold of the utilization type index can be set to [-5, 5]. For the CPU interrupt rate, in general, the lower the processor interrupt rate, the better; it should not exceed 1000 times per second; if the value of the interrupt rate increases significantly, it may indicate that there is a hardware problem, you need to check the network adapter that caused the interrupt , Disk or other hardware. Therefore, for the monitoring category CPU, the preset threshold of the type indication of the interrupt rate is 1000 times.
  • the judgment module 104 is used for judging whether the type index corresponding to the trend graph is abnormal according to the extreme point of each trend graph.
  • the judgment module 104 can determine the type indicator corresponding to the trend graph by using the comprehensive trend slope K corresponding to two or more time series data adjacent to the extreme point in a trend graph Is it abnormal? Specifically: first, randomly select an extreme point from a trend graph, and obtain data of at least two prior time nodes adjacent to the extreme point; secondly, calculate the data of the extreme point and the first time node respectively The first trend slope between, the second trend slope between the extreme point and the second time node data, wherein the first time node data is the data of the last time node that is close to the extreme point, The second time node data is the last time node data adjacent to the first time node data; furthermore, the standard deviation and the mean slope of the first trend slope and the second trend slope are calculated; furthermore , Based on the calculated standard deviation and mean slope, the comprehensive trend slope of the extreme point is calculated; finally, it is determined whether the comprehensive trend slope of the extreme point is within a preset range value; when the extreme point is integrated When the trend slope is not within the
  • the corresponding time series data is (v m , t m ), so the two time series data adjacent to the extreme point are (v m-1 , t m- 1 ), (v m-2 , t m-2 ); the three time series data adjacent to the extreme point are (v m-1 , t m-1 ), (v m-2 , t m- 2 ), (v m-3 , t m-3 ).
  • the following uses the data of the extreme point and the three adjacent time nodes as an example to illustrate:
  • time series data (v m , t m ) and time series data (v m-1 , t m-1 ) is K m, m-1 ; time series data (v m , t m )
  • the trend slope with time series data (v m-2 , t m-2 ) is K m, m-2 , time series data (v m , t m ) and time series data (v m-3 , t m -3 )
  • the standard deviation K m, sd between the trend slopes K m, m-1 , K m, m-2 , K m, m-3 can be calculated by the following mathematical formula:
  • K (K m, m-1 -O m ) / K m, sd * K m, m-1 + (K m, m-2 -O m ) / K m, sd * K m, m-2 + (K m, m-3 -O m ) / K m, sd * K m, m-3 ;
  • K is within the preset range [-c, c] to determine whether this type of index is abnormal
  • K indicates that the status of this type of index is normal
  • K is not within the preset range [-c, c]
  • the preset range [-c, c] can be set and adjusted according to actual use requirements.
  • the prediction module 105 is used to predict the second type index of the first monitored object according to the time series data of the first type index when the first type index of the second monitored object is determined to be abnormal State; wherein, the second type index of the first monitored object is associated with the first type index of the second monitored object.
  • the prediction module 105 predicts the state of the second type indicator of the first monitored object based on the time series data of the first type indicator
  • the method may be specifically: acquiring all comprehensive trend slopes included in the first type indicator that are not within the preset range value, and calculating an average comprehensive trend slope of the comprehensive trend slopes that are not within the preset range value, Then calculate the next time node data of the second type indicator according to the average comprehensive trend slope and the current time node data of the second type indicator, and finally according to the next time node data of the second type indicator Obtain the state of the second type indicator at the next time.
  • the first type of indicator includes three extreme value points, and the comprehensive trend slope is not within the preset range.
  • the prediction module 105 may predict that the second type of indicators of the first monitored object will be based on time node data (v p , t p ), (v p + 1 , t p + 1 )
  • time node data v p , t p ), (v p + 1 , t p + 1 )
  • K p + 1 > R it means that the time series data (v p + 1 , t p + 1 ) corresponds to the maximum value; when the trend slope K p + 1 ⁇ -R, it means that the time series data (v p + 1 ,
  • (v p + 1 , t p + 1 ) When (v p + 1 , t p + 1 ) is a maximum value, it means that the operating parameter of the second type indicator is too high, and it can be judged that the second type indicator of the first monitored object may be at the time node t p + 1 Overload operation occurs, and the first warning message is output; when (v p + 1 , t p + 1 ) is a minimum value, it indicates that the operating parameter of the second type index is too low, and the first monitoring can be judged
  • the second type indicator of the object may have the possibility of wasting resources at the time node t p + 1 and output the second warning prompt information.
  • the warning information may further include attribute information corresponding to the first monitored object, for example, the warning information is: the server 002 in the East China District may be overloaded at the time node t p + 1 , It is beneficial to locate the position of the first monitored object and perform targeted processing.
  • FIG. 3 is a schematic diagram of a preferred embodiment of the computer device of the present application.
  • the computer device 1 includes a memory 20, a processor 30, and computer-readable instructions 40 stored in the memory 20 and executable on the processor 30, such as a device state prediction program.
  • the processor 30 executes the computer-readable instruction 40
  • the steps in the embodiment of the device state prediction method described above are implemented, for example, steps S11 to S15 shown in FIG. 1.
  • the processor 30 executes the computer-readable instructions 40
  • the functions of the modules in the embodiment of the device state prediction system described above are implemented, for example, the modules 101 to 105 in FIG. 2.
  • the computer-readable instructions 40 may be divided into one or more modules / units, the one or more modules / units are stored in the memory 20 and executed by the processor 30, To complete this application.
  • the one or more modules / units may be a series of computer-readable instruction segments capable of performing specific functions, and the instruction segments are used to describe the execution process of the computer-readable instructions 40 in the computer device 1.
  • the computer-readable instructions 40 may be divided into an acquisition module 101, a generation module 102, a statistics module 103, a judgment module 104, and a prediction module 105 in FIG. For specific functions of each module, see Embodiment 2.
  • the computer device 1 may be a computing device such as a desktop computer, a notebook, a palmtop computer and a cloud server.
  • a person skilled in the art may understand that the schematic diagram is only an example of the computer device 1 and does not constitute a limitation on the computer device 1, and may include more or less components than the illustration, or a combination of certain components, or different Components, for example, the computer device 1 may also include input and output devices, network access devices, buses, and the like.
  • the so-called processor 30 may be a central processing unit (Central Processing Unit, CPU), or other general-purpose processors, digital signal processors (Digital Signal Processor, DSP), application-specific integrated circuits (Application Specific Integrated Circuit, ASIC), Ready-made programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.
  • the general-purpose processor may be a microprocessor or the processor 30 may also be any conventional processor, etc.
  • the processor 30 is the control center of the computer device 1 and connects the entire computer device 1 using various interfaces and lines The various parts.
  • the memory 20 may be used to store the computer-readable instructions 40 and / or modules / units, and the processor 30 executes or executes the computer-readable instructions and / or modules / units stored in the memory 20, and The data stored in the memory 20 is called to realize various functions of the computer device 1.
  • the memory 20 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, at least one function required application programs (such as sound playback function, image playback function, etc.); the storage data area may Data (such as audio data, phone book, etc.) created according to the use of the computer device 1 is stored.
  • the memory 20 may include a high-speed random access memory, and may also include non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart, Media, Card, SMC), and a secure digital (SD) Card, flash memory card (Flash), at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device.
  • non-volatile memory such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart, Media, Card, SMC), and a secure digital (SD) Card, flash memory card (Flash), at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Testing And Monitoring For Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Debugging And Monitoring (AREA)

Abstract

A device state prediction method and system, a computer device and a storage medium. The device state prediction method comprises: acquiring time series data of a first monitored object and a second monitored object associated therewith; generating multiple tendency charts according to the time series data of the second monitored object, wherein each tendency chart corresponds to a type indicator of the second monitored object; compiling statistics to obtain extreme points included in each tendency chart of the second monitored object; determining, according to the extreme points of each tendency chart, whether an abnormality occurs in the type indicator corresponding to the tendency chart; and when a first type indicator of the second monitored object is determined to be abnormal, predicting the state of a second type indicator of the first monitored object associated with the first type indicator according to the time series data of the first type indicator. This method is based on a data analysis algorithm, which can analyze and predict the running state tendency of a monitored object, and thus can discover a problem in advance and provide an alarm notification in advance.

Description

设备状态预测方法、系统、计算机装置及存储介质Equipment state prediction method, system, computer device and storage medium
本申请要求于2018年11月9日提交中国专利局,申请号为201811334475.9申请名称为“设备状态预测方法、系统、终端及计算机可读存储介质”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。This application requires priority to be submitted to the Chinese Patent Office on November 9, 2018, with the application number 201811334475.9, and the Chinese patent application titled "Equipment State Prediction Methods, Systems, Terminals, and Computer-readable Storage Media". The reference is incorporated in this application.
技术领域Technical field
本申请涉及数据处理领域,尤其涉及一种设备状态预测方法、系统、计算机装置及存储介质。The present application relates to the field of data processing, and in particular, to a method, system, computer device, and storage medium for predicting equipment status.
背景技术Background technique
本部分旨在为权利要求书及具体实施方式中陈述的本申请的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。This section is intended to provide background or context for the implementation of the application as set forth in the claims and the detailed description. The description here is not admitted to be prior art because it is included in this section.
进行设备故障的自动监测,已经成为保障设备正常运行的一种重要技术手段。当设备的某项参数超出预先设定的报警门限值时,设备可以发出相应的报警信息。现有的设备监控平台无法对监控对象的运行状态趋势进行分析判断,进而无法做到问题提前发现,无法提前告警通知。Automatic monitoring of equipment failure has become an important technical means to ensure the normal operation of equipment. When a certain parameter of the device exceeds the preset alarm threshold, the device can send out corresponding alarm information. Existing equipment monitoring platforms cannot analyze and judge the running state trends of the monitored objects, and thus cannot find problems in advance, and cannot give alarm notifications in advance.
发明内容Summary of the invention
鉴于上述,本申请提供一种设备状态预测方法、系统、计算机装置及存储介质,其可以实现提前对设备运行状态趋势进行分析预测,以提前进行预警。In view of the above, the present application provides an equipment state prediction method, system, computer device, and storage medium, which can analyze and predict equipment operating state trends in advance to provide early warning.
本申请一实施方式提供一种设备状态预测方法,所述方法包括:An embodiment of the present application provides a method for predicting a device state. The method includes:
获取第一监控对象及与所述第一监控对象关联的第二监控对象的时间序列数据,其中每一所述监控对象包括一个或者多个监控类别,每一所述监控类别包括一个或者多个类型指标,所述时间序列数据为在不同时间节点上每一所述类型指标的参数集;Acquiring time series data of a first monitored object and a second monitored object associated with the first monitored object, wherein each of the monitored objects includes one or more monitored categories, and each of the monitored categories includes one or more Type index, the time series data is a parameter set of each type index at different time nodes;
根据所述第二监控对象的时间序列数据生成多个趋势图,其中每一所述趋势图对应于所述第二监控对象的每一类型指标;Generating a plurality of trend graphs according to the time series data of the second monitored object, where each of the trend graphs corresponds to each type of indicator of the second monitored object;
通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极值点;Statistically obtain the extreme point included in each trend graph of the second monitored object through a preset trend analysis algorithm;
根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常;及Judging whether the type index corresponding to the trend graph is abnormal according to each extreme point of the trend graph; and
当所述第二监控对象的第一类型指标被判定为发生异常时,根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态,其中,所述第一监控对象的第二类型指标与所述第二监控对象的第一类型指标相关联。When the first type indicator of the second monitored object is determined to be abnormal, the state of the second type indicator of the first monitored object is predicted based on the time series data of the first type indicator, where the A second type indicator of a monitored object is associated with the first type indicator of the second monitored object.
本申请一实施方式提供一种设备状态预测系统,所述系统包括:An embodiment of the present application provides an equipment state prediction system, the system including:
获取模块,用于获取第一监控对象及与所述第一监控对象关联的第二监控对象的时间序列数据,其中每一所述监控对象包括一个或者多个监控类别,每一所述监控类别包括一个或者多个类型指标,所述时间序列数据为在不同时间节点上每一所述类型指标的参数集;An obtaining module, configured to obtain time series data of a first monitored object and a second monitored object associated with the first monitored object, wherein each of the monitored objects includes one or more monitored categories, and each of the monitored categories Including one or more types of indicators, and the time series data is a parameter set of each of the types of indicators at different time nodes;
生成模块,用于根据所述第二监控对象的时间序列数据生成多个趋势图,其中每一所述趋势图对应于所述第二监控对象的每一类型指标;A generating module, configured to generate a plurality of trend graphs according to the time series data of the second monitored object, wherein each of the trend graphs corresponds to each type of indicator of the second monitored object;
统计模块,用于通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极值点;A statistics module, configured to obtain the extreme point included in each trend graph of the second monitoring object through a statistical analysis of a preset trend analysis algorithm;
判断模块,用于根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常;及A judging module, used to judge whether the type index corresponding to the trend graph is abnormal according to each extreme point of the trend graph; and
预测模块,用于在所述第二监控对象的第一类型指标被判定为发生异常时,根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态;A prediction module, configured to predict the state of the second type indicator of the first monitored object according to the time series data of the first type indicator when the first type indicator of the second monitored object is determined to be abnormal;
其中,所述第一监控对象的第二类型指标与所述第二监控对象的第一类型指标相关联。Wherein, the second type index of the first monitored object is associated with the first type index of the second monitored object.
本申请一实施方式提供一种计算机装置,所述计算机装置包括处理器及存储器,所述存储器上存储有若干计算机可读指令,所述处理器用于执行存储器中存储的计算机可读指令时实现如前面所述的设备状态预测方法的步骤。An embodiment of the present application provides a computer device. The computer device includes a processor and a memory. The memory stores a plurality of computer-readable instructions. The processor is used to execute the computer-readable instructions stored in the memory. The steps of the device state prediction method described above.
本申请一实施方式提供一种非易失性可读存储介质,其上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现如前面所述的设备状态预测方法的步骤。An embodiment of the present application provides a non-volatile readable storage medium on which computer-readable instructions are stored. When the computer-readable instructions are executed by a processor, the steps of the device state prediction method described above are implemented.
上述设备状态预测方法、系统、计算机装置及存储介质,通过获取一个或者多个监控对象的时间序列数据来实现对监控对象的运行状态进行分析与预测,并且还可根据一判定为异常状态的监控对象的时间序列数据来预测与其关联的其他监控对象的运行状态,进而可做到问题提前发现,提前进行告警通知。The above-mentioned device state prediction method, system, computer device and storage medium can realize the analysis and prediction of the running state of the monitored object by acquiring the time series data of one or more monitored objects, and can also monitor the abnormal state according to a determination The time series data of the object can predict the running state of other monitoring objects associated with it, so that the problem can be found in advance and the alarm notification can be made in advance.
附图说明BRIEF DESCRIPTION
图1是本申请一实施例中设备状态预测方法的步骤流程图。FIG. 1 is a flowchart of steps in a method for predicting device status in an embodiment of the present application.
图2为本申请一实施例中设备状态预测系统的功能模块图。FIG. 2 is a functional block diagram of a device state prediction system in an embodiment of this application.
图3为本申请一实施例中计算机装置示意图。3 is a schematic diagram of a computer device in an embodiment of the application.
具体实施方式detailed description
优选地,本申请的设备状态预测方法应用在一个或者多个计算机装置中。所述计算机装置是一种能够按照事先设定或存储的指令,自动进行数值计算和/或信息处理的设备,其硬件包括但不限于微处理器、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程门阵列(Field-Programmable Gate Array,FPGA)、数字处理器(Digital Signal Processor,DSP)、 嵌入式设备等。Preferably, the device state prediction method of the present application is applied to one or more computer devices. The computer device is a device that can automatically perform numerical calculation and / or information processing according to a preset or stored instruction, and its hardware includes but is not limited to a microprocessor, an application specific integrated circuit (Application Specific Integrated Circuit, ASIC) , Programmable gate array (Field-Programmable Gate Array, FPGA), digital processor (Digital Signal Processor, DSP), embedded equipment, etc.
实施例一:Example one:
图1是本申请设备状态预测方法较佳实施例的步骤流程图。根据不同的需求,所述流程图中步骤的顺序可以改变,某些步骤可以省略。FIG. 1 is a flowchart of steps of a preferred embodiment of a method for predicting a device state of the present application. According to different requirements, the order of the steps in the flowchart can be changed, and some steps can be omitted.
参阅图1所示,所述设备状态预测方法具体包括以下步骤。Referring to FIG. 1, the method for predicting a device state specifically includes the following steps.
步骤S11、获取第一监控对象及与所述第一监控对象关联的第二监控对象的时间序列数据,其中每一所述监控对象包括一个或者多个监控类别,每一所述监控类别包括一个或者多个类型指标,所述时间序列数据为在不同时间节点上每一所述类型指标的参数集。Step S11: Acquire time series data of a first monitoring object and a second monitoring object associated with the first monitoring object, where each monitoring object includes one or more monitoring categories, and each monitoring category includes one Or multiple types of indicators, the time series data is a parameter set of each of the types of indicators at different time nodes.
在一实施方式中,可以通过接入网络来连接至一个或多个所述监控对象,进而获取所述每一监控对象的时间序列数据。所述监控对象可以是一服务器、一服务器集群或者其他电子设备。所述服务器或所述服务器集群可包括若干硬件资源(例如:CPU、内存、I/O接口、存储器等)。所述服务器或所述服务器集群可运行有不同或相同的操作系统、数据库、运用软件、系统软件。可以理解地,所述服务器集群可由多个运行有虚拟机管理器(Virtual Machine Manager,VMM)、若干物理节点(Physical Node,PN)构成,VMM之上运行着多个操作系统,通过VMM的资源调度算法,这些操作系统共享物理机的资源。In one embodiment, it is possible to connect to one or more of the monitoring objects by accessing a network, and then obtain time series data of each monitoring object. The monitoring object may be a server, a server cluster, or other electronic devices. The server or the server cluster may include several hardware resources (for example: CPU, memory, I / O interface, memory, etc.). The server or the server cluster may run different or the same operating system, database, application software, and system software. Understandably, the server cluster may be composed of multiple virtual machine managers (Virtual Machine Manager, VMM) and a number of physical nodes (Physical Node, PN), multiple operating systems running on the VMM, through VMM resources Scheduling algorithms, these operating systems share physical machine resources.
举例而言,所述监控对象包括第一监控对象及第二监控对象。所述第一监控对象与所述第二监控对象存在关联关系,当所述第二监控对象发生变化时,若所述第一监控对象并不进行相应的变化,可能会致使所述第一监控对象的资源浪费或超负荷运作,如此,当所述第二监控对象发生变化时,与其存在关联关系的第一监控对象亦需做相应的调整;或者当所述第二监控对象的一类型指标参数发生变化,其会导致所述第一监控对象的一类型指标跟随所述第二监控对象的类型指标参数的变化而变化。For example, the monitoring objects include a first monitoring object and a second monitoring object. There is an association relationship between the first monitoring object and the second monitoring object. When the second monitoring object changes, if the first monitoring object does not change accordingly, the first monitoring object may be caused The resources of the object are wasted or overloaded. Therefore, when the second monitoring object changes, the first monitoring object associated with it needs to be adjusted accordingly; or when the second monitoring object is a type of indicator The parameter changes, which causes a type indicator of the first monitored object to change following the change of the type indicator parameter of the second monitored object.
每一所述监控对象包括一个或者多个监控类别,每一所述监控类别包括一个或者多个类型指标。可以理解地,所述监控对象时间序列数据为在不同时间节点上每一所述类型指标的参数集。Each monitoring object includes one or more monitoring categories, and each monitoring category includes one or more type indicators. Understandably, the time-series data of the monitoring object is a parameter set of each of the types of indicators at different time nodes.
在一实施方式中,所述监控对象可包括系统资源对象及/或业务类型对象,可实时或周期性接收/获取监控对象的时间序列数据。例如,每隔一预设时间从所述监控对象读取所述时间序列数据,或者所述监控对象每隔一预设时间上传所述时间序列数据至设备状态预测系统。In one embodiment, the monitoring objects may include system resource objects and / or business type objects, and the time series data of the monitoring objects may be received / acquired in real time or periodically. For example, the time-series data is read from the monitoring object every preset time, or the monitoring object uploads the time-series data to the device state prediction system every preset time.
例如,当服务器作为系统资源的监控对象时,所述监控对象可包括CPU、内存、硬盘等硬件类的监控类别,还可包括运行于所述服务器中的数据库、系统软件等软件类的监控类别。当监控类别为CPU时,可输出利用率(处理器执行非闲置线程时间的百分比)、中断率(每秒钟设备中断处理器的次数)、系统调用率(处理器调用操作系统服务例行程序的综合速率)等类型指标的参数信息;当监控类别为内存时,可输出页缺失率(表示处理器向内存指定的位置请求一页出现错误)等类型指标的参数信息;当监控类别为硬盘时, 可输出读取和写入请求的平均数(为硬盘在实例间隔中列队)等类型指标的参数信息;当监控类别为数据库时,可输出数据读写性能等类型指标的参数信息。For example, when the server is used as a system resource monitoring object, the monitoring object may include CPU, memory, hard disk, and other hardware monitoring categories, and may also include database, system software, and other software monitoring categories running on the server. . When the monitoring category is CPU, it can output the utilization rate (the percentage of time the processor executes non-idle threads), the interrupt rate (the number of times the device interrupts the processor per second), and the system call rate (the processor calls the operating system service routine Parameter rate of other types of indicators; when the monitoring category is memory, it can output the page missing rate (indicating that the processor requests an error on a page from the specified location of the memory) and other parameter indicators; when the monitoring category is hard disk At this time, it can output parameter information such as the average number of read and write requests (the hard disk is queued in the instance interval); when the monitoring category is database, it can output parameter information such as data read and write performance.
当业务类型作为业务类的监控对象时,其可包括用户登陆量、用户注册量、核心交易数据等监控类别。例如,监控类别为用户登陆量时可输出用户在线数量等类型指标的参数信息;当监控类别为用户注册量时,可输出注册账号数量等类型指标的参数信息,当监控类别为核心交易数据时,可输出订单、点击广告等类型指标的参数信息。When the business type is the monitoring object of the business class, it may include monitoring categories such as user login volume, user registration volume, and core transaction data. For example, when the monitoring category is the user login volume, parameter information such as the number of users online can be output; when the monitoring category is the user registration volume, parameter information such as the number of registered accounts can be output. When the monitoring category is core transaction data , Can output parameter information of order, click advertisement and other types of indicators.
本一实施方式中,所述监控对象具有属性信息,所述属性信息可包含但不限于位置信息。例如,监控对象为服务器的具有位置信息,可以在获取监控对象的时间序列数据的同时获取监控对象的属性信息,或是服务器存储有一个或多个属性信息,当获取监控对象的时间序列数据时,可从其存储的属性信息中获取对应的属性信息。比如,在2017年9月3日21点24分44秒,华东区的服务器001的CPU利用率是80.02%,其中华东区即可表示服务器001的属性信息。In this embodiment, the monitored object has attribute information, and the attribute information may include but is not limited to location information. For example, the monitoring object is the location information of the server, which can acquire the attribute information of the monitoring object at the same time of acquiring the time series data of the monitoring object, or the server stores one or more attribute information, when acquiring the time series data of the monitoring object , You can get the corresponding attribute information from the stored attribute information. For example, at 21:24:44 on September 3, 2017, the CPU utilization rate of server 001 in East China is 80.02%, and the attribute information of server 001 can be represented in East China.
可以理解地,所述时间序列数据可表示为监控类别在t时刻所对应的类型指标的参数信息v。比如,在2017年9月3日21点24分44秒,华东区的服务器001的CPU利用率是80.02%,其中,时刻信息为2017年9月3日21点24分44秒,监控对象为服务器001,监控类别为CPU,类型指标为利用率,类型指标的参数信息为80.02%。因而,对于监控类别包含一个类型指标时,其对应的监控类别的时间序列数据可表示为:{X=(v 1,t 1),(v 2,t 2),...,(v n,t n)}其中n为自然数,(v n,t n)表示时间节点t n的时间节点数据,t n>t n-1,即时间节点数据(v n,t n)为最新的时间节点数据;对于监控类别包含两个或两个以上的类型指标时,其监控类别的时间序列数据可表示为:X={X 1,X 2,…,X m},其中,X m可表示为:{X m=(v 1m,t 1),(v 2m,t 2),…,(v nm,t n)},其中m表示类型指标的数量,n为自然数。 Understandably, the time series data may be expressed as parameter information v of the type indicator corresponding to the monitoring category at time t. For example, at 21:24:44 on September 3, 2017, the CPU utilization rate of server 001 in East China is 80.02%, where the time information is 21:24:44 on September 3, 2017, and the monitoring object is Server 001, the monitoring category is CPU, the type index is utilization rate, and the parameter information of the type index is 80.02%. Therefore, when the monitoring category includes a type indicator, the time series data of the corresponding monitoring category can be expressed as: {X = (v 1 , t 1 ), (v 2 , t 2 ), ..., (v n , t n )} where n is a natural number, (v n , t n ) represents the time node data of time node t n , t n > t n-1 , that is, the time node data (v n , t n ) is the latest time Node data; when the monitoring category includes two or more types of indicators, the time series data of the monitoring category can be expressed as: X = {X 1 , X 2 , ..., X m }, where X m can represent Is: {X m = (v 1m , t 1 ), (v 2m , t 2 ), ..., (v nm , t n )}, where m represents the number of type indicators and n is a natural number.
在一实施方式中,当获取监控对象的时间序列数据后,还可对其进行本地化存储,以方便后续进行数据分析与读取。时间序列数据可默认存在关系型数据库中,即将时间序列数据中时刻t时刻及类型指标的参数信息v作为键值对存储于关系型数据库。其中,关系型数据库可以是直接基于文件的简单存储的RRD Tool数据库,基于K/V数据库构建的opentsdb数据库,基于关系型数据库构建mysql、postgresql数据库。In one embodiment, after the time-series data of the monitored object is obtained, it can also be stored locally to facilitate subsequent data analysis and reading. The time series data can be stored in the relational database by default, that is, the time t and the parameter information v of the type index in the time series data are stored as key-value pairs in the relational database. Among them, the relational database may be an RRD Tool database that is simply stored based on files, an opentsdb database built on the K / V database, and a mysql and postgresql database built on the relational database.
在本申请的其他实施方式中,当对数据存储要求较高或数据量比较大时,可以将时间序列数据存储于时间序列数据类数据库中,以提升数据读写效率和减少数据占用存储空间。其中,时间序列数据类数据库可包括基于Lucene构建的搜索引擎Elasticsearch,Crate.io,Solr数据库,或基于列式存储数据库的Vertica,Actian数据库。In other embodiments of the present application, when the requirements for data storage are high or the amount of data is relatively large, the time series data may be stored in a time series data type database to improve data reading and writing efficiency and reduce the storage space occupied by the data. The time series data database may include Elasticsearch, Crate.io, Solr databases based on Lucene, or Vertica and Actian databases based on columnar storage databases.
步骤S12、根据所述第二监控对象的时间序列数据生成多个趋势图,其中每一所述趋势图对应于所述第二监控对象的每一类型指标。Step S12: Generate a plurality of trend graphs according to the time series data of the second monitored object, where each of the trend graphs corresponds to each type of indicator of the second monitored object.
在一实施方式中,可根据所述第二监控对象时间序列数据生成对应于该第二监控对象的趋势图。具体地,当获取到所述第二监控对象的时间序列数据后,先对所述第二监控对象的时间序列数据进行分类处理,比如将所述第二监控对象的时间序列数据按照每一监控类别进行一次分类,再将每一所述监控类别的时间序列数据按照每一类型指标进行二次分类,然后再根据分类后的时间序列数据生成对应每一类型指标的趋势图。In one embodiment, a trend graph corresponding to the second monitored object may be generated based on the second monitored object time series data. Specifically, after acquiring the time series data of the second monitoring object, first classify the time series data of the second monitoring object, for example, sort the time series data of the second monitoring object according to each monitoring The categories are classified once, and then the time series data of each monitoring category is classified again according to each type of index, and then a trend graph corresponding to each type of index is generated according to the classified time series data.
当监控类别具有一类型指标(如监控类别为内存时,其具有页缺失率一个类型指标;或监控类别为用户登陆量时,其具有一用户在线数量的类型指标)时,其对应的时间序列数据可表示为{X=(v 1,t 1),(v 2,t 2),…,(v n,t n)},建立一XY坐标轴,并将时间序列数据中各时刻t n作为趋势图在横轴(X轴)上的点,而对应的类型指标的参数信息v n作为趋势图中纵轴(Y轴)上的值,之后,再将对应的类型指标的参数信息通过直线或平滑的曲线连接,如此,即可生成对应该监控类别趋势图。 When the monitoring category has a type indicator (for example, when the monitoring category is memory, it has a type index of page miss rate; or when the monitoring category is user login volume, it has a type indicator for the number of users online), the corresponding time series The data can be expressed as {X = (v 1 , t 1 ), (v 2 , t 2 ), ..., (v n , t n )}, establish an XY coordinate axis, and time t n in the time series data As a point on the horizontal axis (X axis) of the trend graph, and the parameter information v n of the corresponding type index is used as the value on the vertical axis (Y axis) of the trend graph, after which, the parameter information of the corresponding type index is passed Straight line or smooth curve connection, so that you can generate a trend graph corresponding to the monitoring category.
当监控类别具有两个或多个类型指标时,对应的时间序列数据可表示为:X={X 1,X 2,…,X m},其中,X m可表示为:{X m=(v 1m,t 1),(v2 m,t 2),…,(v nm,t n)}。例如,监控类别为CPU时,其具有利用率、中断率及系统调用率三个类型指标,此时,获取的时间序列数据可表示为可X={X 1,X 2,X 3},对时间序列数据进行分类拆分,以得到对应每一类型指标的子时间序列X 1、X 2、X 3,其中X 1对应利用率的类型指标、X 2对应中断率的类型指标,X 3对应系统调用率的类型指标,进而再按照上述方式绘制每一类型指标所对应的趋势图。 When the monitoring category has two or more types of indicators, the corresponding time series data can be expressed as: X = {X 1 , X 2 , ..., X m }, where X m can be expressed as: {X m = ( v 1m , t 1 ), (v2 m, t 2 ),…, (v nm , t n )}. For example, when the monitoring category is CPU, it has three types of indicators: utilization rate, interruption rate, and system call rate. At this time, the acquired time series data can be expressed as X = {X 1 , X 2 , X 3 }. The time series data is classified and split to obtain sub-time series X 1 , X 2 , and X 3 corresponding to each type of index, where X 1 corresponds to the type index of utilization, X 2 corresponds to the type index of interruption rate, and X 3 corresponds to Type indicators of system call rate, and then draw a trend graph corresponding to each type of indicators in the above manner.
例如,对于CPU利用率的趋势图,对于X 1子时间序列而言,其可表示为{X 1=(v 11,t 1),(v 12,t 2),…,(v n1,t n)},可将时间序列数据中各时刻t n作为第一趋势图的横轴上的点,而对应的类型指标的参数信息v n1作为该第一趋势图中纵轴上的值,之后,再将对应的类型指标的参数信息通过直线或平滑的曲线连接,如此,即可生成对应于CPU利用率的第一趋势图。同理,对于CPU中断率的趋势图,对于X 2子时间序列而言,其可表示为{X 2=(v 21,t 1),(v 22,t 2),…,(v n2,t n)},可将时间序列数据中各时刻t n作为趋势图的横轴上的点,而对应的类型指标的参数信息v n2作为趋势图中纵轴上的值,之后,再将对应的类型指标的参数信息通过直线或平滑的曲线连接,如此,即可生成对应于CPU中断率的第二趋势图。如此,对于监控类型为CPU的趋势图,其可包括利用率、中断率及系统调用三个类型指标所分别对应的趋势图。 For example, for the trend graph of CPU utilization, for the X 1 sub-time series, it can be expressed as {X 1 = (v 11 , t 1 ), (v 12 , t 2 ),…, (v n1 , t n )}, each time t n in the time series data can be taken as the point on the horizontal axis of the first trend graph, and the parameter information v n1 of the corresponding type indicator can be taken as the value on the vertical axis of the first trend graph, and then Then, the parameter information of the corresponding type indicator is connected by a straight line or a smooth curve, so that the first trend graph corresponding to the CPU utilization rate can be generated. Similarly, for the trend graph of the CPU interrupt rate, for the X 2 sub-time series, it can be expressed as {X 2 = (v 21 , t 1 ), (v 22 , t 2 ),…, (v n2 , t n )}, each time t n in the time series data can be used as a point on the horizontal axis of the trend graph, and the parameter information v n2 of the corresponding type index can be used as the value on the vertical axis of the trend graph. The parameter information of the type indicator is connected by a straight line or a smooth curve, so that a second trend graph corresponding to the CPU interrupt rate can be generated. As such, for the trend graph whose monitoring type is CPU, it may include the trend graphs corresponding to the three types of indicators of utilization rate, interruption rate, and system call.
步骤S13,通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极值点。In step S13, the extreme point included in each trend graph of the second monitored object is statistically obtained through a preset trend analysis algorithm.
在一实施方式中,可以通过以下方式统计得出所述第二监控对象的每一趋势图中包含的极值点:首先从一趋势图中任意选取一时间节点数据及与所述时间节点数据相邻的上一时间节点数据,其次计算所述时间节点数据与所述上一时间节点数据之间的趋势斜率,再判断计算得到的趋势斜率是否大于预设阈值;当所述趋势斜率大于所述预设阈值时,判定所述时间节点数据为所述趋势图中的一极值点。In one embodiment, the extreme point included in each trend graph of the second monitored object can be obtained by statistically: first, randomly select a time node data and the time node data from a trend graph Adjacent last time node data, then calculate the trend slope between the time node data and the last time node data, and then determine whether the calculated trend slope is greater than a preset threshold; when the trend slope is greater than When the preset threshold is determined, it is determined that the time node data is an extreme point in the trend graph.
举例而言,从一趋势图中选取一时间节点数据(v m,t m)及与所述时间节点数据相邻的上一时间节点数据(v m-1,t m-1),其趋势斜率可以通过以下数学式计算得到: For example, selecting a time node data (v m , t m ) and a previous time node data (v m-1 , t m-1 ) adjacent to the time node data from a trend graph, the trend The slope can be calculated by the following mathematical formula:
K m=|(V m-V m-1)/(t m-t m-1)| K m = | (V m -V m-1 ) / (t m -t m-1 ) |
其中,K m为趋势斜率。如果趋势斜率K m>R,其中R表示预设阈值,那么可以确定所述时间节点数据(v m,t m)为所述趋势图中的一极值点。 Among them, K m is the trend slope. If the trend slope K m > R, where R represents a preset threshold, then it can be determined that the time node data (v m , t m ) is an extreme point in the trend graph.
在一实施方式中,一趋势图中所有的极值点的集合可表示为极值集合。对于不同的类别指标的R值可设置为不同。例如,根据应用系统情况而言,CPU的利用率在±5%范围内波动为宜。过低,则服务器CPU利用率不高;过高,则CPU可能成为系统的处理瓶颈。因而,对于监控类别是CPU而言,其利用率的类型指标的预设阈值可设为[-5,5]。对于CPU的中断率而言,一般而言,处理器中断率越低越好;不宜超过1000次/秒;如果中断率的值显著增加,则表明可能存在硬件问题,需要检查引起中断的网络适配器、磁盘或其他硬件。因而,对于监控类别CPU而言,其中断率的类型指示的预设阈值为1000次。In an embodiment, the set of all extreme points in a trend graph can be represented as an extreme value set. The R value for different category indicators can be set differently. For example, according to the application system, the CPU utilization fluctuates within ± 5%. If it is too low, the CPU utilization of the server is not high; if it is too high, the CPU may become the processing bottleneck of the system. Therefore, for the monitoring category is CPU, the preset threshold of the utilization type index can be set to [-5, 5]. For the CPU interrupt rate, in general, the lower the processor interrupt rate, the better; it should not exceed 1000 times per second; if the value of the interrupt rate increases significantly, it may indicate that there is a hardware problem, you need to check the network adapter that caused the interrupt , Disk or other hardware. Therefore, for the monitoring category CPU, the preset threshold of the type indication of the interrupt rate is 1000 times.
步骤S14,根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常。Step S14: Determine whether the type indicator corresponding to the trend graph is abnormal according to each extreme point of the trend graph.
在一实施方式中,可将一趋势图中相邻于极值点的两个或两个以上的时间序列数据所对应的综合趋势斜率K来判断该趋势图对应的类型指标是否异常。具体地:首先从一趋势图中任意选取一极值点,并获取与所述极值点相邻的至少两个在先时间节点数据;其次分别计算所述极值点与第一时间节点数据之间的第一趋势斜率,所述极值点与第二时间节点数据之间的第二趋势斜率,其中所述第一时间节点数据为与所述极值点临近的上一时间节点数据,所述第二时间节点数据为与所述第一时间节点数据临近的上一时间节点数据;再者,计算所述第一趋势斜率与所述第二趋势斜率的标准差及均值斜率;再者,根据计算得到的标准差及均值斜率计算得到所述极值点的综合趋势斜率;最后,判断所述极值点的综合趋势斜率是否位于预设范围值内;当所述极值点的综合趋势斜率不在所述预设范围值内时,判定所述趋势图对应的类型指标发生异常。In one embodiment, the comprehensive trend slope K corresponding to two or more time series data adjacent to the extreme point in a trend graph can be used to determine whether the type indicator corresponding to the trend graph is abnormal. Specifically: first, randomly select an extreme point from a trend graph, and obtain data of at least two prior time nodes adjacent to the extreme point; secondly, calculate the data of the extreme point and the first time node respectively The first trend slope between, the second trend slope between the extreme point and the second time node data, wherein the first time node data is the data of the last time node that is close to the extreme point, The second time node data is the last time node data adjacent to the first time node data; furthermore, the standard deviation and the mean slope of the first trend slope and the second trend slope are calculated; furthermore , Based on the calculated standard deviation and mean slope, the comprehensive trend slope of the extreme point is calculated; finally, it is determined whether the comprehensive trend slope of the extreme point is within a preset range value; when the extreme point is integrated When the trend slope is not within the preset range value, it is determined that the type indicator corresponding to the trend graph is abnormal.
举例而言,对于一极值点,其对应的时间序列数据为(v m,t m),因而,相邻该极值点的两个时间序列数据分别为(v m-1,t m-1)、(v m-2,t m-2);相邻该极值点的三个时间序列数据分别为(v m-1,t m-1)、(v m-2,t m-2)、(v m-3,t m-3)。以下以极值点及其相邻的三个在先时间节点数据为例进行举例说明: For example, for an extreme point, the corresponding time series data is (v m , t m ), so the two time series data adjacent to the extreme point are (v m-1 , t m- 1 ), (v m-2 , t m-2 ); the three time series data adjacent to the extreme point are (v m-1 , t m-1 ), (v m-2 , t m- 2 ), (v m-3 , t m-3 ). The following uses the data of the extreme point and the three adjacent time nodes as an example to illustrate:
假设,时间序列数据(v m,t m)与时间序列数据(v m-1,t m-1)之间的趋势斜率为K m,m-1;时间序列数据(v m,t m)与时间序列数据(v m-2,t m-2)之间的趋势斜率为K m,m-2,时间序列数据(v m,t m)与时间序列数据(v m-3,t m-3)之间的趋势斜率为K m,m-3Suppose that the trend slope between time series data (v m , t m ) and time series data (v m-1 , t m-1 ) is K m, m-1 ; time series data (v m , t m ) The trend slope with time series data (v m-2 , t m-2 ) is K m, m-2 , time series data (v m , t m ) and time series data (v m-3 , t m -3 ) The slope of the trend between K m, m-3 ;
趋势斜率K m,m-1、K m,m-2、K m,m-3之间的标准差K m,sd可以通过以下数学式 计算得到:
Figure PCTCN2019077513-appb-000001
The standard deviation K m, sd between the trend slopes K m, m-1 , K m, m-2 , K m, m-3 can be calculated by the following mathematical formula:
Figure PCTCN2019077513-appb-000001
趋势斜率K m,m-1、K m,m-2、K m,m-3的均值斜率O m可以通过以下数学式计算得到:O m=(K m,m-1+K m,m-2+K m,m-2)/3; Trends slope K m, m-1, K m, m-2, K m, the mean slope O m m-3 may be obtained by the following equation is calculated: O m = (K m, m-1 + K m, m -2 + K m, m-2 ) / 3;
对于极值点(v m,t m)的综合趋势斜率K可以通过以下数学式计算得到: For the extreme point (v m , t m ), the comprehensive trend slope K can be calculated by the following mathematical formula:
K=(K m,m-1-O m)/K m,sd*K m,m-1+(K m,m-2-O m)/K m,sd*K m,m-2+(K m,m-3-O m)/K m,sd*K m,m-3K = (K m, m-1 -O m ) / K m, sd * K m, m-1 + (K m, m-2 -O m ) / K m, sd * K m, m-2 + (K m, m-3 -O m ) / K m, sd * K m, m-3 ;
通过判断综合趋势斜率K是否在预设范围[-c,c]内,当K在预设范围[-c,c]内时,则表示该类型指标的状态正常;当K不在预设范围[-c,c]内时,则表示该类型指标的状态异常。所述预设范围[-c,c]可以根据实际使用需求进行设定及调整。By judging whether the comprehensive trend slope K is within the preset range [-c, c], when K is within the preset range [-c, c], it indicates that the status of this type of indicator is normal; when K is not within the preset range [ -c, c] indicates that the status of this type of indicator is abnormal. The preset range [-c, c] can be set and adjusted according to actual use requirements.
步骤S15,当所述第二监控对象的第一类型指标被判定为发生异常时,根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态;其中,所述第一监控对象的第二类型指标与所述第二监控对象的第一类型指标相关联。Step S15, when the first type indicator of the second monitored object is determined to be abnormal, the state of the second type indicator of the first monitored object is predicted according to the time series data of the first type indicator; wherein, The second type index of the first monitored object is associated with the first type index of the second monitored object.
在一实施方式中,当所述第二监控对象的第一类型指标存在极值点的综合趋势斜率K不在预设范围[-c,c]内时,则表示该第一类型指标的状态异常。In an embodiment, when the comprehensive trend slope K of the first type indicator of the second monitored object that has an extreme point is not within the preset range [-c, c], it indicates that the state of the first type indicator is abnormal .
当所述第二监控对象的第一类型指标被判定为发生异常时,根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态的方式可以具体是:获取所述第一类型指标包含的所有不在所述预设范围值内的综合趋势斜率,并计算该些不在所述预设范围值内的综合趋势斜率的平均综合趋势斜率,再根据所述平均综合趋势斜率及所述第二类型指标的当前时间节点数据计算得到所述第二类型指标的下一时间节点数据,最后再根据所述第二类型指标的下一时间节点数据得到所述第二类型指标在下一时间的状态。When the first type indicator of the second monitored object is determined to be abnormal, the manner of predicting the state of the second type indicator of the first monitored object according to the time series data of the first type indicator may specifically be: Obtain all comprehensive trend slopes included in the first type indicator that are not within the preset range value, and calculate the average comprehensive trend slope of those comprehensive trend slopes that are not within the preset range value, and then calculate according to the average Comprehensively calculate the slope of the trend and the current time node data of the second type indicator to calculate the next time node data of the second type indicator, and finally obtain the second time node data according to the next time node data of the second type indicator The state of the type indicator at the next time.
举例而言,所述第一类型指标包含有3个极值点的综合趋势斜率不在所述预设范围值内,该3个极值点的综合趋势斜率分别为K1、K2、K3,该三个极值点的平均综合趋势斜率K p=(K1+K2+K3)/3。假设所述第二类型指标的当前时间节点数据为(v p,t p),则所述第二类型指标在下一时间节点t P+1的时间节点数据为(v p+1,t p+1),其中v p+1可以通过以下数学式计算得到:v p+1=v p+K pFor example, the first type of indicator includes three extreme value points, and the comprehensive trend slope is not within the preset range. The comprehensive trend slopes of the three extreme points are K1, K2, and K3, respectively. average overall trend slope extrema points K p = (K1 + K2 + K3) / 3. Assuming that the current time node data of the second type indicator is (v p , t p ), the time node data of the second type indicator at the next time node t P + 1 is (v p + 1 , t p + 1 ), where v p + 1 can be calculated by the following mathematical formula: v p + 1 = v p + K p .
在一实施方式中,可以根据时间节点数据(v p,t p),(v p+1,t p+1)预测得到所述第一监控对象的第二类型指标在即将到来的下一时间节点t p+1的状态,具体而言,两相邻时间序列数据(v p,t p),(v p+1,t p+1),可计算得到时间序列数据(v p+1,t p+1)相对于时间序列数据(v p,t p)的趋势斜率K p+1=(v p+1-v p)/(t p+1-t p),当K p+1>R时,表示时间序列数据(v p+1,t p+1)对应为极大值;当趋势斜率K p+1<-R时,表示时间序列数据(v p+1,t p+1)对应为极小值。当(v p+1,t p+1)为极大值时,表示该第二类型指标运行参数过高,可判断所述第一监控对象的第二类型指标可能会在时间节点t p+1出现超负荷运作,并输出第一预警提示信息;当(v p+1,t p+1)为极小值时,表示该第二类型指标运行参数过低,可判断所述第一监控对象的 第二类型指标可能会在时间节点t p+1出现资源浪费的可能,并输出第二预警提示信息。 In an embodiment, the second type index of the first monitored object may be predicted at the next time according to time node data (v p , t p ), (v p + 1 , t p + 1 ) The state of the node t p + 1 , specifically, two adjacent time series data (v p , t p ), (v p + 1 , t p + 1 ), the time series data (v p + 1 , t p + 1 ) relative to the time series data (v p , t p ) trend slope K p + 1 = (v p + 1 -v p ) / (t p + 1 -t p ), when K p + 1 > R, it means that the time series data (v p + 1 , t p + 1 ) corresponds to the maximum value; when the trend slope K p + 1 <-R, it means the time series data (v p + 1 , t p + 1 ) Corresponding to the minimum value. When (v p + 1 , t p + 1 ) is a maximum value, it means that the operating parameter of the second type indicator is too high, and it can be judged that the second type indicator of the first monitored object may be at the time node t p + 1 Overload operation occurs, and the first warning message is output; when (v p + 1 , t p + 1 ) is a minimum value, it indicates that the operating parameter of the second type index is too low, and the first monitoring can be judged The second type indicator of the object may have the possibility of wasting resources at the time node t p + 1 and output the second warning prompt information.
在一实施方式中,所述预警提示信息还可以包括对应第一监控对象的属性信息,例如所述预警提示信息为:华东区的服务器002可能在时间节点t p+1出现超负荷运作现象,有利于定位第一监控对象的位置,进行有针对性的处理。 In an embodiment, the warning information may further include attribute information corresponding to the first monitored object, for example, the warning information is: the server 002 in the East China District may be overloaded at the time node t p + 1 , It is beneficial to locate the position of the first monitored object and perform targeted processing.
实施例二:Example 2:
图2为本申请设备状态预测系统较佳实施例的功能模块图。FIG. 2 is a functional block diagram of a preferred embodiment of the device state prediction system of the present application.
参阅图2所示,所述设备状态预测系统10可以包括获取模块101、生成模块102、统计模块103、判断模块104、预测模块105。Referring to FIG. 2, the device state prediction system 10 may include an acquisition module 101, a generation module 102, a statistics module 103, a judgment module 104, and a prediction module 105.
所述获取模块101用于获取第一监控对象及与所述第一监控对象关联的第二监控对象的时间序列数据,其中每一所述监控对象包括一个或者多个监控类别,每一所述监控类别包括一个或者多个类型指标,所述时间序列数据为在不同时间节点上每一所述类型指标的参数集。The acquiring module 101 is used to acquire time series data of a first monitoring object and a second monitoring object associated with the first monitoring object, wherein each of the monitoring objects includes one or more monitoring categories, each of which The monitoring category includes one or more type indicators, and the time series data is a parameter set of each type indicator at different time nodes.
在一实施方式中,所述获取模块101可以通过接入网络来连接至一个或多个所述监控对象,进而获取所述每一监控对象的时间序列数据。所述监控对象可以是一服务器、一服务器集群或者其他电子设备。所述服务器或所述服务器集群可包括若干硬件资源(例如:CPU、内存、I/O接口、存储器等)。所述服务器或所述服务器集群可运行有不同或相同的操作系统、数据库、运用软件、系统软件。可以理解地,所述服务器集群可由多个运行有虚拟机管理器(Virtual Machine Manager,VMM)、若干物理节点(Physical Node,PN)构成,VMM之上运行着多个操作系统,通过VMM的资源调度算法,这些操作系统共享物理机的资源。In one embodiment, the acquisition module 101 may be connected to one or more monitoring objects by accessing a network, and then acquiring time series data of each monitoring object. The monitoring object may be a server, a server cluster, or other electronic devices. The server or the server cluster may include several hardware resources (for example: CPU, memory, I / O interface, memory, etc.). The server or the server cluster may run different or the same operating system, database, application software, and system software. Understandably, the server cluster may be composed of multiple virtual machine managers (Virtual Machine Manager, VMM) and a number of physical nodes (Physical Node, PN), multiple operating systems running on the VMM, through VMM resources Scheduling algorithms, these operating systems share physical machine resources.
举例而言,所述监控对象包括第一监控对象及第二监控对象。所述第一监控对象与所述第二监控对象存在关联关系,当所述第二监控对象发生变化时,若所述第一监控对象并不进行相应的变化,可能会致使所述第一监控对象的资源浪费或超负荷运作,如此,当所述第二监控对象发生变化时,与其存在关联关系的第一监控对象亦需做相应的调整;或者当所述第二监控对象的一类型指标参数发生变化,其会导致所述第一监控对象的一类型指标跟随所述第二监控对象的类型指标参数的变化而变化。For example, the monitoring objects include a first monitoring object and a second monitoring object. There is an association relationship between the first monitoring object and the second monitoring object. When the second monitoring object changes, if the first monitoring object does not change accordingly, the first monitoring object may be caused The resources of the object are wasted or overloaded. Therefore, when the second monitoring object changes, the first monitoring object associated with it needs to be adjusted accordingly; or when the second monitoring object is a type of indicator The parameter changes, which causes a type indicator of the first monitored object to change following the change of the type indicator parameter of the second monitored object.
每一所述监控对象包括一个或者多个监控类别,每一所述监控类别包括一个或者多个类型指标。可以理解地,所述监控对象时间序列数据为在不同时间节点上每一所述类型指标的参数集。Each monitoring object includes one or more monitoring categories, and each monitoring category includes one or more type indicators. Understandably, the time-series data of the monitoring object is a parameter set of each of the types of indicators at different time nodes.
在一实施方式中,所述监控对象可包括系统资源对象及/或业务类型对象,可实时或周期性接收/获取监控对象的时间序列数据。例如,每隔一预设时间从所述监控对象读取所述时间序列数据,或者所述监控对象每隔一预设时间上传所述时间序列数据至设备状态预测系统。In one embodiment, the monitoring objects may include system resource objects and / or business type objects, and the time series data of the monitoring objects may be received / acquired in real time or periodically. For example, the time-series data is read from the monitoring object every preset time, or the monitoring object uploads the time-series data to the device state prediction system every preset time.
例如,当服务器作为系统资源的监控对象时,所述监控对象可包括CPU、内存、硬盘等硬件类的监控类别,还可包括运行于所述服务器中的数据库、 系统软件等软件类的监控类别。当监控类别为CPU时,可输出利用率(处理器执行非闲置线程时间的百分比)、中断率(每秒钟设备中断处理器的次数)、系统调用率(处理器调用操作系统服务例行程序的综合速率)等类型指标的参数信息;当监控类别为内存时,可输出页缺失率(表示处理器向内存指定的位置请求一页出现错误)等类型指标的参数信息;当监控类别为硬盘时,可输出读取和写入请求的平均数(为硬盘在实例间隔中列队)等类型指标的参数信息;当监控类别为数据库时,可输出数据读写性能等类型指标的参数信息。For example, when the server is used as a system resource monitoring object, the monitoring object may include CPU, memory, hard disk, and other hardware monitoring categories, and may also include database, system software, and other software monitoring categories running on the server. . When the monitoring category is CPU, it can output the utilization rate (the percentage of time the processor executes non-idle threads), the interrupt rate (the number of times the device interrupts the processor per second), and the system call rate (the processor calls the operating system service routine Parameter rate of other types of indicators; when the monitoring category is memory, it can output the page missing rate (indicating that the processor requests an error on a page from the specified location of the memory) and other parameter indicators; when the monitoring category is hard disk At this time, it can output parameter information such as the average number of read and write requests (the hard disk is queued in the instance interval); when the monitoring category is database, it can output parameter information such as data read and write performance.
当业务类型作为业务类的监控对象时,其可包括用户登陆量、用户注册量、核心交易数据等监控类别。例如,监控类别为用户登陆量时可输出用户在线数量等类型指标的参数信息;当监控类别为用户注册量时,可输出注册账号数量等类型指标的参数信息,当监控类别为核心交易数据时,可输出订单、点击广告等类型指标的参数信息。When the business type is the monitoring object of the business class, it may include monitoring categories such as user login volume, user registration volume, and core transaction data. For example, when the monitoring category is the user login volume, parameter information such as the number of users online can be output; when the monitoring category is the user registration volume, parameter information such as the number of registered accounts can be output. , Can output parameter information of order, click advertisement and other types of indicators.
本一实施方式中,所述监控对象具有属性信息,所述属性信息可包含但不限于位置信息。例如,监控对象为服务器的具有位置信息,可以在获取监控对象的时间序列数据的同时获取监控对象的属性信息,或是服务器存储有一个或多个属性信息,当获取监控对象的时间序列数据时,可从其存储的属性信息中获取对应的属性信息。比如,在2017年9月3日21点24分44秒,华东区的服务器001的CPU利用率是80.02%,其中华东区即可表示服务器001的属性信息。In this embodiment, the monitored object has attribute information, and the attribute information may include but is not limited to location information. For example, the monitoring object is the location information of the server, which can acquire the attribute information of the monitoring object at the same time of acquiring the time series data of the monitoring object, or the server stores one or more attribute information when acquiring the time series data of the monitoring object , You can get the corresponding attribute information from the stored attribute information. For example, at 21:24:44 on September 3, 2017, the CPU utilization rate of server 001 in East China is 80.02%, and the attribute information of server 001 can be represented in East China.
可以理解地,所述时间序列数据可表示为监控类别在t时刻所对应的类型指标的参数信息v。比如,在2017年9月3日21点24分44秒,华东区的服务器001的CPU利用率是80.02%,其中,时刻信息为2017年9月3日21点24分44秒,监控对象为服务器001,监控类别为CPU,类型指标为利用率,类型指标的参数信息为80.02%。因而,对于监控类别包含一个类型指标时,其对应的监控类别的时间序列数据可表示为:{X=(v 1,t 1),(v 2,t 2),...,(v n,t n)}其中n为自然数,(v n,t n)表示时间节点t n的时间节点数据,t n>t n-1,即时间节点数据(v n,t n)为最新的时间节点数据;对于监控类别包含两个或两个以上的类型指标时,其监控类别的时间序列数据可表示为:X={X 1,X 2,…,X m},其中,X m可表示为:{X m=(v 1m,t 1),(v 2m,t 2),…,(v nm,t n)},其中m表示类型指标的数量,n为自然数。 Understandably, the time series data may be expressed as parameter information v of the type indicator corresponding to the monitoring category at time t. For example, at 21:24:44 on September 3, 2017, the CPU utilization rate of server 001 in East China is 80.02%, where the time information is 21:24:44 on September 3, 2017, and the monitoring object is Server 001, the monitoring category is CPU, the type index is utilization rate, and the parameter information of the type index is 80.02%. Therefore, when the monitoring category includes a type indicator, the time series data of the corresponding monitoring category can be expressed as: {X = (v 1 , t 1 ), (v 2 , t 2 ), ..., (v n , t n )} where n is a natural number, (v n , t n ) represents the time node data of time node t n , t n > t n-1 , that is, the time node data (v n , t n ) is the latest time Node data; when the monitoring category includes two or more types of indicators, the time series data of the monitoring category can be expressed as: X = {X 1 , X 2 , ..., X m }, where X m can represent Is: {X m = (v 1m , t 1 ), (v 2m , t 2 ), ..., (v nm , t n )}, where m represents the number of type indicators and n is a natural number.
在一实施方式中,当获取监控对象的时间序列数据后,还可对其进行本地化存储,以方便后续进行数据分析与读取。时间序列数据可默认存在关系型数据库中,即将时间序列数据中时刻t时刻及类型指标的参数信息v作为键值对存储于关系型数据库。其中,关系型数据库可以是直接基于文件的简单存储的RRD Tool数据库,基于K/V数据库构建的opentsdb数据库,基于关系型数据库构建mysql、postgresql数据库。In one embodiment, after the time-series data of the monitored object is obtained, it can also be stored locally to facilitate subsequent data analysis and reading. The time series data can be stored in the relational database by default, that is, the time t and the parameter information v of the type index in the time series data are stored as key-value pairs in the relational database. Among them, the relational database may be an RRD Tool database that is simply stored based on files, an opentsdb database built on the K / V database, and a mysql and postgresql database built on the relational database.
在本申请的其他实施方式中,当对数据存储要求较高或数据量比较大时,可以将时间序列数据存储于时间序列数据类数据库中,以提升数据读写效率 和减少数据占用存储空间。其中,时间序列数据类数据库可包括基于Lucene构建的搜索引擎Elasticsearch,Crate.io,Solr数据库,或基于列式存储数据库的Vertica,Actian数据库。In other embodiments of the present application, when data storage requirements are high or the amount of data is relatively large, time series data may be stored in a time series data database to improve data read and write efficiency and reduce data storage space. The time series data database may include Elasticsearch, Crate.io, Solr databases based on Lucene, or Vertica and Actian databases based on columnar storage databases.
所述生成模块102用于根据所述第二监控对象的时间序列数据生成多个趋势图,其中每一所述趋势图对应于所述第二监控对象的每一类型指标。The generating module 102 is configured to generate a plurality of trend graphs according to the time series data of the second monitored object, where each of the trend graphs corresponds to each type of indicator of the second monitored object.
在一实施方式中,所述生成模块102可根据所述第二监控对象时间序列数据生成对应于该第二监控对象的趋势图。具体地,当获取到所述第二监控对象的时间序列数据后,所述生成模块102先对所述第二监控对象的时间序列数据进行分类处理,比如将所述第二监控对象的时间序列数据按照每一监控类别进行一次分类,再将每一所述监控类别的时间序列数据按照每一类型指标进行二次分类,然后再根据分类后的时间序列数据生成对应每一类型指标的趋势图。In an embodiment, the generating module 102 may generate a trend graph corresponding to the second monitored object according to the second monitored object time series data. Specifically, after acquiring the time series data of the second monitored object, the generation module 102 first classifies the time series data of the second monitored object, for example, the time series of the second monitored object The data is classified once for each monitoring category, and then the time series data of each monitoring category is classified again according to each type of indicator, and then a trend graph corresponding to each type of indicator is generated according to the classified time series data .
当监控类别具有一类型指标(如监控类别为内存时,其具有页缺失率一个类型指标;或监控类别为用户登陆量时,其具有一用户在线数量的类型指标)时,其对应的时间序列数据可表示为{X=(v 1,t 1),(v 2,t 2),…,(v n,t n)},所述生成模块102建立一XY坐标轴,并将时间序列数据中各时刻t n作为趋势图在横轴(X轴)上的点,而对应的类型指标的参数信息v n作为趋势图中纵轴(Y轴)上的值,之后,再将对应的类型指标的参数信息通过直线或平滑的曲线连接,如此,即可生成对应该监控类别趋势图。 When the monitoring category has a type indicator (for example, when the monitoring category is memory, it has a type index of page miss rate; or when the monitoring category is user login volume, it has a type indicator for the number of users online), the corresponding time series The data can be expressed as {X = (v 1 , t 1 ), (v 2 , t 2 ), ..., (v n , t n )}, the generation module 102 establishes an XY coordinate axis and converts the time series data At each time t n in the graph as the point on the horizontal axis (X axis) of the trend graph, and the parameter information v n of the corresponding type index is taken as the value on the vertical axis (Y axis) of the trend graph, and then the corresponding type The parameter information of the indicator is connected by a straight line or a smooth curve, so that a trend graph corresponding to the monitoring category can be generated.
当监控类别具有两个或多个类型指标时,对应的时间序列数据可表示为:X={X 1,X 2,…,X m},其中,X m可表示为:{X m=(v 1m,t 1),(v 2m,t 2),…,(v nm,t n)}。例如,监控类别为CPU时,其具有利用率、中断率及系统调用率三个类型指标,此时,获取的时间序列数据可表示为可X={X 1,X 2,X 3},对时间序列数据进行分类拆分,以得到对应每一类型指标的子时间序列X 1、X 2、X 3,其中X 1对应利用率的类型指标、X 2对应中断率的类型指标,X 3对应系统调用率的类型指标,进而再按照上述方式绘制每一类型指标所对应的趋势图。 When the monitoring category has two or more types of indicators, the corresponding time series data can be expressed as: X = {X 1 , X 2 , ..., X m }, where X m can be expressed as: {X m = ( v 1m , t 1 ), (v 2m , t 2 ),…, (v nm , t n )}. For example, when the monitoring category is CPU, it has three types of indicators: utilization rate, interruption rate, and system call rate. At this time, the acquired time series data can be expressed as X = {X 1 , X 2 , X 3 }. The time series data is classified and split to obtain sub-time series X 1 , X 2 , and X 3 corresponding to each type of index, where X 1 corresponds to the type index of utilization rate, X 2 corresponds to the type index of interruption rate, and X 3 corresponds to Type indicators of system call rate, and then draw a trend graph corresponding to each type of indicators in the above manner.
例如,对于CPU利用率的趋势图,对于X1子时间序列而言,其可表示为{X 1=(v 11,t 1),(v 12,t 2),…,(v n1,t n)},可将时间序列数据中各时刻t n作为第一趋势图的横轴上的点,而对应的类型指标的参数信息v n1作为该第一趋势图中纵轴上的值,之后,再将对应的类型指标的参数信息通过直线或平滑的曲线连接,如此,即可生成对应于CPU利用率的第一趋势图。同理,对于CPU中断率的趋势图,对于X 2子时间序列而言,其可表示为{X 2=(v 21,t 1),(v 22,t 2),…,(v n2,t n)},可将时间序列数据中各时刻t n作为趋势图的横轴上的点,而对应的类型指标的参数信息v n2作为趋势图中纵轴上的值,之后,再将对应的类型指标的参数信息通过直线或平滑的曲线连接,如此,即可生成对应于CPU中断率的第二趋势图。如此,对于监控类型为CPU的趋势图,其可包括利用率、中断率及系统调用三个类型指标所分别对应的趋势图。 For example, for the trend graph of CPU utilization, for the X1 sub-time series, it can be expressed as {X 1 = (v 11 , t 1 ), (v 12 , t 2 ),…, (v n1 , t n )}, Each time t n in the time series data can be used as a point on the horizontal axis of the first trend graph, and the parameter information v n1 of the corresponding type indicator can be used as the value on the vertical axis of the first trend graph. Then, the parameter information of the corresponding type indicator is connected by a straight line or a smooth curve, so that a first trend graph corresponding to the CPU utilization rate can be generated. Similarly, for the trend graph of the CPU interrupt rate, for the X 2 sub-time series, it can be expressed as {X 2 = (v 21 , t 1 ), (v 22 , t 2 ),…, (v n2 , t n )}, each time t n in the time series data can be used as a point on the horizontal axis of the trend graph, and the parameter information v n2 of the corresponding type index can be used as the value on the vertical axis of the trend graph. The parameter information of the type indicator is connected by a straight line or a smooth curve, so that a second trend graph corresponding to the CPU interrupt rate can be generated. As such, for the trend graph whose monitoring type is CPU, it may include the trend graphs corresponding to the three types of indicators of utilization rate, interruption rate, and system call.
所述统计模块103用于通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极值点。The statistics module 103 is configured to obtain the extreme point included in each trend graph of the second monitored object through a statistical analysis of a preset trend analysis algorithm.
在一实施方式中,所述统计模块103可以通过以下方式统计得出所述第二监控对象的每一趋势图中包含的极值点:首先从一趋势图中任意选取一时间节点数据及与所述时间节点数据相邻的上一时间节点数据,其次计算所述时间节点数据与所述上一时间节点数据之间的趋势斜率,再判断计算得到的趋势斜率是否大于预设阈值;当所述趋势斜率大于所述预设阈值时,判定所述时间节点数据为所述趋势图中的一极值点。In an embodiment, the statistics module 103 can statistically obtain the extreme point included in each trend graph of the second monitored object by first selecting a time node data and a random from a trend graph The last time node data adjacent to the time node data, then calculate the trend slope between the time node data and the last time node data, and then determine whether the calculated trend slope is greater than a preset threshold; When the slope of the trend is greater than the preset threshold, it is determined that the time node data is an extreme point in the trend graph.
举例而言,所述统计模块103从一趋势图中选取一时间节点数据(v m,t m)及与所述时间节点数据相邻的上一时间节点数据(v m-1,t m-1),其趋势斜率可以通过以下数学式计算得到: For example, the statistics module 103 selects a time node data (v m , t m ) and a previous time node data (v m-1 , t m- adjacent to the time node data from a trend graph 1 ), the trend slope can be calculated by the following mathematical formula:
K m=|(V m-V m-1)/(t m-t m-1)| K m = | (V m -V m-1 ) / (t m -t m-1 ) |
其中,K m为趋势斜率。如果趋势斜率K m>R,其中R表示预设阈值,那么可以确定所述时间节点数据(v m,t m)为所述趋势图中的一极值点。 Among them, K m is the trend slope. If the trend slope K m > R, where R represents a preset threshold, then it can be determined that the time node data (v m , t m ) is an extreme point in the trend graph.
在一实施方式中,一趋势图中所有的极值点的集合可表示为极值集合。对于不同的类别指标的R值可设置为不同。例如,根据应用系统情况而言,CPU的利用率在±5%范围内波动为宜。过低,则服务器CPU利用率不高;过高,则CPU可能成为系统的处理瓶颈。因而,对于监控类别是CPU而言,其利用率的类型指标的预设阈值可设为[-5,5]。对于CPU的中断率而言,一般而言,处理器中断率越低越好;不宜超过1000次/秒;如果中断率的值显著增加,则表明可能存在硬件问题,需要检查引起中断的网络适配器、磁盘或其他硬件。因而,对于监控类别CPU而言,其中断率的类型指示的预设阈值为1000次。In an embodiment, the set of all extreme points in a trend graph can be represented as an extreme value set. The R value for different category indicators can be set differently. For example, according to the application system, the CPU utilization fluctuates within ± 5%. If it is too low, the CPU utilization of the server is not high; if it is too high, the CPU may become the processing bottleneck of the system. Therefore, for the monitoring category is CPU, the preset threshold of the utilization type index can be set to [-5, 5]. For the CPU interrupt rate, in general, the lower the processor interrupt rate, the better; it should not exceed 1000 times per second; if the value of the interrupt rate increases significantly, it may indicate that there is a hardware problem, you need to check the network adapter that caused the interrupt , Disk or other hardware. Therefore, for the monitoring category CPU, the preset threshold of the type indication of the interrupt rate is 1000 times.
所述判断模块104用于根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常。The judgment module 104 is used for judging whether the type index corresponding to the trend graph is abnormal according to the extreme point of each trend graph.
在一实施方式中,所述判断模块104可将一趋势图中相邻于极值点的两个或两个以上的时间序列数据所对应的综合趋势斜率K来判断该趋势图对应的类型指标是否异常。具体地:首先从一趋势图中任意选取一极值点,并获取与所述极值点相邻的至少两个在先时间节点数据;其次分别计算所述极值点与第一时间节点数据之间的第一趋势斜率,所述极值点与第二时间节点数据之间的第二趋势斜率,其中所述第一时间节点数据为与所述极值点临近的上一时间节点数据,所述第二时间节点数据为与所述第一时间节点数据临近的上一时间节点数据;再者,计算所述第一趋势斜率与所述第二趋势斜率的标准差及均值斜率;再者,根据计算得到的标准差及均值斜率计算得到所述极值点的综合趋势斜率;最后,判断所述极值点的综合趋势斜率是否位于预设范围值内;当所述极值点的综合趋势斜率不在所述预设范围值内时,判定所述趋势图对应的类型指标发生异常。In one embodiment, the judgment module 104 can determine the type indicator corresponding to the trend graph by using the comprehensive trend slope K corresponding to two or more time series data adjacent to the extreme point in a trend graph Is it abnormal? Specifically: first, randomly select an extreme point from a trend graph, and obtain data of at least two prior time nodes adjacent to the extreme point; secondly, calculate the data of the extreme point and the first time node respectively The first trend slope between, the second trend slope between the extreme point and the second time node data, wherein the first time node data is the data of the last time node that is close to the extreme point, The second time node data is the last time node data adjacent to the first time node data; furthermore, the standard deviation and the mean slope of the first trend slope and the second trend slope are calculated; furthermore , Based on the calculated standard deviation and mean slope, the comprehensive trend slope of the extreme point is calculated; finally, it is determined whether the comprehensive trend slope of the extreme point is within a preset range value; when the extreme point is integrated When the trend slope is not within the preset range value, it is determined that the type indicator corresponding to the trend graph is abnormal.
举例而言,对于一极值点,其对应的时间序列数据为(v m,t m),因而,相邻该极值点的两个时间序列数据分别为(v m-1,t m-1)、(v m-2,t m-2);相邻该极值点的三个时间序列数据分别为(v m-1,t m-1)、(v m-2,t m-2)、(v m-3,t m-3)。以下以极值点及其相邻的三个在先时间节点数据为例进行举例说明: For example, for an extreme point, the corresponding time series data is (v m , t m ), so the two time series data adjacent to the extreme point are (v m-1 , t m- 1 ), (v m-2 , t m-2 ); the three time series data adjacent to the extreme point are (v m-1 , t m-1 ), (v m-2 , t m- 2 ), (v m-3 , t m-3 ). The following uses the data of the extreme point and the three adjacent time nodes as an example to illustrate:
假设,时间序列数据(v m,t m)与时间序列数据(v m-1,t m-1)之间的趋势斜率为K m,m-1;时间序列数据(v m,t m)与时间序列数据(v m-2,t m-2)之间的趋势斜率为K m,m-2,时间序列数据(v m,t m)与时间序列数据(v m-3,t m-3)之间的趋势斜率为K m,m-3Suppose that the trend slope between time series data (v m , t m ) and time series data (v m-1 , t m-1 ) is K m, m-1 ; time series data (v m , t m ) The trend slope with time series data (v m-2 , t m-2 ) is K m, m-2 , time series data (v m , t m ) and time series data (v m-3 , t m -3 ) The slope of the trend between K m, m-3 ;
趋势斜率K m,m-1、K m,m-2、K m,m-3之间的标准差K m,sd可以通过以下数学式计算得到:
Figure PCTCN2019077513-appb-000002
The standard deviation K m, sd between the trend slopes K m, m-1 , K m, m-2 , K m, m-3 can be calculated by the following mathematical formula:
Figure PCTCN2019077513-appb-000002
趋势斜率K m,m-1、K m,m-2、K m,m-3的均值斜率O m可以通过以下数学式计算得到:O m=(K m,m-1+K m,m-2+K m,m-2)/3; Trends slope K m, m-1, K m, m-2, K m, the mean slope O m m-3 may be obtained by the following equation is calculated: O m = (K m, m-1 + K m, m -2 + K m, m-2 ) / 3;
对于极值点(v m,t m)的综合趋势斜率K可以通过以下数学式计算得到: For the extreme point (v m , t m ), the comprehensive trend slope K can be calculated by the following mathematical formula:
K=(K m,m-1-O m)/K m,sd*K m,m-1+(K m,m-2-O m)/K m,sd*K m,m-2+(K m,m-3-O m)/K m,sd*K m,m-3K = (K m, m-1 -O m ) / K m, sd * K m, m-1 + (K m, m-2 -O m ) / K m, sd * K m, m-2 + (K m, m-3 -O m ) / K m, sd * K m, m-3 ;
通过判断综合趋势斜率K是否在预设范围[-c,c]内来判断该类型指标是否异常,当K在预设范围[-c,c]内时,则表示该类型指标的状态正常;当K不在预设范围[-c,c]内时,则表示该类型指标的状态异常。所述预设范围[-c,c]可以根据实际使用需求进行设定及调整。By determining whether the comprehensive trend slope K is within the preset range [-c, c] to determine whether this type of index is abnormal, when K is within the preset range [-c, c], it indicates that the status of this type of index is normal; When K is not within the preset range [-c, c], it means that the status of this type of indicator is abnormal. The preset range [-c, c] can be set and adjusted according to actual use requirements.
所述预测模块105用于在所述第二监控对象的第一类型指标被判定为发生异常时,根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态;其中,所述第一监控对象的第二类型指标与所述第二监控对象的第一类型指标相关联。The prediction module 105 is used to predict the second type index of the first monitored object according to the time series data of the first type index when the first type index of the second monitored object is determined to be abnormal State; wherein, the second type index of the first monitored object is associated with the first type index of the second monitored object.
在一实施方式中,当所述第二监控对象的第一类型指标存在极值点的综合趋势斜率K不在预设范围[-c,c]内时,则表示该第一类型指标的状态异常。In an embodiment, when the comprehensive trend slope K of the first type indicator of the second monitored object that has an extreme point is not within the preset range [-c, c], it indicates that the state of the first type indicator is abnormal .
当所述第二监控对象的第一类型指标被判定为发生异常时,所述预测模块105根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态的方式可以具体是:获取所述第一类型指标包含的所有不在所述预设范围值内的综合趋势斜率,并计算该些不在所述预设范围值内的综合趋势斜率的平均综合趋势斜率,再根据所述平均综合趋势斜率及所述第二类型指标的当前时间节点数据计算得到所述第二类型指标的下一时间节点数据,最后再根据所述第二类型指标的下一时间节点数据得到所述第二类型指标在下一时间的状态。When the first type indicator of the second monitored object is determined to be abnormal, the prediction module 105 predicts the state of the second type indicator of the first monitored object based on the time series data of the first type indicator The method may be specifically: acquiring all comprehensive trend slopes included in the first type indicator that are not within the preset range value, and calculating an average comprehensive trend slope of the comprehensive trend slopes that are not within the preset range value, Then calculate the next time node data of the second type indicator according to the average comprehensive trend slope and the current time node data of the second type indicator, and finally according to the next time node data of the second type indicator Obtain the state of the second type indicator at the next time.
举例而言,所述第一类型指标包含有3个极值点的综合趋势斜率不在所述预设范围值内,该3个极值点的综合趋势斜率分别为K1、K2、K3,该三个极值点的平均综合趋势斜率K p=(K1+K2+K3)/3。假设所述第二类型指标的当前时间节点数据为(v p,t p),则所述第二类型指标在下一时间节点t P+1的时间节点数据为(v p+1,t p+1),其中v p+1可以通过以下数学式计算得到:v p+1=v p+K pFor example, the first type of indicator includes three extreme value points, and the comprehensive trend slope is not within the preset range. The comprehensive trend slopes of the three extreme points are K1, K2, and K3, respectively. average overall trend slope extrema points K p = (K1 + K2 + K3) / 3. Assuming that the current time node data of the second type indicator is (v p , t p ), the time node data of the second type indicator at the next time node t P + 1 is (v p + 1 , t p + 1 ), where v p + 1 can be calculated by the following mathematical formula: v p + 1 = v p + K p .
在一实施方式中,所述预测模块105可以根据时间节点数据(v p,t p),(v p+1,t p+1)预测得到所述第一监控对象的第二类型指标在即将到来的下一时间节点t p+1的状态,具体而言,两相邻时间序列数据(v p,t p),(v p+1,t p+1), 可计算得到时间序列数据(v p+1,t p+1)相对于时间序列数据(v p,t p)的趋势斜率K p+1=(v p+1-v p)/(t p+1-t p),当K p+1>R时,表示时间序列数据(v p+1,t p+1)对应为极大值;当趋势斜率K p+1<-R时,表示时间序列数据(v p+1,t p+1)对应为极小值。当(v p+1,t p+1)为极大值时,表示该第二类型指标运行参数过高,可判断所述第一监控对象的第二类型指标可能会在时间节点t p+1出现超负荷运作,并输出第一预警提示信息;当(v p+1,t p+1)为极小值时,表示该第二类型指标运行参数过低,可判断所述第一监控对象的第二类型指标可能会在时间节点t p+1出现资源浪费的可能,并输出第二预警提示信息。 In an embodiment, the prediction module 105 may predict that the second type of indicators of the first monitored object will be based on time node data (v p , t p ), (v p + 1 , t p + 1 ) The state of the next time node t p + 1 coming, specifically, two adjacent time series data (v p , t p ), (v p + 1 , t p + 1 ), the time series data can be calculated ( v p + 1, t p + 1) with respect to time-series data (v p, t p) of the trend of the slope K p + 1 = (v p + 1 -v p) / (t p + 1 -t p), When K p + 1 > R, it means that the time series data (v p + 1 , t p + 1 ) corresponds to the maximum value; when the trend slope K p + 1 <-R, it means that the time series data (v p + 1 , t p + 1 ) corresponds to the minimum value. When (v p + 1 , t p + 1 ) is a maximum value, it means that the operating parameter of the second type indicator is too high, and it can be judged that the second type indicator of the first monitored object may be at the time node t p + 1 Overload operation occurs, and the first warning message is output; when (v p + 1 , t p + 1 ) is a minimum value, it indicates that the operating parameter of the second type index is too low, and the first monitoring can be judged The second type indicator of the object may have the possibility of wasting resources at the time node t p + 1 and output the second warning prompt information.
在一实施方式中,所述预警提示信息还可以包括对应第一监控对象的属性信息,例如所述预警提示信息为:华东区的服务器002可能在时间节点t p+1出现超负荷运作现象,有利于定位第一监控对象的位置,进行有针对性的处理。 In an embodiment, the warning information may further include attribute information corresponding to the first monitored object, for example, the warning information is: the server 002 in the East China District may be overloaded at the time node t p + 1 , It is beneficial to locate the position of the first monitored object and perform targeted processing.
图3为本申请计算机装置较佳实施例的示意图。FIG. 3 is a schematic diagram of a preferred embodiment of the computer device of the present application.
所述计算机装置1包括存储器20、处理器30以及存储在所述存储器20中并可在所述处理器30上运行的计算机可读指令40,例如设备状态预测程序。所述处理器30执行所述计算机可读指令40时实现上述设备状态预测方法实施例中的步骤,例如图1所示的步骤S11~S15。或者,所述处理器30执行所述计算机可读指令40时实现上述设备状态预测系统实施例中各模块的功能,例如图2中的模块101~105。The computer device 1 includes a memory 20, a processor 30, and computer-readable instructions 40 stored in the memory 20 and executable on the processor 30, such as a device state prediction program. When the processor 30 executes the computer-readable instruction 40, the steps in the embodiment of the device state prediction method described above are implemented, for example, steps S11 to S15 shown in FIG. 1. Alternatively, when the processor 30 executes the computer-readable instructions 40, the functions of the modules in the embodiment of the device state prediction system described above are implemented, for example, the modules 101 to 105 in FIG. 2.
示例性的,所述计算机可读指令40可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器20中,并由所述处理器30执行,以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机可读指令段,所述指令段用于描述所述计算机可读指令40在所述计算机装置1中的执行过程。例如,所述计算机可读指令40可以被分割成图2中的获取模块101、生成模块102、统计模块103、判断模块104、预测模块105。各模块具体功能参见实施例二。Exemplarily, the computer-readable instructions 40 may be divided into one or more modules / units, the one or more modules / units are stored in the memory 20 and executed by the processor 30, To complete this application. The one or more modules / units may be a series of computer-readable instruction segments capable of performing specific functions, and the instruction segments are used to describe the execution process of the computer-readable instructions 40 in the computer device 1. For example, the computer-readable instructions 40 may be divided into an acquisition module 101, a generation module 102, a statistics module 103, a judgment module 104, and a prediction module 105 in FIG. For specific functions of each module, see Embodiment 2.
所述计算机装置1可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。本领域技术人员可以理解,所述示意图仅仅是计算机装置1的示例,并不构成对计算机装置1的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述计算机装置1还可以包括输入输出设备、网络接入设备、总线等。The computer device 1 may be a computing device such as a desktop computer, a notebook, a palmtop computer and a cloud server. A person skilled in the art may understand that the schematic diagram is only an example of the computer device 1 and does not constitute a limitation on the computer device 1, and may include more or less components than the illustration, or a combination of certain components, or different Components, for example, the computer device 1 may also include input and output devices, network access devices, buses, and the like.
所称处理器30可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者所述处理器30也可以是任何常规的处理器等,所述处理器30是所述计算机装置1的控制中心,利用各种接口和线路连接整个计算机装置1的各个部分。The so-called processor 30 may be a central processing unit (Central Processing Unit, CPU), or other general-purpose processors, digital signal processors (Digital Signal Processor, DSP), application-specific integrated circuits (Application Specific Integrated Circuit, ASIC), Ready-made programmable gate array (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or the processor 30 may also be any conventional processor, etc. The processor 30 is the control center of the computer device 1 and connects the entire computer device 1 using various interfaces and lines The various parts.
所述存储器20可用于存储所述计算机可读指令40和/或模块/单元,所述处理器30通过运行或执行存储在所述存储器20内的计算机可读指令和/或模块/单元,以及调用存储在存储器20内的数据,实现所述计算机装置1的各种功能。所述存储器20可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据计算机装置1的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器20可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。The memory 20 may be used to store the computer-readable instructions 40 and / or modules / units, and the processor 30 executes or executes the computer-readable instructions and / or modules / units stored in the memory 20, and The data stored in the memory 20 is called to realize various functions of the computer device 1. The memory 20 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, at least one function required application programs (such as sound playback function, image playback function, etc.); the storage data area may Data (such as audio data, phone book, etc.) created according to the use of the computer device 1 is stored. In addition, the memory 20 may include a high-speed random access memory, and may also include non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart, Media, Card, SMC), and a secure digital (SD) Card, flash memory card (Flash), at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device.
最后应说明的是,以上实施例仅用以说明本申请的技术方案而非限制,尽管参照较佳实施例对本申请进行了详细说明,本领域的普通技术人员应当理解,可以对本申请的技术方案进行修改或等同替换,而不脱离本申请技术方案的精神和范围。Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application and not to limit them. Although the application is described in detail with reference to the preferred embodiments, those of ordinary skill in the art should understand that the technical solutions of the present application can be Make modifications or equivalent replacements without departing from the spirit and scope of the technical solutions of the present application.

Claims (20)

  1. 一种设备状态预测方法,其特征在于,所述方法包括:A device state prediction method, characterized in that the method includes:
    获取第一监控对象及与所述第一监控对象关联的第二监控对象的时间序列数据,其中每一所述监控对象包括一个或者多个监控类别,每一所述监控类别包括一个或者多个类型指标,所述时间序列数据为在不同时间节点上每一所述类型指标的参数集;Acquiring time series data of a first monitored object and a second monitored object associated with the first monitored object, wherein each of the monitored objects includes one or more monitored categories, and each of the monitored categories includes one or more Type index, the time series data is a parameter set of each type index at different time nodes;
    根据所述第二监控对象的时间序列数据生成多个趋势图,其中每一所述趋势图对应于所述第二监控对象的每一类型指标;Generating a plurality of trend graphs according to the time series data of the second monitored object, where each of the trend graphs corresponds to each type of indicator of the second monitored object;
    通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极值点;Statistically obtain the extreme point included in each trend graph of the second monitored object through a preset trend analysis algorithm;
    根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常;及Judging whether the type index corresponding to the trend graph is abnormal according to each extreme point of the trend graph; and
    当所述第二监控对象的第一类型指标被判定为发生异常时,根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态,其中,所述第一监控对象的第二类型指标与所述第二监控对象的第一类型指标相关联。When the first type indicator of the second monitored object is determined to be abnormal, the state of the second type indicator of the first monitored object is predicted based on the time series data of the first type indicator, where the A second type indicator of a monitored object is associated with the first type indicator of the second monitored object.
  2. 如权利要求1所述的设备状态预测方法,其特征在于,所述根据所述第二监控对象的时间序列数据生成多个趋势图,其中每一所述趋势图对应于所述第二监控对象的每一类型指标的步骤包括:The device state prediction method according to claim 1, wherein the plurality of trend graphs are generated according to time series data of the second monitored object, wherein each of the trend graphs corresponds to the second monitored object The steps for each type of indicator include:
    将所述第二监控对象的时间序列数据按照每一监控类别进行一次分类,再将每一所述监控类别的时间序列数据按照每一类型指标进行二次分类;Classify the time series data of the second monitoring object once for each monitoring category, and then classify the time series data of each monitoring category according to each type of index for a second time;
    建立一XY坐标轴,并将所述第一类型指标的时间序列数据中每一时间节点作为趋势图在X轴上的点;及Establish an XY coordinate axis, and use each time node in the time series data of the first type indicator as the point of the trend graph on the X axis; and
    将每一所述时间节点对应的参数信息作为所述趋势图在Y轴上的值,以得到对应于所述第一类型指标的趋势图。The parameter information corresponding to each of the time nodes is used as the Y-axis value of the trend graph to obtain a trend graph corresponding to the first-type indicator.
  3. 如权利要求1或2所述的设备状态预测方法,其特征在于,所述通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极值点的步骤包括:The method for predicting a device state according to claim 1 or 2, wherein the step of statistically obtaining an extreme point included in each trend graph of the second monitored object through a preset trend analysis algorithm includes:
    从所述第二监控对象的一趋势图中任意选取一时间节点数据及与所述时间节点数据相邻的上一时间节点数据;Randomly selecting a time node data and a previous time node data adjacent to the time node data from a trend graph of the second monitored object;
    计算所述时间节点数据与所述上一时间节点数据之间的趋势斜率;Calculating the trend slope between the time node data and the previous time node data;
    判断计算得到的趋势斜率是否大于预设阈值;及Determine whether the calculated trend slope is greater than a preset threshold; and
    当所述趋势斜率大于所述预设阈值时,判定所述时间节点数据为所述趋势图中的一极值点。When the slope of the trend is greater than the preset threshold, it is determined that the time node data is an extreme point in the trend graph.
  4. 如权利要求3所述的设备状态预测方法,其特征在于,所述时间节点数据与所述上一时间节点数据的趋势斜率可以通过以下数学式计算得到:The method for predicting a device state according to claim 3, wherein the trend slope of the time node data and the previous time node data can be calculated by the following mathematical formula:
    K m=|(V m-V m-1)/(t m-t m-1)|; K m = | (V m -V m-1 ) / (t m -t m-1 ) |;
    其中,K m为趋势斜率,t m为所述时间节点数据对应的时间节点,t m-1为与t m相邻的上一时间节点,V m为时间节点t m对应的参数信息,V m-1为时间节点t m-1对应的参数信息。 Where K m is the trend slope, t m is the time node corresponding to the time node data, t m-1 is the last time node adjacent to t m , V m is the parameter information corresponding to the time node t m , V m-1 is the parameter information corresponding to the time node t m-1 .
  5. 如权利要求1或2所述的设备状态预测方法,其特征在于,所述根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常的步骤包括:The method for predicting a device state according to claim 1 or 2, wherein the step of judging whether the type indicator corresponding to the trend graph is abnormal according to the extreme point of each trend graph includes:
    从所述第二监控对象的一趋势图中任意选取一极值点,并获取与所述极值点相邻的至少两个在先时间节点数据;Randomly selecting an extreme point from a trend graph of the second monitored object, and acquiring data of at least two prior time nodes adjacent to the extreme point;
    分别计算所述极值点与第一时间节点数据之间的第一趋势斜率,所述极值点与第二时间节点数据之间的第二趋势斜率,其中所述第一时间节点数据为与所述极值点临近的上一时间节点数据,所述第二时间节点数据为与所述第一时间节点数据临近的上一时间节点数据;Calculate the first trend slope between the extreme point and the first time node data, and the second trend slope between the extreme point and the second time node data, where the first time node data is The last time node data near the extreme point, and the second time node data is the last time node data close to the first time node data;
    计算所述第一趋势斜率与所述第二趋势斜率的标准差及均值斜率;Calculating the standard deviation and mean slope of the first trend slope and the second trend slope;
    根据计算得到的标准差及均值斜率计算得到所述极值点的综合趋势斜率;Calculate the comprehensive trend slope of the extreme point according to the calculated standard deviation and the mean slope;
    判断所述极值点的综合趋势斜率是否位于预设范围值内;及Judging whether the slope of the comprehensive trend of the extreme point is within a preset range value; and
    当所述极值点的综合趋势斜率不在所述预设范围值内时,判定所述趋势图对应的类型指标发生异常。When the slope of the comprehensive trend of the extreme point is not within the preset range value, it is determined that the type indicator corresponding to the trend graph is abnormal.
  6. 如权利要求5所述的设备状态预测方法,其特征在于,所述极值点的综合趋势斜率可通过以下数学式计算得到:The method for predicting the equipment state according to claim 5, wherein the slope of the comprehensive trend of the extreme point can be calculated by the following mathematical formula:
    K=(K m,m-1-O m)/K m,sd*K m,m-1+(K m,m-2-O m)/K m,sd*K m,m-2K = (K m, m-1 -O m ) / K m, sd * K m, m-1 + (K m, m-2 -O m ) / K m, sd * K m, m-2 ;
    其中,K为所述综合趋势斜率,K m,m-1为所述第一趋势斜率,K m,m-2为所述第二趋势斜率,O m为所述第一趋势斜率与所述第二趋势斜率的均值斜率,K m,sd为所述第一趋势斜率与所述第二趋势斜率的标准差。 Where K is the slope of the comprehensive trend, K m, m-1 is the slope of the first trend, K m, m-2 is the slope of the second trend, and O m is the slope of the first trend and the The mean slope of the second trend slope, K m, sd is the standard deviation of the first trend slope and the second trend slope.
  7. 如权利要求5所述的设备状态预测方法,其特征在于,所述根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态的步骤包括:The device state prediction method according to claim 5, wherein the step of predicting the state of the second type indicator of the first monitored object based on the time series data of the first type indicator includes:
    获取所述第一类型指标包含的所有不在所述预设范围值内的综合趋势斜率;Obtain all comprehensive trend slopes included in the first type indicator that are not within the preset range value;
    计算该些不在所述预设范围值内的综合趋势斜率的平均综合趋势斜率;Calculating the average comprehensive trend slope of the comprehensive trend slopes that are not within the preset range value;
    根据所述平均综合趋势斜率及所述第二类型指标的当前时间节点数据计算得到所述第二类型指标的下一时间节点数据;及Calculating the next time node data of the second type indicator according to the average comprehensive trend slope and the current time node data of the second type indicator; and
    根据所述第二类型指标的下一时间节点数据得到所述第二类型指标在下一时间的状态。The state of the second type indicator at the next time is obtained according to the next time node data of the second type indicator.
  8. 一种设备状态预测系统,其特征在于,所述系统包括:An equipment state prediction system, characterized in that the system includes:
    获取模块,用于获取第一监控对象及与所述第一监控对象关联的第二监控对象的时间序列数据,其中每一所述监控对象包括一个或者多个监控类别,每一所述监控类别包括一个或者多个类型指标,所述时间序列数据为在不同时间节点上每一所述类型指标的参数集;An obtaining module, configured to obtain time series data of a first monitored object and a second monitored object associated with the first monitored object, wherein each of the monitored objects includes one or more monitored categories, and each of the monitored categories Including one or more types of indicators, and the time series data is a parameter set of each of the types of indicators at different time nodes;
    生成模块,用于根据所述第二监控对象的时间序列数据生成多个趋势图, 其中每一所述趋势图对应于所述第二监控对象的每一类型指标;A generating module, configured to generate a plurality of trend graphs according to the time series data of the second monitored object, wherein each of the trend graphs corresponds to each type of indicator of the second monitored object;
    统计模块,用于通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极值点;A statistics module, configured to obtain the extreme point included in each trend graph of the second monitoring object through a statistical analysis of a preset trend analysis algorithm;
    判断模块,用于根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常;及A judging module, used to judge whether the type index corresponding to the trend graph is abnormal according to each extreme point of the trend graph; and
    预测模块,用于在所述第二监控对象的第一类型指标被判定为发生异常时,根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态;A prediction module, configured to predict the state of the second type indicator of the first monitored object according to the time series data of the first type indicator when the first type indicator of the second monitored object is determined to be abnormal;
    其中,所述第一监控对象的第二类型指标与所述第二监控对象的第一类型指标相关联。Wherein, the second type index of the first monitored object is associated with the first type index of the second monitored object.
  9. 一种计算机装置,所述计算机装置包括处理器及存储器,所述存储器上存储有若干计算机可读指令,其特征在于,所述处理器用于执行存储器中存储的计算机可读指令时实现以下步骤:A computer device includes a processor and a memory, and a plurality of computer-readable instructions are stored on the memory, wherein the processor is used to execute the following steps when executing the computer-readable instructions stored in the memory:
    获取第一监控对象及与所述第一监控对象关联的第二监控对象的时间序列数据,其中每一所述监控对象包括一个或者多个监控类别,每一所述监控类别包括一个或者多个类型指标,所述时间序列数据为在不同时间节点上每一所述类型指标的参数集;Acquiring time series data of a first monitored object and a second monitored object associated with the first monitored object, wherein each of the monitored objects includes one or more monitored categories, and each of the monitored categories includes one or more Type index, the time series data is a parameter set of each type index at different time nodes;
    根据所述第二监控对象的时间序列数据生成多个趋势图,其中每一所述趋势图对应于所述第二监控对象的每一类型指标;Generating a plurality of trend graphs according to the time series data of the second monitored object, where each of the trend graphs corresponds to each type of indicator of the second monitored object;
    通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极值点;Statistically obtain the extreme point included in each trend graph of the second monitored object through a preset trend analysis algorithm;
    根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常;及Judging whether the type index corresponding to the trend graph is abnormal according to each extreme point of the trend graph; and
    当所述第二监控对象的第一类型指标被判定为发生异常时,根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态,其中,所述第一监控对象的第二类型指标与所述第二监控对象的第一类型指标相关联。When the first type indicator of the second monitored object is determined to be abnormal, the state of the second type indicator of the first monitored object is predicted based on the time series data of the first type indicator, where the A second type indicator of a monitored object is associated with the first type indicator of the second monitored object.
  10. 如权利要求9所述的计算机装置,其特征在于,在所述处理器根据所述第二监控对象的时间序列数据生成多个趋势图,其中每一所述趋势图对应于所述第二监控对象的每一类型指标时,执行所述计算机可读指令以实现以下步骤:The computer device according to claim 9, wherein the processor generates a plurality of trend graphs according to the time series data of the second monitored object, wherein each of the trend graphs corresponds to the second monitored For each type of indicator of the object, the computer-readable instructions are executed to achieve the following steps:
    将所述第二监控对象的时间序列数据按照每一监控类别进行一次分类,再将每一所述监控类别的时间序列数据按照每一类型指标进行二次分类;Classify the time series data of the second monitoring object once for each monitoring category, and then classify the time series data of each monitoring category according to each type of index for a second time;
    建立一XY坐标轴,并将所述第一类型指标的时间序列数据中每一时间节点作为趋势图在X轴上的点;及Establish an XY coordinate axis, and use each time node in the time series data of the first type indicator as the point of the trend graph on the X axis; and
    将每一所述时间节点对应的参数信息作为所述趋势图在Y轴上的值,以得到对应于所述第一类型指标的趋势图。The parameter information corresponding to each of the time nodes is used as the Y-axis value of the trend graph to obtain a trend graph corresponding to the first-type indicator.
  11. 如权利要求9或10所述的计算机装置,其特征在于,在所述处理器通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极 值点时,执行所述计算机可读指令以实现以下步骤:The computer device according to claim 9 or 10, characterized in that when the processor statistically obtains the extreme point included in each trend graph of the second monitored object through a preset trend analysis algorithm, the execution The computer readable instructions to implement the following steps:
    从所述第二监控对象的一趋势图中任意选取一时间节点数据及与所述时间节点数据相邻的上一时间节点数据;Randomly selecting a time node data and a previous time node data adjacent to the time node data from a trend graph of the second monitored object;
    计算所述时间节点数据与所述上一时间节点数据之间的趋势斜率;Calculating the trend slope between the time node data and the previous time node data;
    判断计算得到的趋势斜率是否大于预设阈值;及Determine whether the calculated trend slope is greater than a preset threshold; and
    当所述趋势斜率大于所述预设阈值时,判定所述时间节点数据为所述趋势图中的一极值点。When the slope of the trend is greater than the preset threshold, it is determined that the time node data is an extreme point in the trend graph.
  12. 如权利要求9或10所述的计算机装置,其特征在于,在所述处理器根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常时,执行所述计算机可读指令以实现以下步骤:The computer device according to claim 9 or 10, wherein when the processor determines whether the type indicator corresponding to the trend graph is abnormal according to each extreme point of the trend graph, the processor executes the Computer readable instructions to achieve the following steps:
    从所述第二监控对象的一趋势图中任意选取一极值点,并获取与所述极值点相邻的至少两个在先时间节点数据;Randomly selecting an extreme point from a trend graph of the second monitored object, and acquiring data of at least two prior time nodes adjacent to the extreme point;
    分别计算所述极值点与第一时间节点数据之间的第一趋势斜率,所述极值点与第二时间节点数据之间的第二趋势斜率,其中所述第一时间节点数据为与所述极值点临近的上一时间节点数据,所述第二时间节点数据为与所述第一时间节点数据临近的上一时间节点数据;Calculate the first trend slope between the extreme point and the first time node data, and the second trend slope between the extreme point and the second time node data, where the first time node data is The last time node data near the extreme point, and the second time node data is the last time node data close to the first time node data;
    计算所述第一趋势斜率与所述第二趋势斜率的标准差及均值斜率;Calculating the standard deviation and mean slope of the first trend slope and the second trend slope;
    根据计算得到的标准差及均值斜率计算得到所述极值点的综合趋势斜率;Calculate the comprehensive trend slope of the extreme point according to the calculated standard deviation and the mean slope;
    判断所述极值点的综合趋势斜率是否位于预设范围值内;及Judging whether the slope of the comprehensive trend of the extreme point is within a preset range value; and
    当所述极值点的综合趋势斜率不在所述预设范围值内时,判定所述趋势图对应的类型指标发生异常。When the slope of the comprehensive trend of the extreme point is not within the preset range value, it is determined that the type indicator corresponding to the trend graph is abnormal.
  13. 如权利要求12所述的计算机装置,其特征在于,所述极值点的综合趋势斜率可通过以下数学式计算得到:The computer device according to claim 12, wherein the slope of the comprehensive trend of the extreme point can be calculated by the following mathematical formula:
    K=(K m,m-1-O m)/K m,sd*K m,m-1+(K m,m-2-O m)/K m,sd*K m,m-2K = (K m, m-1 -O m ) / K m, sd * K m, m-1 + (K m, m-2 -O m ) / K m, sd * K m, m-2 ;
    其中,K为所述综合趋势斜率,K m,m-1为所述第一趋势斜率,K m,m-2为所述第二趋势斜率,O m为所述第一趋势斜率与所述第二趋势斜率的均值斜率,K m,sd为所述第一趋势斜率与所述第二趋势斜率的标准差。 Where K is the slope of the comprehensive trend, K m, m-1 is the slope of the first trend, K m, m-2 is the slope of the second trend, and O m is the slope of the first trend and the The mean slope of the second trend slope, K m, sd is the standard deviation of the first trend slope and the second trend slope.
  14. 如权利要求12所述的计算机装置,其特征在于,在所述处理器根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态时,执行所述计算机可读指令以实现以下步骤:The computer device according to claim 12, wherein the computer executes the computer when the processor predicts the state of the second type indicator of the first monitored object based on the time series data of the first type indicator Readable instructions to achieve the following steps:
    获取所述第一类型指标包含的所有不在所述预设范围值内的综合趋势斜率;Obtain all comprehensive trend slopes included in the first type indicator that are not within the preset range value;
    计算该些不在所述预设范围值内的综合趋势斜率的平均综合趋势斜率;Calculating the average comprehensive trend slope of the comprehensive trend slopes that are not within the preset range value;
    根据所述平均综合趋势斜率及所述第二类型指标的当前时间节点数据计算得到所述第二类型指标的下一时间节点数据;及Calculating the next time node data of the second type indicator according to the average comprehensive trend slope and the current time node data of the second type indicator; and
    根据所述第二类型指标的下一时间节点数据得到所述第二类型指标在下一时间的状态。The state of the second type indicator at the next time is obtained according to the next time node data of the second type indicator.
  15. 一种非易失性可读存储介质,其上存储有计算机可读指令,其特征在于,所述计算机可读指令被处理器执行时实现以下步骤:A non-volatile readable storage medium on which computer-readable instructions are stored, characterized in that when the computer-readable instructions are executed by a processor, the following steps are realized:
    获取第一监控对象及与所述第一监控对象关联的第二监控对象的时间序列数据,其中每一所述监控对象包括一个或者多个监控类别,每一所述监控类别包括一个或者多个类型指标,所述时间序列数据为在不同时间节点上每一所述类型指标的参数集;Acquiring time series data of a first monitored object and a second monitored object associated with the first monitored object, wherein each of the monitored objects includes one or more monitored categories, and each of the monitored categories includes one or more Type index, the time series data is a parameter set of each type index at different time nodes;
    根据所述第二监控对象的时间序列数据生成多个趋势图,其中每一所述趋势图对应于所述第二监控对象的每一类型指标;Generating a plurality of trend graphs according to the time series data of the second monitored object, where each of the trend graphs corresponds to each type of indicator of the second monitored object;
    通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极值点;Statistically obtain the extreme point included in each trend graph of the second monitored object through a preset trend analysis algorithm;
    根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常;及Judging whether the type index corresponding to the trend graph is abnormal according to each extreme point of the trend graph; and
    当所述第二监控对象的第一类型指标被判定为发生异常时,根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态,其中,所述第一监控对象的第二类型指标与所述第二监控对象的第一类型指标相关联。When the first type indicator of the second monitored object is determined to be abnormal, the state of the second type indicator of the first monitored object is predicted based on the time series data of the first type indicator, where the A second type indicator of a monitored object is associated with the first type indicator of the second monitored object.
  16. 如权利要求15所述的存储介质,其特征在于,在所述根据所述第二监控对象的时间序列数据生成多个趋势图,其中每一所述趋势图对应于所述第二监控对象的每一类型指标时,所述计算机可读指令被所述处理器执行以实现以下步骤:The storage medium according to claim 15, wherein a plurality of trend graphs are generated according to the time-series data of the second monitored object, wherein each of the trend graphs corresponds to the second monitored object's For each type of indicator, the computer-readable instructions are executed by the processor to achieve the following steps:
    将所述第二监控对象的时间序列数据按照每一监控类别进行一次分类,再将每一所述监控类别的时间序列数据按照每一类型指标进行二次分类;Classify the time series data of the second monitoring object once for each monitoring category, and then classify the time series data of each monitoring category according to each type of index for a second time;
    建立一XY坐标轴,并将所述第一类型指标的时间序列数据中每一时间节点作为趋势图在X轴上的点;及Establish an XY coordinate axis, and use each time node in the time series data of the first type indicator as the point of the trend graph on the X axis; and
    将每一所述时间节点对应的参数信息作为所述趋势图在Y轴上的值,以得到对应于所述第一类型指标的趋势图。The parameter information corresponding to each of the time nodes is used as the Y-axis value of the trend graph to obtain a trend graph corresponding to the first-type indicator.
  17. 如权利要求15或16所述的存储介质,其特征在于,在所述通过预设趋势分析算法统计得出所述第二监控对象的每一趋势图中包含的极值点时,所述计算机可读指令被处理器执行以实现以下步骤:The storage medium according to claim 15 or 16, wherein when the extreme point included in each trend graph of the second monitored object is statistically obtained through a preset trend analysis algorithm, the computer The readable instructions are executed by the processor to achieve the following steps:
    从所述第二监控对象的一趋势图中任意选取一时间节点数据及与所述时间节点数据相邻的上一时间节点数据;Randomly selecting a time node data and a previous time node data adjacent to the time node data from a trend graph of the second monitored object;
    计算所述时间节点数据与所述上一时间节点数据之间的趋势斜率;Calculating the trend slope between the time node data and the previous time node data;
    判断计算得到的趋势斜率是否大于预设阈值;及Determine whether the calculated trend slope is greater than a preset threshold; and
    当所述趋势斜率大于所述预设阈值时,判定所述时间节点数据为所述趋势图中的一极值点。When the slope of the trend is greater than the preset threshold, it is determined that the time node data is an extreme point in the trend graph.
  18. 如权利要求15或16所述的存储介质,其特征在于,在所述根据每一所述趋势图的极值点判断与所述趋势图对应的类型指标是否发生异常时,所述计算机可读指令被处理器执行以实现以下步骤:The storage medium according to claim 15 or 16, wherein the computer readable when the type indicator corresponding to the trend graph is abnormal according to the extreme point of each of the trend graphs The instructions are executed by the processor to achieve the following steps:
    从所述第二监控对象的一趋势图中任意选取一极值点,并获取与所述极值点相邻的至少两个在先时间节点数据;Randomly selecting an extreme point from a trend graph of the second monitored object, and acquiring data of at least two prior time nodes adjacent to the extreme point;
    分别计算所述极值点与第一时间节点数据之间的第一趋势斜率,所述极 值点与第二时间节点数据之间的第二趋势斜率,其中所述第一时间节点数据为与所述极值点临近的上一时间节点数据,所述第二时间节点数据为与所述第一时间节点数据临近的上一时间节点数据;Calculate the first trend slope between the extreme point and the first time node data, and the second trend slope between the extreme point and the second time node data, where the first time node data is The last time node data near the extreme point, and the second time node data is the last time node data close to the first time node data;
    计算所述第一趋势斜率与所述第二趋势斜率的标准差及均值斜率;Calculating the standard deviation and mean slope of the first trend slope and the second trend slope;
    根据计算得到的标准差及均值斜率计算得到所述极值点的综合趋势斜率;Calculate the comprehensive trend slope of the extreme point according to the calculated standard deviation and the mean slope;
    判断所述极值点的综合趋势斜率是否位于预设范围值内;及Judging whether the slope of the comprehensive trend of the extreme point is within a preset range value; and
    当所述极值点的综合趋势斜率不在所述预设范围值内时,判定所述趋势图对应的类型指标发生异常。When the slope of the comprehensive trend of the extreme point is not within the preset range value, it is determined that the type indicator corresponding to the trend graph is abnormal.
  19. 如权利要求18所述的存储介质,其特征在于,所述极值点的综合趋势斜率可通过以下数学式计算得到:The storage medium according to claim 18, wherein the slope of the comprehensive trend of the extreme point can be calculated by the following mathematical formula:
    K=(K m,m-1-O m)/K m,sd*K m,m-1+(K m,m-2-O m)/K m,sd*K m,m-2K = (K m, m-1 -O m ) / K m, sd * K m, m-1 + (K m, m-2 -O m ) / K m, sd * K m, m-2 ;
    其中,K为所述综合趋势斜率,K m,m-1为所述第一趋势斜率,K m,m-2为所述第二趋势斜率,O m为所述第一趋势斜率与所述第二趋势斜率的均值斜率,K m,sd为所述第一趋势斜率与所述第二趋势斜率的标准差。 Where K is the slope of the comprehensive trend, K m, m-1 is the slope of the first trend, K m, m-2 is the slope of the second trend, and O m is the slope of the first trend and the The mean slope of the second trend slope, K m, sd is the standard deviation of the first trend slope and the second trend slope.
  20. 如权利要求18所述的存储介质,其特征在于,在所述根据所述第一类型指标的时间序列数据预测所述第一监控对象的第二类型指标的状态时,所述计算机可读指令被处理器执行以实现以下步骤:The storage medium according to claim 18, wherein the computer readable instructions when the state of the second type indicator of the first monitored object is predicted based on the time series data of the first type indicator It is executed by the processor to achieve the following steps:
    获取所述第一类型指标包含的所有不在所述预设范围值内的综合趋势斜率;Obtain all comprehensive trend slopes included in the first type indicator that are not within the preset range value;
    计算该些不在所述预设范围值内的综合趋势斜率的平均综合趋势斜率;Calculating the average comprehensive trend slope of the comprehensive trend slopes that are not within the preset range value;
    根据所述平均综合趋势斜率及所述第二类型指标的当前时间节点数据计算得到所述第二类型指标的下一时间节点数据;及Calculating the next time node data of the second type indicator according to the average comprehensive trend slope and the current time node data of the second type indicator; and
    根据所述第二类型指标的下一时间节点数据得到所述第二类型指标在下一时间的状态。The state of the second type indicator at the next time is obtained according to the next time node data of the second type indicator.
PCT/CN2019/077513 2018-11-09 2019-03-08 Device state prediction method and system, computer apparatus and storage medium WO2020093637A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811334475.9 2018-11-09
CN201811334475.9A CN109684162B (en) 2018-11-09 2018-11-09 Equipment state prediction method, system, terminal and computer readable storage medium

Publications (1)

Publication Number Publication Date
WO2020093637A1 true WO2020093637A1 (en) 2020-05-14

Family

ID=66185739

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/077513 WO2020093637A1 (en) 2018-11-09 2019-03-08 Device state prediction method and system, computer apparatus and storage medium

Country Status (2)

Country Link
CN (1) CN109684162B (en)
WO (1) WO2020093637A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113505042A (en) * 2021-07-28 2021-10-15 中国工商银行股份有限公司 Dynamic monitoring method, device, equipment and storage medium for server memory
CN115001877A (en) * 2022-08-08 2022-09-02 北京宏数科技有限公司 Big data based information security operation and maintenance management system and method
CN117216469A (en) * 2023-09-03 2023-12-12 国网江苏省电力有限公司信息通信分公司 Big data processing method and system for real-time monitoring and prediction of power system
CN117688464A (en) * 2024-02-04 2024-03-12 国网上海市电力公司 Hidden danger analysis method and system based on multi-source sensor data
CN117933827A (en) * 2024-03-13 2024-04-26 深圳市吉方工控有限公司 Computer terminal industrial control information data processing method, electronic equipment and storage medium
CN118157973A (en) * 2024-03-26 2024-06-07 广州永兆网络科技有限公司 Big data analysis system for information security operation and maintenance management

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102298414B1 (en) * 2019-12-16 2021-09-06 주식회사 카카오 Method of providing calender service and apparatus thereof
CN112132722B (en) * 2020-08-20 2023-12-26 彭涛 Government hot line quantity trend abnormity determining method and device, electronic equipment and medium
CN112131381A (en) * 2020-08-20 2020-12-25 彭涛 Method and device for identifying high-alarm-level place, electronic equipment and storage medium
CN112668772B (en) * 2020-12-24 2024-03-12 润电能源科学技术有限公司 State development trend prediction method, device, equipment and storage medium
CN113762717A (en) * 2021-08-03 2021-12-07 国能国华(北京)电力研究院有限公司 Equipment running state monitoring method and device, electronic equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107705149A (en) * 2017-09-22 2018-02-16 平安科技(深圳)有限公司 Data method for real-time monitoring, device, terminal device and storage medium
CN107766299A (en) * 2017-10-24 2018-03-06 携程旅游信息技术(上海)有限公司 The abnormal monitoring method of data target and its system, storage medium, electronic equipment
CN107908533A (en) * 2017-06-15 2018-04-13 平安科技(深圳)有限公司 A kind of monitoring method, device, computer-readable recording medium and the equipment of database performance index
CN108399115A (en) * 2018-02-28 2018-08-14 北京奇艺世纪科技有限公司 A kind of O&M operation detection method, device and electronic equipment

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106095655B (en) * 2016-05-31 2018-06-12 北京蓝海讯通科技股份有限公司 A kind of method for detecting abnormality, application and monitoring device
CN108206747B (en) * 2016-12-16 2021-09-03 中国移动通信集团山西有限公司 Alarm generation method and system
WO2018116488A1 (en) * 2016-12-22 2018-06-28 日本電気株式会社 Analysis server, monitoring system, monitoring method, and program
CN108376299A (en) * 2018-02-27 2018-08-07 深圳市智物联网络有限公司 A kind of prediction technique and device of running trend of the equipment

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107908533A (en) * 2017-06-15 2018-04-13 平安科技(深圳)有限公司 A kind of monitoring method, device, computer-readable recording medium and the equipment of database performance index
CN107705149A (en) * 2017-09-22 2018-02-16 平安科技(深圳)有限公司 Data method for real-time monitoring, device, terminal device and storage medium
CN107766299A (en) * 2017-10-24 2018-03-06 携程旅游信息技术(上海)有限公司 The abnormal monitoring method of data target and its system, storage medium, electronic equipment
CN108399115A (en) * 2018-02-28 2018-08-14 北京奇艺世纪科技有限公司 A kind of O&M operation detection method, device and electronic equipment

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113505042A (en) * 2021-07-28 2021-10-15 中国工商银行股份有限公司 Dynamic monitoring method, device, equipment and storage medium for server memory
CN115001877A (en) * 2022-08-08 2022-09-02 北京宏数科技有限公司 Big data based information security operation and maintenance management system and method
CN115001877B (en) * 2022-08-08 2022-12-09 北京宏数科技有限公司 Big data-based information security operation and maintenance management system and method
CN117216469A (en) * 2023-09-03 2023-12-12 国网江苏省电力有限公司信息通信分公司 Big data processing method and system for real-time monitoring and prediction of power system
CN117216469B (en) * 2023-09-03 2024-03-15 国网江苏省电力有限公司信息通信分公司 Big data processing method and system for real-time monitoring and prediction of power system
CN117688464A (en) * 2024-02-04 2024-03-12 国网上海市电力公司 Hidden danger analysis method and system based on multi-source sensor data
CN117688464B (en) * 2024-02-04 2024-04-19 国网上海市电力公司 Hidden danger analysis method and system based on multi-source sensor data
CN117933827A (en) * 2024-03-13 2024-04-26 深圳市吉方工控有限公司 Computer terminal industrial control information data processing method, electronic equipment and storage medium
CN118157973A (en) * 2024-03-26 2024-06-07 广州永兆网络科技有限公司 Big data analysis system for information security operation and maintenance management

Also Published As

Publication number Publication date
CN109684162B (en) 2022-05-27
CN109684162A (en) 2019-04-26

Similar Documents

Publication Publication Date Title
WO2020087829A1 (en) Data trend analysis method and system, computer device and readable storage medium
WO2020093637A1 (en) Device state prediction method and system, computer apparatus and storage medium
US11956137B1 (en) Analyzing servers based on data streams generated by instrumented software executing on the servers
WO2021129367A1 (en) Method and apparatus for monitoring distributed storage system
US10129168B2 (en) Methods and systems providing a scalable process for anomaly identification and information technology infrastructure resource optimization
WO2020087830A1 (en) Data analysis method and apparatus, server, and storage medium
US20160182399A1 (en) Continuous resource pool balancing
US10133775B1 (en) Run time prediction for data queries
EP3968159A1 (en) Performance monitoring in a distributed storage system
US10560537B2 (en) Function based dynamic traffic management for network services
WO2017020614A1 (en) Disk detection method and device
US8904144B1 (en) Methods and systems for determining at risk index for storage capacity
US10282245B1 (en) Root cause detection and monitoring for storage systems
CN109976971B (en) Hard disk state monitoring method and device
US20220107858A1 (en) Methods and systems for multi-resource outage detection for a system of networked computing devices and root cause identification
US9116804B2 (en) Transient detection for predictive health management of data processing systems
US10223189B1 (en) Root cause detection and monitoring for storage systems
CN108255710B (en) Script abnormity detection method and terminal thereof
KR102464688B1 (en) Method and apparatus for detrmining event level of monitoring result
CN115509853A (en) Cluster data anomaly detection method and electronic equipment
US11210159B2 (en) Failure detection and correction in a distributed computing system
CN109766238B (en) Session number-based operation and maintenance platform performance monitoring method and device and related equipment
CN113946493A (en) Monitoring threshold determination and monitoring alarm method, device, equipment and medium
US11138512B2 (en) Management of building energy systems through quantification of reliability
US20190138931A1 (en) Apparatus and method of introducing probability and uncertainty via order statistics to unsupervised data classification via clustering

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19882717

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19882717

Country of ref document: EP

Kind code of ref document: A1