A Probability Theory Based Intelligent QoS Multicast Routing Algorithm

Article Preview

Abstract:

In this paper, taking the characteristics of NGI (Next Generation Internet) into account, and base on its network model and mathematical model, a probability theory based intelligent QoS multicast routing algorithm is presented. Under inaccurate information of QoS parameters, using fast searching ability of DE (Differential Evolution), the proposed algorithm tries to find a multicast routing tree with the maximum probability of meeting with QoS requirement under the given cost. Simulation results have shown that the proposed algorithm is both feasible and effective.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 403-408)

Pages:

2309-2312

Citation:

Online since:

November 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] A. Neto, E. Cerqueira, A. Rissato et al. A Resource Reservation Protocol Supporting QoS-aware Multicast Trees for Next Generation Networks". 12th IEEE Symposium on Computers and Communications (ISCC, 07), 2007: 707 - 714.

DOI: 10.1109/iscc.2007.4381528

Google Scholar

[2] Z. Daniel, Alternate Path Routing for Multicast, IEEE/ACM transaction on networking, Vol. 12, No. 1, 2004, pp.30-43.

DOI: 10.1109/tnet.2003.820255

Google Scholar

[3] C. Moses, N. Joseph, and S. Baruch, Resource Optimization in QoS Multicast Routing of Real-Time Multimedia, IEEE/ACM transaction on networking, Vol. 12, No. 2, 2004, pp.340-348.

DOI: 10.1109/tnet.2004.826288

Google Scholar

[4] C. B. Liu, H. J. Wang, and Z. P. Luo, et al. QoS Multicast Routing problem Based on Artificial Fish-Swarm Algorithm , 2009 First International Workshop on Education Technology and Computer Science (ETCS 2009), Wuhan, 2009, pp.723-727.

DOI: 10.1109/etcs.2009.443

Google Scholar

[5] A. Cohen, E. Korach, M. Last, and R. Ohayon, A Fuzzy-based Path Ordering Algorithm for QoS Routing in non-deterministic communication networks, Fuzzy sets and systems. No. 150, 2005, pp.401-417.

DOI: 10.1016/j.fss.2004.03.020

Google Scholar

[6] J. Liu, and J. Lampinen, A fuzzy adaptive differential evolution algorithm", TENCON, 02, Lappeenranta University of Technology, Vol. 1, 2002, pp.606-611.

Google Scholar

[7] A. S. Tanenbaum, Translated by G. X. Xiong, and X. H. Wang, Computer network (Forth edition), tsinghua Press, Beijing (2004).

Google Scholar