![](/image/LogoVKU.png)
Please use this identifier to cite or link to this item:
https://elib.vku.udn.vn/handle/123456789/2154
Title: | An Effective Method for Determining Consensus in Large Collectives |
Authors: | Dang, Dai Tho Nguyen, Thanh Ngo Hwang, Dosam |
Keywords: | large collective consensus algorithm computational complexity |
Issue Date: | Jan-2022 |
Publisher: | ComSIS Consortium |
Citation: | https://doi.org/10.2298/CSIS210314062D |
Abstract: | Nowadays, using the consensus of collectives for solving problems plays an essential role in our lives. The rapid development of information technology has facilitated the collection of distributed knowledge from autonomous sources to find solutions to problems. Consequently, the size of collectives has increased rapidly. Determining consensus for a large collective is very time-consuming and expensive. Thus, this study proposes a vertical partition method (VPM) to find consensus in large collectives. In the VPM, the primary collective is first vertically partitioned into small parts. Then, a consensus-based algorithm is used to determine the consensus for each smaller part. Finally, the consensus of the collective is determined based on the consensuses of the smaller parts. The study demonstrates, both theoretically and experimentally, that the computational complexity of the VPM is lower than 57.1% that of the basic consensus method (BCM). This ratio reduces quickly if the number of smaller parts reduces. |
Description: | Computer Science and Information Systems 2022 Volume 19, Issue 1, Pages: 435-453 |
URI: | http://elib.vku.udn.vn/handle/123456789/2154 |
ISSN: | 1820-0214 |
Appears in Collections: | NĂM 2022 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.