Distributed Inference over Linear Models using Alternating Gaussian Belief Propagation

by   Mirsad Cosovic, et al.

We consider the problem of maximum likelihood estimation in linear models represented by factor graphs and solved via the Gaussian belief propagation algorithm. Motivated by massive internet of things (IoT) networks and edge computing, we set the above problem in a clustered scenario, where the factor graph is divided into clusters and assigned for processing in a distributed fashion across a number of edge computing nodes. For these scenarios, we show that an alternating Gaussian belief propagation (AGBP) algorithm that alternates between inter- and intra-cluster iterations, demonstrates superior performance in terms of convergence properties compared to the existing solutions in the literature. We present a comprehensive framework and introduce appropriate metrics to analyse AGBP algorithm across a wide range of linear models characterised by symmetric and non-symmetric, square, and rectangular matrices. We extend the analysis to the case of dynamic linear models by introducing dynamic arrival of new data over time. Using a combination of analytical and extensive numerical results, we show the efficiency and scalability of AGBP algorithm, making it a suitable solution for large-scale inference in massive IoT networks.


On the maximum likelihood estimation in general log-linear models

General log-linear models specified by non-negative integer design matri...

An Online Framework for Ephemeral Edge Computing in the Internet of Things

In the Internet of Things (IoT) environment, edge computing can be initi...

Load-balanced Service Function Chaining in Edge Computing over FiWi Access Networks for Internet of Things

Service function chaining (SFC) is promising to implement flexible and s...

Gaussian Belief with dynamic data and in dynamic network

In this paper we analyse Belief Propagation over a Gaussian model in a d...

Distributed Parallel Inference on Large Factor Graphs

As computer clusters become more common and the size of the problems enc...

Convergence Analysis of Belief Propagation on Gaussian Graphical Models

Gaussian belief propagation (GBP) is a recursive computation method that...

FutureMapping 2: Gaussian Belief Propagation for Spatial AI

We argue the case for Gaussian Belief Propagation (GBP) as a strong algo...

Please sign up or login with your details

Forgot password? Click here to reset