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 (121kB) | Preview
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|
|Depositing User:||Professor Bill Buchanan|
|Date Deposited:||21 Dec 2010 16:05|
|Last Modified:||12 Feb 2013 14:49|
Actions (login required)