Multicast Routing Using Delay Intervals for Collaborative and Competitive Applications
| Autor: | Breeanne Baker Swart, James Andrus, Shankar M. Banik, Michael P. Verdicchio |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
020203 distributed computing
Multicast Computer science business.industry Quality of service 020206 networking & telecommunications 02 engineering and technology Tree (graph theory) Path (graph theory) 0202 electrical engineering electronic engineering information engineering Interval (graph theory) Electrical and Electronic Engineering Routing (electronic design automation) business Computer network |
| Zdroj: | IEEE Transactions on Communications. 66:6329-6338 |
| ISSN: | 1558-0857 0090-6778 |
| DOI: | 10.1109/tcomm.2018.2865484 |
| Popis: | Collaborative and competitive applications require that participants receive messages almost simultaneously and before a specified time. These requirements have been addressed by the delay variation-bounded multicasting tree (DVBMT) problem. In this paper, we propose the interval multicast subgraph (IMS) problem to address these requirements. IMS addresses these constraints with an interval of acceptable delay values for paths as user input from a source to a destination, eliminating the need to optimize delays for a variation value. By solving IMS rather than DVBMT and other variants of DVBMT, we are able to find solutions for larger graphs more efficiently. Our proposed interval multicast algorithm (IMA) accounts for an interval of acceptable delay as user input and guarantees the weight of each path from the source to a distinct destination is within the given interval if that path exists. We provide proofs of correctness and complexity of IMA, as well as simulation experiments, to illustrate the effects of various parameters on our algorithm. Simulations show that IMS is significantly less costly than finding the minimum variation for the average and best case. By remodeling the DVBMT problem to IMS, we have created a new problem that addresses the quality of service requirements of multicasting and is able to be solved efficiently for the average case for relatively large graphs. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|