Cell ● Cell er implementeret vha. intermediate state transfer ● State der skal overføres – Værdi referencen – Delta af versionerne af de værdi-orienterede.

Præsentationer af emnet: "Cell ● Cell er implementeret vha. intermediate state transfer ● State der skal overføres – Værdi referencen – Delta af versionerne af de værdi-orienterede."— Præsentationens transcript:

1 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

2 Cell implementation Coordinator i abstrakt celle model

3 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

4 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

5 Distribueret cell Update Propagate

6 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

7 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

8 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.

9 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

10 Distribueret cell

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