Proceedings of ISP RAS


Automatic Analysis, Decomposition and Parallel Optimization of Large Homogeneous Networks

D.Yu. Ignatov (Huawei RRC, Moscow, Russia)
A.N. Filippov (Huawei RRC, Moscow, Russia)
A.D. Ignatov (ETH, Zürich, Switzerland)
X. Zhang (Huawei RRC, Moscow, Russia)

Abstract

The life of the modern world essentially depends on the work of the large artificial homogeneous networks, such as wired and wireless communication systems, networks of roads and pipelines. The support of their effective continuous functioning requires automatic screening and permanent optimization with processing of the huge amount of data by high-performance distributed systems. We propose new meta-algorithm of large homogeneous network analysis, its decomposition into alternative sets of loosely connected subnets, and parallel optimization of the most independent elements. This algorithm is based on a network-specific correlation function, Simulated Annealing technique, and is adapted to work in the computer cluster. On the example of large wireless network, we show that proposed algorithm essentially increases speed of parallel optimization. The elaborated general approach can be used for analysis and optimization of the wide range of networks, including such specific types as artificial neural networks or organized in networks physiological systems of living organisms.

Keywords

homogeneous network, decomposition, optimization, distributed computing

Edition

Proceedings of the Institute for System Programming, vol. 28, issue 6, 2016, pp. 141-152.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2016-28(6)-10

Full text of the paper in pdf Back to the contents of the volume