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 :
بازگشت