School of Computing

A survey and performance evaluation of scalable tree-based application layer multicast protocols

Su-Wei Tan, Gill Waters, and John Crawford

Technical Report 9-03, University of Kent, Computing Laboratory, July 2003.


A Survey and Performance Evaluation of Scalable Tree-based Application Layer Multicast Protocols

Abstract� Application layer multicast (ALM) enables rapid deployment of multicast applications in the Internet. In ALM, application hosts organise themselves into an overlay topology on top of the underlying unicast network. Application data is multicast over the overlay network. In general, ALM protocols can be classified as either tree-first or mesh-first approach. In this paper, we provide a survey and simulation study for the class of tree-first ALM protocols. We investigate the efficiency of HMTP, TBCP, NICE and several variants of transformation-based protocols in terms of tree cost and delay optimisation. To the best of our knowledge, this paper provides the first head-to-head comparison of various tree-first protocols in a single simulation environment. Results show that depth-first searching technique in HMTP can achieve the lowest cost trees. On the other hand, a transformation-based technique that involves only local region nodes is able to construct low latency trees. In addition, we propose an enhancement to TBCP to improve its performance in producing low delay trees.

Download publication 561 kbytes (PDF)

Bibtex Record

author = {Su-Wei Tan and Gill Waters and John Crawford},
title = {A Survey and Performance Evaluation of Scalable Tree-based Application Layer Multicast Protocols},
month = {July},
year = {2003},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {},
    publication_type = {techreport},
    submission_id = {2096_1060685735},
    type = {Technical Report},
    number = {9-03},
    institution = {University of Kent, Computing Laboratory},

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014