Consensus algorithm in distributed network
| bracu.degree.level | Undergraduate | |
| bracu.type.group | Student Works | |
| datacite.rights | Open Access | |
| dc.contributor.advisor | Khan, Md.Muhidul Islam | |
| dc.contributor.author | Hossain, Rajkin | |
| dc.contributor.department | Department of Computer Science and Engineering | |
| dc.date.accessioned | 2016-05-22T12:55:31Z | |
| dc.date.available | 2016-05-22T12:55:31Z | |
| dc.date.copyright | 2016 | |
| dc.date.issued | 2016-04 | |
| dc.description | Cataloged from PDF version of thesis report. | |
| dc.description | Includes bibliographical references (page 41-42). | |
| dc.description | This thesis report is submitted in partial fulfillment of the requirements for the degree of Master of Science in Computer Science and Engineering, 2016. | en_US |
| dc.description.abstract | One of the challenging issues in a distributed computing system is to reach on a decision with the presence of so many faulty nodes. These faulty nodes may update the wrong information, provide misleading results and may be nodes with the depleted battery power. Consensus algorithms help to reach on a decision even with the faulty nodes. Every correct node decides some values by a consensus algorithm. If all correct nodes propose the same value then all the nodes decide on that. Every correct nodes must agree on the same value. Faulty nodes do not reach on the decision that correct nodes agreed on. Binary consensus algorithm and average consensus algorithm are the most widely used consensus algorithm in a distributed system. We apply binary consensus and average consensus algorithm in a distributed sensor network with the presence of some faulty nodes. We evaluate these algorithms for better convergence rate and error rate. | en_US |
| dc.description.degree | Bachelor of Science in Computer Science and Engineering | |
| dc.description.statementofresponsibility | Rajkin Hossain | |
| dc.format.extent | 43 pages | |
| dc.identifier.other | ID 12101043 | |
| dc.identifier.uri | http://hdl.handle.net/10361/5306 | |
| dc.language.iso | en | en_US |
| dc.publisher | BRAC University | en_US |
| dc.rights | BRAC University thesis are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. | |
| dc.subject | CSE | en_US |
| dc.subject | Computer science and engineering | en_US |
| dc.subject | Wireless sensor networks | en_US |
| dc.subject | Consensus algorithm | en_US |
| dc.subject | Distributed systems | en_US |
| dc.subject | Convergence rate | en_US |
| dc.subject | Binary consensus | en_US |
| dc.subject | Average consensus | en_US |
| dc.title | Consensus algorithm in distributed network | en_US |
| dc.type | Thesis | en_US |