среда, 24 февраля 2010 г.

3 Phase Commit [3PC]

According to the Wiki - paper "A Formal Model of Crash Recovery in a Distributed System" of Dale Skeen and Michael Stonebraker is main source about 3PC [PDF or PDF].

Paper contains very good analisys and critique of 2PC and definition of 3PC.

There are else some research of thin boundary between Сonsistency and Partition Tolerance (like CAP-Theorem):
"Theorem #2: Rules 1 and 2 are sufficient for designing protocols resilient to a single site failure.
Theorem #3: There exist no protocol using independent recovery that is resilient to arbitrary failures by two sites.
Theorem #4: There exist no protocol resilient to a network partitioning when messages are lost.
Theorem #5: Design Rules 3 and 4 are nesessary and sufficient for making protocols resilient to a partition in a two-site site protocol.
Corollary #6: There exist multisite protocols that are resilient to a simple partition when undeliverable messages are returned to the sender.
Corollary #7: Knowlege of which messages were undelivered at the time the network fails is nesessary and sufficient for recovering from simple partitions.
Theorem #8: There exist no protocol resilient to a multiple partition."

3 комментария:

  1. Slot Online Tergacor 202211 мая 2022 г. в 08:40

    Thank you for this short clarification and really excellent information. I am very loved this blog. it is an informative topic. Slot Online Tergacor 2022

    ОтветитьУдалить
  2. I’ve beеn surfing on-lіne mre than thgree hours as of late, but I
    by no meanns discovered any interesting article likje yours.
    It’s lovely vaⅼue sufficient for me. Personally, іf all web owners
    and bloggers made gⲟod cߋntent mateerial ass you proЬably ԁіd, tһe
    internet will liкely be mᥙch more helpful than еνеr befօre.

    Here is my blog post – 99CASH

    ОтветитьУдалить
  3. Hello, every time i used to check weblog posts here early in the break of day, since i like to
    gain knowledge of more and more. BINGO4D

    ОтветитьУдалить