1 / 9

Distributed Configuration Manager for FaReCast

Distributed Configuration Manager for FaReCast. Eyal Blum Alex Honda. FaReCast. Fa st Re liable Application Layer Multi cast for Flash Dissemination Application Layer Flash Dissemination Authors Kyungbaek Kim Sharad Mehrotra Nalini Venkatasubramanian. FaReCast Motvation.

morty
Download Presentation

Distributed Configuration Manager for FaReCast

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Distributed Configuration Manager for FaReCast Eyal Blum Alex Honda

  2. FaReCast • Fast Reliable Application Layer Multicastfor Flash Dissemination • Application Layer • Flash Dissemination • Authors • Kyungbaek Kim • SharadMehrotra • NaliniVenkatasubramanian

  3. FaReCastMotvation • Emergency dissemination of information • Assumes high node and link failure rates • Emergencies are infrequent • Earthquake • Tsunami • Forrest Fires • Tornados • Require reliable and fast transmission

  4. FaReCast Structure • Multitree structure • Single reliable “root” • Multiple parents for each client node • Local topology maintained by each client nodes • Global topology maintained by configuration manager

  5. Configuration Manager (CM) • Maintains network topology • Join – client is assigned parents and children • Update – client is informed of its current neighbors • Leave – client gracefully exits the group • Timeout – client fails • Not used in dissemination • Single point of failure • Performance bottleneck

  6. Distributing the CM • Use FreePastry to • Evenly distribute the load • Handle reliable group communication • Each CM maintains a subset of the client data • More efficient – for updates • No redundancy – assume CMs are reliable • Ensure that the number of nodes in the system is globally consistent • Central Coordinator Algorithm

  7. Distributed CM • Join • Assign a client parents and children, based on level in tree • Requires consistent number of nodes in the system • Choose arbitrary centralized authority • Pass a token from and back to centralized authority • A join process can only start once its CM hold the token • Join Process • Maintain parent set uniqueness – No two clients can have the same parent set • Select a parent set at random • If PSU is violated, throw out the candidate parent with the most children (heuristic) • Keep requesting parents until we have fan-in many, and PSU is satisfied

  8. Issues • Minimizing intra-server messages • Minimizing response time for update requests • Ensuring global consistency for critical variables • Preventing race conditions for threaded processes • Emulating multiple clients for testing the CM

  9. Results • Currently in progress • Consistency issues • Heissenbugs • Fun Fact: • Favorite (and most used) command: “killall java”

More Related