QoS multicast routing for multimedia group communications using intelligent computational methods

Xingwei Wang, Jiannong Cao, Hui Cheng, Min Huang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

57 Citations (Scopus)

Abstract

In this paper, we investigate the problem of quality-of-service (QoS) multicast routing for multimedia group communications. We first develop a unified framework for achieving QoS multicast trees using intelligent computational methods. The framework consists of the model for multimedia communication network, the formulation of QoS multicast routing problem, and three key components used in intelligent computational methods-based QoS multicast routing algorithms. Then we propose three QoS multicast algorithms based on three representative intelligent computational methods (i.e., genetic algorithm, simulated annealing, and Tabu search), separately. In these algorithms, both the network resource requirements and the end-to-end delay are considered as the QoS parameters. Various issues are analyzed and designed for applying these three intelligent computational methods to construct QoS multicast trees. By simulation, we evaluate the performance of these three algorithms on a small-scale real-world multimedia communication network and a randomly generated large-scale network. Simulation results show that our algorithms can find near-optimal QoS multicast trees with high success rate. We also compare the running time among them, which help explain the algorithmic structures.
Original languageEnglish
Pages (from-to)2217-2229
Number of pages13
JournalComputer Communications
Volume29
Issue number12
DOIs
Publication statusPublished - 4 Aug 2006

Keywords

  • Intelligent computational methods
  • Multicast tree
  • Multimedia group communications
  • QoS multicast

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this