Cost analysis of multicast transport architectures in multiservice networks
IEEE/ACM Transactions on Networking (TON)
An iterative algorithm for delay-constrained minimum-cost multicasting
IEEE/ACM Transactions on Networking (TON)
Practical approximation algorithms for zero- and bounded-skew trees
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
A Delay-Constrained Least-Cost Multicast Routing Heuristic for Dynamic Multicast Groups
Electronic Commerce Research
An Adaptive Multicast Tree with QoS Support for Heterogeneous Recipients
Journal of VLSI Signal Processing Systems
Multicast in large WDM networks
Progress in computer research
Quality-of-Service Guarantees for Multicast Traffic in Heterogeneous Multi-service Networks
QoS-IP '01 Proceedings of the International Workshop on Quality of Service in Multiservice IP Networks
Tree Spanners for Subgraphs and Related Tree Covering Problems
WG '00 Proceedings of the 26th International Workshop on Graph-Theoretic Concepts in Computer Science
Reducing Multicast Inter-receiver Delay Jitter - A Server Based Approach
ICN '01 Proceedings of the First International Conference on Networking-Part 1
Analysis and Evaluation of QoS-Sensitive Multicast Routing Policies
ICN '01 Proceedings of the First International Conference on Networking-Part 1
ICCC '02 Proceedings of the 15th international conference on Computer communication
Multicast routing with multiple constraints in high-speed networks based on genetic algorithms
ICCC '02 Proceedings of the 15th international conference on Computer communication
Survey of multicast routing algorithms and protocols
ICCC '02 Proceedings of the 15th international conference on Computer communication
An efficient distributed multicast routing protocol with delay and delay variation constraints
ICCC '02 Proceedings of the 15th international conference on Computer communication
Multicasting and Broadcasting in Large WDM Networks
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
A dynamic multicast routing satisfying multiple QoS constraints
International Journal of Network Management
An efficient QoS routing algorithm for quorumcast communication
Computer Networks: The International Journal of Computer and Telecommunications Networking
Fair Bandwidth Allocation for Multicasting in Networks with Discrete Feasible Set
IEEE Transactions on Computers
Applying tabu search to backup path planning for multicast networks
Computers and Operations Research
AQoSM: scalable QoS multicast provisioning in Diff-Serv networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the characterization of the domination of a diameter-constrained network reliability model
Discrete Applied Mathematics - Special issue: Traces of the Latin American conference on combinatorics, graphs and applications: a selection of papers from LACGA 2004, Santiago, Chile
Dynamic multicast routing algorithm for delay and delay variation-bounded Steiner tree problem
Knowledge-Based Systems
IEEE Transactions on Parallel and Distributed Systems
A fast and efficient multicast algorithm for QoS group communications in heterogeneous network
Computer Communications
On the Hardness of Approximating the Multicast Delay Variation Problem
IEEE Transactions on Computers
Journal of Network and Computer Applications
SoMR: A scalable distributed QoS multicast routing protocol
Journal of Parallel and Distributed Computing
Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing
Computer Communications
QoS multicast aggregation under multiple additive constraints
Computer Communications
An Integrated Approach for QoS-Aware Multicast Tree Maintenance
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Multi-stream synchronization for 3D tele-immersive and collaborative environment
Proceedings of the 2nd International Conference on Immersive Telecommunications
Application layer multicast tree for real-time media delivery
Computer Communications
AQoSM: Scalable QoS multicast provisioning in Diff-Serv networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
DVBMN-l: delay variation bounded multicast network with multiple paths
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
On the methodology for the evaluation of unconstrained multicast routing algorithms
ICT'09 Proceedings of the 16th international conference on Telecommunications
GIIS'09 Proceedings of the Second international conference on Global Information Infrastructure Symposium
WOC '08 Proceedings of the Eighth IASTED International Conference on Wireless and Optical Communications
The application of ant colony algorithm on mobile multicast routing
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Overlay multicast routing algorithm with delay and delay variation constraints
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Unicast and multicast QoS routing with soft-constraint logic programming
ACM Transactions on Computational Logic (TOCL)
SyncCast: synchronized dissemination in multi-site interactive 3D tele-immersion
MMSys '11 Proceedings of the second annual ACM conference on Multimedia systems
A novel multi-objective evolutionary algorithm for shortest path routing problem
International Journal of Communication Networks and Distributed Systems
Expert Systems with Applications: An International Journal
A new scalable multicast routing algorithm for interactive real-time applications
Personal and Ubiquitous Computing
On multicasting steiner trees for delay and delay variation constraints
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
On algorithm for estimation of selecting core
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Multicast tree construction with qos guaranties
MMNS'05 Proceedings of the 8th international conference on Management of Multimedia Networks and Services
On algorithm for the delay- and delay variation-bounded multicast trees based on estimation
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Multi-source trees: algorithms for minimizing eccentricity cost metrics
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
QoS driven online multicast routing algorithm
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
An efficient distributed dynamic multicast routing with delay and delay variation constraints
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
An efficient multicast tree with delay and delay variation constraints
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
Algorithms for delay-constrained low-cost multicast tree construction
Computer Communications
MAMCRA: a constrained-based multicast routing algorithm
Computer Communications
QoS-guaranteed one-to-many and many-to-many multicast routing
Computer Communications
GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing
Computer Communications
Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm
Computer Communications
Distributed multicast routing, with end-to-end delay and delay variation constraints
Computer Communications
Loop-free multicast routing with end-to-end delay constraint
Computer Communications
A heuristic algorithm for core selection in multicast routing
Journal of Computer Science and Technology - Special issue on Natural Language Processing
On solving the rooted delay- and delay-variation-constrained steiner tree problem
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
Journal of Systems and Software
Computer Networks: The International Journal of Computer and Telecommunications Networking
On QoS multicast routing algorithms using k-minimum Steiner trees
Information Sciences: an International Journal
Evolution of temporal multimedia synchronization principles: A historical viewpoint
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Sections on the 20th Anniversary of ACM International Conference on Multimedia, Best Papers of ACM Multimedia 2012
New ILP formulations for multicast routing in sparse-splitting optical networks
Proceedings of the 8th International Conference on Network and Service Management
| Hi-index | 0.08 |
We study the problem or constructing multicast trees to meet the quality of service requirements of real-time interactive applications operating in high-speed packet-switched environments. In particular, we assume that multicast communication depends on: (1) bounded delay along the paths from the source to each destination and (2) bounded variation among the delays along these paths. We first establish that the problem of determining such a constrained tree is NP-complete. We then present a heuristic that demonstrates good average case behavior in terms of the maximum interdestination delay variation. The heuristic achieves its best performance under conditions typical of multicast scenarios in high speed networks. We also show that it is possible to dynamically reorganize the initial tree in response to changes in the destination set, in a way that is minimally disruptive to the multicast session