• DocumentCode
    1915450
  • Title

    Routing multipoint connections in computer networks

  • Author

    Wensheng, Sun ; Zemin, Liu

  • Author_Institution
    Beijing Univ. of Posts & Telecommun., China
  • Volume
    6
  • fYear
    1998
  • fDate
    31 May-3 Jun 1998
  • Firstpage
    494
  • Abstract
    This paper studies the problem of constructing minimum-cost multicast trees with end-to-end delay and delay variation constraints to meet the quality of service (QoS) requirements of real-time interactive applications operated in high-speed packet-switched environments. The paper first discusses the routing problem with bounded delay along the paths from the source to each destination and bounded variation among the delays along these paths, and then presents a new algorithm based on Hopfield neural networks to optimize the multicast tree with delay and delay variation constraints. The simulations show that the proposed algorithm achieves its best performance in constructing constrained multicast tree in computer networks
  • Keywords
    Hopfield neural nets; computer networks; delays; packet switching; telecommunication network routing; trees (mathematics); Hopfield neural networks; bounded delay; bounded variation; computer networks; delay variation constraints; end-to-end delay; high-speed packet-switched environments; minimum-cost multicast trees; multipoint connections; quality of service; real-time interactive applications; telecommunication network routing; Application software; Computational modeling; Computer networks; Computer simulation; Constraint optimization; Delay; Hopfield neural networks; Multicast algorithms; Quality of service; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1998. ISCAS '98. Proceedings of the 1998 IEEE International Symposium on
  • Conference_Location
    Monterey, CA
  • Print_ISBN
    0-7803-4455-3
  • Type

    conf

  • DOI
    10.1109/ISCAS.1998.705319
  • Filename
    705319