Title :
Routing multipoint connections in computer networks
Author :
Wensheng, Sun ; Zemin, Liu
Author_Institution :
Beijing Univ. of Posts & Telecommun., China
fDate :
31 May-3 Jun 1998
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;
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
DOI :
10.1109/ISCAS.1998.705319