• DocumentCode
    3163383
  • Title

    An efficient protocol for ordering broadcast messages in distributed systems

  • Author

    Acharya, Arup ; Badrinath, B.R.

  • Author_Institution
    Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
  • fYear
    1991
  • fDate
    2-5 Dec 1991
  • Firstpage
    266
  • Lastpage
    273
  • Abstract
    Presents an efficient protocol to totally order the delivery of broadcast messages in a distributed system with N sites. The protocol exploits a symmetric communication scheme based on finite projective planes and requires N+2√N messages to create a total order to broadcast messages, that is consistent across all sites
  • Keywords
    communication complexity; distributed processing; protocols; broadcast messages; distributed systems; protocol; symmetric communication scheme; Broadcasting; Computer science; Concurrent computing; Context; Delay; Failure analysis; Intersymbol interference; Multicast protocols;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on
  • Conference_Location
    Dallas, TX
  • Print_ISBN
    0-8186-2310-1
  • Type

    conf

  • DOI
    10.1109/SPDP.1991.218270
  • Filename
    218270
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3163383