Distributed Network Tomography Applied to Stochastic Delay Profile Estimation
Loading...
Date
2020-04
ORCID
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
Společnost pro radioelektronické inženýrství
Altmetrics
Abstract
In this paper is shown, how delay properties of the edges of a network with stochastic properties can be estimated cooperatively by individual nodes that retain the delay profiles of the entire network. The proposed algorithm adopts null-space projection-based consensus among agents to find individual entries from a set of arbitrary sum-cumulative entities associated with graph edges (e.g., delays associated with edges) based on sums over the network paths. The local estimates of delay profile are estimated using Least Squares (LS). A modified, tailored, iterative consensus algorithm is then employed to distribute information among the neighbors. The distributed network tomography is compared to the conventional centralized solution and also to iterative solvers based on Cimmino, CAV, and Landweber methods applied in a distributed manner.
Description
Citation
Radioengineering. 2020 vol. 29, č. 1, s. 189-196. ISSN 1210-2512
https://www.radioeng.cz/fulltexts/2019/20_01_0189_0196.pdf
https://www.radioeng.cz/fulltexts/2019/20_01_0189_0196.pdf
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en