Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm

✍ Scribed by Wang Zhengying; Shi Bingxin; Zhao Erdun

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 239 KB
• Volume: 24
• Category: Article
• ISSN: 0140-3664
• DOI: 10.1016/s0140-3664(00)00273-5

✦ Synopsis

We present an heuristic genetic algorithm for the quality of service (QoS) multicast routing that depends on: (1) bounded end-to-end delay and link bandwidth along the paths from the source to each destination, and (2) minimum cost of the multicast tree, where the link delay and the link cost are independent metrics. The problem of computing such a constrained multicast tree is NP-complete. We show by experiments that our proposed genetic algorithm is ef®cient and effective.