11- reliable multicast1

11- reliable multicast1 - CSE 486/586 Distributed Systems...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE 486/586, Spring 2012 CSE 486/586 Distributed Systems Reliable Multicast --- 1 Steve Ko Computer Sciences and Engineering University at Buffalo
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CSE 486/586, Spring 2012 Last Time Consistent Hashing Maps both the data and nodes on the same ring For each <key, value>, its successor node store it. Chord DHT Basic search is going through the successors. Improved search is based on fingers. Takes O(log n) hops to find a destination id. DHT in general Basis for many systems BitTorrent clients, distributed repositories, distributed file systems, etc. Other structures are used as well, e.g., hypercube, skip tree, etc. 2
Background image of page 2
CSE 486/586, Spring 2012 Recap: Consistent Hashing As nodes come and go… 3 Hash(name)  object_id Hash(IP_address)  node_id
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CSE 486/586, Spring 2012 Recap: Finger Table Finding a <key, value> using fingers 4 N86 86 + 2 4 N102 N20 20 + 2 6
Background image of page 4
CSE 486/586, Spring 2012 Today’s Question How do a group of processes communicate? Unicast (best effort or reliable) One-to-one: Message from process p to process q . Best effort : message may be delivered, but will be intact Reliable: message will be delivered Broadcast One-to-all: Message from process p to all processes Impractical for large networks Multicast One-to-many: “Local” broadcast within a group g of processes What are the issues? Processes crash (we assume crash-stop) Messages get delayed 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CSE 486/586, Spring 2012 Examples 6
Background image of page 6
CSE 486/586, Spring 2012 Examples Akamai’s Configuration Management System (called ACMS) A core group of 3-5 servers. Continuously multicast to each other the latest updates. After an update is reliably multicast within this group, it is then sent out to all the (1000s of) servers Akamai has all over the world. Air Traffic Control System
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 24

11- reliable multicast1 - CSE 486/586 Distributed Systems...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online