A Neural Network Based Application Layer Multicast Routing Protocol

  • Peng Cheng
  • Qiong-Hai Dai
  • Qiu-Feng Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3973)


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.


Span Tree Load Balance Steiner Tree Application Layer Multicast Tree 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Bharath-Kumar, K., Jaffe, J.M.: Routing to Multiple Destinations in Computer Networks. IEEE Trans. Commun. 31(3), 343–351 (1983)MATHCrossRefGoogle Scholar
  4. 4.
    Kou, L., Markowsky, G., Berman, L.: A Fast Algorithm for Steiner Trees. Acta Informat. 15, 141–145 (1981)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Rayward-Smith, V.J.: The Computation of Nearly Minimal Steiner Trees in Graphs. Int. J. Math. Educ. Sci. Tech. 14(1), 15–23 (1983)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Kompella, V.P., Pasquale, J.C., Polyzos, G.C.: Multicast Routing for Multimedia Communication. IEEE/ACM Trans. Networking 1(3), 286–292 (1993)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Shi, S.Y., Turner, J.S.: Routing in Overlay Multicast Networks. In: Proc. of IEEE INFOCOM, vol. 3, pp. 1200–1208 (2002)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Kranakis, E., Singh, H., Urrutia, J.: Compass Routing on Geometric Networks. In: Proc. of 11th Canada conference of Computational Geometry (1999)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Xia, Z., Li, P., Yen, I.-L.: A Neural Network Based Approach for Overlay Multicast in Media Streaming Systems. In: Proc. of IPDPS (2004)Google Scholar
  14. 14.
    Gelenbe, E., Ghanwani, A., Srinivasan, V.: Improved Neural Heuristics for Multicast Routing. IEEE Journal on Selected Areas in Communications 15(2), 147–155 (1997)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Vijay Kumar, B.P., Venkataram, P.: Reliable Multicast Routing in Mobile Networks: a neural-network approach. IEE Proc.-Commun. 150, 377–384 (2003)CrossRefGoogle Scholar
  17. 17.
    Zegura, E.W., Calvert, K., Bhattacharjee, S.: How to Model an Internetwork. In: Proc. of IEEE Infocom, pp. 594–602 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Peng Cheng
    • 1
  • Qiong-Hai Dai
    • 1
  • Qiu-Feng Wu
    • 1
  1. 1.Department of AutomationTsinghua UniversityBeijingP.R. China

Personalised recommendations