Automatic prediction of behavior and topology of a network using limited information
AssigneeInternational Business Machines Corporation
InventorsLIANG MA, MUDHAKAR SRIVATSA
Life of this patent
Estimating the term…
Abstract
The present disclosure provides a method for automatically predicting a topology of a network comprising a plurality of nodes. The method includes: selecting a path performance metric among a plurality of available metrics; obtaining path performance metrics of selected node pairs among the plurality of nodes; using the obtained path performance metrics to train a machine-learning model to predict the path performance metric for the remaining node pairs; and using the obtained and predicted path performance metrics to construct a topology of the network.
Claims20
A computer-implemented method for automatically predicting a topology of a network comprising a plurality of nodes, the method comprising:
- selecting, by a processor, a path performance metric among a plurality of available metrics;
- obtaining, by the processor, path performance metrics of selected node pairs among the plurality of nodes;
- using, by the processor, the obtained path performance metrics to train a machine-learning model to predict the path performance metric for the remaining node pairs;
- and
- using, by the processor, the obtained and predicted path performance metrics to construct a topology of the network.
The computer-implemented method of claim 19, wherein the topology includes a link between a node pair associated with a given path performance metric among the obtained and predicted performance metrics when the given path performance metric is within the predefined range and excludes the link when the given path performance metric is outside the predefined range.
A system for automatically predicting a topology of a network comprising a plurality of nodes, the system comprising:
- a memory storing a computer program;
- and
- a processor configured to execute the computer program,
- wherein the computer program selects a path performance metric among a plurality of available metrics, obtains path performance metrics of selected node pairs among the plurality of nodes, uses the obtained path performance metrics to train a machine-learning model to predict the path performance metric for the remaining node pairs, and uses the obtained and predicted path performance metrics to construct a topology of the network.
A computer program product for automatically predicting a topology of a network comprising a plurality of nodes, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code executable by a processor, to perform method steps comprising instructions for:
- selecting a path performance metric among a plurality of available metrics;
- obtaining path performance metrics of selected node pairs among the plurality of nodes;
- using the obtained path performance metrics to train a machine-learning model to predict the path performance metric for the remaining node pairs;
- and
- using the obtained and predicted path performance metrics to construct a topology of the network.
Dependencies are inferred from the claim text.