Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

High-latency anomaly detection method and system based on swarm intelligence network measurement data

A technology of measurement data and crowd intelligence network, applied in the field of communication, can solve problems such as difficulty in finding data correlation and lack of robustness, and achieve the effects of resisting noise interference and improving generalization and robustness

Active Publication Date: 2020-09-15
SHANGHAI JIAOTONG UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for such large-scale crowd intelligence data containing a lot of noise, traditional mathematical statistical methods lack robustness, and it is difficult to find the correlation between data

Method used

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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • High-latency anomaly detection method and system based on swarm intelligence network measurement data
  • High-latency anomaly detection method and system based on swarm intelligence network measurement data
  • High-latency anomaly detection method and system based on swarm intelligence network measurement data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0074] The swarm intelligence network measurement data set used in this patent experiment comes from the MopEye project. MopEye is an Android open source program implemented based on the VpnService API of Android 4.0+, and can be deployed on mobile phones without root permissions. MopEye can automatically collect Round Trip Time (RTT) data at the application scale of each user terminal to characterize network delay. The entire data set collection process was from May 23, 2016 to January 3, 2017, collecting more than 5 million pieces of RTT measurement data. The data set covers more than 6,000 APPs, and more than 5,000 users participated in the group intelligence data collection. In addition to RTT data, MopEye will package and upload other information such as user location, signal strength, application name, etc. to the server. The decision tree model was built using the Python-based machine learning tool Scikit-Learn 0.19. All experiments are run on an Ubuntu 16.04 server ...

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

PUM

No PUM Login to View More

Abstract

The invention provides a high-delay abnormity detection method and system based on measurement data of the swarm intelligence network. The method comprises that characteristic engineering is carried out on an original data set, abnormal and missing values are removed, and numeralization and discretization are carried out on original data in a unified way; original data with the same characteristicis clustered into one instance, a corresponding weight is calculated, and the instance is labeled, and serves as a basic unit input to a decision tree model; the preprocessed original data set is sampled randomly to generate sub data sets, and each sub data set is modeled by a CART decision tree to obtain a sub tree; high-delay abnormity rules are excavated based on topology and node informationof each sub tree; each rule is calibrated and scored from the aspect of confidence based on network delay condition of a sample subspace of the tree nodes; and rule excavation results of all the sub trees are merged to generate a final network high-delay abnormity detection result. The generalization and robustness of an algorithm are improved, and the high-delay network abnormity can be detectedeffectively.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a high-delay anomaly detection method and system based on swarm intelligence network measurement data. Background technique [0002] Nowadays, due to the wide coverage of mobile Internet, Over The Top (OTT) services are developing rapidly. In OTT, users can provide various services, such as video streaming and text transmission, through traditional network operating systems. Unlike traditional communication services, OTT only utilizes the operator's network, while the service is provided by Internet companies. For example, with the help of broadband network services leased from network operators, Skype can provide global IP (VOIP) services at a relatively low cost. In order for OTT services to be available globally, the coverage of the underlying network must be large enough to reach as many users as possible. Therefore, an integrated network of many Internet Se...

Claims

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/26
CPCH04L43/0852
Inventor 李扬孙嘉辰黄闻光田晓华王新兵
Owner SHANGHAI JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products