Abstract:Network Coordination Systems (NCS) are powerful mechanisms to efficiently predict the network latency of pairwise hosts in Internet without directly network measurement between them. Each host is embedded into a distance space where the latency between nodes is calculated according to the distant function defined by the space with assigned coordination of hosts. In terms of the properties of distant space, most popular NCS can be classified into two categories. One is based on metric space and the other is based on vector space obtained by matrix factorization. Unfortunately, the metric space such as Euclidean space based NCS is known to severely suffer from the weakness of inaccurate formulation of the Triangle Inequality Violation (TIV) and asymmetric latency frequently observed in Internet. To overcome the limitations of metric space, matrix factorization methodology is therefore proposed to represent the latency matrix with missing data by the product of two low-dimension vector matrices. In contrast to the huge amount of work on metric space type of NCS, there are fewer study of matrix factorization NCS up to now. This leads us to consider a probabilistic matrix factorization (PMF) based network distance prediction framework. In this paper we propose a model of distributed probabilistic matrix factorization (DPMF) which provides a probabilistic view of NCS with introduction of latent random variables to the incoming and outgoing vectors of hosts. Simulation on the real word data set shows that DPMF can achieve competitive prediction accuracy compared with two matrix factorization based NCS algorithms. Although the convergence rate of DPMF is relatively slow, the probabilistic viewpoint of delay matrix allows automatic regularization parameter selection in latent vector iteration process which makes the algorithm much practical for various latency data sets. Therefore, DPMF provides a promising generative process of latency value which potentially extends the usage scope of NCS.

Neural Density Estimation of Response Times in Layered Software Systems

An Active Queue Management Scheme Using Neural Network Based Predictive Control

Real-Time Prediction of Delay Distribution in Service Systems using Mixture Density Networks

Neuron-Network-Based Mixture Probability Model for Passenger Walking Time Distribution Estimation

Comparing the use of bayesian networks and neural networks in response time modeling for service-oriented systems

Exponential State Estimator Design for Discrete-Time Neural Networks with Discrete and Distributed Time-Varying Delays.

Coupled Application of Deep Learning Model and Quantile Regression for Travel Time and Its Interval Estimation Using Data in Different Dimensions

A feasible approach to predict the response time for 3-tier web application with service demand law

Approximating G(t)/GI/1 queues with deep learning

Message Response Time Analysis for Automotive Cyber–physicalsystems with Uncertain Delay: an M/PH/1 Queue Approach

Computing the steady-state probabilities of a tandem queueing system, a Machine Learning approach

SCHMM-based modeling and prediction of random delays in networked control systems

NNLQP: A Multi-Platform Neural Network Latency Query and Prediction System with An Evolving Database

A Queuing Envelope Model for Estimating Latency Guarantees in Deterministic Networking Scenarios

Model of queuing Petri Net including non-Markovian process

Learning Queuing Networks by Recurrent Neural Networks

Likelihood-free parameter estimation for dynamic queueing networks: case study of passenger flow in an international airport terminal

Some Novel Approaches on State Estimation of Delayed Neural Networks

Synchronization and State Estimation of a Class of Hierarchical Hybrid Neural Networks With Time-Varying Delays.

Neural Network Prediction of Residence Time Distribution for Quasi-2D Pebble Flow

Network Coordination Algorithm Based on Distributed Probability Matrix Factorization.