Cell ● Cell er implementeret vha. intermediate state transfer ● State der skal overføres – Værdi referencen – Delta af versionerne af de værdi-orienterede træer ● Delta transfer opnås vha. value-sharing internt i XML Store

Cell implementation Coordinator i abstrakt celle model

Coordinator arkitektur ● Client/server – Simpelt at garantere atomisk opdatering af cellen – Single point of failure ● Kan tildels løses med replikation ● Multicast af ny værdi reference til alle replikas ved opdatering – Ikke høj tilgængelighed ● Peer-to-peer – Komplekst at garantere atomisk opdatering af cellen ● Fælles forståelse ml. peers skal opnås – Single point of failure undgået – Høj tilgængelighed

Coordinator arkitektur ● Inspiration fra OceanStore [Kubiatowicz et al. (2000)] – Primære tier garanterer atomisk opdatering ● Inner ring af peer-to-peer replikas – Sekundære tiers garanterer høj tilgængelighed på bekostning af konsistens – Klientens opdateringer sendes kun til primær tier og ikke sekundære tiers – Læsning kan foretages fra alle tiers ● Læsning fra sekundære tiers garanterer ikke ACID

Distribueret cell Update Propagate

Cell arkitektur ● Client/server ● Peer-to-peer ● Replikation af cellen – fejltolerance og/eller – høj tilgængelighed – Client/server ● Kun én cell replika kan opdateres – Peer-to-peer ● Flere replika kan opdateres

Peer-to-peer cell ● Byzantinske-fejl-tolerant algoritme [Castro og Liskov (2002)] – Bruges til replikering af tilstandsmaskiner på peers – Tolerer  (n – 1)/3  replikas med byzantinske fejl – Begrænset mængde af peers kan deltage

Cell ● Cell indeholder en værdi reference, som er cellens tilstand ● Værdi referencen er en reference til den egentlige shared data – et værdi-orienteret træ. ● Værdi referencen kan udskiftes atomisk.

Peer-to-peer coordinator ● Inspiration fra OceanStore [Kubiatowicz (2000)] – Primær tier ● Inner ring eller server – Klientens opdateringer sendes kun til primær tier og ikke sekundære tiers – Læsning kan foretages fra alle tiers ● Læsning fra sekundære tiers garanterer ikke ACID

Distribueret cell

Abstrakt celle model ● Coordinator er front end til cellen ● Coordinator er en abstraktion af cellens system arkitektur model ● Coordinator garanterer atomisk tilgang til cellen