1,230 research outputs found
A survey of flooding, gossip routing, and related schemes for wireless multi- hop networks
Flooding is an essential and critical service in computer networks that is
used by many routing protocols to send packets from a source to all nodes in
the network. As the packets are forwarded once by each receiving node, many
copies of the same packet traverse the network which leads to high redundancy
and unnecessary usage of the sparse capacity of the transmission medium.
Gossip routing is a well-known approach to improve the flooding in wireless
multi-hop networks. Each node has a forwarding probability p that is either
statically per-configured or determined by information that is available at
runtime, e.g, the node degree. When a packet is received, the node selects a
random number r. If the number r is below p, the packet is forwarded and
otherwise, in the most simple gossip routing protocol, dropped. With this
approach the redundancy can be reduced while at the same time the reachability
is preserved if the value of the parameter p (and others) is chosen with
consideration of the network topology. This technical report gives an overview
of the relevant publications in the research domain of gossip routing and
gives an insight in the improvements that can be achieved. We discuss the
simulation setups and results of gossip routing protocols as well as further
improved flooding schemes. The three most important metrics in this
application domain are elaborated: reachability, redundancy, and management
overhead. The published studies used simulation environments for their
research and thus the assumptions, models, and parameters of the simulations
are discussed and the feasibility of an application for real world wireless
networks are highlighted. Wireless mesh networks based on IEEE 802.11 are the
focus of this survey but publications about other network types and
technologies are also included. As percolation theory, epidemiological models,
and delay tolerant networks are often referred as foundation, inspiration, or
application of gossip routing in wireless networks, a brief introduction to
each research domain is included and the applicability of the particular
models for the gossip routing is discussed
Preliminary specification and design documentation for software components to achieve catallaxy in computational systems
This Report is about the preliminary specifications and design documentation for software components to achieve Catallaxy in computational systems. -- Die Arbeit beschreibt die Spezifikation und das Design von Softwarekomponenten, um das Konzept der Katallaxie in Grid Systemen umzusetzen. Eine Einfรผhrung ordnet das Konzept der Katallaxie in bestehende Grid Taxonomien ein und stellt grundlegende Komponenten vor. Anschlieรend werden diese Komponenten auf ihre Anwendbarkeit in bestehenden Application Layer Netzwerken untersucht.Grid Computing
Data-Adaptive Wavelets and Multi-Scale Singular Spectrum Analysis
Using multi-scale ideas from wavelet analysis, we extend singular-spectrum
analysis (SSA) to the study of nonstationary time series of length whose
intermittency can give rise to the divergence of their variance. SSA relies on
the construction of the lag-covariance matrix C on M lagged copies of the time
series over a fixed window width W to detect the regular part of the
variability in that window in terms of the minimal number of oscillatory
components; here W = M Dt, with Dt the time step. The proposed multi-scale SSA
is a local SSA analysis within a moving window of width M <= W <= N.
Multi-scale SSA varies W, while keeping a fixed W/M ratio, and uses the
eigenvectors of the corresponding lag-covariance matrix C_M as a data-adaptive
wavelets; successive eigenvectors of C_M correspond approximately to successive
derivatives of the first mother wavelet in standard wavelet analysis.
Multi-scale SSA thus solves objectively the delicate problem of optimizing the
analyzing wavelet in the time-frequency domain, by a suitable localization of
the signal's covariance matrix. We present several examples of application to
synthetic signals with fractal or power-law behavior which mimic selected
features of certain climatic and geophysical time series. A real application is
to the Southern Oscillation index (SOI) monthly values for 1933-1996. Our
methodology highlights an abrupt periodicity shift in the SOI near 1960. This
abrupt shift between 4 and 3 years supports the Devil's staircase scenario for
the El Nino/Southern Oscillation phenomenon.Comment: 24 pages, 19 figure
๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ๋ก ์ ํตํ ์์ ์ด ์ฐ๊ตฌ
ํ์๋
ผ๋ฌธ (๋ฐ์ฌ) -- ์์ธ๋ํ๊ต ๋ํ์ : ์์ฐ๊ณผํ๋ํ ๋ฌผ๋ฆฌํ๊ณผ, 2021. 2. ๊ฐ๋ณ๋จ.๋ณธ ์ฐ๊ตฌ๋ ์์ ์ ์ด ๋ชจํ์ ์์ ์์ ์ด๋ฅผ ์ธ๊ณต์ ๊ฒฝ๋ง์ ๋ํ ๊ธฐ๋ฐ ๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ๋ก ์ ํตํด ๋ถ์ํ์๊ณ ์ด๋ฆฐ ์์๊ณ์ ์๋ก์ด ๋ณดํธ์ฑ์ ๊ฐ์ง๋ ์๊ณํ์์ด ์์์ ๋ฐํ๋ด์๋ค.
๋ํ ๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ๋ก ์ผ๋ก ๊ตฌ๋ผ๋ชจํ ๋ชจํ์ ๋๊ธฐํ ์์ ์ด์ ์๊ณํ์์ ๋ถ์ํ๊ณ ๋์ญํ ๊ฑฐ๋์ ์์ธกํ๋ฏ๋ก์จ ๋๊ธฐํ ํ์์ ๋ํ ๊ธฐ๊ณ ํ์ต์ ๋์์ ์ธ ์์น ๋ถ์์ ํ๊ฑฐ๋ฆฌ๋ก ํ์ฉํ ์ ์์์ ๋ณด์๋ค.
์ 1์ฅ์ ์๊ณ ํ์์ ๋ํ ์์ ์ด ์ด๋ก ๊ณผ ๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ๋ก ์ ๋ํ ์ผ๋ฐ์ ์ธ ๊ฐ๋
๋ค์ ๊ฐ๊ดํ๋ค.
์ ํต์ ์ธ ์์ ์ด ์ด๋ก ์ ํต๊ณ๋ฌผ๋ฆฌํ์ ๊ธฐ๋ฐ์ผ๋ก ์ ๊ฐ๋๋ฉฐ ์๊ณ์ ๊ทผ๋ฐฉ์์ ๋ฐํํ๋ ์๊ณ ํ์๊ณผ ๊ทธ ๋ณดํธ์ฑ์ ๋ค๋ฃฌ๋ค.
๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ๋ก ์ ๊ธฐ๊ณ ํ์ต์ ์ฃผ์ ์์๋ค์ ์ ์ํ๊ณ ๋ชจํ์ ํํ์ ๋ชจํ์ ์ต์ ํ ๊ณผ์ ์ ๋ํ ์ํ์ ์ธ ๊ธฐ์ ์ ์ ๊ณตํ๋ค.
๋๋ถ์ด์ ๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ๋ก ๊ฐ์ด๋ฐ์ ์ ๋งํ ์ธ๊ณต์ ๊ฒฝ๋ง์ ๊ตฌํํ๋ ๋ฐฉ๋ฒ์ ์๊ฐํ์๋ค.
์ 2์ฅ์ ์์ ์ ์ด ๊ณผ์ ์ ์์ ์์ ์ด์ ๋ํ ๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ๋ก ์ ๋ค๋ฃฌ๋ค.
์ฐ๋ฆฌ๋ ์์ ๋์ฝ ๋ชฌํ
์นด๋ฅผ๋ก๋ฅผ ์ด์ฉํ์ฌ ์์ ์ ์ด ๊ณผ์ ์ ๋ฐ๋ฅด๋ 1์ฐจ์ ์คํ ์ฌ์ฌ์ ์๋ฎฌ๋ ์ด์
ํ์๊ณ ๊ด์ธก๋ ํ์ฑ ๋ฐ๋์ ๋ฐ๋ผ ์์คํ
์ด ํ์ฑ ์ํ์ธ์ง ํก์ ์ํ์ธ์ง๋ฅผ ํ๋จํ ์ ์๋๋ก ํฉ์ฑ๊ณฑ ์ ๊ฒฝ๋ง๊ณผ ์์ ๊ฒฐํฉ ์ ๊ฒฝ๋ง๊ณผ ๊ฐ์ ์ธ๊ณต์ ๊ฒฝ๋ง์ ์ง๋ ํ์ต์์ผฐ๋ค.
์ ํ ํฌ๊ธฐ ์ถ์ ๋ฒ๋ง์ ์ด์ฉํด์๋ ์ฐพ๊ธฐ ์ด๋ ค์ ๋ ์์ ์์ ์ด์ ์๊ณ์ ์ ์ธ๊ณต์ ๊ฒฝ๋ง์ ํ์ต ๊ฒฐ๊ณผ์ ์ธ์ฝ๋ฒ์ ์ ์ฉํ์ฌ ์ ๊ตํ๊ฒ ์ธก์ ํ ์ ์์๋ค.
๊ธฐ๊ณ ํ์ต์ ํตํด์ ์ป์ด์ง ์๊ณ์ ์์ ๊ด์ธก๋๋ ์๊ณ ๋์ญํ์ ์ ํ ํฌ๊ธฐ ์ถ์ฒ๋ฒ์ ์ ์ฉํ์ฌ 1์ฐจ์์์ ์์ ์ ์ด ๊ณผ์ ์ ์๊ณ์ง์๋ค์ ๊ตฌํ ์ ์์๋ค.
1์ฐจ์ ์์ ์ ์ด ๊ณผ์ ์ ์๊ณ์ง์๋ค ๊ฐ์ด๋ฐ์ ์คํ ์ฒด์ธ์ ํ์ฑ ๋ฐ๋์ ๊ดํ ์๊ณ์ง์๊ฐ ๊ณ ์ ์ ์ธ ๋จ๋ฐฉํฅ ์ค๋ฏธ๊ธฐ ๋ชจํ์์ ์ป์ด์ง๋ ์๊ณ์ง์์ ๋ค๋ฅด๋ค๋ ๊ฒ์ ํ์ธํ์๊ณ ์์ ์์ ์ด๊ฐ ์๋ก์ด ๋ณดํธ์ฑ์ ๋ณด์์ ๋ฐํ๋ด์๋ค.
์ 3์ฅ์ ์ฟ ๋ผ๋ชจํ ๋ชจํ์ ๋๊ธฐํ ์์ ์ด์ ๋ํ ๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ๋ก ์ ๋ค๋ฃฌ๋ค.
๊ตฌ๋ผ๋ชจํ ๋ชจํ์ ๋ฐ๋ผ ์์ง์ด๋ ์ง๋์๋ค์ ์์ ๊ฑฐ๋์ ๊ด์ธกํ๊ณ ์ง๋์๋ค ๊ฐ์ ์ํธ์์ฉ์ ์ธ๊ธฐ์ธ ๊ฒฐํฉ ์์๋ฅผ ์์ธกํ ์ ์๋๋ก ์ํ ์ ๊ฒฝ๋ง๊ณผ ์ ๋ฐฉํฅ ์ ๊ฒฝ๋ง๊ณผ ๊ฐ์ ์ธ๊ณต์ ๊ฒฝ๋ง์ ์ง๋ ํ์ต์์ผฐ๋ค.
ํ์ต๋ ์ธ๊ณต์ ๊ฒฝ๋ง์ ๋๊ธฐํ๋ ์ํ์ ์ง๋์๋ค์ ์ํธ์์ฉ์ ์ธ๊ธฐ๋ฅผ ์ธก์ ํ ์ ์์์ ๋ฟ๋ง ์๋๋ผ ๊ธฐ์กด์ ๊ตฌ๋ผ๋ชจํ ์ ์ง์๋งบ์ ๋งค๊ฐ๋ณ์๋ก๋ ์ถ์ ํ ์ ์์๋ ๋น๋๊ธฐ ์ํ์ ๋์ฌ์ง ์ง๋์๋ค์ ์ํธ์์ฉ์ ์ธ๊ธฐ๋ ์ธก์ ํ ์ ์์๋ค.
์ด ๊ฒฐ๊ณผ๋ ์ธ๊ณต์ ๊ฒฝ๋ง์ด ๋๊ธฐ ์ํ์ ๋ํ ์์ ๋งค๊ฐ๋ณ์์ ๋น๋๊ธฐ ์ํ์ ๋ํ ์ ๋ณต ๋งค๊ฐ๋ณ์๋ฅผ ํฌ์ฐฉํ๋ค๋ ๊ฒ์ ๋ํ๋ธ๋ค.
๋ํ ์ฐ๋ฆฌ๋ ์ง๋์๋ค์ ์์ ์กฐํฉ์ ๋ณด๊ณ ์์คํ
์ด ๋๊ธฐํ ์ํ์ ์๋์ง ๋น๋๊ธฐ ์ํ์ ์๋์ง๋ฅผ ํ๋จํ ์ ์๋๋ก ํฉ์ฑ๊ณฑ ์ ๊ฒฝ๋ง๊ณผ ์์ ๊ฒฐํฉ ์ ๊ฒฝ๋ง๊ณผ ๊ฐ์ ์ธ๊ณต์ ๊ฒฝ๋ง์ ์ง๋ ํ์ต ์์ผฐ๋ค.
๋ฐ์ดํฐ ์ค์ฒฉ๋ฒ์ผ๋ก ์ธก์ ๋์ง ์์๋ ์ง๋์ ๊ฐ์ ์ํธ์์ฉ์ ๊ฑฐ๋ฆฌ์ ๊ดํ ์๊ณ์ง์๋ฅผ ์ธ๊ณต์ ๊ฒฝ๋ง์ผ๋ก ์ธก์ ํ ๊ฒฐ๊ณผ๋ฅผ ์ธ์ฝ๋ฒ์ผ๋ก ์ป์ด๋๋ค.
๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ๋ก ์ด ๋๊ธฐํ ์์ ์ด์ ์๊ณ์ ๊ณผ ์๊ณ์ง์๋ฅผ ๋ถ์ํ๊ธฐ ์ํ ์์น์ ์ธ ํ๊ฑฐ๋ฆฌ๋ก ๋ฐ์ดํฐ ์ค์ฒฉ๋ฒ์ ํฌํจํ ์ ํ ํฌ๊ธฐ ์ถ์ฒ๋ฒ์ ๋ํ ๋์์ด ๋ ์ ์๋ค.
๋ ๋์๊ฐ ์ง๋์๋ค์ ์๊ฐ์ ๋ฐ๋ฅธ ์์ ๋ณํ๋ฅผ ์ ์์ง ์ปดํจํฐ์ ์ํ ์ ๊ฒฝ๋ง์ ํ์ต์์ผ ๊ตฌ๋ผ๋ชจํ ๋ชจํ์ ๋์ญํ์ ์ฌํํ๊ฑฐ๋ ์ง๋์๋ค ๊ฐ์ ์ํธ์์ฉํ๋ ์ฐ๊ฒฐ๋ง์ ์ถ์ ํ๊ธฐ๋ ํ์๋ค.
์ 4์ฅ์์ ๋ณธ ์ฐ๊ตฌ์ ๊ฒฐ๊ณผ์ ์์๋ฅผ ์ ๋ฆฌํด๋ณด์๋ค.
์์ ์ ์ด ๋ชจํ์ ์ด๋ฆฐ ์์๊ณ์ ๋ํ์ ์ธ ๋ชจํ์ผ๋ก ๋ณธ ์ฐ๊ตฌ๋ ๊ธฐ๊ณ ํ์ต ๋ฐฉ๋ฒ๋ก ์ด ๊ณ ์ ์ ์ธ ๋ฌผ๋ฆฌ๊ณ์ ๋ซํ ์์๊ณ๋ฅผ ๋์ด์ ์ด๋ฆฐ ์์๊ณ์๋ ์ ์ฉ๋ ์ ์์์ ๋ณด์ฌ์ค๋ค.
๋ํ ๋ณธ ์ฐ๊ตฌ๋ ๋๊ธฐํ ์์ ์ด๋ฅผ ๋ณด์ด๋ ๋ํ์ ์ธ ๋น์ ํ ๋์ญํ ๋ชจํ์ผ๋ก ์ฟ ๋ผ๋ชจํ ๋ชจํ์ ๋ค๋ฃจ์์ง๋ง ํผ๋๊ณ์ ๊ฑฐ๋์ ์์ธกํ๊ณ ๋๊ธฐํ ํ์์ ๊ท๋ช
ํ๊ธฐ ์ํ ํ์ ์ฐ๊ตฌ์์ ์ธ๊ณต์ ๊ฒฝ๋ง ๊ธฐ๋ฒ์ด ์ค์ํ ์ญํ ์ ํ ๊ฒ์ผ๋ก ๊ธฐ๋๋๋ค.This study analyzed the quantum phase transition in a quantum contact process through machine learning approaches based on the artificial neural network and discovered an open quantum system's critical phenomenon different from a classical system.
Also, we analyzed the critical phenomena of the synchronization transition of the Kuramoto model with machine learning approaches and predicted the dynamic behavior of the model.
It showed that the machine learning approached is an alternative framework for numerical analysis for synchronization phenomena.
Chapter 1 outlines the conventional phase transition theory for critical phenomena and the general concepts of the machine learning approaches.
The phase transition theory covers the critical phenomena and their universality near the critical point.
Machine learning approaches define machine learning's essential elements and explain the model's type and model optimization as mathematical descriptions.
Furthermore, we introduce artificial neural networks, which is a promising machine learning method.
Chapter 2 includes the machine learning approaches for quantum phase transition of the quantum contact process.
Using the quantum jump Monte Carlo method, we simulate a one-dimensional spin chain following a quantum contact process.
We train the artificial neural networks such as convolutional neural networks and fully-connected neural networks with supervised learning to detect whether the system is in an active state or absorbing states depending on the observed density of active sites.
It is hard to estimate the critical point of the quantum phase transition using only the finite-size scaling, but we measure the critical point precisely by extrapolating the well-train the artificial neural networks' results.
We employ the finite-size scaling for critical dynamics at the critical point estimated by machine learning and measure the one-dimensional quantum contact process's critical exponents.
As a result, we discover that the critical exponent related to the active site density in a homogeneous initial state different from the classical directed percolation model and find that quantum phase transition exhibits new universality.
Chapter 3 includes the machine learning approaches for the synchronization transition of the Kuramoto model.
We train the artificial neural networks such as recurrent neural networks and feed-forward networks with supervised learning to estimate the coupling constant, the strength of the interaction between oscillators from the dynamic behavior of oscillators governed by the Kuramoto model.
Though the Kuramoto model's conventional order parameter can only estimate the coupling strength only in the synchronized state, the well-trained artificial neural networks measure the coupling strength among the oscillators in the synchronized asynchronous state.
This result implicates that the artificial neural networks capture the order parameter for the synchronous state and the latent parameter for the asynchronous state.
Also, we train the artificial neural networks such as convolutional neural networks and fully-connected neural networks with supervised learning to detect whether the system is in a synchronous state or asynchronous state according to the configuration of the oscillators' phase.
Using extrapolation of the trained artificial neural network's outputs, we could estimate the critical exponent related to a correlation length between oscillators, which was not measured by the data collapse method.
The machine learning approach can be an alternative to finite-size scaling methods, including the data collapse method, as a numerical framework for measuring the critical point and critical exponents of synchronization phenomena.
Furthermore, as applications, we propose a reservoir computer and a recurrent neural network reproducing the Kuramoto model's dynamics or tracking the network of the interaction between oscillators.
Chapter 4 remarks on the results and the meaning of this study.
As the quantum contact process is a typical model of the open quantum system, this study shows that the machine learning approach can be applied to the open quantum system beyond the classical and closed quantum systems.
Though this study focuses on the Kuramoto model as a typical nonlinear dynamics model exhibiting synchronization transition, we expect that the artificial neural networks will be a significant breakthrough in follow-up studies to predict the dynamical behavior of the chaotic system and to illuminate synchronization phenomena.1 Introduction 1
1.1 Theory of phase transitions 5
1.2 Machine learning 18
1.2.1 Data-driven optimization of multivariate functional 21
1.2.2 Artificial neural networks 41
2 Machine learning approach for open quantum systems 56
2.1 Quantum contact process 58
2.2 Finding the quantum phase transition 61
2.3 Finite-size scaling on quantum jump Monte Carlo 64
2.3.1 The pure quantum limit 64
2.3.2 The classcial limit 67
2.4 Discussion and Summary 69
3 Machine learning approach for non-linear dynamics systems 73
3.1 The Kuramoto model 74
3.2 Finding the coupling strength 76
3.3 Finding the synchronized state 78
3.4 Prediction of the phase dynamics 80
3.5 Reconstructing the network structure 83
3.6 Summary 85
4 Conclusion 87
Appendices 89
Appendix A Feed-forward neural networks 90
A.1 Forwarding propagation 90
A.2 Backpropagation 91
Appendix B Recurrent neural networks 95
B.1 Reservoir computer 95
Appendix C Techniques for deep learning 97
C.1 Data management 97
C.2 Advanced optimization 99
Appendix D Kasteleyn-Fortuin formalism 107
Bibliography 114
Abstract in Korean 129Docto
- โฆ