• 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