Abstract
Application layer multicast routing problem is a multi- objective optimization problem. This paper reviews the multicast routing problem, analyzes the multi-constraints, especially the importance of network layer load balance. Then a modified SOFM approach is proposed to build a multicast tree according to cost, application layer load balance and network layer load balance. Numerical simulations show that compared with existent routing algorithms, the proposed algorithm improved the performance on all the three metrics.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Liebeherr, J., Nahas, M., Si, W.: Application-layer Multicasting with Delaunay Triangulation Overlays. IEEE Journal on Selected Areas in Communications 20(8), 1472–1488 (2002)
Pendarakis, D., Shi, S., Verma, D., Waldvogel, M.: ALMI: An Application Level Multicast Infrastructure. In: Proceedings of 3rd Usenix Symposium on Internet Technologies and Systems, pp. 49–60 (2001)
Bharath-Kumar, K., Jaffe, J.M.: Routing to Multiple Destinations in Computer Networks. IEEE Trans. Commun. 31(3), 343–351 (1983)
Kou, L., Markowsky, G., Berman, L.: A Fast Algorithm for Steiner Trees. Acta Informat. 15, 141–145 (1981)
Rayward-Smith, V.J.: The Computation of Nearly Minimal Steiner Trees in Graphs. Int. J. Math. Educ. Sci. Tech. 14(1), 15–23 (1983)
Kompella, V.P., Pasquale, J.C., Polyzos, G.C.: Multicast Routing for Multimedia Communication. IEEE/ACM Trans. Networking 1(3), 286–292 (1993)
Tode, H., Sakai, Y., Okada, H., Tezuka, Y.: Multicast Routing Algorithm for Nodal Load Balancing. In: Proc. of IEEE INFOCOM, vol. 3, pp. 2086–2095 (1992)
Shi, S.Y., Turner, J.S.: Routing in Overlay Multicast Networks. In: Proc. of IEEE INFOCOM, vol. 3, pp. 1200–1208 (2002)
Cheng, P., Dai, Q.H., Wu, Q.F.: An Application Layer Multicast Routing Algorithm Based on Genetic Algorithms. In: Proc. of the 8th International Conference on Telecommunications, vol. 2, pp. 413–418 (2005)
Kranakis, E., Singh, H., Urrutia, J.: Compass Routing on Geometric Networks. In: Proc. of 11th Canada conference of Computational Geometry (1999)
Hamdan, M., El-Hawary, M.E.: Hopfield-Genetic Approach for Solving The Routing Problem in Computer Networks. In: Proc. of IEEE Canadian Conference on Electrical and Computer Engineering, vol. 2, pp. 823–827 (2002)
Pan, D., Du, M., Wang, Y., Yuan, Y.: A Hybrid Neural Network And Genetic Algorithm Approach for Multicast QoS Routing. In: Proc. of ISNN, pp. 269–274 (2004)
Xia, Z., Li, P., Yen, I.-L.: A Neural Network Based Approach for Overlay Multicast in Media Streaming Systems. In: Proc. of IPDPS (2004)
Gelenbe, E., Ghanwani, A., Srinivasan, V.: Improved Neural Heuristics for Multicast Routing. IEEE Journal on Selected Areas in Communications 15(2), 147–155 (1997)
Pornavalai, C., Chakraborty, G., Shiratori, N.: A Neural Network Approach to Multicast Routing in Real-Time Communication Networks. In: Proc. of International Conference on Network Protocols, pp. 332–339 (1995)
Vijay Kumar, B.P., Venkataram, P.: Reliable Multicast Routing in Mobile Networks: a neural-network approach. IEE Proc.-Commun. 150, 377–384 (2003)
Zegura, E.W., Calvert, K., Bhattacharjee, S.: How to Model an Internetwork. In: Proc. of IEEE Infocom, pp. 594–602 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, P., Dai, QH., Wu, QF. (2006). A Neural Network Based Application Layer Multicast Routing Protocol. In: Wang, J., Yi, Z., Zurada, J.M., Lu, BL., Yin, H. (eds) Advances in Neural Networks - ISNN 2006. ISNN 2006. Lecture Notes in Computer Science, vol 3973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11760191_23
Download citation
DOI: https://doi.org/10.1007/11760191_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34482-7
Online ISBN: 978-3-540-34483-4
eBook Packages: Computer ScienceComputer Science (R0)