The Experts below are selected from a list of 15096 Experts worldwide ranked by ideXlab platform

Jun Sun - One of the best experts on this subject based on the ideXlab platform.

  • qpso based qos Multicast Routing algorithm
    Lecture Notes in Computer Science, 2006
    Co-Authors: Jun Sun, Jing Liu
    Abstract:

    QoS Multicast Routing in networks is a very important research issues in the areas of networks and distributed systems. Because of its NP-completeness, many heuristics such as Genetic Algorithms (GAs) are employ solve the QoS Routing problem. Base on the previously proposed Quantum-behaved Particle Swarm Optimization (QPSO), this paper proposes a QPSO-based QoS Multicast Routing algorithm. The proposed method converts the QoS Multicast Routing problem into an integer programming problem and then solve the problem by QPSO. We test QPSO-base Routing algorithm on a network model. For performance comparison, we also test Particle Swarm Optimization (PSO) algorithm and GA. The experiment results show the availability and efficiency of QPSO on the problem and its superiority to PSO and GA.

  • QoS Multicast Routing based on particle swarm optimization
    Lecture Notes in Computer Science, 2006
    Co-Authors: Jing Liu, Jun Sun
    Abstract:

    The purpose of this paper is to solve Quality-of-Service (QoS) Multicast Routing problem by Particle Swarm Optimization (PSO). The QoS Multicast Routing optimization problem was transformed into a quasi-continuous problem by constructing a new integer coding and the constrained conditions in the problem were solved by the method of penalty function. The experimental results indicated that the proposed algorithm could converge to the optimal on near-optimal solution with less computational cost. It also appeared that PSO outperformed Genetic Algorithm on QoS the tested Multicast Routing problem.

Jing Liu - One of the best experts on this subject based on the ideXlab platform.

  • qpso based qos Multicast Routing algorithm
    Lecture Notes in Computer Science, 2006
    Co-Authors: Jun Sun, Jing Liu
    Abstract:

    QoS Multicast Routing in networks is a very important research issues in the areas of networks and distributed systems. Because of its NP-completeness, many heuristics such as Genetic Algorithms (GAs) are employ solve the QoS Routing problem. Base on the previously proposed Quantum-behaved Particle Swarm Optimization (QPSO), this paper proposes a QPSO-based QoS Multicast Routing algorithm. The proposed method converts the QoS Multicast Routing problem into an integer programming problem and then solve the problem by QPSO. We test QPSO-base Routing algorithm on a network model. For performance comparison, we also test Particle Swarm Optimization (PSO) algorithm and GA. The experiment results show the availability and efficiency of QPSO on the problem and its superiority to PSO and GA.

  • QoS Multicast Routing based on particle swarm optimization
    Lecture Notes in Computer Science, 2006
    Co-Authors: Jing Liu, Jun Sun
    Abstract:

    The purpose of this paper is to solve Quality-of-Service (QoS) Multicast Routing problem by Particle Swarm Optimization (PSO). The QoS Multicast Routing optimization problem was transformed into a quasi-continuous problem by constructing a new integer coding and the constrained conditions in the problem were solved by the method of penalty function. The experimental results indicated that the proposed algorithm could converge to the optimal on near-optimal solution with less computational cost. It also appeared that PSO outperformed Genetic Algorithm on QoS the tested Multicast Routing problem.

Huang Dong - One of the best experts on this subject based on the ideXlab platform.

  • A Survey of QoS-Aware Multicast Routing Algorithms and Protocols
    Computer Science, 2003
    Co-Authors: Huang Dong
    Abstract:

    This article provides a survey of the QoS-aware Multicast Routing algorithms and protocols . A modified group model and a description about QoS-aware Multicast Routing problem have been proposed. The main contribution to the designing of Multicast architectures is that it initially defines the differences between Multicast Routing algorithms and protocols by pointing out that algorithm is the core of a Multicast Routing protocol but the protocol has its own characteristics in formulation and suitable for different environments. After the discussion we categorize existing algorithms and protocols into various types . We also introduce many important evaluation standards for Multicast Routing algorithms and protocols. Finally the article makes the conclusion by pointing out some possible future research directions.

Huang Min - One of the best experts on this subject based on the ideXlab platform.

  • Integrated QoS Multicast Routing Algorithm Based on Tabu Search
    Computer Engineering, 2005
    Co-Authors: Huang Min
    Abstract:

    An integrated QoS Multicast Routing algorithm in IP/DWDM optical Internet is proposed.Considering load balancing,given a Multicast request and flexible QoS requirement,to find a QoS Multicast Routing tree is NP-hard.Thus,a tabu search based algorithm is introduced to construct a cost suboptimal QoS Multicast Routing tree,embedding the wavelength assignment procedure based on segment and wavelength graph ideas.Hence,the Multicast Routing and wavelength assignment is solved integratedly.Simulation results show that the proposed algorithm is both feasible and effective.

J.c. Hou - One of the best experts on this subject based on the ideXlab platform.

  • Multicast Routing and its QoS extension: problems, algorithms, and protocols
    IEEE Network, 2000
    Co-Authors: Bin Wang, J.c. Hou
    Abstract:

    Multicast services have been increasingly used by various continuous media applications. The QoS requirements of these continuous media applications prompt the necessity for QoS-driven, constraint-based Multicast Routing. This article provides a comprehensive overview of existing Multicast Routing algorithms, protocols, and their QoS extension. In particular, we classify Multicast Routing problems according to their optimization functions and performance constraints, present basic Routing algorithms in each problem class, and discuss their strengths and weaknesses. We also categorize existing Multicast Routing protocols, outline the issues and challenges in providing QoS in Multicast Routing, and point out possible future research directions.