Digital Academic REpository of VU University Amsterdam (Vrije Universiteit Amsterdam) · 2002 · 88 citations · 20 references
Open access
ComputingCommunicationComputer ScienceComputer NetworksDigital CommunicationDistributed SystemsBroadcast CommunicationCollective CommunicationDistributed AlgorithmsDistributed ComputingInformation SpreadNetwork ProtocolsBroadcastBroadcast AlgorithmsEmergent PropertiesGossip AlgorithmsInformation DisseminationMulticast CommunicationMulticast ProtocolsMulticasting
This paper introduces the newscast model of computation for large-scale computing on the Internet. The engine realizing this model is a lazy fully distributed information propagation protocol among the participants which is responsible for membership management and communication. It maintains a constantly changing communication graph over the participants. This graph has useful emergent properties like small diameter and sufficiently random structure without deploying special purpose protocols to achieve these properties. For adding a new participant only the address of an arbitrary member is needed and for removal no action is necessary. We provide theoretical and empirical evidence that—besides being simple and lightweight—our newscast computing engine is extremely scalable and robust. We also suggest some interesting application areas including information dissemination, monitoring of large systems, resource sharing and efficient multicasting.
20
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
Ion Stoica, Robert Morris, David R. Karger et al. · 2001 · 9.7K citations
A scalable content-addressable network
Sylvia Ratnasamy, Paul Francis, Mark Handley et al. · 2001 · 6.4K citations · Full text
Generative communication in Linda
David Gelernter · ACM Transactions on Programming Languages and Systems · 1985 · 2.3K citations · Full text