Method for detecting congestion in internet traffic
First Claim
1. A method to detect congestion in a network traffic, comprising:
- for a first set of data points, each having a number of associated parameters, eliminating first outliers as determined according to first statistical properties of a first one of the associated parameters;
establishing a first baseline based on remaining first set of data points without the first outliners; and
examining a second set of data points against the first baseline for second outliers according to second statistical properties of a second one of the associated parameters.
22 Assignments
0 Petitions
Accused Products
Abstract
A baseline for internet traffic duration is established by (i) collecting internet traffic data regarding file size, server response time, packet loss and round trip time, (ii) removing from this data outliers associated with file size, server response time and packet loss per client type, and (iii) organizing any remaining data into round trip time bins according to median values of round trip time per client type. Thereafter, historical or newly collected Internet traffic data is compared against threshold values for each round trip time bin to locate duration outliers. These duration outliers are indicators of congestion and congestion episodes may be identified by the continued presence of such outliers over successive time intervals.
-
Citations
21 Claims
-
1. A method to detect congestion in a network traffic, comprising:
-
for a first set of data points, each having a number of associated parameters, eliminating first outliers as determined according to first statistical properties of a first one of the associated parameters; establishing a first baseline based on remaining first set of data points without the first outliners; and examining a second set of data points against the first baseline for second outliers according to second statistical properties of a second one of the associated parameters. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method to detect congestion in a network traffic, comprising:
-
for a first set of data points, each having a number of associated parameters, eliminating first outliers as determined according to statistical properties of a first group of the associated parameters; establishing a first baseline based on remaining first set of data points without the first outliers; and examining a second set of data points against the first baseline for second outliers according to statistical properties of one of the associated parameters that is not included in the first group of associated parameters. - View Dependent Claims (7, 8, 9)
-
-
10. A method to detect congestion in a network traffic, comprising
collecting Internet traffic duration information for a client; -
characterizing the Internet traffic duration information by client type and latency; removing packet loss outliers for each client type; partitioning remaining data without packet loss outliers into bins; setting latency threshold values for the bins; and examining the Internet traffic duration information for duration outliers as determined by the latency threshold values.
-
-
11. A method to detect congestion in a network traffic, comprising:
-
establishing a baseline for internet traffic duration by (i) collecting internet traffic data regarding file size, server response time, packet loss and round trip time, (ii) removing from this data outliers associated with file size, server response time and packet loss per client type, and (iii) organizing any remaining data into round trip time bins according to median values of round trip time per client type; and comparing historical or newly collected Internet traffic data against threshold values for each round trip time bin to locate duration outliers. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
Specification