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...
Main Authors: | , , |
---|---|
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 |