WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2011140293) SYSTEM AND METHOD FOR DETERMINING APPLICATION DEPENDENCY PATHS IN A DATA CENTER
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2011/140293    International Application No.:    PCT/US2011/035288
Publication Date: 10.11.2011 International Filing Date: 05.05.2011
IPC:
G06F 9/44 (2006.01), G06F 15/16 (2006.01)
Applicants: NEC LABORATORIES AMERICA, INC. [US/US]; 4 Independence Way Suite 200 Princeton, New Jersey 08540 (US) (For All Designated States Except US)
Inventors: DING, Min; (US).
SINGH, Vishal; (US).
ZHANG, Yueping; (US).
JIANG, Guofei; (US)
Agent: KOLODKA, Joseph; NEC Laboratories America, Inc. 4 Independence Way Suite 200 Princeton, New Jersey 08540 (US)
Priority Data:
61/331,962 06.05.2010 US
13/100,805 04.05.2011 US
Title (EN) SYSTEM AND METHOD FOR DETERMINING APPLICATION DEPENDENCY PATHS IN A DATA CENTER
(FR) SYSTÈME ET PROCÉDÉ DE DÉTERMINATION DE CHEMINS DE DÉPENDANCE D'APPLICATIONS DANS UN CENTRE DE DONNÉES
Abstract: front page image
(EN)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.
(FR)L'invention porte sur un procédé et un système de détermination de chemins de dépendance d'applications dans un centre de données. Le procédé et le système capturent des données de volume de trafic d'application sur les serveurs à l'aide de commutateurs et d'agents de surveillance ; génèrent une matrice de trafic d'application de toutes les composantes des applications sur la base des données de volume de trafic d'application ; estiment le nombre des applications dans le centre de données à partir de la matrice de trafic à l'aide d'un processus d'estimation de rang par décomposition en valeurs singulières ou d'erreurs résiduelles de factorisation en puissances ; et décomposent la matrice de trafic en une première matrice et une seconde matrice à l'aide d'un processus de factorisation en matrices non négatives utilisant le nombre d'applications estimé. La première matrice représente un ensemble des composantes appartenant à chacune des applications et la seconde matrice représente la quantité de trafic généré par chaque application au cours du temps. Tout bruit dans les première et seconde matrices est retiré à l'aide d'un processus de corrélation à base de rapports de volumes concurrents.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)