Distributed Finite-Time Computation of Digraph Parameters: Left-Eigenvector, Out-Degree and Spectrum

Themistoklis Charalambous, Michael G. Rabbat, Mikael Johansson, Christoforos N. Hadjicostis

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

29 Sitaatiot (Scopus)

Abstrakti

Many of the algorithms that have been proposed in the field of distributed computation rely on assumptions that require nodes to be aware of some global parameters. In this paper, we propose algorithms to compute some network parameters in a distributed fashion and in a finite number of steps. More specifically, given an arbitrary strongly connected network of interconnected nodes, by adapting a distributed finite-time approach, we develop distributed strategies that enable nodes to compute the following network parameters: the left-eigenvector, the out-degree, and the spectrum of weighted adjacency matrices.

AlkuperäiskieliEnglanti
Artikkeli7100912
Sivut137-148
Sivumäärä12
JulkaisuIEEE Transactions on Control of Network Systems
Vuosikerta3
Numero2
DOI - pysyväislinkit
TilaJulkaistu - 1 kesäkuuta 2016
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki Sukella tutkimusaiheisiin 'Distributed Finite-Time Computation of Digraph Parameters: Left-Eigenvector, Out-Degree and Spectrum'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

  • Siteeraa tätä