The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 31, 2017

Filed:

Jul. 22, 2014
Applicant:

Sprint Communications Company, L.p., Overland Park, KS (US);

Inventors:

Konstantina Papagiannaki, Cabrils, ES;

Christophe Diot, Paris, FR;

Nina Taft, San Francisco, CA (US);

Assignee:

Sprint Communications Company L.P., Overland Park, KS (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/28 (2006.01); H04L 12/24 (2006.01); H04L 12/26 (2006.01);
U.S. Cl.
CPC ...
H04L 41/147 (2013.01); H04L 41/142 (2013.01); H04L 41/145 (2013.01); H04L 43/0882 (2013.01);
Abstract

The present invention provides a method for computing traffic between a pair of Points of Presence in an IP network by summing link utilization values measured for each link connecting a pair of Points of Presence and dividing the sum by the number of link utilization values included in the sum. The resulting average link utilization is the average link utilization of any link in the aggregate and may be multiplied by the number of active links connecting a pair of Points of Presence to reflect the total amount of traffic between the two Points of Presence. Future link utilization may be forecast by modeling the observed traffic between a pair of Points of Presence using wavelet multiresolution analysis to create an approximation curve that captures the long-term trend of link utilization and at least one detail curve that captures the short term deviation of link utilization around the long-term trend. A time series model of the approximation curve may then be constructed and used for forecasting. In a similar fashion, deviation of link utilization may be forecast.


Find Patent Forward Citations

Loading…