000174919 001__ 174919
000174919 005__ 20181203022636.0
000174919 022__ $$a0178-2770
000174919 0247_ $$2doi$$a10.1007/s00446-005-0129-4
000174919 037__ $$aARTICLE
000174919 245__ $$aDynamic group communication
000174919 269__ $$a2006
000174919 260__ $$bSpringer Verlag$$c2006
000174919 336__ $$aJournal Articles
000174919 520__ $$a<p>Group communication is the basic infrastructure for implementing fault-tolerant replicated servers. While group communication is well understood in the context of static groups (in which the membership does not change), current specifications of dynamic group communication (in which processes can join and leave groups during the computation) have not yet reached the same level of maturity.</p><p>The paper proposes new specifications -- in the primary partition model -- for dynamic reliable broadcast (simply called "reliable multicast"), dynamic atomic broadcast (simply called "atomic multicast") and group membership. In the special case of a static system, the new specifications are identical to the well known static specifications. Interestingly, not only are these new specifications "syntactically" close to the static specifications, but they are also "semantically" close to the dynamic specifications proposed in the literature. We believe that this should contribute to clarify a topic that has always been difficult to understand by outsiders. </p><p>Finally, the paper shows how to solve atomic multicast, group membership and reliable broadcast. The solution of atomic multicast is close to the (static) atomic broadcast solution based on reduction to consensus. Group membership is solved using atomic multicast. Reliable multicast can be efficiently solved by relying on a thrifty generic multicast algorithm.</p>
000174919 6531_ $$aGroup communication
000174919 6531_ $$aDynamic group
000174919 6531_ $$aSpecification
000174919 6531_ $$aReliable broadcast
000174919 6531_ $$aAtomic broadcast
000174919 6531_ $$aGroup membership
000174919 700__ $$0241767$$aSchiper, André$$g106377
000174919 773__ $$j18$$k5$$q359-374$$tDistributed Computing
000174919 8564_ $$s355893$$uhttps://infoscience.epfl.ch/record/174919/files/fulltext%282%29.pdf$$yn/a$$zn/a
000174919 909C0 $$0252206$$pLSR$$xU10411
000174919 909CO $$ooai:infoscience.tind.io:174919$$pIC$$particle
000174919 917Z8 $$x144898
000174919 937__ $$aEPFL-ARTICLE-174919
000174919 973__ $$aEPFL$$rREVIEWED$$sPUBLISHED
000174919 980__ $$aARTICLE