• DocumentCode
    3064652
  • Title

    Transactions on partially replicated data based on reliable and atomic multicasts

  • Author

    Fritzke, U. ; Ingels, Philippe

  • Author_Institution
    IRISA, Rennes, France
  • fYear
    2001
  • fDate
    36982
  • Firstpage
    284
  • Lastpage
    291
  • Abstract
    We focus on a partial data replication model in which each object is made fault-tolerant by a process group. We propose a replication control protocol that provides transaction properties based both on reliable and atomic multicast primitives and a two phase locking protocol. Furthermore, we propose two deadlock prevention rules to obtain two variants of the base protocol, one that favors the execution of transaction write operations over read operations and another one that does the contrary, favoring read over write. The latter variant ensures that read-only transactions are never aborted. Both protocols ensure that all transactions are not aborted by deadlock prevention rules
  • Keywords
    concurrency control; memory protocols; multicast communication; replicated databases; software fault tolerance; transaction processing; deadlock prevention rules; fault-tolerance; partial data replication model; read-only transactions; reliable atomic multicast; replicated data transactions; replication control protocol; transaction write operations; two phase locking protocol; Access protocols; Broadcasting; Communication system control; Control systems; Costs; Fault tolerance; Multicast protocols; System recovery; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems, 2001. 21st International Conference on.
  • Conference_Location
    Mesa, AZ
  • Print_ISBN
    0-7695-1077-9
  • Type

    conf

  • DOI
    10.1109/ICDSC.2001.918958
  • Filename
    918958