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:
May. 14, 2013

Filed:

May. 04, 2011
Applicants:

Min Ding, Chalfont, PA (US);

Vishal Singh, Plainsboro, NJ (US);

Yueping Zhang, Princeton, NJ (US);

Guofei Jiang, Princeton, NJ (US);

Inventors:

Min Ding, Chalfont, PA (US);

Vishal Singh, Plainsboro, NJ (US);

Yueping Zhang, Princeton, NJ (US);

Guofei Jiang, Princeton, NJ (US);

Assignee:

NEC Laboratories America, Inc., Princeton, NJ (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/173 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method and a system are disclosed for determining application dependency paths in a data center. The method and the system captures application traffic volume data on the servers with switches and monitoring agents; generates an application traffic matrix of all the components of the applications based on the application traffic volume data; estimates the number of the applications in the data center from the traffic matrix with a Rank Estimation via Singular Value Decomposition or Power Factorization Residue Errors process; and decomposes the traffic matrix into a first matrix and a second matrix with a non-negative matrix factorization process using the estimated number of applications. The first matrix represents a set of the components belonging to each of the applications and the second matrix represents the amount of traffic generated by each application over time. Any noise in the first and second matrices is removed with a concurrent volumes ratios based correlation process.


Find Patent Forward Citations

Loading…