.png){kind=icon}
.png){kind=icon}
Return
A New Generalized Consensus Problem and Its CRT-Based Solution
.png){kind=icon}
PRE
AI
DOI：10.1109/TAC.2015.2446711.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This technical note introduces a new generalized consensus problem where nodes in a network are guaranteed to reach the final consensus on a common vector whose elements are exactly the initial values arbitrarily chosen by nodes. We propose a fully decentralized algorithm able to solve the above problem and derive conditions to guarantee that consensus is reached in a finite number of steps. In particular, we prove that in a network composed by n nodes, the proposed consensus problem is solvable in at most 2n steps. Moreover, we introduce a finite-field solution based on the Chinese Remainder Theorem (CRT) able to reduce the complexity of the proposed approach in the case of capacity constraints, and we discuss an illustrative case study.
Keywords:
Chinese Remainder Theorem (CRT)
Consensus
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7
Papers:
1.3W
Citations:
6.7W