Brief Announcement: Decentralized Construction of Multicast Trees Embedded into P2P Overlay Networks based on Virtual Geometric Coordinates

Mugurel Ionut Andreica (1) , Andrei Dragus (1) , Ana-Delia Sambotin (1) , Nicolae Tapus (1)

1 Parallel and Distributed Systems Laboratory [Bucarest]

In this paper we consider the problem of efficiently constructing in a fully distributed manner multicast trees which are embedded into P2P overlays using virtual geometric node coordinates. We consider two objectives: to minimize the number of messages required for constructing a multicast tree by using the geometric properties of the P2P overlay, and to construct stable multicast trees when the lifetime durations of the peers are known.

Mots clés: peer-to-peer; multicast; geometric coordinates; space partitioning; stability

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Algorithme et structure de données [cs.DS]

Mugurel Ionut Andreica, Andrei Dragus, Ana-Delia Sambotin, Nicolae Tapus. Brief Announcement: Decentralized Construction of Multicast Trees Embedded into P2P Overlay Networks based on Virtual Geometric Coordinates. Proceedings of the 29th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC) (ISBN: 978-1-60558-888-9), Jul 2010, Zurich, Switzerland. pp.283-284. ⟨hal-00511730⟩