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
Link To Document :
بازگشت