DocumentCode
3217832
Title
Reaching an agreement in a distributed environment in absence of omission faults
Author
Khosravi, A. ; Kavian, Y.S.
Author_Institution
Fac. of Eng., Shahid Chamran Univ., Ahwaz, Iran
fYear
2012
fDate
18-20 July 2012
Firstpage
1
Lastpage
4
Abstract
Many studies have considered solving Byzantine Agreement problem for different network topologies. On the other hand, the proposed protocols need huge amounts of message interchange that makes them inapplicable when networks size increases. There are many cases in which faulty nodes show only a specific symptom of faults or a faulty behavior is detectable in the transmission layer. However, reaching the agreement in previous works does not benefit from this asset to ease the way of agreement. In this paper, a new protocol is provided to solve the agreement problem in the case of detectable omission fault. The proposed protocol shows a dramatic save on message transmissions and message exchange rounds as the network increases in size.
Keywords
telecommunication network topology; transport protocols; Byzantine agreement problem; detectable omission; distributed environment; faulty nodes; message interchange; message transmissions; network topologies; protocols; transmission layer; Arrays; Barium; Complexity theory; Measurement; Protocols; Reliability; Transmitters;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication Systems, Networks & Digital Signal Processing (CSNDSP), 2012 8th International Symposium on
Conference_Location
Poznan
Print_ISBN
978-1-4577-1472-6
Type
conf
DOI
10.1109/CSNDSP.2012.6292709
Filename
6292709
Link To Document