Overlay network topologies for gossip-based multicast

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 1, Issue , 2005, Pages 2-7

  Igarashi, Daisuke ^a   Tsuchiya, Tatsuhiro ^a   Kikuno, Tohru ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

GOSSIP BASED MULTICAST PROTOCOLS; GRAPH TOPOLOGY; LOAD BALANCING; OVERLAY NETWORK TOPOLOGY;

GRAPH THEORY; RELIABILITY; ROBUSTNESS (CONTROL SYSTEMS); TOPOLOGY;

NETWORK PROTOCOLS;

EID: 23944445602     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2005.214     Document Type: Conference Paper

References (13)

1. A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286: 509-512, 1999.
2. K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM Transactions on Computer Systems, 17(2):41-88, May 1999.
3. N. G. de Bruijn. A combinatorial problem. In Proceedings of the Section of Science, Appl. Mathematical Science, Koninklije Nederlandse Academie van Wetenshapen, pages 758-764, 1946.
4. P. T. Eugster, R. Guerraoui, S. B. Handurukande, P. Kouznetsov, and A.-M. Kermarrec. Lightweight probabilistic broadcast. ACM Trans. Comput. Syst., 21(4):341-374, 2003.
5. P. T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulié. Epidemic information dissemination in distributed systems. IEEE Computer, 37(5):60-67, May 2004.
6. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulié. Peer-to-peer membership management for gossip-based protocols. IEEE Transactions on Computers, 52(2):139-149, February 2003.
7. F. Harary. The maximum connectivity of a graph. Proceedings of the National Academy of Sciences, 48:1142-1146, 1962.
8. M. Imase and M. Itoh. Design to minimize a diameter on building block network. IEEE Transactions on Computers, C-30: 439-442, 1981.
9. W. H. Kautz. Design of optimal interconnection networks for multiprocessors. In Architectures and Design of Digital Computers, NATO Advanced Summer Inst., pages 249-272, 1969.
10. A.-M. Kermarrec, L. Massoulié, and A. J. Ganesh. Probabilistic reliability dissemination in large-scale systems. IEEE Transactions on Parallel and Distributed Systems, 14(3):248-258, March 2003.
11. M. Ripeanu and I. T. Foster. Mapping the gnutella network: Macroscopic properties of large-scale peer-to-peer systems. In IPTPS '01: Revised Papers from the First International Workshop on Peer-to-Peer Systems, pages 85-93, London, UK, 2002. Springer-Verlag.
12. A. Stavrou, D. Rubenstein, and S. Sahu. A lightweight, robust P2P system to handle flash crowds. IEEE Journal on Selected Areas in Communications, 22(1):6-17, Jan. 2004.
13. R. Wouhaybi and A. Campbell. Phenix: supporting resilient low-diameter peer-to-peer topologies. In Infocom 2004, pages 108-119, 2004.