eden a consensus based group communication system
play

Eden : a Consensus Based Group Communication System Fr ed eric - PowerPoint PPT Presentation

Eden : a Consensus Based Group Communication System Fr ed eric Tronel ftronel@irisa.fr IRISA - INRIA Rennes Campus de Beaulieu Rennes, France Eden : a Consensus Based Group Communication System p.1/ ?? Eden Overview Eden : a


  1. Event Factories Most of the time, events have short lifetime. We do not master the behavior of the internal GC of the JVM. It is better to rely on our own memory management system. Eden : a Consensus Based Group Communication System – p.7/ ??

  2. Event Factories Most of the time, events have short lifetime. We do not master the behavior of the internal GC of the JVM. It is better to rely on our own memory management system. Eden : a Consensus Based Group Communication System – p.7/ ??

  3. Event Factories Most of the time, events have short lifetime. We do not master the behavior of the internal GC of the JVM. It is better to rely on our own memory management system. Eden : a Consensus Based Group Communication System – p.7/ ??

  4. Network Integration Eden : a Consensus Based Group Communication System – p.8/ ??

  5. Network Integration The bus event architecture is basically local. Eden : a Consensus Based Group Communication System – p.8/ ??

  6. Network Integration The bus event architecture is basically local. However, it needs to be extended by some mean to the network Eden : a Consensus Based Group Communication System – p.8/ ??

  7. Network Integration The bus event architecture is basically local. However, it needs to be extended by some mean to the network To leave the programmer the choice of its network protocol, we have chosen to integrate the network by the mean of two specials consumer/producer : Eden : a Consensus Based Group Communication System – p.8/ ??

  8. Network Integration The bus event architecture is basically local. However, it needs to be extended by some mean to the network To leave the programmer the choice of its network protocol, we have chosen to integrate the network by the mean of two specials consumer/producer : A generic consumer of events that are to be sent over the network, called notifier. Eden : a Consensus Based Group Communication System – p.8/ ??

  9. Network Integration The bus event architecture is basically local. However, it needs to be extended by some mean to the network To leave the programmer the choice of its network protocol, we have chosen to integrate the network by the mean of two specials consumer/producer : A generic consumer of events that are to be sent over the network, called notifier. A generic producer of events that are to be received from the network, called listener. Eden : a Consensus Based Group Communication System – p.8/ ??

  10. Network Integration Eden : a Consensus Based Group Communication System – p.9/ ??

  11. Network Integration There exits multiple instantiations of notifiers and their associated listeners : Eden : a Consensus Based Group Communication System – p.9/ ??

  12. Network Integration There exits multiple instantiations of notifiers and their associated listeners : UDP Eden : a Consensus Based Group Communication System – p.9/ ??

  13. Network Integration There exits multiple instantiations of notifiers and their associated listeners : UDP UDP multicast Eden : a Consensus Based Group Communication System – p.9/ ??

  14. Network Integration There exits multiple instantiations of notifiers and their associated listeners : UDP UDP multicast TCP Eden : a Consensus Based Group Communication System – p.9/ ??

  15. Network Integration There exits multiple instantiations of notifiers and their associated listeners : UDP UDP multicast TCP The combination of factories and serialization/deserialization of events is problematic (because of Java) Eden : a Consensus Based Group Communication System – p.9/ ??

  16. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  17. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  18. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  19. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  20. Network Integration Producer Consumer Factory Factory [01 01] Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  21. Network Integration Producer Consumer Factory Factory [01 01] Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  22. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener [01 01] Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  23. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener [01 01] Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  24. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener [01 01] Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  25. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener [01 01] Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  26. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener [01 01] Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  27. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  28. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  29. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  30. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  31. Network Integration Producer Consumer Factory Factory Java demarshalling Notifier Listener Network medium Eden : a Consensus Based Group Communication System – p.10/ ??

  32. Hierarchical Marshalling Eden : a Consensus Based Group Communication System – p.11/ ??

  33. Hierarchical Marshalling Even tough Eva is structuring the protocols as graphs, the traditional protocol stack often reappears. Eden : a Consensus Based Group Communication System – p.11/ ??

  34. Hierarchical Marshalling Even tough Eva is structuring the protocols as graphs, the traditional protocol stack often reappears. Indeed, it is very current that some events goes through a chain of producers/consumers being further interpreted at each level : Eden : a Consensus Based Group Communication System – p.11/ ??

  35. Hierarchical Marshalling Even tough Eva is structuring the protocols as graphs, the traditional protocol stack often reappears. Indeed, it is very current that some events goes through a chain of producers/consumers being further interpreted at each level : It is then possible for the event to be discarded at any stage of the process, since it is too old. Eden : a Consensus Based Group Communication System – p.11/ ??

  36. Hierarchical Marshalling Even tough Eva is structuring the protocols as graphs, the traditional protocol stack often reappears. Indeed, it is very current that some events goes through a chain of producers/consumers being further interpreted at each level : It is then possible for the event to be discarded at any stage of the process, since it is too old. Or for a part of the event to be stored, while waiting for missing informations. Eden : a Consensus Based Group Communication System – p.11/ ??

  37. Hierarchical Marshalling Even tough Eva is structuring the protocols as graphs, the traditional protocol stack often reappears. Indeed, it is very current that some events goes through a chain of producers/consumers being further interpreted at each level : It is then possible for the event to be discarded at any stage of the process, since it is too old. Or for a part of the event to be stored, while waiting for missing informations. This pleads in favor of a hierarchical structure for events. Eden : a Consensus Based Group Communication System – p.11/ ??

  38. Hierarchical Marshalling Object Tree Fields Descriptor Marshalled Marshalled Objects Objects Unmarshalled Unmarshalled Objects Objects Eden : a Consensus Based Group Communication System – p.12/ ??

  39. Hierarchical Marshalling Object Tree Fields Descriptor Marshalled Marshalled Objects Objects Unmarshalled Unmarshalled Objects Objects Eden : a Consensus Based Group Communication System – p.12/ ??

  40. Hierarchical Marshalling Object Tree Fields Descriptor Marshalled Marshalled Objects Objects Unmarshalled Unmarshalled Objects Objects Eden : a Consensus Based Group Communication System – p.12/ ??

  41. Hierarchical Marshalling Eden : a Consensus Based Group Communication System – p.13/ ??

  42. Hierarchical Marshalling Events that can be sent over the network are provided with an interface to manage : Eden : a Consensus Based Group Communication System – p.13/ ??

  43. Hierarchical Marshalling Events that can be sent over the network are provided with an interface to manage : Eden : a Consensus Based Group Communication System – p.13/ ??

  44. Hierarchical Marshalling Events that can be sent over the network are provided with an interface to manage : The tree structure of associated events Eden : a Consensus Based Group Communication System – p.13/ ??

  45. Hierarchical Marshalling Events that can be sent over the network are provided with an interface to manage : The tree structure of associated events The serialisation/deserialisation of a topmost event (root of a tree) Eden : a Consensus Based Group Communication System – p.13/ ??

  46. Conclusion about Eva Eden : a Consensus Based Group Communication System – p.14/ ??

  47. Conclusion about Eva Eva is an event based architecture for building high level protocols Eden : a Consensus Based Group Communication System – p.14/ ??

  48. Conclusion about Eva Eva is an event based architecture for building high level protocols It is efficient, while at the same time maintaining ease of use. Eden : a Consensus Based Group Communication System – p.14/ ??

  49. Conclusion about Eva Eva is an event based architecture for building high level protocols It is efficient, while at the same time maintaining ease of use. It has been successfully used and intensively debugged during the coding of Adam. Eden : a Consensus Based Group Communication System – p.14/ ??

  50. Adam an Agreement Framework for Building GCS Eden : a Consensus Based Group Communication System – p.15/ ??

  51. Group Communication Services Eden : a Consensus Based Group Communication System – p.16/ ??

  52. Group Communication Services Group Communication Services (GCS) have been developed to simplify the creation of distributed applications Eden : a Consensus Based Group Communication System – p.16/ ??

  53. Group Communication Services Group Communication Services (GCS) have been developed to simplify the creation of distributed applications They provide strong semantics primitives : Eden : a Consensus Based Group Communication System – p.16/ ??

  54. Group Communication Services Group Communication Services (GCS) have been developed to simplify the creation of distributed applications They provide strong semantics primitives : Atomic Broadcast to provide a total order on the set of messages broadcast within the group Eden : a Consensus Based Group Communication System – p.16/ ??

  55. Group Communication Services Group Communication Services (GCS) have been developed to simplify the creation of distributed applications They provide strong semantics primitives : Atomic Broadcast to provide a total order on the set of messages broadcast within the group Membership to track the change of membership within the group Eden : a Consensus Based Group Communication System – p.16/ ??

  56. Group Communication Services Group Communication Services (GCS) have been developed to simplify the creation of distributed applications They provide strong semantics primitives : Atomic Broadcast to provide a total order on the set of messages broadcast within the group Membership to track the change of membership within the group View Synchrony (VS) that aims at synchronizing the two previous services, by determining the set of messages to be ordered before a view change can take place Eden : a Consensus Based Group Communication System – p.16/ ??

  57. Overview of Adam Eden : a Consensus Based Group Communication System – p.17/ ??

  58. Overview of Adam Consensus EstimationEvent PropositionEvent AcknowledgmentEvent DecisionEvent Eden : a Consensus Based Group Communication System – p.17/ ??

  59. Overview of Adam Consensus EstimationEvent PropositionEvent AcknowledgmentEvent DecisionEvent DecisionDemandEvent ReliableDecision DecisionStabilityStateEvent DecisionEvent FifoDecisionEvent Eden : a Consensus Based Group Communication System – p.17/ ??

  60. Overview of Adam Consensus EstimationEvent PropositionEvent AcknowledgmentEvent DecisionEvent DecisionDemandEvent AtomicBroadcast ReliableDecision ReadyDecisionEvent DecisionStabilityStateEvent RequestLocalEvent DecisionEvent FifoDecisionEvent StartAgreementEvent RequestDecisionEvent Eden : a Consensus Based Group Communication System – p.17/ ??

Recommend


More recommend