MAMBO: Membership-Aware Multicast with Bushiness Optimisation.

Fan, Lu, Taylor, Hamish and Trinder, Phil (2008) MAMBO: Membership-Aware Multicast with Bushiness Optimisation. In: International Conference on Distributed Event-Based Systems (DEBS), 2008, Rome, Italy.

Available under License Creative Commons Attribution Non-commercial.

Download (124kB)


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.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled 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;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods
Library of Congress Subjects: Q Science > QA Mathematics > QA76 Computer software
Item ID: 4009
Depositing User: Professor Bill Buchanan
Date Deposited: 21 Dec 2010 16:05
Last Modified: 12 Feb 2013 14:49

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373