loading...
A neural network approach to multicast routing in real-time communication networks
Tokyo, Japan November 07-November 10
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.1995.524849Third International Conference on Net ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
C. Pornavalai, Res. Inst. of Electr. Commun., Tohoku Univ., Sendai, Japan
G. Chakraborty, Res. Inst. of Electr. Commun., Tohoku Univ., Sendai, Japan
N. Shiratori, Res. Inst. of Electr. Commun., Tohoku Univ., Sendai, Japan
Real-time communication networks are designed mainly to support multimedia applications, especially the interactive ones, which require a guarantee of Quality of Service (QoS). Moreover, multicasting is needed as there are usually more than two peers who communicate together using multimedia applications. As for the routing, the network has to find an optimum (least cost) multicast route, that has enough resources to provide or guarantee the required QoS. This problem is called QoS constrained multicast routing and was proved to be an NP-complete problem. In contrast to the existing heuristic approaches, in this paper we propose a modified version of a Hopfield neural network model to solve QoS (delay) constrained multicast routing. By the massive parallel computation of neural networks, it can find a near optimal multicast route very fast, when implemented in hardware. Simulation results show that the proposed model has performance near to the optimal solution and comparable to existing heuristics
Index Terms:
computer networks; telecommunication network routing; Hopfield neural nets; telecommunication computing; neural network; multicast routing; real-time communication networks; multimedia; QoS; constrained multicast routing; Hopfield neural network model; massive parallel computation
Citation:
C. Pornavalai, G. Chakraborty, N. Shiratori, "A neural network approach to multicast routing in real-time communication networks," icnp, pp.332, Third International Conference on Network Protocols (ICNP'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.