TY - JOUR
T1 - A performance comparison of self-organising application layer multicast overlay construction techniques
AU - Tan, Su Wei
AU - Waters, Gill
AU - Crawford, John
N1 - Funding Information:
Gill Waters is an Honorary Senior Lecturer in Computer Science at the University of Kent, UK. Her research at Kent concerns distributed multicast applications and the required network architecture, protocol and system support for these applications. This has included multicast routing with bounded delays and incorporating performance and validation considerations in the design of distributed systems, projects funded by the UK’s Engineering and Physical Sciences Research Council and by British Telecom. Since retiring from her permanent post in 2005, she is concentrating on protocol design for network structures, using distributed algorithms inspired by a variety of techniques for clustering. Gill was a lecturer in the Department of Electronic Systems Engineering at the University of Essex (1984-1994) and previously worked at the Rutherford Appleton Laboratories on a wide range of innovative computer communication projects. Gill has a BSc in Mathematics (University of Bristol) and a PhD in Electronics (University of Essex).
PY - 2006/8/4
Y1 - 2006/8/4
N2 - Application layer multicast (ALM) uses overlays built on top of existing network infrastructure for rapid deployment of multicast applications. Key to the efficiency of this technique is the structure of the overlay tree used. This work reviews and compares various self-organising techniques that strive to build low cost, and low delay trees using extensive simulations. Protocols investigated include HMTP, HostCast, switch-trees, DCMALTP, NICE, TBCP and Narada which encompass a wide spectrum of overlay construction, optimisation and maintenance techniques. The protocols are evaluated based on their ability to achieve their objectives, overlay path penalties, protocol convergence and overhead. We also conduct detailed analysis of two main components in building an overlay: initial construction and the overhead of periodical improvement. Based on the observed results, we identify strengths and weaknesses of various approaches, and provide suggestions for future work on ALM overlay optimisation.
AB - Application layer multicast (ALM) uses overlays built on top of existing network infrastructure for rapid deployment of multicast applications. Key to the efficiency of this technique is the structure of the overlay tree used. This work reviews and compares various self-organising techniques that strive to build low cost, and low delay trees using extensive simulations. Protocols investigated include HMTP, HostCast, switch-trees, DCMALTP, NICE, TBCP and Narada which encompass a wide spectrum of overlay construction, optimisation and maintenance techniques. The protocols are evaluated based on their ability to achieve their objectives, overlay path penalties, protocol convergence and overhead. We also conduct detailed analysis of two main components in building an overlay: initial construction and the overhead of periodical improvement. Based on the observed results, we identify strengths and weaknesses of various approaches, and provide suggestions for future work on ALM overlay optimisation.
KW - Application layer multicast
KW - Overlay
KW - Performance evaluation
KW - Simulation
UR - http://www.scopus.com/inward/record.url?scp=33745920817&partnerID=8YFLogxK
U2 - 10.1016/j.comcom.2006.02.020
DO - 10.1016/j.comcom.2006.02.020
M3 - Article
AN - SCOPUS:33745920817
SN - 0140-3664
VL - 29
SP - 2322
EP - 2347
JO - Computer Communications
JF - Computer Communications
IS - 12
ER -