• DocumentCode
    2260422
  • Title

    A multiobjective model for QoS multicast routing based on genetic algorithm

  • Author

    Cui, Xunxue ; Lin, Chuang ; Wei, Yaya

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
  • fYear
    2003
  • fDate
    20-23 Oct. 2003
  • Firstpage
    49
  • Lastpage
    53
  • Abstract
    Usually multiple quality of service (QoS) guarantees are required in most of multicast applications. In this paper, it is formulated as a multiobjective constrained combinatorial optimization problem for a protocol to determine multicast routes satisfying different QoS requirements. We use a multiobjective model and routing approach based on genetic algorithm that optimizes multiple QoS parameters simultaneously. The corresponding results demonstrate that the proposed approach is capable of discovering a set of nondominated routes within a finite evolutionary generation. Its feasibility and performance has been verified.
  • Keywords
    computational complexity; genetic algorithms; multicast protocols; quality of service; resource allocation; routing protocols; QoS; finite evolutionary generation; genetic algorithm; multicast routing; multiobjective constrained combinatorial optimization problem; multiobjective model; multiobjective optimization; protocol; quality of service; Bandwidth; Computer networks; Constraint optimization; Costs; Delay; Genetic algorithms; Jitter; Mobile computing; Propagation losses; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Networks and Mobile Computing, 2003. ICCNMC 2003. 2003 International Conference on
  • Print_ISBN
    0-7695-2033-2
  • Type

    conf

  • DOI
    10.1109/ICCNMC.2003.1243026
  • Filename
    1243026