dc.contributor.author | Sundaram, S. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Sundaram, S. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:48:24Z | |
dc.date.available | 2019-04-08T07:48:24Z | |
dc.date.issued | 2007 | |
dc.identifier.isbn | 1-4244-0988-8 | |
dc.identifier.isbn | 978-1-4244-0988-4 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/44919 | |
dc.description.abstract | We present a method for achieving consensus in distributed systems in a finite number of time-steps. Our scheme involves a linear iteration where, at each time-step, each node updates its value to be a weighted average of its own previous value and those of its neighbors. If D denotes the degree of the minimal polynomial of the weight matrix associated with the linear iteration, we show that each node can immediately calculate the consensus value as a linear combination of its own past values over at most D time-steps. We also show that each node can determine the coefficients for this linear combination in a decentralized manner. The proposed scheme has the potential to significantly reduce the time and communication required to reach consensus in distributed systems. © 2007 IEEE. | en |
dc.source | Proceedings of the American Control Conference | en |
dc.source | Proceedings of the American Control Conference | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-46449099573&doi=10.1109%2fACC.2007.4282726&partnerID=40&md5=7d33d0035ed800163bab27b3f2e30f58 | |
dc.subject | Eigenvalues and eigenfunctions | en |
dc.subject | Linear iteration | en |
dc.subject | Finite numbers | en |
dc.subject | Distributed consensus | en |
dc.subject | Time stepping | en |
dc.subject | Weighted averaging | en |
dc.subject | Distributed systems | en |
dc.subject | Linear combination (lc) | en |
dc.subject | Minimal polynomials | en |
dc.subject | Time invariants | en |
dc.subject | Weight matrices | en |
dc.title | Finite-time distributed consensus in graphs with time-invariant topologies | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/ACC.2007.4282726 | |
dc.description.startingpage | 711 | |
dc.description.endingpage | 716 | |
dc.author.faculty | Πολυτεχνική Σχολή / Faculty of Engineering | |
dc.author.department | Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering | |
dc.type.uhtype | Conference Object | en |
dc.contributor.orcid | Hadjicostis, Christoforos N. [0000-0002-1706-708X] | |
dc.gnosis.orcid | 0000-0002-1706-708X | |