DOC PREVIEW
UConn CSE 298/300 - Group Communication

This preview shows page 1-2-3-4-5-6-7-8-53-54-55-56-57-58-59-108-109-110-111-112-113-114-115 out of 115 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 115 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

Group CommunicationTopical OverviewIntroductionIntroduction (cont’d)GCS OverviewSlide 6Slide 7State Transfer ProblemGCS Overview - Main ComponentsGCS Overview - Membership ServiceSlide 11Slide 12Slide 13Slide 14GCS Overview - Multicast ServiceSlide 16Slide 17Slide 18GCS Overview - Message Ordering ServiceGCS Overview - Message Ordering ServiceSlide 21Message Ordering QoS HierarchyTypical GCS ArchitectureGCS Overview - TransisTransis System Model StructureGCS Overview - Transis Membership ServiceGCS Overview - Transis Multicast ServiceGCS Overview - Transis Message Ordering ServiceSlide 29GCS Overview - TotemTotem System HierarchyGCS Overview - Totem Membership ServiceThe Totem Token (Single-Ring) ProtocolSlide 34GCS Overview - Totem Multicast ServiceGCS Overview - Totem Message Ordering ServiceSlide 37Slide 38GCS Overview - HorusSlide 40Slide 41GCS Overview - Horus Membership ServiceSlide 43GCS Overview - Horus Multicast ServiceGCS Overview - Horus Message Ordering ServiceGCS Overview - SummaryEmergence of JavaAdvantages of JavaSlide 49Slide 50Slide 51Slide 52Slide 53FilterfreshFilterfresh - Membership ServiceFilterfresh - Multicast ServiceFilterfresh - Message Ordering ServiceFilterfresh Example - FT RegistrySlide 59Slide 60Slide 61Filerfresh SummaryJgroupJgroup - Membership ServiceJgroup - Multicast ServiceJgroup - Message Ordering ServiceJgroup SummaryFilterfresh vs JgroupThe Java Shared Data Toolkit and Group CommunicationJSDT IntroductionJSDT and GCS requirementsJSDT and GCS requirements (cont’d)Slide 73Slide 74Slide 75Slide 76Slide 77Slide 78Slide 79Slide 80Slide 81JSDT comparisonJSDT comparison (cont’d)JSDT and SecurityJSDT and Security (cont’d)Slide 86Slide 87Slide 88Slide 89JSDT IssuesConcluding remarksCollaborative CRCTool ProposalSlide 93Slide 94Slide 95Slide 96Slide 97Slide 98Slide 99Slide 100Slide 101Slide 102Slide 103Slide 104Slide 105Slide 106Slide 107Slide 108Slide 109Slide 110Slide 111ConclusionsReferencesReferences (cont’d)Slide 115CSE298 CSE300GCS-1.1Group CommunicationGroup CommunicationJoshua A. Boggis, Richard C. Gronback,Harry L. Sauers, Adam P. UccelloComputer Science & EngineeringThe University of ConnecticutCSE298/300 - Distributed Object ComputingMay 1, 1999CSE298 CSE300GCS-1.2Topical OverviewTopical OverviewIntroductionIntroductionGroup Communication Services (GCS) Group Communication Services (GCS) OverviewOverviewObject Groups and JavaObject Groups and JavaJava Shared Data Toolkit (JSDT) and Java Shared Data Toolkit (JSDT) and Group CommunicationGroup CommunicationApplication Proposal: Collaborative Application Proposal: Collaborative CRCTool using JSDTCRCTool using JSDTConclusionsConclusionsReferencesReferencesCSE298 CSE300GCS-1.3IntroductionIntroductionGroup Communication is complex, with Group Communication is complex, with some problems proven to be some problems proven to be impossibleimpossible to to solve.solve.““Best Effort” principle commonplace in Best Effort” principle commonplace in computing (e.g. Internet Protocol) and computing (e.g. Internet Protocol) and extended to GCSs.extended to GCSs.Many Unix-based systems initially Many Unix-based systems initially developed and are important to current developed and are important to current developments.developments.A natural spill-over of OO programming A natural spill-over of OO programming methodologies has occurred in GCS methodologies has occurred in GCS research, leading to object groups, many research, leading to object groups, many of which exploit feature of the Java of which exploit feature of the Java programming language.programming language.CSE298 CSE300GCS-1.4Introduction Introduction (cont’d)(cont’d)JavaSoft has developed the JSDT, a JavaSoft has developed the JSDT, a reliable, multicast, group reliable, multicast, group communications tool for development in communications tool for development in a distributed environment.a distributed environment.Using JSDT, why not extend a current Java Using JSDT, why not extend a current Java application for authoring CRC cards to the Group application for authoring CRC cards to the Group Communications paradigm?Communications paradigm?CSE298 CSE300GCS-1.5GCS OverviewGCS OverviewVirtual Synchrony and Extended Virtual Virtual Synchrony and Extended Virtual SynchronySynchronyVirtual Synchrony orders group membership changes with regular messages. Ensures two things:Failures don’t lead to incomplete multicast message delivery or holes in the causal delivery order.If two processes proceed together from one membership “view” to the next, they deliver the same messages in the first view.Extended Virtual Synchrony needed in partitionable models:those in which a process can fail and recoverthose in which a network can partition & remergeCSE298 CSE300GCS-1.6GCS OverviewGCS OverviewExtended Virtual Synchrony maintains consistent message ordering even in partitionable models.Additionally, if a process may not have received a message, so other processes are told which processes are know to have received it.The State Transfer ProblemThe State Transfer ProblemIf a whiteboard program has many members and due to one type of system failure or another a smaller group (partition) is detached from the larger (primary partition), there should be some way to update the application so that it can continue as a whole upon subsequent recombination.CSE298 CSE300GCS-1.7GCS OverviewGCS OverviewA solution to this recombination will vary according to the application’s requirements, however all solutions are ones that deal with the problem of state transfer.The key is in the development of a protocol that will allow for the partitioning of a group and its successful, coherent recombination. Ideally, this solution needs to be efficient, which excludes such solutions as every member broadcasting its state whenever a change in the group is detected. Only those members without the new state need to be updated.CSE298 CSE300GCS-1.8State Transfer ProblemState Transfer ProblemNetwork PartitionsPartitions ContinueIndependentlyPartitions MergeCSE298 CSE300GCS-1.9GCS Overview - Main ComponentsGCS Overview - Main ComponentsMembershipServiceMessage OrderingServiceMulticastServiceCSE298 CSE300GCS-1.10GCS Overview - GCS Overview - Membership ServiceMembership ServiceIt is the membership view, mentioned earlier, that allows for a process to know what other processes


View Full Document

UConn CSE 298/300 - Group Communication

Documents in this Course
Java Tool

Java Tool

58 pages

Load more
Download Group Communication
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Group Communication and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Group Communication 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?