Analysis of bandwidth efficiency in overlay multicasting

Changhan Kim; Younghoon Kim; Jae Heon Yang; Ikjun Yeom

doi:10.1016/j.comnet.2007.09.020

Analysis of bandwidth efficiency in overlay multicasting

Changhan Kim, Younghoon Kim, Jae Heon Yang, Ikjun Yeom

Research output: Contribution to journal › Article › peer-review

Abstract

Overlay multicasting has been proposed for implementing multicast routing in the application layer as a practical alternative to IP multicasting. Since a packet in overlay multicasting is transmitted via unicast routing between the end hosts, the same packet can be sent over a link multiple times, and thus the main challenge in overlay multicasting is organizing the multicast delivery trees to minimize bandwidth consumption. In this paper, we present a formal analysis of the bandwidth efficiency of overlay multicasting using a simple tree construction algorithm called BestRelay. Our analytical result shows that the bandwidth consumption of overlay multicast routing can be bounded by twice that of optimal IP multicasting. This result is confirmed using simulations.

Original language	English
Pages (from-to)	384-398
Number of pages	15
Journal	Computer Networks
Volume	52
Issue number	2
DOIs	https://doi.org/10.1016/j.comnet.2007.09.020
State	Published - Feb 8 2008
Externally published	Yes

Keywords

Bandwidth analysis
Multicasting
Overlay network

Access to Document

10.1016/j.comnet.2007.09.020

Cite this

@article{7b3fde9d6d864b509b454c2d14517121,

title = "Analysis of bandwidth efficiency in overlay multicasting",

abstract = "Overlay multicasting has been proposed for implementing multicast routing in the application layer as a practical alternative to IP multicasting. Since a packet in overlay multicasting is transmitted via unicast routing between the end hosts, the same packet can be sent over a link multiple times, and thus the main challenge in overlay multicasting is organizing the multicast delivery trees to minimize bandwidth consumption. In this paper, we present a formal analysis of the bandwidth efficiency of overlay multicasting using a simple tree construction algorithm called BestRelay. Our analytical result shows that the bandwidth consumption of overlay multicast routing can be bounded by twice that of optimal IP multicasting. This result is confirmed using simulations.",

keywords = "Bandwidth analysis, Multicasting, Overlay network",

author = "Changhan Kim and Younghoon Kim and Yang, {Jae Heon} and Ikjun Yeom",

year = "2008",

month = feb,

day = "8",

doi = "10.1016/j.comnet.2007.09.020",

language = "English",

volume = "52",

pages = "384--398",

journal = "Computer Networks",

issn = "1389-1286",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - Analysis of bandwidth efficiency in overlay multicasting

AU - Kim, Changhan

AU - Kim, Younghoon

AU - Yang, Jae Heon

AU - Yeom, Ikjun

PY - 2008/2/8

Y1 - 2008/2/8

N2 - Overlay multicasting has been proposed for implementing multicast routing in the application layer as a practical alternative to IP multicasting. Since a packet in overlay multicasting is transmitted via unicast routing between the end hosts, the same packet can be sent over a link multiple times, and thus the main challenge in overlay multicasting is organizing the multicast delivery trees to minimize bandwidth consumption. In this paper, we present a formal analysis of the bandwidth efficiency of overlay multicasting using a simple tree construction algorithm called BestRelay. Our analytical result shows that the bandwidth consumption of overlay multicast routing can be bounded by twice that of optimal IP multicasting. This result is confirmed using simulations.

AB - Overlay multicasting has been proposed for implementing multicast routing in the application layer as a practical alternative to IP multicasting. Since a packet in overlay multicasting is transmitted via unicast routing between the end hosts, the same packet can be sent over a link multiple times, and thus the main challenge in overlay multicasting is organizing the multicast delivery trees to minimize bandwidth consumption. In this paper, we present a formal analysis of the bandwidth efficiency of overlay multicasting using a simple tree construction algorithm called BestRelay. Our analytical result shows that the bandwidth consumption of overlay multicast routing can be bounded by twice that of optimal IP multicasting. This result is confirmed using simulations.

KW - Bandwidth analysis

KW - Multicasting

KW - Overlay network

UR - http://www.scopus.com/inward/record.url?scp=36649011408&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2007.09.020

DO - 10.1016/j.comnet.2007.09.020

M3 - Article

AN - SCOPUS:36649011408

SN - 1389-1286

VL - 52

SP - 384

EP - 398

JO - Computer Networks

JF - Computer Networks

IS - 2

ER -

Analysis of bandwidth efficiency in overlay multicasting

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this