• DocumentCode
    3229983
  • Title

    Two multi-constrained multicast QoS routing algorithms

  • Author

    Lin, Huang ; Yu-lin, Zhang ; Yong-Hong, Ren

  • Author_Institution
    Dalian Univ. of Technol., Dalian
  • Volume
    3
  • fYear
    2007
  • fDate
    July 30 2007-Aug. 1 2007
  • Firstpage
    495
  • Lastpage
    500
  • Abstract
    Multicast routing algorithms that are capable of providing quality of service (QoS) to its members will play an important role in future communications networks.In the paper,for the multi-constrained minimum Steiner tree problem, we proposed a CBT-based multi-constrained multicast routing algorithm(CMCMRA) and a SPH-based multi-constrained multicast routing algorithm(SMCMRA). Anlysis showed the algorithms are easy to implement and the time complexities are quite and simulation results illustrated the algorithms have features of well performance of cost and guarantee QoS multiple constraints efficiently.
  • Keywords
    computational complexity; multicast communication; quality of service; telecommunication network routing; CBT based multi-constrained multicast routing algorithm; SPH based multi- constrained multicast routing algorithm; communications networks; multicast routing algorithms; multiconstrained minimum Steiner tree problem; quality of service; time complexities; two multiconstrained multicast QoS routing algorithms; Cost function; Heuristic algorithms; Mathematics; Multicast algorithms; Paper technology; Quality of service; Routing; Software algorithms; Upper bound; Video on demand;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
  • Conference_Location
    Qingdao
  • Print_ISBN
    978-0-7695-2909-7
  • Type

    conf

  • DOI
    10.1109/SNPD.2007.457
  • Filename
    4287903