QoS-driven multicast tree generation using Tabu search

Authors:
Habib Youssef;Abdulaziz Al-Mulhem;Sadiq M. Sait;Muhammad Atif Tahir
Affiliations:
Department des Sciences de Informatique, Faculte des Sciences de Monastir, Monastir 5019, Tunisia;Department of Computer Engineering, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia;Department of Computer Engineering, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia;Department of Computer Engineering, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia
Venue:
Computer Communications
Year:
2002

Citing 5
Cited 15

Multicast routing for multimedia communication

IEEE/ACM Transactions on Networking (TON)
A source-based algorithm for delay-constrained minimum-cost multicasting

INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Routing and admission control algorithms for multimedia traffic

Computer Communications
Evaluation of multicast routing algorithms for real-time communication on high-speed networks

IEEE Journal on Selected Areas in Communications
Routing of multipoint connections

IEEE Journal on Selected Areas in Communications

A comparison of two optimal approaches for the MCOP problem

Journal of Network and Computer Applications
Applying tabu search to backup path planning for multicast networks

Computers and Operations Research
Dynamic multicast routing algorithm for delay and delay variation-bounded Steiner tree problem

Knowledge-Based Systems
A Tabu Clustering algorithm for Intrusion Detection

Intelligent Data Analysis
A multi-granularity evolution based Quantum Genetic Algorithm for QoS multicast routing problem in WDM networks

Computer Communications
An adaptive-evolution-based quantum-inspired evolutionary algorithm for QoS multicasting in IP/DWDM networks

Computer Communications
QoS multicast routing for multimedia group communications using intelligent computational methods

Computer Communications
Distributed multicast routing for delay and delay variation-bounded Steiner tree using simulated annealing

Computer Communications
QoS Multicast Routing Algorithms Based on Tabu Search with Hybrid Candidate List

FGIT '09 Proceedings of the 1st International Conference on Future Generation Information Technology
An effective candidate list strategy for tabu search based QoS multicast routing

SoftCOM'09 Proceedings of the 17th international conference on Software, Telecommunications and Computer Networks
Mobility-based multicast routing algorithm for wireless mobile Ad-hoc networks: A learning automata approach

Computer Communications
Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods

Applied Soft Computing
A hybrid scatter search meta-heuristic for delay-constrained multicast routing problems

Applied Intelligence
Cost-Constrained minimum-delay multicasting

SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems

Journal of Heuristics

Quantified Score

Hi-index	0.24

Visualization

Abstract

Many multimedia communication applications require a source to transmit messages to multiple destinations subject to Quality-of-Service (QoS) delay constraint. The problem to be solved is to find a minimum cost multicast tree where each source to destination path is constrained by a delay bound. This problem has been proven to be NP-complete. In this paper, we present a Tabu Search (TS) algorithm to construct a minimum cost delay bounded multicast tree. The proposed algorithm is then compared with many existing multicast algorithms. Results show that on almost all test cases, TS algorithm exhibits more intelligent search of the solution subspace and is able to find better solutions than other reported multicast algorithms.