Network distance prediction algorithm aiming for nodes in mobile network

Abstract

The invention belongs to the computer network technology field and discloses a network distance prediction algorithm aiming for nodes in a mobile network. In order to solve the limitation in the prior art, the network distance prediction algorithm of the invention extends a basic network distance prediction algorithm through a matrix decomposition method, introduces input vectors and output vectors of a node coordinate, and performs network distance prediction through updating corresponding vectors. The algorithm comprises steps of performing a linear searching strategy, dynamically updating study speed parameters, reducing the influence of the study speed on the distance prediction, integrating a symmetric matrix decomposition method for processing measurement singular values and improving robustness and decomposing a nonnegative matrix, and the algorithm is used for guaranteeing the non-negativity and symmetry of the prediction distance and the practical meaning. The invention expands the universality of the distance prediction algorithm through introducing the linear searching strategy and matrix decomposition, improves the distance prediction accuracy and has obvious effect and strong practicability.

Description

technical field [0001] The invention relates to a prediction method for node network distance in a mobile network, belonging to the technical field of computer networks. Background technique [0002] Due to the network congestion and instability caused by the sudden increase of data service requests, the traditional computing architecture has already shown its disadvantages in coping with today's network computing model. In the network computing mode, the status of the nodes can be equal, that is, considering the relationship between network nodes can be understood as an end-to-end peer relationship. In the field of computer networks, end-to-end network performance refers to the performance of network path selection between nodes. There are various methods to measure network path performance in existing research. For example, response latency between nodes, bandwidth-dependent data transfer rate, etc. [0003] In a mobile network environment with scattered nodes, users us...

AI Technical Summary

Problems solved by technology

[0006] In order to solve the deficiencies of the prior art, the present invention provides a network distance prediction method for nodes in mobile networks, which solves the limitations of existing network distance prediction methods, and extends the basic network distance prediction algorithm by matrix decomposition , introduce the entry and exit vectors of node coordinates, and predict the network distance by updating the corresponding vectors

Images