000223663 001__ 223663
000223663 005__ 20190317000607.0
000223663 0247_ $$2doi$$a10.1145/2988336.2988356
000223663 037__ $$aCONF
000223663 245__ $$aAtum: Scalable Group Communication Using Volatile Groups
000223663 269__ $$a2016
000223663 260__ $$bACM Press$$c2016$$aNew York, New York, USA
000223663 336__ $$aConference Papers
000223663 520__ $$aThis paper presents Atum, a group communication middleware for a large, dynamic, and hostile environment. At the heart of Atum lies the novel concept of volatile groups: small, dynamic groups of nodes, each executing a state machine replication protocol, organized in a flexible overlay. Using volatile groups, Atum scatters faulty nodes evenly among groups, and then masks each individual fault inside its group. To broadcast messages among volatile groups, Atum runs a gossip protocol across the overlay. We report on our synchronous and asynchronous (eventually synchronous) implementations of Atum, as well as on three representative applications that we build on top of it: A publish/subscribe platform, a file sharing service, and a data streaming system. We show that (a) Atum can grow at an exponential rate beyond 1000 nodes and disseminate messages in polylogarithmic time (conveying good scalability); (b) it smoothly copes with 18% of nodes churning every minute; and (c) it is impervious to arbitrary faults, suffering no performance decay despite 5.8% Byzantine nodes in a system of 850 nodes.
000223663 6531_ $$aByzantine fault tolerance
000223663 6531_ $$aDistributed systems
000223663 6531_ $$aGossip
000223663 6531_ $$aGroup communication
000223663 700__ $$0240335$$g105326$$aGuerraoui, Rachid
000223663 700__ $$aKermarrec, Anne-Marie
000223663 700__ $$0247399$$g214789$$aPavlovic, Matej
000223663 700__ $$aSeredinschi, Dragos-Adrian$$g233424$$0247459
000223663 7112_ $$d12-16 December 2016$$cTrento, Italy$$a17th International Middleware Conference
000223663 773__ $$tProceedings of the 17th International Middleware Conference - Middleware '16$$q1-14
000223663 8564_ $$uhttps://infoscience.epfl.ch/record/223663/files/a19-guerraoui.pdf$$zn/a$$s474576$$yn/a
000223663 909C0 $$xU10407$$0252114$$pDCL
000223663 909CO $$ooai:infoscience.tind.io:223663$$qGLOBAL_SET$$pconf$$pIC
000223663 917Z8 $$x233424
000223663 937__ $$aEPFL-CONF-223663
000223663 973__ $$rNON-REVIEWED$$sPUBLISHED$$aEPFL
000223663 980__ $$aCONF