Probabilistic Multicast Trees

Delivery of the same data content to many clients simultaneously over the Internet continues to be a challenging problem. Multicasting using a single tree structure for data distribution has been shown to be an effective methodology for distribution of data. Using the tree structure to distribute da...

Full description

Bibliographic Details
Main Authors: Francis G. Wolff, David R. McIntyre, David A. Johnston
Format: Article
Language:English
Published: Postgraduate Office, School of Computer Science, Universidad Nacional de La Plata 2012-04-01
Series:Journal of Computer Science and Technology
Subjects:
Online Access:https://journal.info.unlp.edu.ar/JCST/article/view/662
_version_ 1818623187950239744
author Francis G. Wolff
David R. McIntyre
David A. Johnston
author_facet Francis G. Wolff
David R. McIntyre
David A. Johnston
author_sort Francis G. Wolff
collection DOAJ
description Delivery of the same data content to many clients simultaneously over the Internet continues to be a challenging problem. Multicasting using a single tree structure for data distribution has been shown to be an effective methodology for distribution of data. Using the tree structure to distribute data relieves the source node from the burden of trying to unicast to each client and is efficient because the data delivery burden is distributed over all the participating client nodes. Using multiple tree multicasting further distributes the transmission burden over more participating client nodes and it improves the efficiency of the data distribution. Multiple multicast trees can also be used to manage dynamic behavior of the underlying network. We introduce a methodology which improves data delivery latency and efficiency upon current multiple tree multicast methods. This methodology incorporates a feedback mechanism, randomness and a weighted tree selection mechanism to determine the most efficient multicast tree for multicasting
first_indexed 2024-12-16T18:37:05Z
format Article
id doaj.art-1b6f01b66d7b40c7b9f144fdd5039f58
institution Directory Open Access Journal
issn 1666-6046
1666-6038
language English
last_indexed 2024-12-16T18:37:05Z
publishDate 2012-04-01
publisher Postgraduate Office, School of Computer Science, Universidad Nacional de La Plata
record_format Article
series Journal of Computer Science and Technology
spelling doaj.art-1b6f01b66d7b40c7b9f144fdd5039f582022-12-21T22:21:08ZengPostgraduate Office, School of Computer Science, Universidad Nacional de La PlataJournal of Computer Science and Technology1666-60461666-60382012-04-0112011621357Probabilistic Multicast TreesFrancis G. Wolff0David R. McIntyre1David A. Johnston2EECS Department, Case Western Reserve University, Cleveland, Ohio 44106, United StatesCS Department, Cleveland State University, Cleveland, Ohio 44101, United StatesEECS Department, Case Western Reserve University, Cleveland, Ohio 44106, United StatesDelivery of the same data content to many clients simultaneously over the Internet continues to be a challenging problem. Multicasting using a single tree structure for data distribution has been shown to be an effective methodology for distribution of data. Using the tree structure to distribute data relieves the source node from the burden of trying to unicast to each client and is efficient because the data delivery burden is distributed over all the participating client nodes. Using multiple tree multicasting further distributes the transmission burden over more participating client nodes and it improves the efficiency of the data distribution. Multiple multicast trees can also be used to manage dynamic behavior of the underlying network. We introduce a methodology which improves data delivery latency and efficiency upon current multiple tree multicast methods. This methodology incorporates a feedback mechanism, randomness and a weighted tree selection mechanism to determine the most efficient multicast tree for multicastinghttps://journal.info.unlp.edu.ar/JCST/article/view/662application -level multicastreliable multicastadaptive tree selectioncontent distribution
spellingShingle Francis G. Wolff
David R. McIntyre
David A. Johnston
Probabilistic Multicast Trees
Journal of Computer Science and Technology
application -level multicast
reliable multicast
adaptive tree selection
content distribution
title Probabilistic Multicast Trees
title_full Probabilistic Multicast Trees
title_fullStr Probabilistic Multicast Trees
title_full_unstemmed Probabilistic Multicast Trees
title_short Probabilistic Multicast Trees
title_sort probabilistic multicast trees
topic application -level multicast
reliable multicast
adaptive tree selection
content distribution
url https://journal.info.unlp.edu.ar/JCST/article/view/662
work_keys_str_mv AT francisgwolff probabilisticmulticasttrees
AT davidrmcintyre probabilisticmulticasttrees
AT davidajohnston probabilisticmulticasttrees