International Journal of Networked and Distributed Computing

Volume 4, Issue 1, January 2016, Pages 22 - 31

On the Empirical Evaluation of Multicasting with Minimum Delay Variation

Authors
Nicklaus Rhodes, Shankar Banik
Corresponding Author
Nicklaus Rhodes
Available Online 1 January 2016.
DOI
10.2991/ijndc.2016.4.1.3How to use a DOI?
Keywords
Multicast, Delay Variation, Shortest Path, Evaluation.
Abstract

In certain types of Internet applications, multicasting with Quality of Service (QoS) optimizations are required on both the end-to-end delay from the source to the destinations, as well as the difference in the end-to-end delay between the destinations. Examples of these applications include video-conferencing, online games, and distributed database replication. These applications require that the messages should reach all the destinations within a specified period of time and all the destinations should receive the message from the source almost at the same time. The solutions to the Delay and Delay Variation Bounded Multicast Network (DVBMN) problem involve generating a network which spans the source and the group of destinations such that the end-to-end delay from source to each destination is within a bound and the delay variation among all the destinations is minimum. The Chains heuristic proposed in the literature provides such a multicast network which achieves the tightest delay variation with minimum execution time. To test the performance of multicasting using the multicast network generated by Chains heuristic on the Internet, we have implemented a prototype of a multicast network using Chains and experimented multicasting with the prototype on PlanetLab. PlanetLab is an overlay testbed which connects more than 1000 nodes all over the world. We have analyzed the performance of multicasting using the prototype on PlanetLab. Results show that the measured value of maximum delay variation from the prototype approximately matches with the value calculated by Chains for a small number of destination nodes. However, as the number of destination nodes increases, the measured value of maximum delay variation from the prototype quickly increases.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Journal
International Journal of Networked and Distributed Computing
Volume-Issue
4 - 1
Pages
22 - 31
Publication Date
2016/01/01
ISSN (Online)
2211-7946
ISSN (Print)
2211-7938
DOI
10.2991/ijndc.2016.4.1.3How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Nicklaus Rhodes
AU  - Shankar Banik
PY  - 2016
DA  - 2016/01/01
TI  - On the Empirical Evaluation of Multicasting with Minimum Delay Variation
JO  - International Journal of Networked and Distributed Computing
SP  - 22
EP  - 31
VL  - 4
IS  - 1
SN  - 2211-7946
UR  - https://doi.org/10.2991/ijndc.2016.4.1.3
DO  - 10.2991/ijndc.2016.4.1.3
ID  - Rhodes2016
ER  -