A new heuristic algorithm for finding minimum-cost multicast trees with bounded path delay

  • Authors:
  • Anna Hać;Kelei Zhou

  • Affiliations:
  • Department of Electrical Engineering, University of Hawaii at Manoa, Holmes Hall 483, 2540 Dole Street, Honolulu, Hawaii;Solectron Inc.

  • Venue:
  • International Journal of Network Management
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article presents a new heuristic algorithm called DDBMA (Dynamic Delay Bounded Multicast Algorithm) to construct a minimum-cost multicast tree. The heuristic depends on (1) bounded delay along paths from source nodes to destination node; (2) minimum cost of the multicast tree; (3) dynamic multicast tree status which is maintained by updating the existing multicast tree when nodes in the network request to join or leave. Copyright © 1999 John Wiley & Sons, Ltd.