Performance Analysis for Overlay Multimedia Multicast on r-ary Tree and m-D Mesh Topologies

Without requiring multicast support from the underlying networks, overlay multicast has the advantage of implementing inter-domain multimedia multicast communications. Usually, overlay multicast protocols employ two different topologies: r-ary tree and m-D mesh. In this paper, we study the influence...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on multimedia 2009-06, Vol.11 (4), p.696-706
Main Authors: Wanqing Tu, Xing Jin, Excell, P.S.
Format: Article
Language:English
Subjects:
Analytical models
Applied sciences
Computer science
control theory
systems
Computer simulation
Computer systems and distributed systems. User interface
Design engineering
Digital multimedia broadcasting
Exact sciences and technology
Finite element method
Hops
m -D mesh-based overlay multicast
Multicast
Multicast communication
Multicast protocols
Multimedia
Multimedia communication
Multimedia databases
Network topology
overlay multimedia multicast
Performance analysis
r -ary tree-based overlay multicast
Software
Streaming media
Topology
Trees
Unicast
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Without requiring multicast support from the underlying networks, overlay multicast has the advantage of implementing inter-domain multimedia multicast communications. Usually, overlay multicast protocols employ two different topologies: r-ary tree and m-D mesh. In this paper, we study the influence of topology selection on multimedia multicast performance. We present a set of theoretical results on the worst performance, the average performance, and the performance difference along the link stress, the number of overlay hops, and the number of shortest paths for r-ary tree-based and m-d mesh-based multicast, respectively. Furthermore, through simulations in NS2, we observe and compare tree and mesh topologies along the metrics analyzed theoretically. Simulation results match our theoretical analyses. Finally we give our evaluations of and insights into these two kinds of multicast when used to transmit multimedia streams. The selection of overlay topology is application dependent. To the best of our knowledge, this is the first evaluation of multimedia multicast performances in different overlay topologies. We believe that this study is useful for protocol design of target multimedia applications and for investigating multicast functions.
ISSN:1520-9210
1941-0077
DOI:10.1109/TMM.2009.2017623