Consensus algorithm in distributed network
This thesis report is submitted in partial fulfillment of the requirements for the degree of Master of Science in Computer Science and Engineering, 2016.
| 第一著者: | |
|---|---|
| その他の著者: | |
| フォーマット: | 学位論文 |
| 言語: | English |
| 出版事項: |
BRAC University
2016
|
| 主題: | |
| オンライン･アクセス: | http://hdl.handle.net/10361/5306 |
| id |
10361-5306 |
|---|---|
| record_format |
dspace |
| spelling |
10361-53062022-01-26T10:04:56Z Consensus algorithm in distributed network Hossain, Rajkin Khan, Md.Muhidul Islam Department of Computer Science and Engineering, BRAC University CSE Computer science and engineering Wireless sensor networks Consensus algorithm Distributed systems Convergence rate Binary consensus Average consensus This thesis report is submitted in partial fulfillment of the requirements for the degree of Master of Science in Computer Science and Engineering, 2016. Cataloged from PDF version of thesis report. Includes bibliographical references (page 41-42). 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. Rajkin Hossain B. Computer Science and Engineering 2016-05-22T12:55:31Z 2016-05-22T12:55:31Z 2016 2016-04 Thesis ID 12101043 http://hdl.handle.net/10361/5306 en 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. 43 pages application/pdf BRAC University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
CSE Computer science and engineering Wireless sensor networks Consensus algorithm Distributed systems Convergence rate Binary consensus Average consensus |
| spellingShingle |
CSE Computer science and engineering Wireless sensor networks Consensus algorithm Distributed systems Convergence rate Binary consensus Average consensus Hossain, Rajkin Consensus algorithm in distributed network |
| 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. |
| author2 |
Khan, Md.Muhidul Islam |
| author_facet |
Khan, Md.Muhidul Islam Hossain, Rajkin |
| format |
Thesis |
| author |
Hossain, Rajkin |
| author_sort |
Hossain, Rajkin |
| title |
Consensus algorithm in distributed network |
| title_short |
Consensus algorithm in distributed network |
| title_full |
Consensus algorithm in distributed network |
| title_fullStr |
Consensus algorithm in distributed network |
| title_full_unstemmed |
Consensus algorithm in distributed network |
| title_sort |
consensus algorithm in distributed network |
| publisher |
BRAC University |
| publishDate |
2016 |
| url |
http://hdl.handle.net/10361/5306 |
| work_keys_str_mv |
AT hossainrajkin consensusalgorithmindistributednetwork |
| _version_ |
1814307102669144064 |