What question did this study set out to answer?

To formally define static and dynamic multipoint routing problems in packet-switched networks and evaluate practical algorithmic solutions.

January 1, 1988IEEE Journal on Selected Areas in Communications

Routing of multipoint connections

View Full Paper

Ask AI

Bookmark

Authors

BWBernard M. WaxmanSouthern Illinois University Edwardsville

Discussion

Member takes

Implication

Network simulation analysis evaluates weighted greedy routing algorithms in dynamic multipoint packet networks, demonstrating scalable performance against static Steiner tree benchmarks.

Key Points

To formally define static and dynamic multipoint routing problems in packet-switched networks and evaluate practical algorithmic solutions.
Modeled static multipoint routing using the Steiner tree problem and tested the performance of two approximation algorithms.
Developed a weighted greedy algorithm to manage dynamic network connections where endpoints join and depart continuously.
Executed experimental simulations using one static approximation algorithm as a performance benchmark for the dynamic weighted greedy algorithm.
Established empirical performance characteristics for two approximation algorithms addressing static multipoint network routing.
Demonstrated that the proposed weighted greedy algorithm maintains stable routing performance relative to static reference baselines under dynamic endpoint conditions.

Cite This Study

Bernard M. Waxman (1988) studied this question.

synapsesocial.com/papers/69c9f0ee00a225be8e639917 https://doi.org/10.1109/49.12889

View Full Paper

Ask AI

Bookmark

Implication

Network simulation analysis evaluates weighted greedy routing algorithms in dynamic multipoint packet networks, demonstrating scalable performance against static Steiner tree benchmarks.

Routing of multipoint connections

Discussion

Member takes

Implication

Key Points

Cite This Study

Routing of multipoint connections

Discussion

Member takes

Implication

Key Points

Cite This Study

Also Consider

Also Consider