p2p architecture for self-* atomic memory emmanuelle anceaume maria gradinariu vincent gramoli...
Post on 19-Dec-2015
215 views
TRANSCRIPT
![Page 1: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/1.jpg)
P2P Architecture for Self-* Atomic
Memory
Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli
Antonino Virgillito
![Page 2: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/2.jpg)
ISPAN 05 Vincent Gramoli
Goal
Architecture for Scalable Multi-Reader/Writer Distributed Shared
Memory in P2P Systems
![Page 3: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/3.jpg)
ISPAN 05 Vincent Gramoli
Roadmap
ApplicationsThere is a solution for each problemModular memory architectureSelf-Healing mechanismTraversing mechanismSelf-Adjusting mechanismConclusion
![Page 4: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/4.jpg)
ISPAN 05 Vincent Gramoli
Applications
WebServices
Groupware
…w/o cost of maintenance of any centralized control
![Page 5: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/5.jpg)
ISPAN 05 Vincent Gramoli
Peer-to-Peer (P2P)
Dynamism
Decentralized
Unstructured
Wide-Scale
![Page 6: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/6.jpg)
ISPAN 05 Vincent Gramoli
Related Problems
Data Availability
Load
![Page 7: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/7.jpg)
ISPAN 05 Vincent Gramoli
Related Problems
Atomic Consistency
Data Availability
Load
![Page 8: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/8.jpg)
ISPAN 05 Vincent Gramoli
Dedicated Solutions
Atomic Consistency
Data Availability
LoadSelf-Healing
![Page 9: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/9.jpg)
ISPAN 05 Vincent Gramoli
Dedicated Solutions
Atomic Consistency
Data Availability
LoadSelf-Healing Self-Adjusting
![Page 10: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/10.jpg)
ISPAN 05 Vincent Gramoli
Dedicated Solutions
Atomic Consistency
Data Availability
Load
Dynamic Quorums*
Self-Healing Self-Adjusting
* Quorums = Mutually intersecting sets
![Page 11: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/11.jpg)
ISPAN 05 Vincent Gramoli
Modular Approach
Dynamic Quorums
Self-Healing
Self-Adjusting
Traversal Module
Load Balancer Module
Adjuster Module
![Page 12: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/12.jpg)
ISPAN 05 Vincent Gramoli
Single Object Memory
Atomicity is preserved under object composition.
The memory is obtained by composition of all single object memories.
Some nodes have a copy of the same object X: the object’s replicas.
We refer to those replicas as the memory of object X.
![Page 13: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/13.jpg)
ISPAN 05 Vincent Gramoli
Adjuster Module
Architecture
Traversal Module
Load Balancer Module
Operation Manager
operation operation-ack
Client
![Page 14: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/14.jpg)
ISPAN 05 Vincent Gramoli
Logical Overlay
The object’s responsibility is a CAN torus-grid shared by replicas.
Each replica is responsible for a part of a virtual domain space [0,1) x [0,1).
If two zones are adjacent, their responsible are neighbors.
Client
operation
operation-ack
![Page 15: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/15.jpg)
ISPAN 05 Vincent Gramoli
Bootstrapping ProcessInitially, one replica possessed object X.This is the only responsible of X.
Then X is replicated and responsibility is shared among replicas.
Each replica is responsible for a part of a virtual domain space [0,1) x [0,1).
If two zones are adjacent, their responsible are neighbors.
![Page 16: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/16.jpg)
ISPAN 05 Vincent Gramoli
Self-Healing
Overlay
failed replica
![Page 17: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/17.jpg)
ISPAN 05 Vincent Gramoli
Self-Healing
Overlay
Assuming eventual failure detection.
A neighbor becomes responsible of the failed replica’s zone.
The neighbor choice is made by CAN takeover mechanism.
![Page 18: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/18.jpg)
ISPAN 05 Vincent Gramoli
Traversing
Overlay
Consultation quorum: set of replicas responsible of a whole line.
Propagation quorum: set of replicas responsible of a whole column.
Request receiver
Every propagation quorum intersects every consultation quorum
![Page 19: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/19.jpg)
ISPAN 05 Vincent Gramoli
Self-Adjusting
Overlay
overloaded replica
![Page 20: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/20.jpg)
ISPAN 05 Vincent Gramoli
Self-Adjusting
Overlay
![Page 21: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/21.jpg)
ISPAN 05 Vincent Gramoli
Self-Adjusting
Overlay
![Page 22: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/22.jpg)
ISPAN 05 Vincent Gramoli
Self-Adjusting
Overlay
Active replication on a node outside
the grid.
![Page 23: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/23.jpg)
ISPAN 05 Vincent Gramoli
Self-Adjusting
Overlay
underloaded replica
![Page 24: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/24.jpg)
ISPAN 05 Vincent Gramoli
Self-Adjusting
Overlay
Similar to the self-healing mechanism
![Page 25: P2P Architecture for Self-* Atomic Memory Emmanuelle Anceaume Maria Gradinariu Vincent Gramoli Antonino Virgillito](https://reader036.vdocuments.site/reader036/viewer/2022062714/56649d405503460f94a19b82/html5/thumbnails/25.jpg)
ISPAN 05 Vincent Gramoli
Conclusion
Our approach uses various concepts P2P overlay dynamic quorums replica control
Result Multi-Reader/Writer DSM in P2P Systems Only local information is necessary Fault tolerance is guaranteed Load is balanced Operations are atomic
Future work Using mechanism theory for incentive strategy