Abstract
In this paper we propose the adoption of the Random Neural Network Model for the solution of the dynamic version of the Steiner Tree Problem in Networks (SPN). The Random Neural Network (RNN) is adopted as a heuristic capable of improving solutions achieved by previously proposed dynamic algorithms. We adapt the RNN model in order to map the network characteristics during a multicast transmission. The proposed methodology is validated by means of extensive experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Di Fatta, G. and Lo Re, G. (1999). Efficient tree construction for the multicast problem. Journal of the Brazilian Telecommunications Society,.
Dijkstra, E.W. (1959). A note on two problems in connections with graphs. Numerische Mathemat., 1:269–271.
Gelenbe, E. (1989). Random neural networks with negative and positive signals and product form solution. Neural computation, 7:502–511.
Gelenbe, E., Ghanwani, A., and Srini-Vasonr, V. (1997). Improved neural heuristics for multicast routing. IEEE Journal on selected areas in communications, 15:147–155.
Gelenbe, E., Mao, Z. Hong, and Li, Y. Da (1999). Function approximation with spiked random neural networks. IEEE Transaction on Neural Networks, 10:3–9.
Gelenbe, E., V. Koubi, and F. Pekergin (1993). Dynamical random neural network approach to the travelling salesman problem. Proc. IEEE Symp. Syst. Man, Cybern, pages 630–635.
Kokak, T., Seeber, J., and Terzioglu, H. (2003). Design and implementation of a random neural network rounting engine. Illinois GALab.
Lin, H. Chun and Lai, S. Chuan (1998). Vtdm a dynamic multicast algorithm. Proc. of IEEE INFOCOM’ 98, pages 1426–1432.
Medina, A., Lakhina, A., Malta, I., and J. Bayers. Brite universal topology generator. www.cspub.bu.edu/brite.
Voss, S., Martin, A., and T. Koch. Steinlib library. elib.zib.de/steinlib/steinlib.php.
Waxman, B.M. (1988). Routing of multipoint connections. IEEE Journal on selected areas in communications, 6.
Winter, P. (1987). Steiner problem in the networks: a survey. Networks, 17:129–167.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer
About this paper
Cite this paper
Aiello, G., Gaglio, S., Lo Re, G., Storniolo, P., Urso, A. (2005). The Random Neural Network Model for the On-Line Multicast Problem. In: Apolloni, B., Marinaro, M., Tagliaferri, R. (eds) Biological and Artificial Intelligence Environments. Springer, Dordrecht. https://doi.org/10.1007/1-4020-3432-6_19
Download citation
DOI: https://doi.org/10.1007/1-4020-3432-6_19
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-3431-2
Online ISBN: 978-1-4020-3432-9
eBook Packages: Computer ScienceComputer Science (R0)