Key points are not available for this paper at this time.
Les auteurs présentent des heuristiques pour la construction d'arbres multicast pour une communication qui dépend de : un délai de bout en bout borné le long des chemins de la source à chaque destination et un coût minimal de l'arbre multicast, où le coût des arêtes et le délai des arêtes peuvent être des métriques indépendantes. Le problème de calculer un tel arbre multicast contraint est NP-complet. Il est montré que les heuristiques présentent un bon comportement moyen en termes de coût, comme déterminé par des simulations sur un grand nombre de graphes.
Kompella et al. (Mar,) ont étudié cette question.