Loading...

Bandwidth-delay constrained least cost multicast routing for multimedia communication

Mahdavi, M ; Sharif University of Technology | 2008

443 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-540-89985-3_92
  3. Publisher: 2008
  4. Abstract:
  5. A new meta-heuristic algorithm is proposed for constructing multicast trees in real-time multimedia applications such that satisfies two important Quality of Service (QoS) constraints. The QoS based multicast routing problem is a known NP-complete problem 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. We evaluate the performance and efficiency of the proposed method with a modified version of the BSMA algorithm which is the best known deterministic heuristic algorithm to delay-constrained multicast problem. Simulation results reveal that the proposed algorithm can achieve a smaller average tree costs than modified BSMA with a much smaller running time for relatively large networks. © 2008 Springer-Verlag
  6. Keywords:
  7. Bandwidth-delay ; End to end delay ; Harmony search ; Large networks ; Link bandwidth ; Meta heuristic algorithm ; Minimum cost ; Multicast routing ; Multicast tree ; Multicasts ; Multimedia ; Multimedia communication ; NP complete problems ; QoS routing ; Quality of service constraints ; Realtime multimedia ; Running time ; Simulation result ; Computational complexity ; Computer science ; Computer simulation ; Heuristic algorithms ; Heuristic methods ; Multimedia systems ; Quality of service ; Routing algorithms ; Telecommunication systems ; Trees (mathematics) ; Multicasting
  8. Source: 13th International Computer Society of Iran Computer Conference on Advances in Computer Science and Engineering, CSICC 2008, Kish Island, 9 March 2008 through 11 March 2008 ; Volume 6 CCIS , 2008 , Pages 737-740 ; 18650929 (ISSN); 3540899847 (ISBN); 9783540899846 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007%2F978-3-540-89985-3_92