Multicast routing with bandwidth requirement in the case of incomplete information as a Steiner tree problemReport as inadecuate




Multicast routing with bandwidth requirement in the case of incomplete information as a Steiner tree problem - Download this document for free, or read online. Document in PDF available to download.

1 IRMAR - Institut de Recherche Mathématique de Rennes 2 BUTE - Budapest University of Technology and Economics Budapest 3 ARMOR - Architectures and network models IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne

Abstract : This paper is concerned with developing novel algorithms for multicast routing in packet switched communication networks. First, multicast routing with bandwidth requirement in the case of incomplete information is reduced to a deterministic Steiner tree problem. Then taboo search algorithms are used to provide high quality, sub-optimal solutions for multicast routing in polynomial time.

Keywords : ENUMERATION ALGORITHM TABOO SEARCH STEINER TREE PROBLEM MULTICAST NETWORKING





Author: Patrice Leguesdron - János Levendovszky - Miklos Molnar - Csaba Végsö -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents