Change search
ReferencesLink to record
Permanent link

Direct link
Consensus Algorithms in Dynamical Network Systems
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-3245-4037
2013 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Dynamical network systems are complex interconnected systems describing many real world problems. The current trend is to connect more and more systems together, and at the same time requiring continuous availability. To this end, it is crucial to understand the dynamic behaviors of networked systems.This thesis makes three contributions in this area.

First, we study the important problem of gathering data that are distributed among the nodes in a network. Two specific tasks are considered: to estimate the size of the network, and to aggregate the distribution of local measurements generated by the nodes. We consider a framework where the nodes require anonymity, and restricted computational resources. We propose probabilistic algorithms with low resource requirements, that quickly generate arbitrarily accurate estimates. For dynamical networks, we improve the accuracy through a regularization term which captures the trade-off between the gathered data and a-priori assumptions on the dynamics.

In the second part of this thesis, we consider a dynamical network system where one node is misbehaving due to a failure. We specifically seek robustness conditions that guarantee that the entire network system is still functional. The nodes' dynamics is governed by consensus updates, and we present thresholds on the interaction strengths that determines if the system will reach consensus, or if the system will diverge.

Finally, a P2P network is utilized to improve a live-streaming media application. In particular, we study how an overlay network, constructed from simple preference functions, can be used to build efficient topologies that reduce both network latency and interruptions. We present necessary and sufficient convergence conditions, as well as convergence speed estimates, and demonstrate the improvements for a real P2P video streaming application.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2013. , xi, 99 p.
Trita-EE, ISSN 1653-5146 ; 2013:043
National Category
Control Engineering
Research subject
URN: urn:nbn:se:kth:diva-133613ISBN: 978-91-7501-935-2OAI: diva2:662583
2013-11-29, L1, Drottning Kristinasväg 30, KTH, Stockholm, 10:00 (English)

QC 20131111

Available from: 2013-11-11 Created: 2013-11-07 Last updated: 2013-11-11Bibliographically approved

Open Access in DiVA

Licentiate Thesis(1539 kB)1123 downloads
File information
File name FULLTEXT01.pdfFile size 1539 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Terelius, Håkan
By organisation
Automatic ControlACCESS Linnaeus Centre
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 1123 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 480 hits
ReferencesLink to record
Permanent link

Direct link