ACOM: any-source capacity-constrained overlay multicast in non-DHT P2P networks

作者：Chen Shiping^*; Shi Baile; Chen Shigang; Xia Ye

来源：IEEE Transactions on Parallel and Distributed Systems, 2007, 18(9): 1188-1201.

DOI：10.1109/TPDS.2007.1037

• any-source overlay multicast
• peer-to-peer networks
• distributed multicast algorithms

Application-level multicast is a promising alternative to IP multicast due to its independence from the IP routing infrastructure and its flexibility in constructing the delivery trees. The existing overlay multicast systems either support a single data source or have high maintenance overhead when multiple sources are allowed. They are inefficient for applications that require any-source multicast with varied host capacities and dynamic membership. This paper proposes ACOM, an any-source capacity-constrained overlay multicast system, consisting of three distributed multicast algorithms on top of a non-DHT overlay network with simple structures (random overlay with a non-DHT ring) that are easy to manage as nodes join and depart. The nodes have different capacities, and they can support different numbers of direct children during a multicast session. No explicit multicast trees are maintained on top of the overlay. The distributed execution of the algorithms naturally defines an implicit, roughly balanced, capacity-constrained multicast tree for each source node. We prove that the system can deliver a mult

• 出版日期2007-9
• 单位复旦大学