MAMBO: Membership-Aware Multicast with Bushiness Optimisation.

Fan, Lu; Taylor, Hamish; Trinder, Phil

Abstract

Efficient application-level multicast (ALM) is an important research area supporting applications such as P2P file sharing, multi-player online games, and multimedia streaming. Although some applications only require a best-effort service, others have higher reliability requirements.

We propose a new reliable ALM mechanism, MAMBO, that reuses the ALM communication structure to monitor and organise its members. We show that a direct overlapping of multicast and supervision trees, MAM, can deliver reliable multicast, but may induce heavy workloads on some nodes, so a Bushiness Optimisation is introduced in MAMBO to limit maximum workload. Both MAM and MAMBO have been implemented as policy plug-ins for the Scribe ALM on the FreePastry P2P overlay. We show that both MAM and MAMBO effectively implement reliable application-level multicast except when parent and child nodes fail simultaneously.

We demonstrate the following advantages of MAMBO. Both MAM and MAMBO are more scalable than a conventional service-provider architecture, and MAMBO is more scalable than MAM. Both MAM and MAMBO reduce communication overheads compared with a service-provider architecture for applications with moderate levels of talkativeness. Because MAMBO reuses the ALM infrastructure, it induces minimal overheads and mininmal technology changes, e.g. it is implemented as Scribe policy plug-ins.

Citation

Fan, L., Taylor, H., & Trinder, P. (2008, July). MAMBO: Membership-Aware Multicast with Bushiness Optimisation. Presented at International Conference on Distributed Event-Based Systems (DEBS)

• Conference Name: International Conference on Distributed Event-Based Systems (DEBS)
• Start Date: Jul 1, 2008
• End Date: Jul 4, 2008
• Publication Date: 2008
• Deposit Date: Dec 21, 2010
• Publicly Available Date: Dec 21, 2010
• Peer Reviewed: Peer Reviewed
• Keywords: IP Multicast; multi-media streaming; multi-player gaming; generic publish-subscribe; event notification services; Application-level multicast; P2P; peer-to-peer; Membership-aware multicast; Bushiness OPtimisation; MAMBO; communication structure
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/4009
• Contract Date: Dec 21, 2010