Search TUT DPub
Browse

All of TUT DPub

This Collection
My Account
Statistics
DataBased Modelling and Analysis of Coherent Networked Systems with Applications to Mobile Telecommunications Networks
Abstract:
In this thesis, Markov random fields (MRFs) are applied as statistical collaborative models of networked systems, describing a network through the joint probability of network node states. Instead of trying to model the exact dynamics of complex networked systems, which is extremely difficult, MRF models provide all the uncertainty information related to the network state under given conditions. Ising model, a simple MRF model, is adopted to model the joint probability of network node states under given external node loadings. Though it describes nodes in binary states, the Ising model is highly capable of describing the behaviour of complex coherent networks and thus proper, e.g., to study the qualitative properties of MTNs.
As an MRF model, identification of the Ising model consists of two parts: identification of the graph structure of the nodes and identification of the model parameters. Graph structure defines the neighbourhood relations of the nodes, and after the graph is fixed, the model parameters then determine the coherence of the network. Both the graph structure and the model parameters hence contribute to the qualitative network properties. In this thesis, for graph structure identification, a method especially suitable for systems assuming an underlying spatial node configuration, such as MTNs, is developed. However, the method is likely to be relevant to other applications as well and, more generally, serve as a means of learning a graph structure for MRF models. For parameter identification, an approximation of the maximum likelihood method, the pseudolikelihood method, is applied. The uncertainties of the parameter estimates are then studied via approximating the parameter distribution, under the pseudolikelihood assumption, with a Gaussian distribution.
To study the qualitative properties of an identified Ising model, Markov chain Monte Carlo (MCMC) methods are used for model simulation under varying uniform node loading and local excessive node loading situations. Moreover, MCMC simulations are applied for studying the adiabatic and transient dynamics of the Ising model. By using the MCMC methods for generating samples from an identified Ising model, the identification methods are tested extensively with MCMCgenerated synthetic data in varying qualitative network behaviour cases. By using real MTN data, the model identification methods are finally tested in a realistic case.