Reliable probabilistic communication in large-scale information dissemination systems
作者： L. Massoulié , A.-M. Kermarrec , A.J. Ganesh
DOI:
关键词:
摘要: Reliable group communication is important for large-scale distributed applications such as information dissemination systems. The challenging issue in this context remains scalability. computation time and amount of data dedicated to the reliability mechanism should remain manageable number nodes a system grows, no bottleneck emerge. Probabilistic algorithms has proven their ability fill gap. In paper, we present theoretical analysis evaluation scalable reliable protocol wide-area scalability relies on its probabilistic flavor. provides guarantee delivery thus makes do with lightweight recovery protocol. A membership service described simulation results show that exhibits very stable behavior presence transient and/or permanent failures.
researchgate.net 参考文章(15)
Kim Taylor, Richard A. Golding, GROUP MEMBERSHIP IN THE EPIDEMIC STYLE University of California at Santa Cruz. ,(1992)
Robbert van Renesse, Yaron Minsky, Mark Hayden, A gossip-style failure detection service Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing. pp. 55- 70 ,(2009) , 10.1007/978-1-4471-1283-9_4
Qixiang Sun, D.C. Sturman, A gossip-based reliable multicast for large-scale high-throughput applications dependable systems and networks. pp. 347- 358 ,(2000) , 10.1109/ICDSN.2000.857559
Hugh W. Holbrook, Sandeep K. Singhal, David R. Cheriton, Log-based receiver-reliable multicast for distributed interactive simulation Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '95. ,vol. 25, pp. 328- 341 ,(1995) , 10.1145/217382.217468
Alan Demers, Dan Greene, Carl Hauser, Wes Irish, John Larson, Scott Shenker, Howard Sturgis, Dan Swinehart, Doug Terry, None, Epidemic algorithms for replicated database maintenance Proceedings of the sixth annual ACM Symposium on Principles of distributed computing - PODC '87. pp. 1- 12 ,(1987) , 10.1145/41840.41841
Kenneth P. Birman, The process group approach to reliable distributed computing Communications of the ACM. ,vol. 36, pp. 37- 53 ,(1993) , 10.1145/163298.163303
M. Frans Kaashoek, A. S. Tanenbaum, S. F. Hummel, An efficient reliable broadcast protocol Operating Systems Review. ,vol. 23, pp. 5- 19 ,(1989) , 10.1145/70730.70732
K. Birman, T. Joseph, Exploiting virtual synchrony in distributed systems symposium on operating systems principles. ,vol. 21, pp. 123- 138 ,(1987) , 10.1145/37499.37515
Antonio Carzaniga, David S. Rosenblum, Alexander L. Wolf, Achieving scalability and expressiveness in an Internet-scale event notification service principles of distributed computing. pp. 219- 227 ,(2000) , 10.1145/343477.343622
David R. Cheriton, Willy Zwaenepoel, The distributed V kernel and its performance for diskless workstations symposium on operating systems principles. ,vol. 17, pp. 129- 140 ,(1983) , 10.1145/773379.806621