1 / 17

vs.

Work Flow Management System. Research Report. G. Fault Tolerant Server api. I. M. Academic Advisor: Edward Bortnikov. vs. Implemintation demonstared by. Object-Process Methodology. Created By: Dvinsky Alex Gerber Anna Linder Tanya. Group Instant Messaging System. Written by

jaclyn
Download Presentation

vs.

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. Work Flow Management System Research Report G Fault Tolerant Server api I M Academic Advisor: Edward Bortnikov vs. Implemintation demonstared by Object-Process Methodology Created By: Dvinsky Alex Gerber Anna Linder Tanya Group Instant Messaging System Written by Linder Tanya Rubinshtein Leena Nazaredko Anton March 2006

  2. Agenda • Presenting the problem • Solution • Main idea • Technologies • Concepts • Example by Group Instant Messaging System

  3. Presenting the Problem • Dependency on single central server • Low fault tolerance • Unsuitable for critical business systems • A possible solution for such a Fault tolerant system could be an Ad-hoc solution.

  4. Solution – Main Idea • Generic API that will handle all replication issues

  5. Solution – Technologies Group Communication: Means for providing multi-point to multi-point communication, by organizing processes in groups. Group Communication provides: • Group membership and dissemination of messages • Reliability and ordering of messages

  6. Solution – Technologies cont’d SPREAD: • Is one of the implementations of the GC concepts. • In local area network settings, can handle over 8,000 1Kbytes messages a second • Reliable multicast from any number of senders to lots of receivers. • Scalable group services that allow thousands of active groups.

  7. Solution Concepts – System State Intelligent Data Structure which holds all critical system information (that is to be shared)

  8. Solution Concepts – State Machine Replication • The system state is replicated at several sites • The operations which access the service state • Delivered in the same total order • Delivered without gaps at each site • Thus the replica states are kept consistent. • This is achieved by using SPREAD toolkit.

  9. Solution Concepts – System State cont’d Intelligent Data Structure which holds all critical system information (that is to be shared) Features: • Applies changes • Divides itself to small parts • Combines itself from small parts • Can be extended to answer different applications needs

  10. Solution Concepts – Master Server Deterministically elected server within a group which is responsible of supporting servers’ join features Responsibilities: • Transfer system state to a new server • Get elected

  11. Solution Concepts – State Transfer Protocol Server A Server B Master Server SPREAD New Server

  12. Solution Concepts – State Transfer Protocol Server A Server B Master Server SPREAD New Server

  13. Group Instant Messaging

  14. Top Level

  15. GIM – Fault Tolerance Client side: • Group Host Server • One for each of the client groups • Host Server failure Server side: • Distribution of fallen server responsibilities • Dynamic IP for Master Server

  16. Resources • “Secure Group Communication Using Robust Contributory Key Agreement” by Yair Amir, Yongdae Kim, Cristina Nita-Rotaru, John Schultz, Jonathan Stanton and Gene Tsudik • “Group Communication”by Idit Keidar

  17. Questions?

More Related