|
|
Analysis and Improvement of Distributed Systems
Kenyeres, Martin ; Sýkora, Jiří (oponent) ; Klučik,, Stanislav (oponent) ; Škorpil, Vladislav (vedoucí práce)
A significant progress in the evolution of the computer systems and their interconnection over the past 70 years has allowed replacing the frequently used centralized architectures with the highly distributed ones, formed by independent entities fulfilling specific functionalities as one user-intransparent unit. This has resulted in an intense scientic interest in distributed algorithms and their frequent implementation into real systems. Especially, distributed algorithms for multi-sensor data fusion, ensuring an enhanced QoS of executed applications, find a wide usage. This doctoral thesis addresses an optimization and an analysis of the distributed systems, namely the distributed consensus-based algorithms for an aggregate function estimation (primarily, my attention is focused on a mean estimation). The first section is concerned with a theoretical background of the distributed systems, their evolution, their architectures, and a comparison with the centralized systems (i.e. their advantages/disadvantages). The second chapter deals with multi-sensor data fusion, its application, the classification of the distributed estimation techniques, their mathematical modeling, and frequently quoted algorithms for distributed averaging (e.g. protocol Push-Sum, Metropolis-Hastings weights, Best Constant weights etc.). The practical part is focused on mechanisms for an optimization of the distributed systems, the proposal of novel algorithms and complements for the distributed systems, their analysis, and comparative studies in terms of such as the convergence rate, the estimation precision, the robustness, the applicability to real systems etc.
|
|
|
Vliv stochastických selhávaní linek na protokol push-sum
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
Diplomová práce se zabývá problematikou distribuovaného výpočtu a matematického aparátu sloužícího k modelování distribuovaných systémů. Nejprve je popsána problematika distribuovaných algoritmů a vzniklých chyb a následně matematické nástroje pro analýzu distribuovaných algoritmů. V rámci praktické části byl zkoumán vliv stochastických selhávání linek na vybrané parametry protokolu Push-sum a to na odchylku finální hodnoty od skutečné hodnoty průměru, rychlosti konvergence algoritmu, rozdělení konečných stavů a distribuce rychlostí konvergence. Experimenty byly vykonány v simulačním prostředí Matlab na topologii stromu, kruhu, linky, hvězdy a plně konektované mřížky. Byly analyzovány dvě funkcionality protokolu Push-sum, a to odhad průměru a odhad sumy.
|
|
|
Analysis and Improvement of Distributed Systems
Kenyeres, Martin ; Sýkora, Jiří (oponent) ; Klučik,, Stanislav (oponent) ; Škorpil, Vladislav (vedoucí práce)
A significant progress in the evolution of the computer systems and their interconnection over the past 70 years has allowed replacing the frequently used centralized architectures with the highly distributed ones, formed by independent entities fulfilling specific functionalities as one user-intransparent unit. This has resulted in an intense scientic interest in distributed algorithms and their frequent implementation into real systems. Especially, distributed algorithms for multi-sensor data fusion, ensuring an enhanced QoS of executed applications, find a wide usage. This doctoral thesis addresses an optimization and an analysis of the distributed systems, namely the distributed consensus-based algorithms for an aggregate function estimation (primarily, my attention is focused on a mean estimation). The first section is concerned with a theoretical background of the distributed systems, their evolution, their architectures, and a comparison with the centralized systems (i.e. their advantages/disadvantages). The second chapter deals with multi-sensor data fusion, its application, the classification of the distributed estimation techniques, their mathematical modeling, and frequently quoted algorithms for distributed averaging (e.g. protocol Push-Sum, Metropolis-Hastings weights, Best Constant weights etc.). The practical part is focused on mechanisms for an optimization of the distributed systems, the proposal of novel algorithms and complements for the distributed systems, their analysis, and comparative studies in terms of such as the convergence rate, the estimation precision, the robustness, the applicability to real systems etc.
|
|
|
Vliv stochastických selhávaní linek na protokol push-sum
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
Diplomová práce se zabývá problematikou distribuovaného výpočtu a matematického aparátu sloužícího k modelování distribuovaných systémů. Nejprve je popsána problematika distribuovaných algoritmů a vzniklých chyb a následně matematické nástroje pro analýzu distribuovaných algoritmů. V rámci praktické části byl zkoumán vliv stochastických selhávání linek na vybrané parametry protokolu Push-sum a to na odchylku finální hodnoty od skutečné hodnoty průměru, rychlosti konvergence algoritmu, rozdělení konečných stavů a distribuce rychlostí konvergence. Experimenty byly vykonány v simulačním prostředí Matlab na topologii stromu, kruhu, linky, hvězdy a plně konektované mřížky. Byly analyzovány dvě funkcionality protokolu Push-sum, a to odhad průměru a odhad sumy.
|
host ::
RSS.