Hybrid dissemination: Adding determinism to probabilistic multicasting in large-scale P2P systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4834 LNCS, Issue , 2007, Pages 389-409

  Voulgaris, Spyros ^a   Van Steen, Maarten ^b  

^a ETH ZURICH   (Switzerland)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Epidemic gossip protocols; Information dissemination; Peer to peer

Indexed keywords

LARGE SCALE SYSTEMS; MESSAGE PASSING; MULTICASTING; NETWORK PROTOCOLS; PROBABILITY; ROBUSTNESS (CONTROL SYSTEMS); ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; EPIDEMIOLOGY; INFORMATION DISSEMINATION; INTERNET PROTOCOLS; MIDDLEWARE;

DRAWBACKS; GOSSIP PROTOCOLS; PROBABILISTIC MULTICASTING; PUSH-BASED SYSTEMS; CATASTROPHIC FAILURES; COMMUNICATION OVERHEADS; DISSEMINATION ALGORITHMS; EPIDEMIC DISSEMINATIONS; EPIDEMIC PROTOCOLS; PEER TO PEER; PROBABILISTIC GUARANTEES; RESILIENCE TO FAILURE;

INFORMATION DISSEMINATION; PEER TO PEER NETWORKS;

EID: 38349077416     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76778-7_20     Document Type: Conference Paper

References (21)

1. Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y: Bimodal multicast. ACM Trans. Comp. Syst. 17(2), 41-88 (1999)
2. Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: A Large-scale and Decentralized Publish- Subscribe Infrastructure. IEEE JSAC 20(8) (October 2002)
3. El-Ansary, S., Alima, L.O., Brand, P., Haridi, S.: Efficient broadcast in structured p2p networks. In: IPTPS, pp. 304-314 (2003)
4. Eugster, P., Handurukande, S., Guerraoui, R., Kermarrec, A.-M., Kouznetsov, P.: Lightweight Probabilistic Broadcast. In: Int'l Conf. on Dependable Systems and Networks, IEEE Computer Society Press, Los Alamitos (2001)
5. Eugster, PTh., Guerraoui, R., Handurukande, S.B., Kermarrec, A.-M., Kouznetsov, P.: Lightweight probabilistic broadcast. ACM Trans. Comp. Syst. 21(4), 341-374 (2003)
6. Floyd, S., Van Jacobson, Liu, C.-G., McCanne, S., Zhang, L.: A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Trans. Netw. 5(6), 784-803 (1997)
7. Gupta, I., Kermarrec, A.-M., Ganesh, A.J.: Efficient and adaptive epidemic-style protocols for reliable and scalable multicast. IEEE Transactions on Parallel and Distributed Systems 17(7), 593-605 (2006)
8. Hadzilacos, V., Toueg, S.: Fault-tolerant broadcasts and related problems, pp. 97-145. ACM Press/Addison-Wesley Publishing Co., New York, NY, USA (1993)
9. Harary, F.: The maximum connectivity of a graph. In: Proceedings of the National Academy of Sciences, vol. 48, pp. 1142-1146 (1962)
10. Jelasity, M., Guerraoui, R., Kermarrec, A.-M., van Steen, M.: The Peer Sampling Service: Experimental E valuation of Unstructured Gossip-Based Implementations. In: Fifth ACM/IFIP/USENIX International Middleware Conference, Toronto, Canada, pp. 79-98. Springer-Verlag New York, Inc., New York, NY, USA (2004)
11. Jenkins, K., Demers, A.J.: Logarithmic harary graphs. In: ICDCS Workshops, pp. 43-50 (2001)
12. Kermarrec, A.-M., Massoulié, L., Ganesh, A.J.: Probabilistic Reliable Dissemination in Large-S cale Systems. IEEE Trans. Par. Distr. Syst. 14(2), 248-258 (2003)
13. Lin, J.C.-H., Paul, S.: Rmtp: A reliable multicast transport protocol. In: INFOCOM, pp. 1414-1424 (1996)
14. Lin, M.-J., Marzullo, K.: Directional Gossip: Gossip in a Wide Area Network. In: European Dependable Computing Conference, pp. 364-379 (1999)
15. Lin, M.-J., Marzullo, K., Masini, S.: Gossip versus Deterministic Flooding: Low Message Overhead and High Reliability for Broadcasting on Small Networks. In: 14th IntT Symp. Distributed Computing (DISC), pp. 253-267. University of California at San Diego (2000)
16. PeerSim, no date, http://peersim.sourceforge.net
17. Piantoni, R., Stancescu, C: Implementing the swiss exchange trading system. In: FTCS 1997. Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS 1997), p. 309. IEEE Computer Society Press, Washington, DC, USA (1997)
18. Saroiu, S., Gummadi, P.K., Gribble, S.D.: Measuring and Analyzing the Characteristics of N apster and Gnutella Hosts. Multimedia Systems Journal 9(2), 170-184 (2003)
19. Voulgaris, S., Gavidia, D., van Steen, M.: Cyclon: Inexpensive membership management for unstructured p2p overlays. Journal of Network and Systems Management 13(2), 197-217 (2005)
20. Voulgaris, S., van Steen, M., Iwanicki, K.: Proactive gossip-based management of semantic overlay networks. Concurrency and Computation: Practice and Experience (to appear)
21. Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R.H., Kubiatowicz, J.D.: Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination. In: NOSSDAV 2001. Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, Port Jefferson, New York, United States, pp. 11-20. ACM Press, New York (2001)