• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2010 Vol.2(3): 384-389 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.172

Delay Bound Multicast Routing Using Hopfield Neural Network

Sushma Jain and J.D. Sharma

Abstract—The multicasting is used to transfer data from one or more sources to a potentially large number of destinations such that overall utilization of resources is minimized in some sense. An approach based on neural network is presented to solve the delay constraint multicast routing problem, which is a NP complete problem,. The multicast tree is obtained corresponding to optimum (minimum) routing cost subjected to end-to-end delay constraints. The multicast tree is obtained by recursively obtaining the delay bound shortest paths from source to various destinations and combining them by union operator to ensure that a link is appearing only once in the multicast tree. The effectiveness of the developed algorithm is tested to obtain optimum multicast trees for different sets of source and destinations on 14-node weighted connected network.

Index Terms—Multicast Routing, Neural Network, Hopfield Neural Network, Steiner Tree, Routing Algorithm.

Sushma Jain is with Computer Science & Engineering Department, Thapar University, Patiala, India-147004, (e-mail: sjain@thapar.edu).
J. D. Sharma is with Electrical Engineering Department, Indian Institute of Technology, Roorkee, India-247667, (e-mail: jaydsfee@iitr.ernet.in).

[PDF]

Cite: Sushma Jain and J. D. Sharma, "Delay Bound Multicast Routing Using Hopfield Neural Network," International Journal of Computer Theory and Engineering vol. 2, no. 3, pp. 384-389, 2010.  

 
 
Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com