Skip to main content
Springer Nature Link
Log in

A Neural Network Based Application Layer Multicast Routing Protocol

  • Conference paper
Advances in Neural Networks - ISNN 2006 (ISNN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3973))

Included in the following conference series:

  • 1684 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  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. Bharath-Kumar, K., Jaffe, J.M.: Routing to Multiple Destinations in Computer Networks. IEEE Trans. Commun. 31(3), 343–351 (1983)

    Article  MATH  Google Scholar 

  4. Kou, L., Markowsky, G., Berman, L.: A Fast Algorithm for Steiner Trees. Acta Informat. 15, 141–145 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  6. Kompella, V.P., Pasquale, J.C., Polyzos, G.C.: Multicast Routing for Multimedia Communication. IEEE/ACM Trans. Networking 1(3), 286–292 (1993)

    Article  Google Scholar 

  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. 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. 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. Kranakis, E., Singh, H., Urrutia, J.: Compass Routing on Geometric Networks. In: Proc. of 11th Canada conference of Computational Geometry (1999)

    Google Scholar 

  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. 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. 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. Gelenbe, E., Ghanwani, A., Srinivasan, V.: Improved Neural Heuristics for Multicast Routing. IEEE Journal on Selected Areas in Communications 15(2), 147–155 (1997)

    Article  Google Scholar 

  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. Vijay Kumar, B.P., Venkataram, P.: Reliable Multicast Routing in Mobile Networks: a neural-network approach. IEE Proc.-Commun. 150, 377–384 (2003)

    Article  Google Scholar 

  17. Zegura, E.W., Calvert, K., Bhattacharjee, S.: How to Model an Internetwork. In: Proc. of IEEE Infocom, pp. 594–602 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automation, Tsinghua University, Beijing, 100084, P.R. China

    Peng Cheng, Qiong-Hai Dai & Qiu-Feng Wu

Authors
  1. Peng Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiong-Hai Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiu-Feng Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China

    Jun Wang

  2. Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, 610054, Chengdu, P.R. China

    Zhang Yi

  3. Department of Electrical Engineering, University of Louisville, 40292, Louisville, KY, U.S.A

    Jacek M. Zurada

  4. Laboratory for Computational Biology, Shanghai Center for Systems Biomedicine, 800 Dong Chuan Rd, 200240, Shanghai, China

    Bao-Liang Lu

  5. School of Electrical and Electronic Engineering, University of Manchester, UK

    Hujun Yin

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics