Invention Grant
- Patent Title: Modelling and predicting resource allocation using eigenvalues and eigenvectors
-
Application No.: US17211689Application Date: 2021-03-24
-
Publication No.: US11356384B1Publication Date: 2022-06-07
- Inventor: Keyur Desai
- Applicant: EMC IP Holding Company LLC
- Applicant Address: US MA Hopkinton
- Assignee: EMC IP Holding Company LLC
- Current Assignee: EMC IP Holding Company LLC
- Current Assignee Address: US MA Hopkinton
- Agency: Staniford Tomita LLP
- Main IPC: H04L47/78
- IPC: H04L47/78 ; H04L47/70 ; H04L47/762 ; G06F11/30

Abstract:
A state of resource allocation is represented as a matrix. Each intersection of a row and column of the matrix indicates a number of units of a resource being provided by a respective node and consumed by a respective client. The allocation is modeled using a characteristic equation of the matrix. The characteristic equation is applied to the matrix to find an eigenvalue indicating a degree of scale the allocation can tolerate. An eigenvector is found for the eigenvalue to determine a direction of scale. A prediction is made as to whether the current state can scale at least one of upwards or downwards by the eigenvector.
Information query