• DocumentCode
    2175609
  • Title

    Reducing the cost of group communication with semantic view synchrony

  • Author

    Pereira, José ; Rodrigues, Luís ; Oliveira, Rui

  • Author_Institution
    Univ. do Minho, Braga, Portugal
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    293
  • Lastpage
    302
  • Abstract
    View synchrony (VS) is a powerful abstraction in the design and implementation of dependable distributed systems. By ensuring that processes deliver the same set of messages in each view, it allows them to maintain consistency across membership changes. However experience indicates that it is hard to combine strong reliability guarantees as offered by VS with stable high performance. In this paper we propose a novel abstraction, semantic view synchrony (SVS), that exploits the application´s semantics to cope with high throughput applications. This is achieved by allowing some messages to be dropped while still preserving consistency when new views are installed. Thus, SVS inherits the elegance of view synchronous communication. The paper describes how SVS can be implemented and illustrates its usefulness in the context of distributed multi-player games.
  • Keywords
    client-server systems; computer games; fault tolerant computing; groupware; consistency; dependable distributed systems; distributed multi-player games; group communication cost reduction; high throughput applications; membership changes; message delivery; semantic view synchrony; view synchronous communication; Computer crashes; Condition monitoring; Context; Costs; Degradation; Distributed control; Maintenance; Power system reliability; Protocols; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable Systems and Networks, 2002. DSN 2002. Proceedings. International Conference on
  • Print_ISBN
    0-7695-1101-5
  • Type

    conf

  • DOI
    10.1109/DSN.2002.1028913
  • Filename
    1028913